量子遗传算法的变尺度混沌优化策略研究
Study on mutative scale chaos optimization strategy of quantum genetic algorithm作者机构:北京科技大学信息工程学院北京100083 济南大学信息科学与工程学院济南250022 北京银联商务有限公司北京100048
出 版 物:《计算机应用研究》 (Application Research of Computers)
年 卷 期:2009年第26卷第2期
页 面:543-545,548页
核心收录:
学科分类:12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 081104[工学-模式识别与智能系统] 08[工学] 0835[工学-软件工程] 0811[工学-控制科学与工程] 0812[工学-计算机科学与技术(可授工学、理学学位)]
摘 要:针对量子遗传算法(QGA)易陷入局部极值、具有早熟收敛等问题,分析了QGA的流程,从全局搜索和局部搜索两个层面探讨了QGA的改进策略,提出了一种新的算法。该算法利用混沌运动的遍历性和随机性进行全局搜索,同时利用梯度信息对QGA的量子更新过程环节进行优化。典型函数测试分析表明,该方法的综合性能明显优于量子遗传算法及遗传算法。