A novel collaborative optimization algorithm in solving complex optimization problems
- 539 Downloads
To overcome the deficiencies of weak local search ability in genetic algorithms (GA) and slow global convergence speed in ant colony optimization (ACO) algorithm in solving complex optimization problems, the chaotic optimization method, multi-population collaborative strategy and adaptive control parameters are introduced into the GA and ACO algorithm to propose a genetic and ant colony adaptive collaborative optimization (MGACACO) algorithm for solving complex optimization problems. The proposed MGACACO algorithm makes use of the exploration capability of GA and stochastic capability of ACO algorithm. In the proposed MGACACO algorithm, the multi-population strategy is used to realize the information exchange and cooperation among the various populations. The chaotic optimization method is used to overcome long search time, avoid falling into the local extremum and improve the search accuracy. The adaptive control parameters is used to make relatively uniform pheromone distribution, effectively solve the contradiction between expanding search and finding optimal solution. The collaborative strategy is used to dynamically balance the global ability and local search ability, and improve the convergence speed. Finally, various scale TSP are selected to verify the effectiveness of the proposed MGACACO algorithm. The experiment results show that the proposed MGACACO algorithm can avoid falling into the local extremum, and takes on better search precision and faster convergence speed.
KeywordsGenetic algorithm Ant colony optimization algorithm Chaotic optimization method Multi-strategy Collaborative optimization Complex optimization problem
The authors would like to thank all the reviewers for their constructive comments. This research was supported by the National Natural Science Foundation of China (U1433124, 51475065), Open Project Program of State Key Laboratory of Mechanical Transmissions (Chongqing University) (SKLMT-KFKT-201416, SKLMT-KFKT-201513), the Natural Science Foundation of Liaoning Province (2015020013), Open Fund of Key Laboratory of Guangxi High Schools for Complex System & Computational Intelligence (15CI06Y), Open Project Program of Guangxi Key laboratory of hybrid computation and IC design analysis (HCIC201507, HCIC201402), Open Project Program of the Traction Power State Key Laboratory of Southwest Jiaotong University (TPL1403), the PAPD fund. The program for the initialization, study, training, and simulation of the proposed algorithm in this article was written with the tool-box of MATLAB 2010b produced by the Math-Works, Inc.
- Ali RN, Mohammad HF, Niaki STA (2015) A hybrid genetic and imperialist competitive algorithm for green vendor managed inventory of multi-item multi-constraint EOQ model under shortage. Appl Soft Comput J 30(5):353–364Google Scholar
- Fister I, Perc M, Kamal SM, Fister I (2015) A review of chaos-based firefly algorithms: perspectives and research challenges. Appl Math Comput 252:155–165Google Scholar
- Holland JH (1977) Adaptation in natural and artificial systems. University of Michigan Press, Ann ArborGoogle Scholar
- Pan ZQ, Zhang Y, Kwong S (2015) Efficient motion and disparity estimation optimization for low complexity multiview video coding. IEEE Trans Broadcast. doi: 10.1109/TBC.2015.2419824
- Pasti R, Castro LND (2006) A neuro-immune network for solving the travelling salesman problem. In Proceedings of 2006 international joint conference on neural networks, Vancouver, pp 3760–3766Google Scholar
- Rizk-Allah RM, Zaki EM, El-Sawy AA (2013) Hybridizing ant colony optimization with firefly algorithm for unconstrained optimization problems. Appl Math Comput 224:473–483Google Scholar
- Robertson BL, Price CJ, Reale M (2013) CARTopt: a random search method for nonsmooth unconstrained optimization. Comput Optim Appl 56(2):291–315Google Scholar
- Sheikhan M, Mohammadi N (2012) Neural-based electricity load forecasting using hybrid of GA and ACO for feature selection. Neural Comput Appl 21(8):1961–1970Google Scholar
- Sioud A, Gravel M, Gagné C (2012) A hybrid genetic algorithm for the single machine scheduling problem with sequence-dependent setup times. Comput Oper Res 39(10):2415–2424Google Scholar