求解TSP问题的增强型自探索粒子群算法
구해TSP문제적증강형자탐색입자군산법
Enhanced self-tentative particle swarm optimization algorithm for TSP
  • 万方数据
    华北电力大学学报 화북전력대학학보
    JOURNAL OF NORTH CHINA ELECTRIC POWER UNIVERSITY
    2009年 6期 69-74,85 ,共7页

    熊伟%张江维%张火林

    웅위%장강유%장화림

    TSP%粒子群算法%增强型自探索粒子群算法 TSP%粒子群算法%增彊型自探索粒子群算法
    TSP%입자군산법%증강형자탐색입자군산법
    分析了单点调整思想自探索粒子群算法求解TSP问题的不足,并以此为基础构造了求解TSP问题的增强型自探索粒子群算法.在算法中进一步强化了粒子的自探索行为,增加了随机序列段调整思想,以提高算法发现全局最优解的概率.实验结果分析,表明了该增强型自探索粒子群算法具有较强的全局搜优能力.比其他同类算法获得了质量更高的解.
    분석료단점조정사상자탐색입자군산법구해TSP문제적불족,병이차위기출구조료구해TSP문제적증강형자탐색입자군산법.재산법중진일보강화료입자적자탐색행위,증가료수궤서렬단조정사상,이제고산법발현전국최우해적개솔.실험결과분석,표명료해증강형자탐색입자군산법구유교강적전국수우능력.비기타동류산법획득료질량경고적해.
    원문보기 원문다운로드 사이트로이동
저자의 최근 논문