求解TSP的改进自组织PSO算法

• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 粒子群算法 自组织 种群多样性 旅行商问题(TSP)
• 年，卷（期）: 2009,（31）
• 所属期刊栏目: 研究、探讨
• 页码范围: 30-33
• 页数: 4页
• 分类号: TP18
• 字数: 4189字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2009.31.010

摘要

针对粒子群算法(PSO)的早熟收敛现象,从种群多样性出发,基于自组织临界性特点改进PSO算法的参数设置,采用自组织的惯性权重和加速系数,并增加了变异算子.借鉴交换子和交换序概念,设计出了能直接在离散域进行搜索的改进的自组织PSO算法.用于旅行商问题(TSP)的求解,并与基本及其他典型改进PSO算法进行性能比较.实验结果证实改进的自组织PSO算法是有效的.