| 基于量子染色体评估的演化算法 |
| |
| 引用本文： | 陈明,欧阳智敏,全惠云.基于量子染色体评估的演化算法[J].计算机工程与应用,2007,43(21):84-86. |
| |
| 作者姓名： | 陈明 欧阳智敏 全惠云 |
| |
| 作者单位： | 1. 湖南师范大学,数学与计算机科学学院,长沙,410081
2. 湖南师范大学,数学与计算机科学学院,长沙,410081;宜春学院,理学院,江西,宜春,336000 |
| |
| 摘 要： | 提出一种基于量子染色体评估的演化算法(Evolutionary Algorithm Based on Evaluating Quantum Chromosomes,简称EQEA)。提出了染色体评估、自适应调整旋转角度和分组调整策略。旋转角度的方向和大小由评估量子染色体得到的二进制个体和组内当前最优个体确定,且随着演化的过程自适应调整。实例验证,EQEA在函数优化和背包问题上都有优异性能。该算法在单染色体下也能取得很好的效果。
|
| 关 键 词： | 量子染色体评估 旋转角度自适应调整 分组演化 |
| 文章编号： | 1002-8331（2007）21-0084-03 |
| 修稿时间： | 2006-11 |
Evolutionary algorithm based on evaluating quantum chromosomes |
| |
| CHEN Ming,OUYAN Zhi-min,QUAN Hui-yun.Evolutionary algorithm based on evaluating quantum chromosomes[J].Computer Engineering and Applications,2007,43(21):84-86. |
| |
| Authors: | CHEN Ming OUYAN Zhi-min QUAN Hui-yun |
| |
| Affiliation: | 1.College of Mathematics and Computer, Hunan Normal University,Changsha 410081 ,China ;2.Dept. of Mathematics, Faulty of Science,Yichun University,Yichun,Jiangxi 336000, China |
| |
| Abstract: | A novel quantum-inspired evolutionary algorithm is proposed in this paper.The rotation angle is calculated through current best solution of its group and the binary individual by evaluating a quantum chromosome,and adjusts with evolution.Compared with some other quantum inspired genetic algorithms the novel algorithm shows the outstanding performance on function optimization and Knapsack problems even if the population size is 1. |
| |
| Keywords: | evaluating quantum chromosomes adjusting rotation angle adaptively evolution in the group |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
|
