NobleBlocks

Research indexJournal article

Parameters Analysis for Basic Ant Colony Optimization Algorithm in TSP

Wei

International Journal of u- and e- Service Science and Technology31 Aug 2014Open access

DOI10.14257/ijunesst.2014.7.4.16

Free to read at the publisher

You can read the abstract here, or the full text at the publisher.

Read at the publisher

Abstract

In order to effectively address the lack of basic ant colony algorithm in terms of parameters, we use four-step method instead of the popular three-step, based on a large number of experiments of the parameters setting, this paper summed up an effective selection method for m, , , and Q parameters to select the best combination of parameters. Applying the improved ant colony algorithms including optimal retention policy ant system, max-min ant system, ant-based sorting systems and best-worst ant system, performance comparison analysis was conducted with the same TSP problems, and experiments proved that the proposed method of parameter combinations greatly improves the speed of convergence.

Discussion

Citations

Topics

More

Suggest a correction or report