现代计算机（专业版）
現代計算機（專業版）
현대계산궤（전업판）
MODERN COMPUTER
2014年
9期
3-8
,共6页
宋建民%贺毅朝%刘建芹
宋建民%賀毅朝%劉建芹
송건민%하의조%류건근
差分演化算法%动态位匹配问题%时变背包问题%原对偶遗传算法
差分縯化算法%動態位匹配問題%時變揹包問題%原對偶遺傳算法
차분연화산법%동태위필배문제%시변배포문제%원대우유전산법
Differential Evolution Algorithm%Dynamic Bit-Matching Problem(DBMP)%Time-Varying Knapsack Problems(TVKP)%Primal-Dual Ge-netic Algorithm
利用进化算法求解动态优化问题是智能计算领域中的研究热点。基于HBDE求解动态位匹配问题（DBMP）和时变背包问题（TVKP），在分析DBMP和TVKP的数学模型基础上分别提出利用HBDE求解它们的可行算法。与原对偶遗传算法的仿真计算结果比较表明：基于HBDE求解大规模DBMP和TVKPB问题不但是可行的，而且是高效的。
利用進化算法求解動態優化問題是智能計算領域中的研究熱點。基于HBDE求解動態位匹配問題（DBMP）和時變揹包問題（TVKP），在分析DBMP和TVKP的數學模型基礎上分彆提齣利用HBDE求解它們的可行算法。與原對偶遺傳算法的倣真計算結果比較錶明：基于HBDE求解大規模DBMP和TVKPB問題不但是可行的，而且是高效的。
이용진화산법구해동태우화문제시지능계산영역중적연구열점。기우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 algo-rithm for DBMP and TVKP.
