计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2008年
8期
89-91
,共3页
郭广寒%王志刚%郝志峰%黄翰
郭廣寒%王誌剛%郝誌峰%黃翰
곽엄한%왕지강%학지봉%황한
差异演化%背包问题%二进制%贪婪算法
差異縯化%揹包問題%二進製%貪婪算法
차이연화%배포문제%이진제%탐람산법
提出了一种用于求解0-1背包问题的混合差异演化算法,详细阐述了该算法求解背包问题的具体操作过程.算法主要使用了两个思想策略,即启发式贪婪算法和基于二进制编码的差异演化算法.通过时其它文献中仿真实例的计算和结果对比,表明该算法对求解0-1背包问题的有效性,这时差异演化算法解决其它离散问题会有些帮助.
提齣瞭一種用于求解0-1揹包問題的混閤差異縯化算法,詳細闡述瞭該算法求解揹包問題的具體操作過程.算法主要使用瞭兩箇思想策略,即啟髮式貪婪算法和基于二進製編碼的差異縯化算法.通過時其它文獻中倣真實例的計算和結果對比,錶明該算法對求解0-1揹包問題的有效性,這時差異縯化算法解決其它離散問題會有些幫助.
제출료일충용우구해0-1배포문제적혼합차이연화산법,상세천술료해산법구해배포문제적구체조작과정.산법주요사용료량개사상책략,즉계발식탐람산법화기우이진제편마적차이연화산법.통과시기타문헌중방진실례적계산화결과대비,표명해산법대구해0-1배포문제적유효성,저시차이연화산법해결기타리산문제회유사방조.
