计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2012年
7期
39-42
,共4页
二进制微粒群算法%双重结构编码%时变背包问题%贪心修正策略
二進製微粒群算法%雙重結構編碼%時變揹包問題%貪心脩正策略
이진제미립군산법%쌍중결구편마%시변배포문제%탐심수정책략
时变背包问题(TVKP)是一种典型的动态组合优化问题,由于其中某些量的动态变化,导致此问题非常难以求解.基于双重结构编码微粒群算法(DPSO)与贪心修正策略(GCOS)相结合,给出了一种求解TVKP的新方法,通过对2个大规模TVKP实例的仿真计算表明:该方法比原对偶遗传算法适应环境变化能力和跟踪最优解的能力更强,非常适于求解TVKP问题.
時變揹包問題(TVKP)是一種典型的動態組閤優化問題,由于其中某些量的動態變化,導緻此問題非常難以求解.基于雙重結構編碼微粒群算法(DPSO)與貪心脩正策略(GCOS)相結閤,給齣瞭一種求解TVKP的新方法,通過對2箇大規模TVKP實例的倣真計算錶明:該方法比原對偶遺傳算法適應環境變化能力和跟蹤最優解的能力更彊,非常適于求解TVKP問題.
시변배포문제(TVKP)시일충전형적동태조합우화문제,유우기중모사량적동태변화,도치차문제비상난이구해.기우쌍중결구편마미립군산법(DPSO)여탐심수정책략(GCOS)상결합,급출료일충구해TVKP적신방법,통과대2개대규모TVKP실례적방진계산표명:해방법비원대우유전산법괄응배경변화능력화근종최우해적능력경강,비상괄우구해TVKP문제.
