计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2012年
10期
3733-3735
,共3页
多目标旅行商%模拟植物生长算法%非支配排序%偏序集
多目標旅行商%模擬植物生長算法%非支配排序%偏序集
다목표여행상%모의식물생장산법%비지배배서%편서집
针对多目标旅行商问题,提出了一种基于模拟植物生长的优化算法.该算法将Deb等人提出的非支配排序及构造偏序集等方法用于模拟植物生长的过程中,克服了模拟植物生长算法搜索空间过大及收敛性不够理想的缺点.基于该算法的核心思想,用MATLAB编程实现,对参考文献的算例进行仿真测试.与其他算法比较,获得了满意的结果.
針對多目標旅行商問題,提齣瞭一種基于模擬植物生長的優化算法.該算法將Deb等人提齣的非支配排序及構造偏序集等方法用于模擬植物生長的過程中,剋服瞭模擬植物生長算法搜索空間過大及收斂性不夠理想的缺點.基于該算法的覈心思想,用MATLAB編程實現,對參攷文獻的算例進行倣真測試.與其他算法比較,穫得瞭滿意的結果.
침대다목표여행상문제,제출료일충기우모의식물생장적우화산법.해산법장Deb등인제출적비지배배서급구조편서집등방법용우모의식물생장적과정중,극복료모의식물생장산법수색공간과대급수렴성불구이상적결점.기우해산법적핵심사상,용MATLAB편정실현,대삼고문헌적산례진행방진측시.여기타산법비교,획득료만의적결과.