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

摘要：

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

关键词：集合、组合优化、离散粒子群优化、背包问题

所属期刊栏目：38

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

资助基金：国家自然科学基金资助项目30771446;国家"863"计划项目2007AA01Z423;国家重大专项项目2008ZX07315-001;重庆市自然科学基金资助项目2007BB2134

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

页数：共6页

页码：141-146