1. An Improved Method for Solving SPP Based on ACO Algorithm.
- Author
-
Hong-yu, Zhou and Mei, Hong
- Subjects
ANT algorithms ,PROBLEM solving ,DISCRETE systems ,SET theory ,DYNAMICAL systems ,GENETIC algorithms - Abstract
Abstract: An improved ant colony optimization algorithm is presented, which aims at the drawback of ant colony optimization algorithm in solving Set Partition Problem of discrete elements. In each iteration of the algorithm, the influence of larger element to set partition was eliminated by pre-processing firstly, and then subsets of the set are constructed reasonably according to the dynamic capacity of monitoring standards and the process of post-processing algorithm. The result of experiment indicate that this algorithm has better efficiency and lower time and space complexity than particle swarm optimization algorithm and genetic algorithm. [Copyright &y& Elsevier]
- Published
- 2011
- Full Text
- View/download PDF