计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2012年
9期
215-219
,共5页
粒子群优化算法%动态背包问题%DSDPSO算法%集合
粒子群優化算法%動態揹包問題%DSDPSO算法%集閤
입자군우화산법%동태배포문제%DSDPSO산법%집합
动态背包问题(DKP)是一类经典的动态优化问题,可以用来描述许多实际的问题.迄今为止,针对动态背包问题的研究主要集中在遗传算法上,而对粒子群优化算法的研究较少.在离散粒子群优化模型的基础上,引入环境变化的探测以及环境变化后的响应机制,提出一种求解动态背包问题的离散粒子群优化算法(DSDPSO).将该算法和现有经典的自适应原对偶遗传算法(APDGA)在两个动态背包问题上进行了对比实验,结果表明,DSDPSO算法在环境变化后能迅速地找到最优解并稳定下来,更适合于求解动态背包问题.
動態揹包問題(DKP)是一類經典的動態優化問題,可以用來描述許多實際的問題.迄今為止,針對動態揹包問題的研究主要集中在遺傳算法上,而對粒子群優化算法的研究較少.在離散粒子群優化模型的基礎上,引入環境變化的探測以及環境變化後的響應機製,提齣一種求解動態揹包問題的離散粒子群優化算法(DSDPSO).將該算法和現有經典的自適應原對偶遺傳算法(APDGA)在兩箇動態揹包問題上進行瞭對比實驗,結果錶明,DSDPSO算法在環境變化後能迅速地找到最優解併穩定下來,更適閤于求解動態揹包問題.
동태배포문제(DKP)시일류경전적동태우화문제,가이용래묘술허다실제적문제.흘금위지,침대동태배포문제적연구주요집중재유전산법상,이대입자군우화산법적연구교소.재리산입자군우화모형적기출상,인입배경변화적탐측이급배경변화후적향응궤제,제출일충구해동태배포문제적리산입자군우화산법(DSDPSO).장해산법화현유경전적자괄응원대우유전산법(APDGA)재량개동태배포문제상진행료대비실험,결과표명,DSDPSO산법재배경변화후능신속지조도최우해병은정하래,경괄합우구해동태배포문제.
