Browse > Article
http://dx.doi.org/10.3745/JIPS.01.0059

A Hybrid Genetic Ant Colony Optimization Algorithm with an Embedded Cloud Model for Continuous Optimization  

Wang, Peng (College of Arts and Sciences, Northeast Agricultural University)
Bai, Jiyun (College of Arts and Sciences, Northeast Agricultural University)
Meng, Jun (College of Arts and Sciences, Northeast Agricultural University)
Publication Information
Journal of Information Processing Systems / v.16, no.5, 2020 , pp. 1169-1182 More about this Journal
Abstract
The ant colony optimization (ACO) algorithm is a classical metaheuristic optimization algorithm. However, the conventional ACO was liable to trap in the local minimum and has an inherent slow rate of convergence. In this work, we propose a novel combinatorial ACO algorithm (CG-ACO) to alleviate these limitations. The genetic algorithm and the cloud model were embedded into the ACO to find better initial solutions and the optimal parameters. In the experiment section, we compared CG-ACO with the state-of-the-art methods and discussed the parameter stability of CG-ACO. The experiment results showed that the CG-ACO achieved better performance than ACOR, simple genetic algorithm (SGA), CQPSO and CAFSA and was more likely to reach the global optimal solution.
Keywords
Ant Colony Algorithm; Cloud Model; Genetic Algorithm;
Citations & Related Records
연도 인용수 순위
  • Reference
