Theoretical and experimental study on parameters setting of Ant Colony Optimization
| Autor: | Yanpeng Liu, Yongsheng Yu, Jixin Qian, Mingguang Wu, Wanjun Tian |
|---|---|
| Rok vydání: | 2008 |
| Předmět: |
Mathematical optimization
Engineering Basis (linear algebra) business.industry Ant colony optimization algorithms Combinatorial mathematics Computer Science::Neural and Evolutionary Computation Evaporation rate Constrained optimization Combinatorial optimization problem Value (computer science) Computer Science::Multiagent Systems Combinatorial optimization business |
| Zdroj: | 2008 6th IEEE International Conference on Industrial Informatics. |
| DOI: | 10.1109/indin.2008.4618197 |
| Popis: | The parameters setting of evaporation rate and initial pheromone value of ant colony optimization are studied in this paper. Theorem 1 shows that the pheromone increment is a value between g(smax) and g(smin), which provides theoretical basis for the setting of the low pheromone bound tau min. The estimation formula of evaporation rate p is given. The results are useful to understanding this algorithm and using it to solve combinatorial optimization problems. Results of simulation experiments testify the effectiveness of the conclusions. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|