×

Hybrid genetic algorithm based on quantum computing for numerical optimization and parameter estimation. (English) Zbl 1090.65078

Summary: Quantum computing is applied to genetic algorithm (GA) to develop a class of quantum-inspired genetic algorithm (QGA) characterized by certain principles of quantum mechanisms for numerical optimization. Furthermore, a framework of hybrid QGA, named RQGA, is proposed by reasonably combining the Q-bit search of quantum algorithm in micro-space and classic genetic search of real-coded GA (RGA) in macro-space to achieve better optimization performances. Simulation results based on typical functions demonstrate the effectiveness of the hybridization, especially the superiority of RQGA in terms of optimization quality, efficiency as well as the robustness on parameters and initial conditions. Moreover, simulation results about model parameter estimation also demonstrate the effectiveness and efficiency of the RQGA.

MSC:

65K05 Numerical mathematical programming methods
90C15 Stochastic programming
81P68 Quantum computation
90C30 Nonlinear programming
62F10 Point estimation
65C60 Computational problems in statistics (MSC2010)
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] L.K. Grover, A fast quantum mechanical algorithm for database search, in: Proceedings of the 28th Annual ACM Symposium on the Theory of Computing, Pennsylvania, 1996, pp. 212-221.; L.K. Grover, A fast quantum mechanical algorithm for database search, in: Proceedings of the 28th Annual ACM Symposium on the Theory of Computing, Pennsylvania, 1996, pp. 212-221. · Zbl 0922.68044
[2] P.W. Shor, Algorithms for quantum computation: discrete logarithms and factoring, in: S. Goldwasser (Ed.), Proceedings of the 35th Annual Symposium on the Foundation of Computer Science. Los Alamitos, 1994, pp. 20-22.; P.W. Shor, Algorithms for quantum computation: discrete logarithms and factoring, in: S. Goldwasser (Ed.), Proceedings of the 35th Annual Symposium on the Foundation of Computer Science. Los Alamitos, 1994, pp. 20-22.
[3] Wang, L., Intelligent Optimization Algorithms with Applications (2001), Tsinghua University & Springer Press: Tsinghua University & Springer Press Beijing
[4] A. Narayanan, M. Moore, Quantum inspired genetic algorithm, in: IEEE International Conference on Evolutionary Computation, Piscataway, 1996, pp. 61-66.; A. Narayanan, M. Moore, Quantum inspired genetic algorithm, in: IEEE International Conference on Evolutionary Computation, Piscataway, 1996, pp. 61-66.
[5] Han, K. H.; Kim, J. H., Quantum-inspired evolutionary algorithm for a class of combinatorial optimization, IEEE Transactions on Evolutionary Computation, 6, 580-593 (2002)
[6] K.H. Han, J.H. Kim, Genetic quantum algorithm and its application to combinatorial optimization problem, in: IEEE International Conference on Evolutionary Computation, La Jolla, 2000, pp. 1354-1360.; K.H. Han, J.H. Kim, Genetic quantum algorithm and its application to combinatorial optimization problem, in: IEEE International Conference on Evolutionary Computation, La Jolla, 2000, pp. 1354-1360.
[7] Zhang, G. X.; Li, N.; Jin, W. D.; Hu, L. Z., A novel quantum genetic algorithm and its application, ACTA Electronica Sinica, 32, 476-479 (2004)
[8] Grigorenko, I.; Garcia, M. E., Calculation of the partition function using quantum genetic algorithms, Physica A, 291, 463-470 (2001) · Zbl 0998.82003
[9] Goldberg, D. E., Genetic Algorithms in Search, Optimization and Machine Learning (1989), Addison-Wesley: Addison-Wesley Reading, MA · Zbl 0721.68056
[10] Wolpert, D. H.; Macready, W. G., No free lunch theorems for optimization, IEEE Transactions on Evolutionary Computation, 1, 67-82 (1997)
[11] Wang, L.; Zheng, D. Z., An effective hybrid optimization strategy for job-shop scheduling problems, Computers and Operations Research, 28, 585-596 (2001) · Zbl 1017.90048
[12] Wang, L.; Li, L. L.; Tang, F., Directing orbits of chaotic systems using a hybrid optimization strategy, Physics Letters A, 324, 22-25 (2004) · Zbl 1123.37311
[13] L. Wang, L.L. Li, F. Tang, Optimal reduction of models using a hybrid searching strategy, Applied Mathematics and Computation (in press), doi:10.1016/j.amc.2004.10.023; L. Wang, L.L. Li, F. Tang, Optimal reduction of models using a hybrid searching strategy, Applied Mathematics and Computation (in press), doi:10.1016/j.amc.2004.10.023 · Zbl 1160.93315
[14] Li, L. L.; Wang, L.; Zheng, D. Z., Simplex-annealing hybrid approach for model parameters estimation, Journal of Tsinghua University, 42, 1207-1208 (2002), 1213
[15] Jiang, B.; Wang, B. W., Parameter estimation of nonlinear system based on genetic algorithm, Control Theory and Applications, 17, 150-152 (2000) · Zbl 0966.93034
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.