求解TSP问题的模糊自适应粒子群算法

摘要：

由于惯性权值的设置对粒子群优化(PSO)算法性能起着关键的作用,本文通过引入模糊技术,给出了一种惯性权值的模糊自适应调整模型及其相应的粒子群优化算法,并用于求解旅行商(TSP)问题.实验结果表明了改进算法在求解组合优化问题中的有效性,同时提高了算法的性能,并具有更快的收敛速度.

关键词：粒子群优化算法、旅行商问题、组合优化

所属期刊栏目：33

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

资助基金：福建省自然科学基金A0410010;福建省科技三项费资助项目K03012;福建省教育厅科研项目JA04155

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

页数：共3页

页码：161-162,185