计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2010年
34期
35-38
,共4页
Pareto最优%多目标优化%进化算法%0/1背包问题
Pareto最優%多目標優化%進化算法%0/1揹包問題
Pareto최우%다목표우화%진화산법%0/1배포문제
通过设计一种新的量子个体更新策略.提出了改进的多宇宙并行量子进化算法,并对算法的收敛性进行了分析探讨,从理论上证明了该算法的有效性,最后将该算法用于多目标0/1背包问题.仿真结果表明:改进方法能够找到接近Parato最优前端的更好的解,同时维持解分布的均匀性.
通過設計一種新的量子箇體更新策略.提齣瞭改進的多宇宙併行量子進化算法,併對算法的收斂性進行瞭分析探討,從理論上證明瞭該算法的有效性,最後將該算法用于多目標0/1揹包問題.倣真結果錶明:改進方法能夠找到接近Parato最優前耑的更好的解,同時維持解分佈的均勻性.
통과설계일충신적양자개체경신책략.제출료개진적다우주병행양자진화산법,병대산법적수렴성진행료분석탐토,종이론상증명료해산법적유효성,최후장해산법용우다목표0/1배포문제.방진결과표명:개진방법능구조도접근Parato최우전단적경호적해,동시유지해분포적균균성.