More Web Proxy on the site http://driver.im/

research-article

Quantum inspired evolutionary algorithms with improved rotation gates for real-coded synthetic and real world optimization problems

Authors: Joe Wright,

Ivan JordanovAuthors Info & Claims

Integrated Computer-Aided Engineering, Volume 24, Issue 3

Pages 203 - 223

https://doi.org/10.3233/ICA-170545

Published: 01 January 2017 Publication History

Abstract

We investigate two modified Quantum Evolutionary methods for solving real value problems. The Quantum Inspired Evolutionary Algorithms (QIEA) were originally used for solving binary encoded problems and their signature features follow superposition of multiple states on a quantum bit and a rotation gate. In order to apply this paradigm to real value problems, we propose two quantum methods Half Significant Bit (HSB) and Stepwise Real QEA (SRQEA), developed using binary and real encoding respectively, while keeping close to the original quantum computing metaphor. We evaluate our approaches against sets of multimodal mathematical test functions and real world problems, using five performance metrics and include comparisons to published results. We report the issues encountered while implementing some of the published real QIEA techniques. Our methods focus on introducing and implementing new rotation gate operators used for evolution, including a novel mechanism for preventing premature convergence in the binary algorithm. The applied performance metrics show superior results for our quantum methods on most of the test problems (especially for the more complex and challenging ones), demonstrating faster convergence and accuracy.

References

[1]

AlRashidi MR, El-Hawary ME. A survey of particle swarm optimization applications in electric power systems. IEEE Trans Evol Comput. 2009 Aug; 13(4): 913-918.

Digital Library

[2]

Asafuddoula M, Ray T, Sarker R. An adaptive differential evolution algorithm and its performance on real world optimization problems. In: IEEE Congress on Evolutionary Computation (CEC). 2011; 1057-1062.

[3]

Babu GS, Das DB, Patvardhan C. Real-parameter quantum evolutionary algorithm for economic load dispatch. Gener Transm Distrib IET. 2008; 2: 22-31.

[4]

Campomanes-Ávarez BR, Cordón O, Damas S. Evolutionary multi-objective optimization for mesh simplification of 3D open models. Integrated Computer-Aided Engineering. 2013 Oct; 20(4): 375-390.

[5]

Caraffini F, Neri F, Cheng J, Zhang G, Picinali L, Iacca G, et al. Super-fit multicriteria adaptive differential evolution. In: 2013 IEEE Congress on Evolutionary Computation. 2013; 1678-1685.

[6]

Caraffini F, Neri F, Picinali L. An analysis on separability for Memetic Computing automatic design. Inf Sci. 2014 May 1; 265: 1-22.

Digital Library

[7]

Chabuk T, Reggia J, Lohn J, Linden D. Causally-guided evolutionary optimization and its application to antenna array design. Integrated Computer – Aided Engineering. 2012 Jan 1; 19(2): 111-124.

Digital Library

[8]

Chaoyong Q, Yongjuan L, Jianguo Z. A real-coded quantum-inspired evolutionary algorithm for global numerical optimization. 2008; 1160-1164.

[9]

Chen J-F, Wu T-J. A computational intelligence optimization algorithm: Cloud drops algorithm. Integrated Computer-Aided Engineering. 2014 Apr; 21(2): 177-188.

Digital Library

[10]

Cheng J, Zhang G, Caraffini F, Neri F. Multicriteria adaptive differential evolution for global numerical optimization. Integrated Computer-Aided Engineering. 2015 Apr; 22(2): 103-107.

Digital Library

[11]

Das S, Suganthan P. Problem definitions and evaluation criteria for CEC 2011 competition on testing evolutionary algorithms on real world optimization problems. Jadavpur Univ Nanyang Technol Univ Kolkata. 2010.

[12]

Das S, Suganthan PN. Differential Evolution: A Survey of the State-of-the-Art. IEEE Trans Evol Comput. 2011 Feb; 15(1): 4-31.

Digital Library

[13]

Duan H-B, Xu C-F, Xing Z-H. A hybrid artificial bee colony optimization and quantum evolutionary algorithm for continuous optimization problems. Int J Neural Syst. 2010 Feb 1; 20(01): 39-50.

