计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2009年
20期
45-48
,共4页
宋海生%傅仁毅%徐瑞松%宋海洲
宋海生%傅仁毅%徐瑞鬆%宋海洲
송해생%부인의%서서송%송해주
多背包问题%不可行解%贪心法%遗传算法
多揹包問題%不可行解%貪心法%遺傳算法
다배포문제%불가행해%탐심법%유전산법
针对多背包问题最优解的求解,设计了一种新的价值密度;在此基础上结合传统的贪心算法,提出了一种求解多背包问题的混合遗传算法.该算法采用整数编码,并采用轮盘赌选择方法,对背包资源利用不足的可行解进行修正处理,对不可行解进行修复处理.并在大量的数值实验的基础上,将该方法与传统方法及简单遗传算法进行比较,实验结果表明,该混合遗传算法提高了问题求解的速度和精度,有一定的优越性.
針對多揹包問題最優解的求解,設計瞭一種新的價值密度;在此基礎上結閤傳統的貪心算法,提齣瞭一種求解多揹包問題的混閤遺傳算法.該算法採用整數編碼,併採用輪盤賭選擇方法,對揹包資源利用不足的可行解進行脩正處理,對不可行解進行脩複處理.併在大量的數值實驗的基礎上,將該方法與傳統方法及簡單遺傳算法進行比較,實驗結果錶明,該混閤遺傳算法提高瞭問題求解的速度和精度,有一定的優越性.
침대다배포문제최우해적구해,설계료일충신적개치밀도;재차기출상결합전통적탐심산법,제출료일충구해다배포문제적혼합유전산법.해산법채용정수편마,병채용륜반도선택방법,대배포자원이용불족적가행해진행수정처리,대불가행해진행수복처리.병재대량적수치실험적기출상,장해방법여전통방법급간단유전산법진행비교,실험결과표명,해혼합유전산법제고료문제구해적속도화정도,유일정적우월성.