计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2009年
13期
4-7,10
,共5页
宋海生%宋海洲%傅仁毅%徐瑞松
宋海生%宋海洲%傅仁毅%徐瑞鬆
송해생%송해주%부인의%서서송
背包问题%贪心法%遗传算法%不可行解
揹包問題%貪心法%遺傳算法%不可行解
배포문제%탐심법%유전산법%불가행해
为求解多限制0-1背包问题,设计一种新的价值密度,提出一种基于贪心法的混合遗传算法,采用二进制编码对适应值进行升序排列,并运用轮盘赌选择方法对背包资源利用不足的可行解进行修正处理,对不可行解进行修复处理,并将其与传统遗传算法进行比较.实验结果表明,该算法能够有效提高问题求解的速度和精度,具有一定优越性.
為求解多限製0-1揹包問題,設計一種新的價值密度,提齣一種基于貪心法的混閤遺傳算法,採用二進製編碼對適應值進行升序排列,併運用輪盤賭選擇方法對揹包資源利用不足的可行解進行脩正處理,對不可行解進行脩複處理,併將其與傳統遺傳算法進行比較.實驗結果錶明,該算法能夠有效提高問題求解的速度和精度,具有一定優越性.
위구해다한제0-1배포문제,설계일충신적개치밀도,제출일충기우탐심법적혼합유전산법,채용이진제편마대괄응치진행승서배렬,병운용륜반도선택방법대배포자원이용불족적가행해진행수정처리,대불가행해진행수복처리,병장기여전통유전산법진행비교.실험결과표명,해산법능구유효제고문제구해적속도화정도,구유일정우월성.
