利用二进制差分演化算法求解动态优化问题  

Solving Dynamic Optimization Problems Based on Binary Differential Evolution Algorithm

作　　者：宋建民[1] 贺毅朝[2] 刘建芹[3] 

机构地区：[1]石家庄经济学院数理学院,石家庄050031 [2]石家庄经济学院信息工程学院,石家庄050031 [3]石家庄信息工程职业学院国际教育部,石家庄050035

出　　处：《现代计算机》2014年第9期3-8,共6页Modern Computer

基　　金：河北省高等学校科技研究项目(No.Z2013110);石家庄经济学院预研项目(No.2012-05)

摘　　要：利用进化算法求解动态优化问题是智能计算领域中的研究热点。基于HBDE求解动态位匹配问题(DBMP)和时变背包问题(TVKP),在分析DBMP和TVKP的数学模型基础上分别提出利用HBDE求解它们的可行算法。与原对偶遗传算法的仿真计算结果比较表明:基于HBDE求解大规模DBMP和TVKPB问题不但是可行的,而且是高效的。Uses evolutionary algorithms to solve dynamic optimization problems is the research emphasis in intelligent computing. Based on HBDE to solve dynamic bit-matching problems and time-varying knapsack problems, and gives out feasible algorithms based on analysing their mathematical model. The simulating calculations of HBDE and primal-dual genetic algorithm show that HBDE is a more suitable algorithm for DBMP and TVKP.

关 键 词：差分演化算法 动态位匹配问题 时变背包问题 原对偶遗传算法 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]