[14]

Elsayed SM, Sarker RA, Essam DL. A genetic algorithm for solving the CEC’2013 competition problems on real-parameter optimization. In: IEEE Congress on Evolutionary Computation (CEC). 2013; 356-360.

[15]

Epitropakis MG, Tasoulis DK, Pavlidis NG, Plagianakos VP, Vrahatis MN. Enhancing differential evolution utilizing proximity-based mutation operators. IEEE Trans Evol Comput. 2011 Feb; 15(1): 99-119.

Digital Library

[16]

Fu X, Liu W, Zhang B, Deng H. Quantum behaved particle swarm optimization with neighborhood search for numerical optimization. Math Probl Eng. 2013 Oct 24; e469723.

[17]

García S, Herrera F. An extension on “statistical comparisons of classifiers over multiple data sets” for all pairwise comparisons. J Mach Learn Res. 2008 Dec 9; 2677-2694.

[18]

Han K-H, Kim J-H. Quantum-inspired evolutionary algorithm for a class of combinatorial optimization. Evol Comput IEEE Trans On. 2002; 6: 580-593.

Digital Library

[19]

Han K-H., Kim J-H., Quantum-inspired evolutionary algorithms with a new termination criterion, H ε gate, and two-phase scheme. IEEE Trans Evol Comput. 2004 Apr; 8(2): 156-169.

[20]

Hossain MA, Hossain MK, Hashem MMA. A generalized hybrid real-coded quantum evolutionary algorithm based on particle swarm theory with arithmetic crossover. Int J Comput Sci Inf Technol. 2010 Aug 20; 2(4): 172-187.

[21]

Hsu W-Y. Application of quantum-behaved particle swarm optimization to motor imagery EEG classification. Int J Neural Syst. 2013 Jul 3; 23(06): 1350026.

[22]

Liang JJ, Qu BY. Problem definitions and evaluation criteria for the cec 2013 special session on real-parameter optimization. Tech Re 201212 Comput Intell Lab. Zhengzhou Univ. Zhengzhou China. 2013.

[23]

Joly MM, Verstraete T, Paniagua G. Integrated multifidelity, multidisciplinary evolutionary design optimization of counterrotating compressors. Integrated Computer-Aided Engineering. 2014 Jul; 21(3): 249-261.

Digital Library

[24]

Kociecki M, Adeli H. Two-phase genetic algorithm for size optimization of free-form steel space-frame roof structures. J Constr Steel Res. 2013 Nov; 90: 283-296.

[25]

Kociecki M, Adeli H. Two-phase genetic algorithm for topology optimization of free-form steel space-frame roof structures with complex curvatures. Eng Appl Artif Intell. 2014 Jun; 32: 218-227.

[26]

Koumousis VK, Katsaras CP. A saw-tooth genetic algorithm combining the effects of variable population size and reinitialization to enhance performance. IEEE Trans Evol Comput. 2006 Feb; 10(1): 19-28.

Digital Library

[27]

Kyriklidis C, Dounias G. Evolutionary computation for resource leveling optimization in project management. Integrated Computer-Aided Engineering. 2015; (Preprint): 1-12.

[28]

Li XX, Li WD, Cai XT, He FZ. A hybrid optimization approach for sustainable process planning and scheduling. Integrated Computer-Aided Engineering. 2015 Aug 27; 22(4): 311-326.

Digital Library

[29]

Lu T-C, Juang J-C. A region-based quantum evolutionary algorithm (RQEA) for global numerical optimization. J Comput Appl Math. 2013 Feb 1; 239: 1-11.

Digital Library

[30]

Martínez JLF, Gonzalo EG. The generalized PSO: A new door to pso evolution. J Artif Evol Ap 2008 Jan; 2008: 5:1-5:15.

[31]

Martínez-Ballesteros M, Bacardit J, Troncoso A, Riquelme JC. Enhancing the scalability of a genetic algorithm to discover quantitative association rules in large-scale datasets. Integrated Computer-Aided Engineering. 2015 Jan; 22(1): 21-39.

