Nonlinear Optimization Without Restriction Based On Quantum Genetic Algorithm

摘要：

Quantum Genetic Algorithm (QGA), which is based on Quantum Computation and Genetic Algorithm, has better searching capability and quicker convergence speed since it introduces qubit and quantum rotation gate into GA.Nonlinear optimization without restriction is a typical engineering application. However, conventional optimization methods are time-consuming and can be easily trapped in the local optimum. In this paper, an experiment is carried out on a typical complex nonlinear optimization problem using QGA. The result of the experiment shows that Quantum Genetic Algorithm has powerful searching ability and that it is practical and efficient in this field.

关键词： Genetic Algorithm Quantum Genetic Algorithm Qubit Quantum Rotation Gate Nonlinear Optimization

作者: Bei Huang Shitong Wang

作者单位: School of Information Engineering, Southern Yangtze University Wuxi, Jiangsu 214122, China

会议类型: 国际会议

会议名称: 2006 International Symposium on Distributed Computing and Applications to Business,Engineering and Science(2006年国际电子、工程及科学领域的分布式计算应用学术研讨会)

会议地点: 杭州

会议语种:英文

页码: 478-481

在线出版日期: 2006-10-12（万方平台首次上网日期，不代表论文的发表时间）