Binary ant colony algorithm with controllable search bias

Kongzhi Lilun Yu Yingyong/Control Theory and Applications

Volumn 28, Issue 8, 2011, Pages 1071-1080

  Hu, Gang ^a   Xiong, Wei Qing ^a   Zhang, Xiang ^a   Yuan, Jun Liang ^a  

^a NINGBO UNIVERSITY   (China)

Author keywords

0 1 multiple knapsack problem; Ant colony algorithm; Binary ant colony algorithm; Controllable search; Functionoptimization; Pheromone update pattern

Indexed keywords

ANT COLONY ALGORITHMS; BINARY ANT COLONY ALGORITHMS; CONTROLLABLE SEARCH; FUNCTIONOPTIMIZATION; MULTIPLE KNAPSACK PROBLEM; UPDATE PATTERNS;

COMBINATORIAL OPTIMIZATION; CONVERGENCE OF NUMERICAL METHODS; INTEGER PROGRAMMING; POPULATION STATISTICS;

ALGORITHMS;

EID: 80053974888     PISSN: 10008152     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (19)

1. DORIGO M, MANIEZZO V, COLORNI A. The ant system: optimization by a colony of cooperating agents[J]. IEEE Transactions on Systems, Man and Cybernetics, Part B, 1996, 26(1): 29-41.
2. DORIGO M, CARO G D. Ant colony optimization: a new metaheuristic[C] //Proceedings of the Congress on Evolutionary Computation. Piscataway, NJ, USA: IEEE, 1999: 1470-1477.
3. XIONG Weiqing, WEI Ping. Ant colony evolutionary algorithm[J]. Acta Automatica Sinica, 2007, 33(3): 259-264.
4. YAN Bin, XIONG Weiqing, CHEN Meiying, et al. Multi-population binary ant colony algorithm with congestion control strategy[J]. Control Theory & Applications, 2009, 26(4): 387-394.
5. BLUM C, DORIGO M. Deception in ant colony optimization[C] //The 4th International Workshop on Ant Colony Optimization and Swarm Intelligence. Berlin: Springer-Verlag, 2004, 3172: 119-130.
6. BLUM C, DORIGO M. Search bias in ant colony optimization: on the role of competition-balanced systems[J]. IEEE Transactions on Evolutionary Computation, 2005, 9(2): 159-174.
7. WALTER J, GUTJAHR. ACO algorithms with guaranteed convergence to the optimal solution[J]. Information Processing Letters, 2002, 82(3): 145-153.
8. STüTZLE T G, DORIGO M. A short convergence proof for a class of ant colony optimization algorithms[J]. IEEE Transactions on Evolutionary Computation, 2002, 6(4): 358-365.
9. STüTZLE T G, HOOS H H. Max-min ant system[J]. Future Generation Computer Systems, 2000, 16(8): 889-914.
10. ZLOCHIN M, BIRATTARI M, MEULEAU N, et al. Model-based search for combinatorial optimization: a critical survey[J]. Annals of Operations Research, 2004, 131(1/4): 373-395.
11. MONTGOMERY J, RANDALL M, HENDTLASS T. Solution bias in ant colony optimisation: Lessons for selecting pheromone models[J]. Computers and Operations Research, 2008, 35(9): 2728-2749.
12. MANBER U. Introduction to Algorithms: A Creative Approach[M]. Milano, Italy: Addison-Wesley, 1989.
13. KRZYSZTOF S, DORIGO M. Ant colony optimization for continuous domains[J]. European Journal of Operational Research, 2008, 185(3): 1155-117.
14. BASKAN O, HALDENBILEN S, CEYLAN H, et al. A new solution algorithm for improving performance of ant colony optimization[J]. Applied Mathematics and Computation, 2009, 211(1): 75-84.
15. TOKSAR M D. A heuristic approach to find the global optimum of function[J]. Journal of Computational and Applied Mathematics, 2007, 209(2): 160-66.
16. DREO J, SIARRY P. Continuous interacting ant colony algorithm based on dense hierarchy[J]. Future Generation Computer Systems, 2004, 20(5): 841-856.
17. MONMARCHE N, VENTURINI G, SLIMANE M. On how Pachycondyla apicalis ants suggest a new search algorithm[J]. Future Generation Computer Systems, 2000, 16(8): 937-946.
18. BILCHEV G, PARMEE I C. The ant colony metaphor for searching continuous design spaces[C] //Proceedings of the AISB Workshop on Evolutionary Computation. Berlin, Germany: Springer-Verlag, 1995: 25-39.
19. YANG Lunbiao, GAO Yingyi. Fuzzy Mathematics Theory and Its Application[M]. Guangzhou: South China University of Technology Press, 2001.