Digital Library

[32]

Mladenović N, Petrović J, Kovačević-Vujčić V, Čangalović M. Solving spread spectrum radar polyphase code design problem by tabu search and variable neighbourhood search. Eur J Oper Res. 2003 Dec 1; 151(2): 389-399.

[33]

Mohammed AM, Elhefnawy NA, El-Sherbiny MM, Hadhoud MM. Quantum inspired evolutionary algorithms with parametric analysis. In: Science and Information Conference (SAI). 2014; 280-290.

[34]

Molina-García M, Calle-Sánchez J, González-Merino C, Femández-Durán A, Alonso JI. Design of in-building wireless networks deployments using evolutionary algorithms. Integrated Computer-Aided Engineering. 2014 Oct; 21(4): 367-385.

Digital Library

[35]

Platel MD, Schliebs S, Kasabov N. Quantum-inspired evolutionary algorithm: A multimodel EDA. Evol Comput IEEE Trans On. 2009; 13: 1218-1232.

Digital Library

[36]

Reyes-Sierra M, Coello CC. Multi-objective particle swarm optimizers: A survey of the state-of-the-art. Int J Comput Intell Res. 2006; 2(3): 287-308.

[37]

Rueda JL, Erlich I. Hybrid Mean-Variance Mapping Optimization for solving the IEEE-CEC 2013 competition problems. In: IEEE Congress on Evolutionary Computation (CEC). 2013; 1664-1671.

[38]

Singh HK, Ray T. Performance of a hybrid EA-DE-memetic algorithm on CEC 2011 real world optimization problems. In: IEEE Congress on Evolutionary Computation (CEC). 2011; 1322-1326.

[39]

Srinivas M, Patnaik LM. Genetic algorithms: A survey. Computer. 1994 Jun; 27(6): 17-26.

Digital Library

[40]

Sun Y, Kirley M, Halgamuge SK. Quantifying variable interactions in continuous optimization problems. IEEE Trans Evol Comput. 2017 Apr; 21(2): 249-264.

Digital Library

[41]

Tanabe R, Fukunaga A. Evaluating the performance of SHADE on CEC 2013 benchmark problems. In: IEEE Congress on Evolutionary Computation (CEC). 2013. 1952-1959.

[42]

Tao H, Zain JM, Ahmed MM, Abdalla AN, Jing W. A wavelet-based particle swarm optimization algorithm for digital image watermarking. Integrated Computer-Aided Engineering. 2012 Jan 1; 19(1): 81-91.

Digital Library

[43]

Tu Z, Lu Y. Corrections to ‘A robust stochastic genetic algorithm (stga) for global numerical optimization’. Evol Comput IEEE Trans on. 2008; 12: 781-781.

Digital Library

[44]

Tvrdik J, Polakova R. Competitive differential evolution applied to CEC 2013 problems. In: IEEE Congress on Evolutionary Computation (CEC). 2013; 1651-1657.

[45]

Venayagamoorthy GK, Singhal G. Quantum-inspired evolutionary algorithms and binary particle swarm optimization for training mlp and srn neural networks. J Comput Theor Nanosci. 2005 Dec 1; 2(4): 561-568.

[46]

Wang H, Liu J, Zhi J, Fu C. The improvement of quantum genetic algorithm and its application on function optimization. Math Probl Eng. 2013 May 8; 2013: e730749.

[47]

Wright J, Jordanov I. Quantum evolutionary methods for real value problems. In: Hybrid Artificial Intelligent Systems. 2015. 282-293.

[48]

Xiao J, Xu J, Chen Z, Zhang K, Pan L. A hybrid quantum chaotic swarm evolutionary algorithm for DNA encoding. Comput Math Appl. 2009 Jun; 57(11-12): 1949-1958.

Digital Library

[49]

Xing H, Ji Y, Bai L, Liu X, Qu Z, Wang X. An adaptive-evolution-based quantum-inspired evolutionary algorithm for QoS multicasting in IP/DWDM networks. Comput Commun. 2009 Apr 27; 32(6): 1086-1094.

