求解背包问题的混合粒子群优化算法

• 作者: 刘金波 沐爱勤 王晓华
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 粒子群优化算法 背包问题 遗传概率
• 年，卷（期）: 2012,（1）
• 所属期刊栏目: 研究、探讨
• 页码范围: 44-46,56
• 分类号: TP301.6
• 字数: 4102字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2012.01.013

摘要

提出一种新的遗传思想:父代的基因决定子代继承某一基因的概率,而不是由单纯的交叉产生子代.根据此思想,提出两种利用遗传概率产生子代的方法,并将它们分别与粒子群优化算法相结合得到两种求解背包问题的混合粒子群优化算法.通过数值实验说明了同样的算法采用遗传策略要比交叉策略寻优性更强,分析了变异概率对算法的影响.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘金波	徐州空军学院基础部	10	9	2.0	2.0
2	王晓华	中国矿业大学计算机学院	18	397	8.0	18.0
6	沐爱勤	徐州空军学院基础部	3	7	2.0	2.0