《计算机工程与应用杂志》发表论文赏析
作者:陈长倩,慕晓冬,牛 犇,王立志
单位:火箭军工程大学 作战保障学院,西安 710025
摘要:针对灰狼优化算法(GWO)解决离散问题应用较少,发展不成熟的现状,提出一种用于解决二进制问题的离散灰狼优化算法(BGWO)。针对混沌搜索在解决二进制问题时,产生的初始种群较为集中的问题,引入高斯分布曲线对种群初始化,使初始种群地空间分布更加均匀;提出一种转换函数,对GWO进行二进制化处理;通过典型测试函数对该算法性能进行验证,实验表明该算法收敛精度明显优于其他算法。将该算法用于实际背包问题的求解,结论表明该算法迭代次数更少,求解精度更高。
关键词:二进制灰狼优化(BGWO),高斯分布,背包问题,最优化选择