10.3969/j.issn.1006-2475.2011.09.002
改进的PSO在TSP中的应用
粒子群优化算法(PSO)是Eberhart和Kennedy提出的,该算法具有思想简单、易编程实现等特点,引起了国内外相关领域众多学者的关注.本文以旅行商问题为例,提出一种离散粒子群优化算法,对粒子的位置、速度等量及运算规则进行定义,并在迭代过程中对速度引入收缩因子.实验结果表明,该算法具有很好的性能.
粒子群算法、离散粒子群、组合优化、旅行商问题
TP301.6(计算技术、计算机技术)
国家自然科学基金资助项目60970004;山东省研究生教育创新计划资助项目SDYY10059
2012-01-14(万方平台首次上网日期,不代表论文的发表时间)
共4页
5-7,11