Optimal Path Searching through Specified Routes using different Algorithms

To connect different electrical, network and data devices with the minimum cost and shortest path, is a complex job. In huge buildings, where the devices are placed at different locations on different floors and only some specific routes are available to pass the cables and buses, the shortest path search becomes more complex. The aim of this thesis project is, to develop an application which indentifies the best path to connect all objects or devices by following the specific routes.To address the above issue we adopted three algorithms Greedy Algorithm, Simulated Annealing and Exhaustive search and analyzed their results. The given problem is similar to Travelling Salesman Problem. Exhaustive search is a best algorithm to solve this problem as it checks each and every possibility and give the accurate result but it is an impractical solution because of huge time consumption. If no. of objects increased from 12 it takes hours to search the shortest path. Simulated annealing is emerged with some promising results with lower time cost. As of probabilistic nature, Simulated annealing could be non optimal but it gives a near optimal solution in a reasonable duration. Greedy algorithm is not a good choice for this problem. So, simulated annealing is proved best algorithm for this problem. The project has been implemented in C-language which takes input and store output in an Excel Workbook

Gli studi italiani sulla regina Cristina di Svezia negli ultimi cinquant'anni

Queen Christina of Sweden (1626-1689)) is probably the most important individual to directly link the cultures of Sweden and Italy, and thus fascinate scholars over the last four centuries. In the last fifty years, research on and interest in this monarch has been particularly intense. This has led to current international scientific debate concerning all the different cultural expressions in which Queen Cristina was particularly involved. However, until now there has been lacking a comprehensive work to illustrate the development of scientific research in Italian on Queen Christina. This article, therefore, without claiming to be exhaustive, aims to fill this gap by identifying the main direction of current research. The article, after briefly introducing previous works (both Italian and Swedish), demonstrates how the first major renaissance of international studies on Queen Cristina took place in Sweden in the early 1960s. Even more important was the subsequent turning point in 1989, when the tercentenary of the death of Queen Christina was celebrated and the Azzolino Collection at the Biblioteca Comunale in Jesi was opened. The article focuses on the studies in Italian during this latter period. To make the exposition more organic and, importantly, more accessible to those readers interested in only one particular aspect of the scientific studies about Queen Christina, the studies in Italian since 1689 are divided into different subject areas.