组合优化问题的粒子群算法个性因子研究

摘要：

提出了粒子群算法的一种新的个性因子,以改进其求解组合优化问题的效果.个性因子是基于对社会心理学的观察而对每个粒子增加的一个新属性,使每个个体具有不相等的社会因子和认知因子,但整个种群具有几乎相等的社会和认知学习能力,并符合高斯分布,从而增强了粒子的搜索鼢和开发能力,加速了收敛.最后,使用二分子图问题和旅行商问题验证了个性因子的效果,大量的随机仿真实验结果说明该因子效果较好.此外,还分析并解决了二分子图问题的解空间对称性问题.

关键词：粒子群算法、个性因子、二分子图问题、旅行商问题

所属期刊栏目：23

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

资助基金：航空科研项目O3B53034

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

页数：共5页

页码：92-96