河北省高等学校科学技术研究青年基金(2010260)
- 作品数：3 被引量：16H指数：2
- 相关作者：贺毅朝田海燕李宁王志威张新禄更多>>
- 相关机构：石家庄经济学院河北师范大学中国人民解放军军械工程学院更多>>
- 发文基金：河北省高等学校科学技术研究青年基金国家自然科学基金国家高技术研究发展计划更多>>
- 相关领域：自动化与计算机技术更多>>
- 混合编码和声搜索算法在动态优化中的应用被引量：3
- 2012年
- 采用混合双重编码方法,提出一种混合编码二进制和声搜索算法HBHSA,用以求解动态位匹配问题和时变背包问题。仿真结果表明,与DS_BPSO、HBDE和PDGA算法相比,HBHSA具有更好的鲁棒性和通用性,在动态环境中的搜索能力和对最优解的跟踪能力更优。
- 李宁贺毅朝田海燕
- 关键词：进化算法和声搜索算法动态优化
- 利用双重结构编码PSO求解动态背包问题被引量：2
- 2012年
- 时变背包问题(TVKP)是一种典型的动态组合优化问题,由于其中某些量的动态变化,导致此问题非常难以求解。基于双重结构编码微粒群算法(DPSO)与贪心修正策略(GCOS)相结合,给出了一种求解TVKP的新方法,通过对2个大规模TVKP实例的仿真计算表明:该方法比原对偶遗传算法适应环境变化能力和跟踪最优解的能力更强,非常适于求解TVKP问题。
- 李宁贺毅朝寇应展
- 基于动态规划法求解动态0-1背包问题被引量：16
- 2012年
- 随机时变背包问题(RTVKP)是一种动态组合优化问题,也是一种典型的NP-hard问题。由于RTVKP问题中物品的价值、重量和背包载重均是动态变化的,导致问题的求解非常困难。在动态规划法基础上,提出了一种求解背包载重随机变化的RTVKP问题的确定性算法,分析了其复杂度和成功求解需要满足的条件。对两个大规模实例的计算表明,该算法是求解RTVKP问题的一种高效算法。
- 贺毅朝田海燕张新禄王志威高锁刚
- 关键词：动态优化动态规划法
