Study on Free Search for Combinatorial Optimization Problem

Jiang Kaizhong,Wang Tianbo,Zheng Zhongtuan,Zhou Yu
DOI: https://doi.org/10.4028/www.scientific.net/amm.411-414.1904
2013-01-01
Applied Mechanics and Materials
Abstract:An algorithm based on free search is proposed for the combinatorial optimization problems. In this algorithm, a feasible solution is converted into a full permutation of all the elements and a transformation of one solution into another solution can be interpreted the transformation of one permutation into another permutation. Then, the algorithm is combined with intersection elimination. The discrete free search algorithm greatly improves the convergence rate of the search process and enhances the quality of the results. The experiment results on TSP standard data show that the performance of the proposed algorithm is increased by about 2.7% than that of the genetic algorithm.
What problem does this paper attempt to address?