中国电子商情·通信市场
中國電子商情·通信市場
중국전자상정·통신시장
TELECOM MARKET
2011年
3期
43-48
,共6页
蒋正金%端木春江
蔣正金%耑木春江
장정금%단목춘강
粒子群算法%旅行商问题%交换子和交换序%局部搜索%全局搜索
粒子群算法%旅行商問題%交換子和交換序%跼部搜索%全跼搜索
입자군산법%여행상문제%교환자화교환서%국부수색%전국수색
本文在经典粒子群算法的基础上，引入了交换子和交换序的概念，构造了一种新的粒子群优化算法，并把次算法用于求解旅行商问题.为了增强算法的局部搜索能力，在改进的算法中加入倒置，局部搜索等方法，同时利用遗传算法的全局搜索能力强的特点对求到的解再进行优化，同时，对于搜索全局最优路径方面，通过应用消除交叉路径的方法进行了优化.应用次算法，对标准的TSPLIB中的典型问题进行了仿真实验，并与目前已知的最优结果和其它经典的算法进行了比较分析，结果表明采用了所提出的改进粒子群算法来解决旅行商问题，能够在较少的迭代次数内就得到较为满意的解.
本文在經典粒子群算法的基礎上，引入瞭交換子和交換序的概唸，構造瞭一種新的粒子群優化算法，併把次算法用于求解旅行商問題.為瞭增彊算法的跼部搜索能力，在改進的算法中加入倒置，跼部搜索等方法，同時利用遺傳算法的全跼搜索能力彊的特點對求到的解再進行優化，同時，對于搜索全跼最優路徑方麵，通過應用消除交扠路徑的方法進行瞭優化.應用次算法，對標準的TSPLIB中的典型問題進行瞭倣真實驗，併與目前已知的最優結果和其它經典的算法進行瞭比較分析，結果錶明採用瞭所提齣的改進粒子群算法來解決旅行商問題，能夠在較少的迭代次數內就得到較為滿意的解.
본문재경전입자군산법적기출상，인입료교환자화교환서적개념，구조료일충신적입자군우화산법，병파차산법용우구해여행상문제.위료증강산법적국부수색능력，재개진적산법중가입도치，국부수색등방법，동시이용유전산법적전국수색능력강적특점대구도적해재진행우화，동시，대우수색전국최우로경방면，통과응용소제교차로경적방법진행료우화.응용차산법，대표준적TSPLIB중적전형문제진행료방진실험，병여목전이지적최우결과화기타경전적산법진행료비교분석，결과표명채용료소제출적개진입자군산법래해결여행상문제，능구재교소적질대차수내취득도교위만의적해.
