Abstract
Quantum-inspired evolutionary algorithm is a new evolutionary algorithm using concepts and principles of quantum computing to work on classical computer rather than quantum mechanical hardware. This article introduces main concepts behind the intersection between evolutionary algorithms and quantum computing, such as quantum-bit, superposition feature, quantum gate, quantum measurement and quantum interference. These behaviors of quantum concepts offer computational power and computational intelligence that must be harnessed and used. Intelligence is the main focus to design novel constraint-handling technique with quantum behaved genetic algorithm (QBGA) to solve well known constrained benchmark problems. Single quantum chromosome represents multiple solutions at the same time, so the same infeasible solutions based on quantum features are also feasible ones. Finally GPU (Graphics Processing Unit) will be discussed with (QBGA) to achieve parallel processing and speed up execution time, especially to solve high dimensional real world optimization problems requiring intensive computing resources.
Keywords
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Nielsen, A.M., Chuang, I.L.: Quantum Computation and Quantum Information. Cambridge University Press, Cambridge (2000)
Bartlett, S.D.: Quantum computing: powered by magic. Nature 510, 345 (2014)
Giraldi, G.A., Portugal, R., Thess, R.N.: Genetic Algorithms and Quantum Computation. CoRR (cs.NE/0403003) (2004)
Malossini, A., Blanzieri, E., Calarco, T.: Quantum genetic optimization. IEEE Trans. Evol. Comput. 12, 231–241 (2008)
Sofge, D.A.: Toward a framework for quantum evolutionary computation. In: Proceedings of the CIS, pp. 789–794 (2006)
Han, K., Kim, J.: Quantum-inspired evolutionary algorithm for a class of combinatorial optimization. IEEE Trans. Evol. Comput. 6(6), 580–593 (2002)
Han, K., Kim, J.: Quantum-inspired evolutionary algorithms with a new termination criterion, h-epsilon gate, and two-phase scheme. IEEE Trans. Evol. Comput. 8(2), 156–169 (2004)
Draa, A., Meshoul, S., Talbi, H., Batouche, A.: Quantum-inspired differential evolution algorithm for solving the N-queens problem. Int. Arab J. Inf. Technol. 7(1), 21–27 (2010)
Mohammed, A., Elhefnawy, N., El-Sherbiny, M., Hadhoud, M.: Quantum crossover based quantum genetic algorithm for solving non-linear programming. In: Proceedings of the 8th International Conference on Informatics and Systems (INFOS) (2012)
Zhou, S., Sun, Z.: A new approach belonging to EDAs: quantum-inspired genetic algorithm with only one chromosome. In: Proceedings of the Advances in Natural Computation, pp. 141–150. Springer, Heidelberg (2005)
Williams, C.P.: Explorations in Quantum Computing. Springer, Heidelberg (2011)
Runarsson, T.P., Yao, X.: Stochastic ranking for constrained evolutionary optimization. IEEE Trans. Evol. Comput. 4, 284–294 (2000)
Deb, K.: An efficient constraint handling method for genetic algorithms. Comput. Methods Appl. Mech. Eng. 186(2), 311–338 (2000)
Reklaitis, G.V., Ravindran, A., Ragsdell, K.M.: Engineering Optimization Methods and Applications. Wiley, New York (1983)
Deb, K., Goldberg, D.E.: An investigation of niche and species formation in genetic function optimization. In: Proceedings of the 3rd International Conference on Genetic Algorithms’, pp. 42–50. Morgan Kaufmann Publishers, San Francisco (1989)
Goldberg, D.E.: Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley Longman Publishing, Boston (1989)
Mohammed, A., Elhefnawy, N., El-Sherbiny, M., Hadhoud, M.: Quantum inspired evolutionary algorithms with parametric analysis. In: Paper Presented at the Conference on Science and Information (SAI) (2014)
Sadollah, A., Bahreininejad, A., Eskandar, H., Hamdi, M.: Mine blast algorithm: a new population based algorithm for solving constrained engineering optimization problems. Appl. Soft Comput. 13(5), 2592–2612 (2013)
Homaifar, A., Qi, C.X., Lai, S.H.: Constrained optimization via genetic algorithms. Simulation 62, 242–253 (1994)
Fogel, D.B.: A comparison of evolutionary programming and genetic algorithms on selected constrained optimization problems. Simulation 64, 397–404 (1995)
Lee, K.S., Geem, Z.W.: A new meta-heuristic algorithm for continuous engineering optimization: harmony search theory and practice. Comput. Methods Appl. Mech. Eng. 194(36), 3902–3933 (2005)
Becerra, R.L., Coello, C.A.C.: Cultured differential evolution for constrained optimization. Comput. Methods Appl. Mech. Eng. 195, 4303–4322 (2006)
Chootinan, P., Chen, A.: Constraint handling in genetic algorithms using a gradient-based repair method. Comput. Oper. Res. 33(8), 2263–2281 (2006)
Michalewicz, Z.: Genetic algorithms, numerical optimization, and constraints, pp. 151–158 (1995)
Krüger, J., Westermann, R.: Linear algebra operators for GPU implementation of numerical algorithms. ACM Trans. Graph. 22(3), 908–916 (2003)
Pospichal, P., Jaros, J.: Gpu-based acceleration of the genetic algorithm. GECCO competition (2009)
Yu, Q., Chen, C., Pan, Z.: Parallel genetic algorithms on programmable graphics hardware. In: Proceedings of the 1st International Conference on Advances in Natural Computation—Volume Part III, pp. 1051–1059. Springer, Heidelberg (2005)
Wong, M.-L., Wong, T.-T. Fok, K.-L.: Parallel evolutionary algorithms on graphics processing unit. In: IEEE Congress on Evolutionary Computation, pp. 2286–2293 (2005)
Luong, T.V., Melab, N., Talbi, E.-G.: GPU-based island model for evolutionary algorithms. In: Proceedings of the 12th Annual Conference on Genetic and Evolutionary Computation, pp. 1089–1096. ACM, New York (2010)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Mohammed, A.M., Elhefnawy, N.A., El-Sherbiny, M.M., Hadhoud, M.M. (2015). Quantum Behaved Genetic Algorithm: Constraints-Handling and GPU Computing. In: Arai, K., Kapoor, S., Bhatia, R. (eds) Intelligent Systems in Science and Information 2014. SAI 2014. Studies in Computational Intelligence, vol 591. Springer, Cham. https://doi.org/10.1007/978-3-319-14654-6_15
Download citation
DOI: https://doi.org/10.1007/978-3-319-14654-6_15
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-14653-9
Online ISBN: 978-3-319-14654-6
eBook Packages: EngineeringEngineering (R0)