仪器仪表学报
儀器儀錶學報
의기의표학보
Chinese Journal of Scientific Instrument
2015年
9期
2129-2137
,共9页
张宇献%钱小毅%彭辉灯%王建辉
張宇獻%錢小毅%彭輝燈%王建輝
장우헌%전소의%팽휘등%왕건휘
量子进化算法%实数编码%等位基因%混合更新策略%收敛性分析
量子進化算法%實數編碼%等位基因%混閤更新策略%收斂性分析
양자진화산법%실수편마%등위기인%혼합경신책략%수렴성분석
quantum evolutionary algorithm%real-coded%allele%hybrid updating strategy%convergence analysis
为改善量子进化算法的早熟问题,提高算法搜索精度和收敛速度,提出了一种基于等位基因的实数编码量子进化算法.该算法以概率叠加的方式将实数变量按照等位基因进行编码,采用混合更新策略根据基因的“相对优良性”对等位基因进行变尺度变异,在全局搜索与局部搜索平衡的前提下提高搜索速度,之后引入Hg门更新等位基因对应的概率幅度.最后利用Markov链证明了其全局收敛性.数值算例将所提及算法与量子进化算法和基于双链编码的量子遗传算法进行比较,验证了算法的收敛速度和求解精度,并将该算法应用于纺织浆纱工艺参数的优化问题,获得了良好的优化效果.
為改善量子進化算法的早熟問題,提高算法搜索精度和收斂速度,提齣瞭一種基于等位基因的實數編碼量子進化算法.該算法以概率疊加的方式將實數變量按照等位基因進行編碼,採用混閤更新策略根據基因的“相對優良性”對等位基因進行變呎度變異,在全跼搜索與跼部搜索平衡的前提下提高搜索速度,之後引入Hg門更新等位基因對應的概率幅度.最後利用Markov鏈證明瞭其全跼收斂性.數值算例將所提及算法與量子進化算法和基于雙鏈編碼的量子遺傳算法進行比較,驗證瞭算法的收斂速度和求解精度,併將該算法應用于紡織漿紗工藝參數的優化問題,穫得瞭良好的優化效果.
위개선양자진화산법적조숙문제,제고산법수색정도화수렴속도,제출료일충기우등위기인적실수편마양자진화산법.해산법이개솔첩가적방식장실수변량안조등위기인진행편마,채용혼합경신책략근거기인적“상대우량성”대등위기인진행변척도변이,재전국수색여국부수색평형적전제하제고수색속도,지후인입Hg문경신등위기인대응적개솔폭도.최후이용Markov련증명료기전국수렴성.수치산례장소제급산법여양자진화산법화기우쌍련편마적양자유전산법진행비교,험증료산법적수렴속도화구해정도,병장해산법응용우방직장사공예삼수적우화문제,획득료량호적우화효과.
