计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2009年
2期
543-545,548
,共4页
滕皓%邵阔义%曹爱增%杨炳儒
滕皓%邵闊義%曹愛增%楊炳儒
등호%소활의%조애증%양병유
量子遗传算法%混沌优化%变尺度
量子遺傳算法%混沌優化%變呎度
양자유전산법%혼돈우화%변척도
针对量子遗传算法(QGA)易陷入局部极值、具有早熟收敛等问题,分析了QGA的流程,从全局搜索和局部搜索两个层面探讨了QGA的改进策略,提出了一种新的算法.该算法利用混沌运动的遍历性和随机性进行全局搜索,同时利用梯度信息对QGA的量子更新过程环节进行优化.典型函数测试分析表明,该方法的综合性能明显优于量子遗传算法及遗传算法.
針對量子遺傳算法(QGA)易陷入跼部極值、具有早熟收斂等問題,分析瞭QGA的流程,從全跼搜索和跼部搜索兩箇層麵探討瞭QGA的改進策略,提齣瞭一種新的算法.該算法利用混沌運動的遍歷性和隨機性進行全跼搜索,同時利用梯度信息對QGA的量子更新過程環節進行優化.典型函數測試分析錶明,該方法的綜閤性能明顯優于量子遺傳算法及遺傳算法.
침대양자유전산법(QGA)역함입국부겁치、구유조숙수렴등문제,분석료QGA적류정,종전국수색화국부수색량개층면탐토료QGA적개진책략,제출료일충신적산법.해산법이용혼돈운동적편력성화수궤성진행전국수색,동시이용제도신식대QGA적양자경신과정배절진행우화.전형함수측시분석표명,해방법적종합성능명현우우양자유전산법급유전산법.