计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2008年
6期
1570-1574
,共5页
李密青%郑金华%罗彪%伍军%文诗华
李密青%鄭金華%囉彪%伍軍%文詩華
리밀청%정금화%라표%오군%문시화
多目标进化算法%多目标优化问题%种群维护%分布适应度%邻域
多目標進化算法%多目標優化問題%種群維護%分佈適應度%鄰域
다목표진화산법%다목표우화문제%충군유호%분포괄응도%린역
种群维护是多目标进化算法的重要组成部分.针对维护方法和运行效率的矛盾,提出一种基于邻域的多目标进化算法(NMOEA).定义了一个反映个体之间邻近程度的指标--邻域包含关系,利用此关系对个体进行分布适应度分级的赋值,并用动态方法快速地对种群进行维护.通过7个测试问题和3个方面的测试标准,结果表明新算法在较快速地接近真实的最优面的同时,拥有良好的分布性.
種群維護是多目標進化算法的重要組成部分.針對維護方法和運行效率的矛盾,提齣一種基于鄰域的多目標進化算法(NMOEA).定義瞭一箇反映箇體之間鄰近程度的指標--鄰域包含關繫,利用此關繫對箇體進行分佈適應度分級的賦值,併用動態方法快速地對種群進行維護.通過7箇測試問題和3箇方麵的測試標準,結果錶明新算法在較快速地接近真實的最優麵的同時,擁有良好的分佈性.
충군유호시다목표진화산법적중요조성부분.침대유호방법화운행효솔적모순,제출일충기우린역적다목표진화산법(NMOEA).정의료일개반영개체지간린근정도적지표--린역포함관계,이용차관계대개체진행분포괄응도분급적부치,병용동태방법쾌속지대충군진행유호.통과7개측시문제화3개방면적측시표준,결과표명신산법재교쾌속지접근진실적최우면적동시,옹유량호적분포성.
