A Hybrid Artificial Bee Colony Optimization and Quantum Evolutionary Algorithm for Continuous Optimization Problems

In this paper, a novel hybrid Artificial Bee Colony (ABC) and Quantum Evolutionary Algorithm (QEA) is proposed for solving continuous optimization problems. ABC is adopted to increase the local search capacity as well as the randomness of the populations. In this way, the improved QEA can jump out of the premature convergence and find the optimal value. To show the performance of our proposed hybrid QEA with ABC, a number of experiments are carried out on a set of well-known Benchmark continuous optimization problems and the related results are compared with two other QEAs: the QEA with classical crossover operation, and the QEA with 2-crossover strategy. The experimental comparison results demonstrate that the proposed hybrid ABC and QEA approach is feasible and effective in solving complex continuous optimization problems.

[1]  Kamal C. Sarma.  Fuzzy discrete multicriteria cost optimization of steel structures using genetic algorithm , 2000 .

[2]  Paul Schonfeld,et al.  Prescreening and Repairing in a Genetic Algorithm for Highway Alignment Optimization , 2009, Comput. Aided Civ. Infrastructure Eng..

[3]  Dervis Karaboga,et al.  AN IDEA BASED ON HONEY BEE SWARM FOR NUMERICAL OPTIMIZATION , 2005 .

[4]  Chuntian Cheng,et al.  A Parallel Ant Colony Algorithm for Bus Network Optimization , 2007, Comput. Aided Civ. Infrastructure Eng..

[5]  Hojjat Adeli,et al.  Life‐cycle cost optimization of steel structures , 2002 .

[6]  Nurhan Karaboga,et al.  A new design method based on artificial bee colony algorithm for digital IIR filters , 2009, J. Frankl. Inst..

[7]  Hojjat Adeli,et al.  DISCRETE COST OPTIMIZATION OF COMPOSITE FLOORS USING A FLOATING-POINT GENETIC ALGORITHM , 2001 .

[8]  Tao-ming Cheng,et al.  Integrating Messy Genetic Algorithms and Simulation to Optimize Resource Utilization , 2009, Comput. Aided Civ. Infrastructure Eng..

[9]  Hojjat Adeli,et al.  A parallel genetic/neural network learning algorithm for MIMD shared memory machines , 1994, IEEE Trans. Neural Networks.

[10]  Agachai Sumalee,et al.  A Genetic Algorithm Approach for Optimizing Traffic Control Signals Considering Routing , 2007, Comput. Aided Civ. Infrastructure Eng..

[11]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[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]  H. Adeli,et al.  Concurrent genetic algorithms for optimization of large structures , 1994 .

[14]  Kamal C. Sarma,et al.  FUZZY GENETIC ALGORITHM FOR OPTIMIZATION OF STEEL STRUCTURES , 2000 .

[15]  Hojjat Adeli,et al.  Neuro‐genetic algorithm for non‐linear active control of structures , 2008 .

[16]  Eleni I. Vlahogianni,et al.  Spatio‐Temporal Short‐Term Urban Traffic Volume Forecasting Using Genetically Optimized Modular Networks , 2007, Comput. Aided Civ. Infrastructure Eng..

[17]  Euntai Kim,et al.  A genetic feature weighting scheme for pattern recognition , 2007, Integr. Comput. Aided Eng..

[18]  Christian Igel,et al.  Evolutionary Optimization of Sequence Kernels for Detection of Bacterial Gene Starts , 2006, ICANN.

[19]  Hojjat Adeli,et al.  Concurrent Structural Optimization on Massively Parallel Supercomputer , 1995 .

[20]  Kay W. Axhausen,et al.  Optimization of Large Transport Networks Using the Ant Colony Heuristic , 2009, Comput. Aided Civ. Infrastructure Eng..

[21]  Hojjat Adeli,et al.  COST OPTIMIZATION OF STEEL STRUCTURES , 2000 .

[22]  Rui Zhang,et al.  Improved Quantum Evolutionary Algorithm for Combinatorial Optimization Problem , 2007, 2007 International Conference on Machine Learning and Cybernetics.

[23]  James F. Smith,et al.  Autonomous and cooperative robotic behavior based on fuzzy logic and genetic programming , 2007, Integr. Comput. Aided Eng..

[24]  Anas N. Al-Rabadi,et al.  New dimensions in non-classical neural computing, part II: quantum, nano, and optical , 2009, Int. J. Intell. Comput. Cybern..

[25]  Dervis Karaboga,et al.  A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm , 2007, J. Glob. Optim..

[26]  Hojjat Adeli,et al.  Distributed Genetic Algorithm for Structural Optimization , 1995 .

[27]  Zhongke Shi,et al.  Prediction of urban passenger transport based-on wavelet SVM with quantum-inspired evolutionary algorithm , 2008, 2008 IEEE International Joint Conference on Neural Networks (IEEE World Congress on Computational Intelligence).

[28]  Hojjat Adeli,et al.  Bilevel Parallel Genetic Algorithms for Optimization of Large Steel Structures , 2001 .

[29]  D. Karaboga,et al.  On the performance of artificial bee colony (ABC) algorithm , 2008, Appl. Soft Comput..

[30]  Xing Xu,et al.  A new Evolutionary Algorithm based on quantum statistical mechanics , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[31]  M.H. Tayarani,et al.  A cellular structure and diversity preserving operator in Quantum Evolutionary Algorithms , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[32]  Terje Haukaas,et al.  Reliability‐Based Optimal Design of Electrical Transmission Towers Using Multi‐Objective Genetic Algorithms , 2007, Comput. Aided Civ. Infrastructure Eng..

[33]  H. Adeli,et al.  Augmented Lagrangian genetic algorithm for structural optimization , 1994 .

[34]  A. Kaveh,et al.  Optimal Design of Scissor-Link Foldable Structures Using Ant Colony Optimization Algorithm , 2007, Comput. Aided Civ. Infrastructure Eng..

[35]  Haibin Duan,et al.  An Improved Quantum Evolutionary Algorithm with 2-Crossovers , 2009, ISNN.

[36]  Ling Yuan,et al.  A Quantum-inspired Genetic Algorithm for Data Clustering , 2009 .

[37]  Yang Shu.  The Quantum Evolutionary Strategies , 2001 .