Sadegheih - Department of Industrial Engineering University of Yazd, Iran

In this paper, It introduces a tabu search and a simulated annealing method for the topological configuration of the network system. Tabu search is a technique that employs a metaheuristic to guide a local heuristic search procedure to explore the solution space of a given problem iteratively. Simulated annealing simulates the cooling process of solid materials-known as annealing. However this analogy is limited to the physical movement of the molecules without involving complex thermodynamic systems. Physical annealing refers to the process of cooling a solid material so that it reaches a low energy state. Initially the solid is heated up to the melting point. Then it is cooled very slowly, allowing it is to come to thermal equilibrium at each temperature. Tabu search shares with simulated annealing the ability to conduct iterative searches. The performance of the techniques is studied and the results compared with these from genetic algorithm methods.

Tabu Search, Artificial Intelligence, Simulated Annealing, Topological Configuration Systems, Non-linear Programming, Evolutionary Algorithms