1 L. M. Gambardella and M. Dorigo, "Ant-Q: a reinforcement learning approach to the traveling salesman problem," in Machine Learning Proceedings 1995. San Francisco, CA: Morgan Kaufmann Publishers, 1995, pp. 252-260.
2 M. Mahi, O. K. Baykan, and H. Kodaz, "A new hybrid method based on particle swarm optimization, ant colony optimization and 3-opt algorithms for traveling salesman problem," Applied Soft Computing, vol. 30, pp. 484-490, 2015.   DOI
3 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 Systems with Applications, vol. 36, no. 10, pp. 12086-12094, 2009.   DOI
4 W. Alsaeedan, M. E. B. Menai, and S. Al-Ahmadi, "A hybrid genetic-ant colony optimization algorithm for the word sense disambiguation problem," Information Sciences, vol. 417, pp. 20-38, 2017.   DOI
5 R. Goel and R. Maini, "A hybrid of ant colony and firefly algorithms (HAFA) for solving vehicle routing problems," Journal of Computational Science, vol. 25, pp. 28-37, 2018.   DOI
6 I. Karakonstantis and A. Vlachos, "Hybrid ant colony optimization for continuous domains for solving emission and economic dispatch problems," Journal of Information and Optimization Sciences, vol. 39, no. 3, pp. 651-671, 2018.   DOI
7 M. Mitchell, An Introduction to Genetic Algorithms, Cambridge, MA: MIT Press, 1996.
8 B. Ge, J. H. Han, Z. Wei, L. Cheng, and Y. Han, "Dynamic hybrid ant colony optimization algorithm for solving the vehicle routing problem with time windows," Pattern Recognition And Artificial Intelligence, vol. 28, no. 7, pp. 641-650, 2015.
9 T. Liao, K. Socha, M. A. Montes de Oca, T. Stutzle, and M. Dorigo, "Ant colony optimization for mixed-variable optimization problems," IEEE Transactions on Evolutionary Computation, vol. 18, no. 4, pp. 503-518, 2014.   DOI
10 M. Dorigo and L. M. Gambardella, "Ant colony system: a cooperative learning approach to the traveling salesman problem," IEEE Transactions on Evolutionary Computation, vol. 1, no. 1, pp. 53-66, 1997.   DOI
11 M. Dorigo and T. Stutzle, Ant Colony Optimization. Cambridge, MA: MIT Press, 2004.
12 M. Guntsch and M. Middendorf, "A population based approach for ACO," in Applications of Evolutionary Computing. Heidelberg, Germany: Springer, 2002, pp. 72-81.
13 K. Socha and M. Dorigo, "Ant colony optimization for continuous domains," European Journal of Operational Research, vol. 185, no. 3, pp. 1155-1173, 2008.   DOI
14 M. de Paula Marques, F. R. Durand, and T. Abrao, "WDM/OCDM energy-efficient networks based on heuristic ant colony optimization," IEEE Systems Journal, vol. 10, no. 4, pp. 1482-1493, 2016.   DOI
15 C. Liu, "Optimal design of high-rise building wiring based on ant colony optimization," Cluster Computing, vol. 22, pp. 3479-3486, 2018.   DOI
16 S. N. Sabri and R. Saian, "Predicting flood in Perlis using ant colony optimization," Journal of Physics: Conference Series, vol. 855, article no. 012040, 2017.
17 L. M. Gambardella and M. Dorigo, "Solving symmetric and asymmetric TSPs by ant colonies," in Proceedings of IEEE International Conference on Evolutionary Computation, Nagoya, Japan, 1996, pp. 622-627.
18 E. D. Taillard, "FANT: fast ant system," Istituto Dalle Molle di Studi sull'Intelligenza Artificiale (IDSIA), Manno, Switzerland, Technical Report IDSIA-46-98, 1998.
19 J. Li, "Combination of genetic & ant colony algorithms for multi-project resource leveling problem," Computer Integrated Manufacturing Systems, vol. 16, no. 3, pp. 643-649, 2010.
20 Z. H. Xiong, S. K. Li, and J. H. Chen, "Hardware/Software partitioning based on dynamic combination of genetic algorithm and ant algorithm," Journal of Software, vol. 16, no. 4, pp. 503-512, 2005.   DOI
21 D. Li, C. Liu, and W. Gan, "A new cognitive model: cloud model," International Journal of Intelligent Systems, vol. 24, no. 3, pp. 357-375, 2009.   DOI
22 M. Qi and A. Yang, "Quantum particle swarm optimization based on cloud model cloud droplet strategy," Computer Engineering and Applications, vol. 48, no. 24, pp. 49-52, 2012.
23 X. Wei, H. Zeng, and Y. Zhou, "Cloud theory-based artificial fish swarm algorithm," Computer Engineering and Applications, vol. 46, no. 22, pp. 26-29, 2010.
24 P. Wang, X. Xu, S. Huang, and C. Cai, "A linguistic large group decision making method based on the cloud model," IEEE Transactions on Fuzzy Systems, vol. 26, no. 6, pp. 3314-3326, 2018.   DOI
25 X. Shang, P. Ma, and T. Chao, "Performance evaluation of electromagnetic railgun exterior ballistics based on cloud model," IEEE Transactions on Plasma Science, vol. 45, no. 7, pp. 1614-1621, 2017.   DOI
26 K. Doerner, R. F. Hartl, and M. Reimann, "Are COMPETants more competent for problem solving? The case of a multiple objective transportation problem," Central European Journal of Operations Research, vol. 11, no. 2, pp. 115-141, 2003.
27 T. Stutzle and H. Hoos, "MAX-MIN Ant System and local search for the traveling salesman problem," in Proceedings of 1997 IEEE International Conference on Evolutionary Computation (ICEC), Indianapolis, IN, 1997, pp. 309-314.
28 M. Dorigo, "Optimization, learning and natural algorithms," Ph.D. dissertation, Dipartimento di Elettronica, Politecnico di Milano, Milan, Italy, 1992.
29 J. Cui, Q. Zheng, Y. Xin, C. Zhou, Q. Wang, and N. Zhou, "Feature extraction and classification method for switchgear faults based on sample entropy and cloud model," IET Generation, Transmission & Distribution, vol. 11, no. 11, pp. 2938-2946, 2017.   DOI
30 S. Yang, R. Jiang, H. Wang, and S. S. Ge, "Road constrained monocular visual localization using Gaussian-Gaussian Cloud model," IEEE Transactions on Intelligent Transportation Systems, vol. 18, no. 12, pp. 3449-3456, 2017.   DOI
31 K. Doerner, W. J. Gutjahr, R. F. Hartl, C. Strauss, and C. Stummer, "Pareto ant colony optimization: a metaheuristic approach to multiobjective portfolio selection," Annals of Operations Research, vol. 131, no. 1-4, pp. 79-99, 2004.   DOI
32 S. Iredi, D. Merkle, and M. Middendorf, "Bi-criterion optimization with multi colony ant algorithm," in Evolutionary Multi-Criterion Optimization. Heidelberg, Germany: Springer, 2001, pp. 359-372.
33 M. Guntsch and M. Middendorf, "Solving multi-criteria optimization problems with population-based ACO," in Evolutionary Multi-Criterion Optimization. Heidelberg, Germany: Springer, 2003, pp. 464-478.
34 F. O. de Franca, G. P. Coelho, F. J. Von Zuben, and R. R. de Faissol Attux, "Multivariate ant colony optimization in continuous search spaces," in Proceedings of the 10th Annual Conference on Genetic and Evolutionary Computation, Atlanta, GA, 2008, pp. 9-16.
35 Y. Lin, L. Zhao, H. Li, and Y. Sun, "Air quality forecasting based on cloud model granulation," EURASIP Journal on Wireless Communications and Networking, vol. 2018, no. 1, article no. 106, 2018.
36 K. T. Fang, D. K. J. Lin, P. Winker, and Y. Zhang, "Uniform design: theory and application," Technometrics, vol. 42, no. 3, pp. 237-248, 2000.   DOI
37 X. M. Hu, J. Zhang, and Y. Li, "Orthogonal methods based ant colony search for solving continuous optimization problems," Journal of Computer Science and Technology, vol. 23, no. 1, pp. 2-18, 2008.   DOI
38 X. M. Hu, J. Zhang, H. S. H. Chung, Y. Li, and O. Liu, "SamACO: variable sampling ant colony optimization algorithm for continuous optimization," IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), vol. 40, no. 6, pp. 1555-1566, 2010.   DOI
39 S. H. Pourtakdoust and H. Nobahari, "An extension of ant colony system to continuous optimization problems," in Ant Colony Optimization and Swarm Intelligence. Heidelberg, Germany: Springer, 2004, pp. 294-301.