摘要
针对标准模拟退火算法串行优化单个解,优化过程较长、效率较低的弱点,提出一种基于多种群群体优化的并行机制。该机制通过将单个解的串行优化转化为许多个解同时进行的并行优化来提高算法的整体优化效率。利用该算法求解TSP问题能够显著提高优化效率。
This paper aims at the weakness that standard SA optimize the single solution serially and has a long process of optimization and low efficiency, presents a parallel mechanism based on optimizing with Multi-Population. This mechanism transfers the single solution optimization into the parallel optimization of multi-solution so as to improve the whole optimization efficiency. Solving the TSP by this method can improve the optimization efficiency obviously, and the result of the emulational experiment proves the efficiency of the method.
出处
《唐山师范学院学报》
2005年第5期50-53,共4页
Journal of Tangshan Normal University
基金
浙江大学宁波理工学院青年创新基金(2004-11)
关键词
并行优化
多种群
模拟退火
旅行商问题
组合优化
parallel optimization
multi-population
simulated annealing algorithm
TSP
combinatorial optimization
