Hybrid ant colony-genetic algorithm (GAAPI) for global continuous optimization

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics

Volumn 42, Issue 1, 2012, Pages 234-245

  Ciornei, Irina ^a   Kyriakides, Elias ^a  

^a UNIVERSITY OF CYPRUS   (Cyprus)

Author keywords

Ant colony optimization (ACO); genetic algorithm (GA); global continuous optimization

Indexed keywords

ANT-COLONY OPTIMIZATION; CONTINUOUS DOMAIN; CONTINUOUS OPTIMIZATION; EMPIRICAL COMPARISON; GLOBAL CONTINUOUS OPTIMIZATION; GLOBAL CONTINUOUS OPTIMIZATION PROBLEM; GLOBAL SOLUTIONS; KEY CHARACTERISTICS; LOCAL MINIMUMS; NON-SMOOTHNESS; NUMERICAL RESULTS; OPTIMIZATION ALGORITHMS; OPTIMIZATION PROBLEMS; OPTIMIZATION TECHNIQUES; PROBABILISTIC APPROACHES; SEARCH ALGORITHMS; SOLUTION SPACE; SPECIAL CLASS; TEST FUNCTIONS;

ARTIFICIAL INTELLIGENCE; CONSTRAINED OPTIMIZATION; NUMERICAL METHODS;

GENETIC ALGORITHMS;

ALGORITHM; ANIMAL; ANIMAL BEHAVIOR; ANT; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; BIOMIMETICS; DECISION SUPPORT SYSTEM; METHODOLOGY; PHYSIOLOGY;

ALGORITHMS; ANIMALS; ANTS; ARTIFICIAL INTELLIGENCE; BEHAVIOR, ANIMAL; BIOMIMETICS; DECISION SUPPORT TECHNIQUES; PATTERN RECOGNITION, AUTOMATED;

EID: 84856300028     PISSN: 10834419     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCB.2011.2164245     Document Type: Article

References (32)

