计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2009年
7期
1716-1718,1721
,共4页
蔡鸿英%郝志峰%王志刚%郭广寒
蔡鴻英%郝誌峰%王誌剛%郭廣寒
채홍영%학지봉%왕지강%곽엄한
背包问题%差异演化%二进制%蚁群算法%粒子群算法
揹包問題%差異縯化%二進製%蟻群算法%粒子群算法
배포문제%차이연화%이진제%의군산법%입자군산법
针对传统差异演化算法(DE)无法求解采用二进制编码问题的缺点,通过采用新的变异方法,提出了一种用于求解0-1背包问题的二进制差异演化算法,阐明了该算法求解背包问题的具体实现过程.通过多个0-1背包问题的仿真试验,表明了该算法在求解0-1背包问题时不仅能达到最优解,而且收敛速度快,同时也验证了算法在解决二进制编码问题上的可行性和有效性.
針對傳統差異縯化算法(DE)無法求解採用二進製編碼問題的缺點,通過採用新的變異方法,提齣瞭一種用于求解0-1揹包問題的二進製差異縯化算法,闡明瞭該算法求解揹包問題的具體實現過程.通過多箇0-1揹包問題的倣真試驗,錶明瞭該算法在求解0-1揹包問題時不僅能達到最優解,而且收斂速度快,同時也驗證瞭算法在解決二進製編碼問題上的可行性和有效性.
침대전통차이연화산법(DE)무법구해채용이진제편마문제적결점,통과채용신적변이방법,제출료일충용우구해0-1배포문제적이진제차이연화산법,천명료해산법구해배포문제적구체실현과정.통과다개0-1배포문제적방진시험,표명료해산법재구해0-1배포문제시불부능체도최우해,이차수렴속도쾌,동시야험증료산법재해결이진제편마문제상적가행성화유효성.
