Research and Improvement of the Real-coded Chaotic Quantum-inspired Genetic Algorithm

被引:0
作者
Duan, Shaomi [1 ]
Mao, Jianlin [1 ]
Xiang, Fenghong [1 ]
机构
[1] Kunming Univ Sci & Technol, Dept Automat, Fac Informat Engn & Automat, Kunming 650500, Yunnan, Peoples R China
来源
2013 25TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC) | 2013年
关键词
Quantum genetic algorithm; Chaos; Real-code; Catastrophe; COMBINATORIAL OPTIMIZATION;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In order to overcome the disadvantages of the quantum genetic algorithm of premature and slow convergence, this paper propose a catastrophic real-coded chaotic quantum-inspired genetic algorithm, based on the continuous learning and accumulation of quantum genetic algorithm. Specific methods are adding convulsions, meanwhile, producing chaotic sequence with the Chebyshev mapping model, changing the crossover and mutation of the ratio of individual selection. The new algorithm overcomes early maturity, enhances optimization ability. The simulation results show that the algorithm has better effectiveness and rapid convergence.
引用
收藏
页码:2934 / 2939
页数:6
相关论文
共 15 条
[1]  
Chen Hui, 2005, Control and Decision, V20, P1300
[2]   Quantum-inspired evolutionary algorithm for a class of combinatorial optimization [J].
Han, KH ;
Kim, JH .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (06) :580-593
[3]  
Han KH, 2000, IEEE C EVOL COMPUTAT, P1354, DOI 10.1109/CEC.2000.870809
[4]  
Huang Yourui, 2008, INTELLIGENT OPTIMIZA
[5]  
Jin Xidong, 1997, J SYSTEM SIMULATION, V9, P111
[6]  
Landford III O.E., 1983, CHAOTIC BEHAV DETERM
[7]  
[李斌 Li Bin], 2005, [电子与信息学报, Journal of Electronics & Information Technology], V27, P805
[8]  
MI Liang, 2002, SYSTEMS ENG ELECT, V24, P110
[9]   Quantum-inspired genetic algorithms [J].
Narayanan, A ;
Moore, M .
1996 IEEE INTERNATIONAL CONFERENCE ON EVOLUTIONARY COMPUTATION (ICEC '96), PROCEEDINGS OF, 1996, :61-66
[10]  
Wang Lifeng, 2005, COMPUTER ENG APPL, V34, P124