离散型鸡群优化算法在0-1背包中的应用

• 作者: 周洋 潘大志
• 来源期刊: 智能计算机与应用
• 学科: 工学
• 关键词: 鸡群算法 0-1背包问题 离散化 自适应变异
• 年，卷（期）: 2019,（1）
• 所属期刊栏目: 学术研究与应用
• 页码范围: 98-103
• 页数: 6页
• 分类号: TP18
• 字数: 4012字
• 语种: 中文
• DOI: 10.3969/j.issn.2095-2163.2019.01.023

摘要

为了进一步拓宽鸡群算法的研究领域,设计一种离散型鸡群算法(DCSO).针对0-1背包问题的特点,在基本鸡群算法的基础上,对更新后的鸡群进行离散化处理,同时,在公鸡的位置更新过程中,引入自适应权重组合变异算子并动态调整变异权重,增强种群的多样性,更好地维持算法的"开采"与"搜索"两个阶段的平衡.最后,采用贪心修复算子对不可行解进行修正.通过4个经典0-1背包问题实例的仿真结果表明,相比离散粒子群算法、遗传算法和蚁群算法,DCSO算法在解的质量、收敛速度以及鲁棒性等方面效果显著提升,验证了该算法的可行性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	潘大志	西华师范大学数学与信息学院	50	194	9.0	11.0
2	周洋	西华师范大学数学与信息学院	2	4	1.0	2.0