中国高新技术企业
中國高新技術企業
중국고신기술기업
China High Technology Enterprises
2010年
2期
28-30
,共3页
张莉%彭文敏%胡书%杜鑫%莫莉
張莉%彭文敏%鬍書%杜鑫%莫莉
장리%팽문민%호서%두흠%막리
多目标TSP%偏离度%DPSO%Pareto最优解%离散粒子群%优化算法
多目標TSP%偏離度%DPSO%Pareto最優解%離散粒子群%優化算法
다목표TSP%편리도%DPSO%Pareto최우해%리산입자군%우화산법
文章通过分析多目标TSP问题的性质,在Pareto最优解的基础上提出了偏离度,将多目标转化为单目标;然后针对利用离散粒子群算法(DPSO)求解,只考虑排斥算子时,结果会过早的陷入局部最优的不足,将惯性权值保留能起到平衡局部搜索能力和全局搜索能力,适当的设置惯性权值能促进全局搜索;最后,通过计算机仿真验证了用DPSO解决多目标TSP是有效的.
文章通過分析多目標TSP問題的性質,在Pareto最優解的基礎上提齣瞭偏離度,將多目標轉化為單目標;然後針對利用離散粒子群算法(DPSO)求解,隻攷慮排斥算子時,結果會過早的陷入跼部最優的不足,將慣性權值保留能起到平衡跼部搜索能力和全跼搜索能力,適噹的設置慣性權值能促進全跼搜索;最後,通過計算機倣真驗證瞭用DPSO解決多目標TSP是有效的.
문장통과분석다목표TSP문제적성질,재Pareto최우해적기출상제출료편리도,장다목표전화위단목표;연후침대이용리산입자군산법(DPSO)구해,지고필배척산자시,결과회과조적함입국부최우적불족,장관성권치보류능기도평형국부수색능력화전국수색능력,괄당적설치관성권치능촉진전국수색;최후,통과계산궤방진험증료용DPSO해결다목표TSP시유효적.
