Abstract
Application of Quantum principles on evolutionary algorithms was started as early as late 1990s and has witnessed continued improvements since then. Following the same quantization principle introduced by the Quantum inspired evolutionary algorithm (QEA) in 2003, most of the existing quantum inspired algorithms focused mainly on evolving a single set of homogeneous solutions. In this paper, we present a new quantization process. In particular, aimed at solving numerical optimization problems, the evolutionary selection procedure is quantified through a set of subsolution points that jointly define candidate solutions. Implementing this new method on competitive co-evolution algorithm (CCEA), a new Quantum inspired competitive coevolution algorithm (QCCEA) is proposed in this paper. QCCEA is experimentally compared with CCEA through 9 benchmark numerical optimization functions published in CEC 2013. The results confirmed that QCCEA is more effective than CCEA over a majority of benchmark problems.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Li, F., Zhou, M., Li, H.: A novel neural network optimized by quantum genetic algorithm for signal detection in mimo-ofdm systems. In: 2011 IEEE Symposium on Computational Intelligence in Control and Automation (CICA), pp. 170–177 (2011)
Li, F., Hong, L., Zheng, B.: Quantum genetic algorithm and its application to multi-user detection. In: 9th International Conference on Signal Processing, ICSP 2008, pp. 1951–1954 (2008)
Han, K.-H., Kim, J.-H.: Genetic quantum algorithm and its application to combinatorial optimization problem. In: Proceedings of the 2000 Congress on Evolutionary Computation, vol. 2, pp. 1354–1360 (2000)
Han, K.-H.: Quantum-inspired Evolutionary Algorithm. PhD thesis, Korea Advanced Institute of Science and Technology KAIST (2003)
Platel, M.D., Schliebs, S., Kasabov, N.: Quantum-inspired evolutionary algorithm: A multimodel eda. Trans. Evol. Comp. 13, 1218–1232 (2009)
Sreenivas, S.T.: A quantum inspired competitive coevolution evolutionary algorithm. Master’s thesis, Unitec Institute of Technology, New Zealand (2013)
Han, K.-H., Hong Park, K., Ho Lee, C., Hwan Kim, J.: Parallel quantum-inspired genetic algorithm for combinatorial optimization problem. In: Proc. 2001 Congress on Evolutionary Computation, Piscataway, NJ, pp. 1422–1429. IEEE Press (2001)
Kim, Y., Kim, J.-H., Han, K.-H.: Quantum-inspired multiobjective evolutionary algorithm for multiobjective 0/1 knapsack problems. In: IEEE Congress on Evolutionary Computation, CEC 2006, pp. 2601–2606 (2006)
Lu, T.-C., Yu, G.-R., Juang, J.-C.: Quantum-based algorithm for optimizing artificial neural networks. IEEE Transactions on Neural Networks and Learning Systems 24(8), 1266–1278 (2013)
Stanley, K.O., Miikkulainen, R.: Competitive coevolution through evolutionary complexification. Journal of Artificial Intelligence Research 21, 63–100 (2004)
Liang, J., Qu, B., Suganthan, P.N., Hernndez-Daz, A.G.: Problem definitions and evaluation criteria for the cec 2013 special session on real-parameter optimization,” tech. rep., Nanyang Technological University (2013)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Tirumala, S.S., Chen, G., Pang, S. (2014). Quantum Inspired Evolutionary Algorithm by Representing Candidate Solution as Normal Distribution. In: Loo, C.K., Yap, K.S., Wong, K.W., Beng Jin, A.T., Huang, K. (eds) Neural Information Processing. ICONIP 2014. Lecture Notes in Computer Science, vol 8836. Springer, Cham. https://doi.org/10.1007/978-3-319-12643-2_38
Download citation
DOI: https://doi.org/10.1007/978-3-319-12643-2_38
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-12642-5
Online ISBN: 978-3-319-12643-2
eBook Packages: Computer ScienceComputer Science (R0)