计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2009年
6期
208-209,212
,共3页
马慧民%叶春明%张爽%许圣良
馬慧民%葉春明%張爽%許聖良
마혜민%협춘명%장상%허골량
背包问题%知识进化算法%进化计算
揹包問題%知識進化算法%進化計算
배포문제%지식진화산법%진화계산
知识进化算法是在分析知识进化机制基础上提出的一种新型优化算法.该文根据0-1背包问题的特点,提出用于求该问题的知识进化算法方案,阐明算法的具体实现过程.通过对其他文献中仿真实例的计算和结果比较,表明应用该算法求解背包问题取得了良好的效果.该算法同样可以应用于其他组合优化问题.
知識進化算法是在分析知識進化機製基礎上提齣的一種新型優化算法.該文根據0-1揹包問題的特點,提齣用于求該問題的知識進化算法方案,闡明算法的具體實現過程.通過對其他文獻中倣真實例的計算和結果比較,錶明應用該算法求解揹包問題取得瞭良好的效果.該算法同樣可以應用于其他組閤優化問題.
지식진화산법시재분석지식진화궤제기출상제출적일충신형우화산법.해문근거0-1배포문제적특점,제출용우구해문제적지식진화산법방안,천명산법적구체실현과정.통과대기타문헌중방진실례적계산화결과비교,표명응용해산법구해배포문제취득료량호적효과.해산법동양가이응용우기타조합우화문제.