1. Y.-W. Leung and Y. Wang, "An orthogonal genetic algorithm with quantization for global numerical optimization," IEEE Trans. Evol. Comput., vol. 5, no. 1, pp. 41-53, Feb. 2001. (Pubitemid 32330496)
2. T. Weise, Global Optimization Algorithms: Theory and Applications2009.
3. Z. Michalewicz and D. B. Fogel, How to Solve It: Modern Heuristics. New York: Springer-Verlag, 2004.
4. H.-G. Beyer and H.-P. Schwefel, "Evolution strategies: A comprehensive introduction," Natural Comput.: Int. J., vol. 1, no. 1, pp. 3-52, May 2002.
5. P. Guturu and R. Dantu, "An impatient evolutionary algorithm with probabilistic Tabu search for unified solution of some NP-hard problems in graph and set theory via clique finding," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 38, no. 3, pp. 645-666, Jun. 2008. (Pubitemid 351796146)
6. G. Y. Yang, Z. Y. Dong, and K. P. Wong, "A modified differential evolution algorithm with fitness sharing for power system planning," IEEE Trans. Power Syst., vol. 23, no. 2, pp. 514-522, May 2008. (Pubitemid 351695830)
7. Z. Michalewicz, Genetic Algorithms + Data Structures = Evolution Programs, 2nd ed. New York: Springer-Verlag, 1994.
8. Z. Tu and Y. Lu, "A robust stochastic genetic algorithm (StGA) for global numerical optimization," IEEE Trans. Evol. Comput., vol. 8, no. 5, pp. 456-470, Oct. 2004.
9. C. Perales-Gravan and R. Lahoz-Beltra, "An AM radio receiver designed with a genetic algorithm based on a bacterial conjugation genetic operator," IEEE Trans. Evol. Comput., vol. 12, no. 2, pp. 129-142, Apr. 2008. (Pubitemid 351546690)
10. C. C. A. Rajan and M. R. Mohan, "An evolutionary programming-based tabu search method for solving the unit commitment problem," IEEE Trans. Power Syst., vol. 19, no. 1, pp. 577-585, Feb. 2004.
11. P. C. H. Ma, K. C. C. Chan, Y. Xin, and D. K. Y. Chiu, "An evolutionary clustering algorithm for gene expression microarray data analysis," IEEE Trans. Evol. Comput., vol. 10, no. 3, pp. 296-314, Jun. 2006. (Pubitemid 43821760)
12. M. Dorigo and T. Stützle, Ant Colony Optimization. Scituate, MA: Bradford Company, 2004.
13. M. Dorigo, V. Maniezzo, and A. Colorni, "Ant system: Optimization by a colony of cooperating agents," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 26, no. 1, pp. 29-41, Feb. 1996. (Pubitemid 126780573)
14. N. Monmarche, G. Venturini, and M. Slimane, "On how Pachycondyla apicalis ants suggest a new search algorithm," Future Gener. Comput. Syst., vol. 16, no. 8, pp. 937-946, Jun. 2000.
15. K. E. Parsopoulos and M. N. Vrahatis, "On the computation of all global minimizers through particle swarm optimization," IEEE Trans. Evol. Comput., vol. 8, no. 3, pp. 211-224, Jun. 2004.
16. J. J. Liang, A. K. Qin, P. N. Suganthan, and S. Baskar, "Comprehensive learning particle swarm optimizer for global optimization of multimodal functions," IEEE Trans. Evol. Comput., vol. 10, no. 3, pp. 281-295, Jun. 2006. (Pubitemid 43821759)
17. I. Paenke, J. Branke, and Y. Jin, "On the influence of phenotype plasticity on genotype diversity," in Proc. IEEE Symp. FOCI, Honolulu, HI, Apr. 2007, pp. 33-40. (Pubitemid 47447710)
18. Y. Jin, "Guest editorial: Special issue on knowledge extraction and incorporation in evolutionary computation," IEEE Trans. Syst., Man, Cybern. C, Appl. Rev., vol. 35, no. 2, pp. 129-130, May 2005. (Pubitemid 40654427)
19. M. Lozano, F. Herrera, N. Krasnogor, and D. Molina, "Real-coded memetic algorithms with crossover hill-climbing," Evol. Comput., vol. 12, no. 3, pp. 273-302, Sep. 2004. (Pubitemid 39212980)
20. N. Noman and H. Iba, "Differential evolution for economic load dispatch problems," Elect. Power Syst. Res., vol. 78, no. 8, pp. 1322-1331, Aug. 2008.
21. F. Olivetti de Franca, G. P. Coelho, F. J. Von Zuben, and R. R. de Faissol Attux, "Multivariate ant colony optimization in continuous search spaces," in Proc. 10th Annu. Conf. Genetic Evol. Comput., Atlanta, GA, 2008, pp. 9-16.
22. K. Socha and M. Dorigo, "Ant colony optimization for continuous domains," Eur. J. Oper. Res., vol. 185, no. 3, pp. 1155-1173, Mar. 2008. (Pubitemid 47505285)
23. S. H. Pourtakdoust and H. Nobahari, "An extension of ant colony system to continuous optimization problems," in Proc. ANTS Workshop, Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Brussels, Belgium, Sep. 2004, pp. 294-301. (Pubitemid 39210723)
24. G. Bilchev and I. C. Parmee, "The ant colony metaphor for searching continuous design spaces," in Proc. Sel. Papers From AISB Workshop Evol. Comput., 1995, pp. 25-39.
25. A. Acan, "GAACO: A GA + ACO hybrid for faster and better search capability," in Proc. 3rd Int. Workshop Ant Algorithms, Brussels, Belgium, Sep. 2002, pp. 15-26.
26. G. Li, Z. Lv, and H. Sun, "Study of available transfer capability based on hybrid continuous ant colony optimization," in Proc. 3rd Int. Conf. Elect. Utility Deregulation Restruct. Power Technol. (DRPT), Nanjing, China, Apr. 2008, pp. 984-989.
27. S. Nemati, M. E. Basiri, N. Ghasem-Aghaee, and M. H. Aghdam, "A novel ACO-GA hybrid algorithm for feature selection in protein function prediction," Expert Syst. Appl., vol. 36, no. 10, pp. 12 086-12 094, Dec. 2009.
28. B. Liu and P. Meng, "Hybrid algorithm combining ant colony algorithm with genetic algorithm for continuous domain," in Proc. 9th ICYCS, Hunan, China, Nov. 2008, pp. 1819-1824.
29. N. Monmarché, "Algorithmes de fourmis artificielles: Applications a la classification et a l'optimisation," Ph.D. dissertation, Laboratories d'Informatique, Université de Tours, Tours, France, 2000.
30. D. Fresneau, "Biologie et comportement social d'une fourmi ponérine néotropicale," Ph.D. dissertation, Laboratoire d'Ethologie Expérimentale et Comparée, Université de Paris XIII, Paris, France, 1994.
31. Q. Lv and X. Xia, "Towards termination criteria of ant colony optimization," in Proc. 3rd ICNC, Haikou, China, Aug. 2007, pp. 276-282.
32. Y. Wang and C. Dang, "An evolutionary algorithm for global optimization based on level-set evolution and Latin squares," IEEE Trans. Evol. Comput., vol. 11, no. 5, pp. 579-595, Oct. 2007. (Pubitemid 47527991)