计算机仿真
計算機倣真
계산궤방진
COMPUTER SIMULATION
2015年
2期
284-287,358
,共5页
旅行商问题%粒子群算法%模拟退火算法%文化基因算法
旅行商問題%粒子群算法%模擬退火算法%文化基因算法
여행상문제%입자군산법%모의퇴화산법%문화기인산법
TSP%PSO%SA%Memetic algorithm
TSP是组合优化问题中著名的NP-hard问题.针对粒子群算法求解离散的TSP问题收敛速度慢,求解精度低,易于陷入局部最优和模拟退火算法的性能与参数初始值有关及参数敏感等不足,提出了将改进的粒子群算法作为全局搜索策略,改进的模拟退火算法作为局部搜索策略的文化基因算法.介绍了两种算法的协同方法,定义了局部搜索邻域的确定以及在新种群产生中引入自组织随机移民策略.仿真结果表明,改进算法在求解TSP问题中具有很快的收敛速度,且能搜索到最优解.
TSP是組閤優化問題中著名的NP-hard問題.針對粒子群算法求解離散的TSP問題收斂速度慢,求解精度低,易于陷入跼部最優和模擬退火算法的性能與參數初始值有關及參數敏感等不足,提齣瞭將改進的粒子群算法作為全跼搜索策略,改進的模擬退火算法作為跼部搜索策略的文化基因算法.介紹瞭兩種算法的協同方法,定義瞭跼部搜索鄰域的確定以及在新種群產生中引入自組織隨機移民策略.倣真結果錶明,改進算法在求解TSP問題中具有很快的收斂速度,且能搜索到最優解.
TSP시조합우화문제중저명적NP-hard문제.침대입자군산법구해리산적TSP문제수렴속도만,구해정도저,역우함입국부최우화모의퇴화산법적성능여삼수초시치유관급삼수민감등불족,제출료장개진적입자군산법작위전국수색책략,개진적모의퇴화산법작위국부수색책략적문화기인산법.개소료량충산법적협동방법,정의료국부수색린역적학정이급재신충군산생중인입자조직수궤이민책략.방진결과표명,개진산법재구해TSP문제중구유흔쾌적수렴속도,차능수색도최우해.
