济南大学学报（自然科学版）
濟南大學學報（自然科學版）
제남대학학보（자연과학판）
JOURNAL OF JINAN UNIVERSITY(SCIENE AND TECHNOLOGY)
2009年
3期
257-260
,共4页
量子遗传算法%梯度下降法%混沌优化%变步长
量子遺傳算法%梯度下降法%混沌優化%變步長
양자유전산법%제도하강법%혼돈우화%변보장
针对多数量子遗传算法在搜索解时没有充分利用搜索过程中的先验知识的问题,结合混沌运动的遍历性和量子遗传算法的群体搜索性,提出一种基于混沌变尺度梯度下降的量子遗传算法.算法采用梯度下降法对量子遗传操作获得的优良个体进行局部搜索,引导种群的进化.结合混沌优化策略产生自适应步长,在搜索初期加快寻优速度,随着搜索逐渐接近最优点,混沌产生的小步长实现在最优解所在的小范围内进行精确搜索.实验结果表明,该方法的综合性能优于传统的量子遗传算法及遗传算法.
針對多數量子遺傳算法在搜索解時沒有充分利用搜索過程中的先驗知識的問題,結閤混沌運動的遍歷性和量子遺傳算法的群體搜索性,提齣一種基于混沌變呎度梯度下降的量子遺傳算法.算法採用梯度下降法對量子遺傳操作穫得的優良箇體進行跼部搜索,引導種群的進化.結閤混沌優化策略產生自適應步長,在搜索初期加快尋優速度,隨著搜索逐漸接近最優點,混沌產生的小步長實現在最優解所在的小範圍內進行精確搜索.實驗結果錶明,該方法的綜閤性能優于傳統的量子遺傳算法及遺傳算法.
침대다수양자유전산법재수색해시몰유충분이용수색과정중적선험지식적문제,결합혼돈운동적편력성화양자유전산법적군체수색성,제출일충기우혼돈변척도제도하강적양자유전산법.산법채용제도하강법대양자유전조작획득적우량개체진행국부수색,인도충군적진화.결합혼돈우화책략산생자괄응보장,재수색초기가쾌심우속도,수착수색축점접근최우점,혼돈산생적소보장실현재최우해소재적소범위내진행정학수색.실험결과표명,해방법적종합성능우우전통적양자유전산법급유전산법.
