【摘 要】
：
为利用灰狼优化算法求解有界背包问题,基于编码转换法提出一种离散灰狼优化算法(discrete grey wolf optimizer,DGWO)。引入遗传算法的交叉策略增强局部搜索能力,使用基于贪
【基金项目】
：
河北省高等学校科学研究计划基金项目(ZD2016005),河北省自然科学基金项目(F2016403055).
论文部分内容阅读
为利用灰狼优化算法求解有界背包问题,基于编码转换法提出一种离散灰狼优化算法(discrete grey wolf optimizer,DGWO)。引入遗传算法的交叉策略增强局部搜索能力,使用基于贪心策略的修复与优化法处理不可行解,保证算法的求解效果,加快算法的收敛速度。对于3类大规模有界背包问题实例,通过与已有算法的计算结果比较与分析,验证了DGWO的有效性和稳定性。实验结果表明,DGWO的收敛速度比其它算法快,对于所有的有界背包问题实例均能获得一个近似比接近1的近似解。
其他文献
为满足密码模块在可信平台上的应用需求,采用高速通信接口PCI-Express与密码模块连接,从应用层到硬件层进行三点改进：在应用层中,创建密码服务函数动态库;在系统层中,对设备驱
现有的基于网络编码的洪泛协议缺乏高效的冗余数据控制机制,针对该问题,研究在典型多跳无线网络场景下冗余编码包的问题;在此基础上,提出基于网络编码的低冗余数据广播（NCLRB）
本文通过对高校毕业生这一重点群体的就业形势进行分析，阐述了职业指导在促进大学生就业工作中的重要性及作用。
结合工作经验，以体育管理学的知识为基础，探讨高校体育器材管理的若干问题，提出了具体对策。