计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2011年
15期
36-38
,共3页
陆建波%闭应洲%龙珑%元昌安
陸建波%閉應洲%龍瓏%元昌安
륙건파%폐응주%룡롱%원창안
多维背包问题%有导向的变异%局部搜索%GAlib
多維揹包問題%有導嚮的變異%跼部搜索%GAlib
다유배포문제%유도향적변이%국부수색%GAlib
多维背包问题(MKP)是经典的NP难的组合优化问题.引入有导向变异算子的进化算法GM-EA(Guided Mutation EA)来求解该问题,通过结合粒子群优化的方法改进郭涛算法,更好地利用种群中的全局信息,取得较好的效果.实验结果表明GM-EA是求解MKP有效的算法.
多維揹包問題(MKP)是經典的NP難的組閤優化問題.引入有導嚮變異算子的進化算法GM-EA(Guided Mutation EA)來求解該問題,通過結閤粒子群優化的方法改進郭濤算法,更好地利用種群中的全跼信息,取得較好的效果.實驗結果錶明GM-EA是求解MKP有效的算法.
다유배포문제(MKP)시경전적NP난적조합우화문제.인입유도향변이산자적진화산법GM-EA(Guided Mutation EA)래구해해문제,통과결합입자군우화적방법개진곽도산법,경호지이용충군중적전국신식,취득교호적효과.실험결과표명GM-EA시구해MKP유효적산법.
