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