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

A stopping rule while searching for optimal solution of facility-location

Solutions to combinatorial optimization, such as p-median problems of locating facilities, frequently rely on heuristics to minimize the objective function. The minimum is sought iteratively and a criterion is needed to decide when the procedure (almost) attains it. However, pre-setting the number of iterations dominates in OR applications, which implies that the quality of the solution cannot be ascertained. A small branch of the literature suggests using statistical principles to estimate the minimum and use the estimate for either stopping or evaluating the quality of the solution. In this paper we use test-problems taken from Baesley's OR-library and apply Simulated Annealing on these p-median problems. We do this for the purpose of comparing suggested methods of minimum estimation and, eventually, provide a recommendation for practioners. An illustration ends the paper being a problem of locating some 70 distribution centers of the Swedish Post in a region.

The Ideological Transformation of the Icon Chairman Mao during the Four Modernisations period : As illustrated by "Melody of Youth, Beautiful Soul"

After Chairman Mao's death, in the late 1980's, Mao was removed from official government communications and his iconography transformed from having a specific meaning generation role linked to Maoist ideology, to becoming available for use as a commodity. In this research I use cultural theorist Jacques Derrida's theory of Hauntology and the deconstruction method to analyse a representative Chinese Propaganda poster, "Melody of Youth, Beautiful Soul", in order to ascertain the effect Mao's death had on the Iconography of Chairman Mao, and how Mao is ideologically transformed during this period. Analysing the painting I found specific symbols associated with the iconography of Mao that had been adopted and transformed for the purposes of the CCP. These symbols both suggested the presence of Chairman Mao, as well as negated that presence through being co-opted for other purposes. Using these symbols and writings about the period I deduced that during this period the CCP had to rely on existing symbols of power and authority in order to communicate and legitimise regime change whilst maintaining the semblance of continuity. At the same time they had to decouple these symbols from their original meanings in order to distance themselves from the past and redefine the ideology of China. In the process, Mao's iconography was decoupled from its Maoist ideological heritage and transformed into abstract symbols of power, doctrine and so on. This means that the transformation had made them available to use as an "open basket" into which new, related meanings could be placed – including serving as a commodity.