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

• 作者: 宋红 岳治
• 来源期刊: 西安石油大学学报（自然科学版）
• 学科: 工学
• 关键词: 粒子群算法 个性因子 二分子图问题 旅行商问题
• 年，卷（期）: 2008,（1）
• 所属期刊栏目: 计算机及其应用
• 页码范围: 92-96
• 页数: 5页
• 分类号: TP301.6
• 字数: 3710字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-064X.2008.01.021

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	宋红	西安石油大学机械工程学院	15	30	3.0	4.0
2	岳治	西安石油大学机械工程学院	4	17	3.0	4.0