论文信息 - Collaborative evolutionary algorithms for combinatorial optimization

Collaborative evolutionary algorithms for combinatorial optimization

A new evolutionary algorithm for problems having potential solutions encoded as permutations is proposed. The introduced algorithm is based on the collaboration between individuals that exchange information in order to accelerate the search process. Numerical experiments prove the efficiency of the proposed technique.

Dumitru Dumitrescu | Béat Hirsbrunner | Anca Gog

[1] X.H. Zhi,et al. A discrete PSO method for generalized TSP problem , 2004, Proceedings of 2004 International Conference on Machine Learning and Cybernetics (IEEE Cat. No.04EX826).

[2] Chunguo Wu,et al. Generalized chromosome genetic algorithm for generalized traveling salesman problems and its applications for machining. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.