解决TSP问题的局部调整离散微粒群算法

摘要：

微粒群算法提出以来一直不能较好的解决离散及组合优化问题,针对这个问题,通过对微粒群算法的优化机理的分析,对原有的微粒群进化方程中的速度和位置的更新等进行重新的定义,同时提出一种具有自适应能力的惯性因子,使其适合解决TSP这样的组合优化问题.针对过去的离散算法整体调整容易形成对路径的破坏这一缺点,在重新定义的算法上加入局部调整的策略,形成一种局部调整的离散微粒群算法(local adjustive discrete PSO,LADPSO),通过在ch31和ei151上的试验,证明了该算法在解决这一问题上是可行的.

关键词：离散微粒群算法、旅行商问题、局部调整、组合优化、自适应

所属期刊栏目：30

分类号：TP301(计算技术、计算机技术)

资助基金：国家自然科学基金项目60674104;山西省自然科学基金项目2007011046

在线出版日期：2010-01-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：4936-4938