A novel collaborative optimization algorithm in solving complex optimization problems

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.

[1]  Lin-Yu Tseng,et al.  A hybrid genetic local search algorithm for the permutation flowshop scheduling problem , 2009, Eur. J. Oper. Res..

[2]  Jiadong Yang,et al.  A heuristic-based hybrid genetic-variable neighborhood search algorithm for task scheduling in heterogeneous multiprocessor system , 2011, Inf. Sci..

[3]  Leandro Nunes de Castro,et al.  A Neuro-Immune Network for Solving the Traveling Salesman Problem , 2006, The 2006 IEEE International Joint Conference on Neural Network Proceedings.

[4]  Mei Zhao,et al.  A niche hybrid genetic algorithm for global optimization of continuous multimodal functions , 2005, Appl. Math. Comput..

[5]  Arash Ghanbari,et al.  A Cooperative Ant Colony Optimization-Genetic Algorithm approach for construction of energy demand forecasting knowledge-based expert systems , 2013, Knowl. Based Syst..

[6]  Abraham Duarte,et al.  Tabu search for the linear ordering problem with cumulative costs , 2011, Comput. Optim. Appl..

[7]  Bing He,et al.  A novel two-stage hybrid swarm intelligence optimization algorithm and application , 2012, Soft Computing.

[8]  Ling Wang,et al.  A Hybrid Quantum-Inspired Genetic Algorithm for Multiobjective Flow Shop Scheduling , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[9]  Si-Yuan Jing,et al.  A hybrid genetic algorithm for feature subset selection in rough set theory , 2014, Soft Comput..

[10]  Sam Kwong,et al.  Efficient Motion and Disparity Estimation Optimization for Low Complexity Multiview Video Coding , 2015, IEEE Transactions on Broadcasting.

[11]  Matjaz Perc,et al.  A review of chaos-based firefly algorithms: Perspectives and research challenges , 2015, Appl. Math. Comput..

[12]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[13]  Shyi-Ming Chen,et al.  Parallelized genetic ant colony systems for solving the traveling salesman problem , 2011, Expert Syst. Appl..

[14]  Christian Blum,et al.  Hybrid metaheuristics in combinatorial optimization: A survey , 2011, Appl. Soft Comput..

[15]  Mansour Sheikhan,et al.  Neural-based electricity load forecasting using hybrid of GA and ACO for feature selection , 2011, Neural Computing and Applications.

[16]  Takashi Okamoto,et al.  Global optimization using a multipoint type quasi-chaotic optimization method , 2013, Appl. Soft Comput..

[17]  Ivan Zelinka,et al.  Behaviour of pseudo-random and chaotic sources of stochasticity in nature-inspired optimization methods , 2014, Soft Computing.

[18]  Halife Kodaz,et al.  A new hybrid method based on Particle Swarm Optimization, Ant Colony Optimization and 3-Opt algorithms for Traveling Salesman Problem , 2015, Appl. Soft Comput..

[19]  Ling Shao,et al.  A rapid learning algorithm for vehicle classification , 2015, Inf. Sci..

[20]  Emilio Corchado,et al.  Hybrid intelligent algorithms and applications , 2010, Inf. Sci..

[21]  Andrew Y. C. Nee,et al.  Hybrid genetic algorithm and simulated annealing approach for the optimization of process plans for prismatic parts , 2002 .

[22]  C. J. Price,et al.  CARTopt: a random search method for nonsmooth unconstrained optimization , 2013, Comput. Optim. Appl..

[23]  Xin Yao,et al.  A Hybrid Ant Colony Optimization Algorithm for the Extended Capacitated Arc Routing Problem , 2011, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[24]  Caroline Gagné,et al.  Hybrid Genetic Algorithms for the Single Machine Scheduling Problem with Sequence-Dependent Setup Times , 2012 .

[25]  R. M. Rizk-Allah,et al.  Hybridizing ant colony optimization with firefly algorithm for unconstrained optimization problems , 2013, Appl. Math. Comput..

[26]  Juan F. Jiménez,et al.  Ant Colony Extended: Experiments on the Travelling Salesman Problem , 2015, Expert Syst. Appl..

[27]  Xiaohua Wang,et al.  A hybrid biogeography-based optimization algorithm for job shop scheduling problem , 2014, Comput. Ind. Eng..

[28]  Milan Tuba,et al.  An ant colony optimization algorithm with improved pheromone correction strategy for the minimum weight vertex cover problem , 2011, Appl. Soft Comput..

[29]  Horacio Hideki Yanasse,et al.  A review of three decades of research on some combinatorial optimization problems , 2013 .

[30]  Marc Gravel,et al.  A hybrid genetic algorithm for the single machine scheduling problem with sequence-dependent setup times , 2012, Comput. Oper. Res..

[31]  Magdalene Marinaki,et al.  A Hybrid Multi-Swarm Particle Swarm Optimization algorithm for the Probabilistic Traveling Salesman Problem , 2010, Comput. Oper. Res..

[32]  Zne-Jung Lee,et al.  Genetic algorithm with ant colony optimization (GA-ACO) for multiple sequence alignment , 2008, Appl. Soft Comput..

[33]  Seyed Taghi Akhavan Niaki,et al.  A hybrid genetic and imperialist competitive algorithm for green vendor managed inventory of multi-item multi-constraint EOQ model under shortage , 2015, Appl. Soft Comput..

[34]  Alex Alves Freitas,et al.  A New Sequential Covering Strategy for Inducing Classification Rules With Ant Colony Algorithms , 2013, IEEE Transactions on Evolutionary Computation.

[35]  Guy Theraulaz,et al.  The biological principles of swarm intelligence , 2007, Swarm Intelligence.

[36]  Alper Hamzadayi,et al.  A simulated annealing algorithm based approach for balancing and sequencing of mixed-model U-lines , 2013, Comput. Ind. Eng..

[37]  M Dorigo,et al.  Ant colonies for the travelling salesman problem. , 1997, Bio Systems.

[38]  Konstantinos Liagkouras,et al.  Multiobjective Evolutionary Algorithms for Portfolio Management: A comprehensive literature review , 2012, Expert Syst. Appl..

[39]  Adil Baykasoglu,et al.  Hybridizing ant colony optimization via genetic algorithm for mixed-model assembly line balancing problem with sequence dependent setup times between tasks , 2013, Appl. Soft Comput..