计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2012年
19期
32-35,45
,共5页
约束%多目标%自由能%熵%小生境%遗传算法
約束%多目標%自由能%熵%小生境%遺傳算法
약속%다목표%자유능%적%소생경%유전산법
为了保持所求得的约束多目标优化问题Pareto最优解的适应度与多样性,在NSGA-Ⅱ基础上提出了一种用于求解有约束的多目标优化问题的热力学遗传算法.结合热力学中自由能与熵的概念,利用热力学中熵与能量的竞争来保持种群的适应度与多样性的平衡,设计了热力学算子.根据非支配排序Pareto分层结构建立分层小生境来改进选择算子,弥补了选择算子不足.实验结果表明:该算法不仅得到的解在空间分布均匀,收敛性好,同时解集具有较广的分布空间.
為瞭保持所求得的約束多目標優化問題Pareto最優解的適應度與多樣性,在NSGA-Ⅱ基礎上提齣瞭一種用于求解有約束的多目標優化問題的熱力學遺傳算法.結閤熱力學中自由能與熵的概唸,利用熱力學中熵與能量的競爭來保持種群的適應度與多樣性的平衡,設計瞭熱力學算子.根據非支配排序Pareto分層結構建立分層小生境來改進選擇算子,瀰補瞭選擇算子不足.實驗結果錶明:該算法不僅得到的解在空間分佈均勻,收斂性好,同時解集具有較廣的分佈空間.
위료보지소구득적약속다목표우화문제Pareto최우해적괄응도여다양성,재NSGA-Ⅱ기출상제출료일충용우구해유약속적다목표우화문제적열역학유전산법.결합열역학중자유능여적적개념,이용열역학중적여능량적경쟁래보지충군적괄응도여다양성적평형,설계료열역학산자.근거비지배배서Pareto분층결구건립분층소생경래개진선택산자,미보료선택산자불족.실험결과표명:해산법불부득도적해재공간분포균균,수렴성호,동시해집구유교엄적분포공간.