武汉科技大学学报(自然科学版)
武漢科技大學學報(自然科學版)
무한과기대학학보(자연과학판)
JOURNAL OF WUHAN UNIVERSITY OF SCIENCE AND TECHNOLOGY(NATURAL SCIENCE EDITION)
2003年
2期
214-217
,共4页
遗传算法%贪婪算法%背包问题
遺傳算法%貪婪算法%揹包問題
유전산법%탐람산법%배포문제
将贪婪法和遗传算法相结合,设计了一种价值密度,提出了一种求解多维0-1背包问题的混合遗传算法.经实例证明,该方法能较好地解决多维O-1背包问题并较简单遗传算法有较好的改善.
將貪婪法和遺傳算法相結閤,設計瞭一種價值密度,提齣瞭一種求解多維0-1揹包問題的混閤遺傳算法.經實例證明,該方法能較好地解決多維O-1揹包問題併較簡單遺傳算法有較好的改善.
장탐람법화유전산법상결합,설계료일충개치밀도,제출료일충구해다유0-1배포문제적혼합유전산법.경실예증명,해방법능교호지해결다유O-1배포문제병교간단유전산법유교호적개선.