一种求解集合组合问题的离散粒子群优化模型

• 作者: 何中市 何静媛 陈自郁
• 来源期刊: 华南理工大学学报（自然科学版）
• 学科: 工学
• 关键词: 集合 组合优化 离散粒子群优化 背包问题
• 年，卷（期）: 2010,（4）
• 所属期刊栏目: 计算机科学与技术
• 页码范围: 141-146
• 分类号: TP301.6
• 字数: 5141字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-565X.2010.04.026

摘要

针对变长集合组合优化问题,提出了一种离散粒子群优化模型.该模型将集合的概念和运算引入粒子群优化中,定义了一个可变集合搜索空间,并重新定义了粒子的位置、速度及作用于此空间的运算规则,既保留了粒子群本身的优化特性,又体现了集合组合优化的特点.采用典型的变长集合组合优化问题--背包问题来验证此模型的性能,并与二进制粒子群优化(BPSO)算法进行了对比.结果表明,该模型具有较强的寻优能力和更高的稳定性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	何中市	重庆大学计算机学院	96	980	17.0	24.0
2	陈自郁	重庆大学计算机学院	15	103	7.0	9.0
3	何静媛	重庆大学计算机学院	14	120	6.0	10.0