Digital Library

[50]

Yao X, Liu Y, Lin G. Evolutionary programming made faster. IEEE Trans Evol Comput. 1999 Jul; 3(2): 82-102.

Digital Library

[51]

Zambrano-Bigiarini M, Clerc M, Rojas R. Standard particle swarm optimisation 2011 at CEC-2013: A baseline for future PSO improvements. In: IEEE Congress on Evolutionary Computation (CEC). 2013; 2337-2344.

[52]

Zamuda A, Brest J, Mezura-Montes E. Structured population size reduction differential evolution with multiple mutation strategies on CEC 2013 real parameter optimization. In: IEEE Congress on Evolutionary Computation (CEC). 2013; 1925-1931.

[53]

Zhang G. Quantum-inspired evolutionary algorithms: A survey and empirical study. J Heuristics. 2011; 17: 303-351.

Digital Library

[54]

Zhang G, Rong H. Real-observation quantum-inspired evolutionary algorithm for a class of numerical optimization problems. In: Computational Science – ICCS. 2007; 989-996.

[55]

Zhang R, Gao H. Real-coded quantum evolutionary algorithm for complex functions with high-dimension. In: International Conference on Mechatronics and Automation, ICMA. 2007; 2974-2979.

[56]

Handbook of Memetic Algorithms, Ferrante Neri, Springer, 2012.

Cited By

Olvera CMontiel ORubio Y(2023)Quantum-inspired evolutionary algorithms on continuous space multiobjective problemsSoft Computing - A Fusion of Foundations, Methodologies and Applications10.1007/s00500-022-06916-027:18(13143-13164)Online publication date: 1-Sep-2023
https://dl.acm.org/doi/10.1007/s00500-022-06916-0
Pan JHu PSnášel VChu S(2022)A survey on binary metaheuristic algorithms and their engineering applicationsArtificial Intelligence Review10.1007/s10462-022-10328-956:7(6101-6167)Online publication date: 21-Nov-2022
https://dl.acm.org/doi/10.1007/s10462-022-10328-9

Index Terms

Quantum inspired evolutionary algorithms with improved rotation gates for real-coded synthetic and real world optimization problems

Index terms have been assigned to the content through auto-classification.

Recommendations

Learnability analysis of real-coded evolutionary algorithms
A novel quantum-inspired evolutionary algorithm for solving combinatorial optimization problems
GECCO '09: Proceedings of the 11th Annual conference on Genetic and evolutionary computation

In this paper, we propose a novel quantum-inspired evolutionary algorithm, called NQEA, for solving combinatorial optimization problems. NQEA uses a new Q-bit update operator to increase the balance between the exploration and exploitation of the search ...
An improved class of real-coded Genetic Algorithms for numerical optimization

Over the last few decades, many improved Evolutionary Algorithms (EAs) have been proposed to tackle different types of optimization problems. Genetic Algorithm (GA) among other canonical algorithms have not shown consistent performance over a range of ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Integrated Computer-Aided Engineering

Integrated Computer-Aided Engineering Volume 24, Issue 3

2017

110 pages

ISSN:1069-2509

Issue’s Table of Contents

IOS Press and the author(s). All rights reserved.

Publisher

IOS Press

Netherlands

Publication History

Published: 01 January 2017

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 19 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Olvera CMontiel ORubio Y(2023)Quantum-inspired evolutionary algorithms on continuous space multiobjective problemsSoft Computing - A Fusion of Foundations, Methodologies and Applications10.1007/s00500-022-06916-027:18(13143-13164)Online publication date: 1-Sep-2023
https://dl.acm.org/doi/10.1007/s00500-022-06916-0
Pan JHu PSnášel VChu S(2022)A survey on binary metaheuristic algorithms and their engineering applicationsArtificial Intelligence Review10.1007/s10462-022-10328-956:7(6101-6167)Online publication date: 21-Nov-2022
https://dl.acm.org/doi/10.1007/s10462-022-10328-9

View Options

View options

Media

Figures

Other

Tables

View Issue’s Table of Contents