计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2008年
27期
37-40
,共4页
李絮%李智勇%刘松兵%许波
李絮%李智勇%劉鬆兵%許波
리서%리지용%류송병%허파
Pareto最优%多目标优化%进化算法%0/1背包问题
Pareto最優%多目標優化%進化算法%0/1揹包問題
Pareto최우%다목표우화%진화산법%0/1배포문제
提出了一种新的基于量子计算的多目标进化算法,即多宇宙并行量子多目标进化算法.算法中将所有的量子个体按给定的拓扑结构分成多个独立子种群,划分为多个宇宙;采用目标个体均匀分配原则和动态调整旋转角机制对各宇宙量子个体进行演化;宇宙之问采用最佳移民操作来交换信息,设计最优个体保留方案以便各宇宙共享全局信息,提高算法的执行效率.该算法用于多目标0/1背包问题的仿真结果表明:新方法能够找到接近Pareto最优前端的更好的解,同时维持解分布的均匀性.
提齣瞭一種新的基于量子計算的多目標進化算法,即多宇宙併行量子多目標進化算法.算法中將所有的量子箇體按給定的拓撲結構分成多箇獨立子種群,劃分為多箇宇宙;採用目標箇體均勻分配原則和動態調整鏇轉角機製對各宇宙量子箇體進行縯化;宇宙之問採用最佳移民操作來交換信息,設計最優箇體保留方案以便各宇宙共享全跼信息,提高算法的執行效率.該算法用于多目標0/1揹包問題的倣真結果錶明:新方法能夠找到接近Pareto最優前耑的更好的解,同時維持解分佈的均勻性.
제출료일충신적기우양자계산적다목표진화산법,즉다우주병행양자다목표진화산법.산법중장소유적양자개체안급정적탁복결구분성다개독립자충군,화분위다개우주;채용목표개체균균분배원칙화동태조정선전각궤제대각우주양자개체진행연화;우주지문채용최가이민조작래교환신식,설계최우개체보류방안이편각우주공향전국신식,제고산법적집행효솔.해산법용우다목표0/1배포문제적방진결과표명:신방법능구조도접근Pareto최우전단적경호적해,동시유지해분포적균균성.