科创中国

基于k-means的改进粒子群算法求解TSP问题

原文链接：万方

• 作者：

  易云飞,陈国鸿

• 摘要：

  文章借鉴了贪心算法的思想产生初始种群,重新定义了粒子的位置、速度等,提出了适合求解旅行商问题的基于k-means的改进粒子群算法.两个种群同时寻优,种群个体最优之间以一定概率进行交叉,减小算法陷入局部最优的概率,提高粒子向更好解进化的速度.实验证明,改进后的粒子群算法能有效地求解TSP问题.

• 关键词：

  粒子群算法 旅行商问题 贪心算法

• 作者单位：

  河池学院计信系

• 基金项目：

  申请人:易云飞,项目名称:基于改进伊藤算法的智能仿真优化问题研究,基金颁发部门:广西科技厅(2011GXNSFB018074)

• 来源期刊：

  微计算机信息

• 年，卷(期)：

  2012009