| 混沌变步长量子遗传算法 |
| |
| 引用本文： | 滕皓,蔡卫东,杨炳儒. 混沌变步长量子遗传算法[J]. 济南大学学报(自然科学版), 2009, 23(3): 257-260 |
| |
| 作者姓名： | 滕皓 蔡卫东 杨炳儒 |
| |
| 作者单位： | 济南大学信息科学与工程学院,山东,济南,250022;北京科技大学信息工程学院,北京,100083;济南大学信息科学与工程学院,山东,济南,250022;北京科技大学信息工程学院,北京,100083 |
| |
| 摘 要： | 针对多数量子遗传算法在搜索解时没有充分利用搜索过程中的先验知识的问题,结合混沌运动的遍历性和量子遗传算法的群体搜索性,提出一种基于混沌变尺度梯度下降的量子遗传算法.算法采用梯度下降法对量子遗传操作获得的优良个体进行局部搜索,引导种群的进化.结合混沌优化策略产生自适应步长,在搜索初期加快寻优速度,随着搜索逐渐接近最优点,混沌产生的小步长实现在最优解所在的小范围内进行精确搜索.实验结果表明,该方法的综合性能优于传统的量子遗传算法及遗传算法.
|
| 关 键 词： | 量子遗传算法 梯度下降法 混沌优化 变步长 |
Quantum Genetic Algorithm Based on Chaotic Variable Step-Length |
| |
| TENG Hao,CAI Wei-dong,YANG Bing-ru. Quantum Genetic Algorithm Based on Chaotic Variable Step-Length[J]. Journal of Jinan University(Science & Technology), 2009, 23(3): 257-260 |
| |
| Authors: | TENG Hao CAI Wei-dong YANG Bing-ru |
| |
| Affiliation: | 1.School of Information Science and Engineering;University of Jinan;Jinan 250022;China;2.School of Information Engineering;University of Science and Technology Beijing;Beijng 100083;China |
| |
| Abstract: | Aiming at the trouble of not making the best use of the prior knowledge in process of searching the solution,a quantum genetic algorithm based on a chaotic variable dimension decreasing gradient method was presented.It combines the ergodicity of chaotic movement with population searching character of quantum genetic algorithm.This algorithm adopts a decreasing gradient method to conduct a local search of excellent individuals obtained from quantum genetic operation.By using chaotic optimization strategy,it ... |
| |
| Keywords: | quantum genetic algorithm decreasing gradient algorithm chaos optimization variable step-length |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
