计算机应用与软件
計算機應用與軟件
계산궤응용여연건
COMPUTER APPLICATIONS AND SOFTWARE
2013年
2期
33-37,57
,共6页
背包问题%遗传算法%贪婪策略%分治策略
揹包問題%遺傳算法%貪婪策略%分治策略
배포문제%유전산법%탐람책략%분치책략
分析求解背包问题的多种方法,研究背包问题的贪婪策略及最优值的特点,将贪婪策略融入到遗传算法的种群初始化、交叉算子、变异算子中,将分治策略引入到选择算子中,提出一种启发式遗传算法.实验结果表明:算法无论在求解速度上还是在求解质量上都有明显改进.
分析求解揹包問題的多種方法,研究揹包問題的貪婪策略及最優值的特點,將貪婪策略融入到遺傳算法的種群初始化、交扠算子、變異算子中,將分治策略引入到選擇算子中,提齣一種啟髮式遺傳算法.實驗結果錶明:算法無論在求解速度上還是在求解質量上都有明顯改進.
분석구해배포문제적다충방법,연구배포문제적탐람책략급최우치적특점,장탐람책략융입도유전산법적충군초시화、교차산자、변이산자중,장분치책략인입도선택산자중,제출일충계발식유전산법.실험결과표명:산법무론재구해속도상환시재구해질량상도유명현개진.
