山东师范大学学报(自然科学版)
山東師範大學學報(自然科學版)
산동사범대학학보(자연과학판)
JOURNAL OF SHANDONG NORMAL UNIVERSITY(NATURAL SCIENCE)
2007年
1期
19-22
,共4页
多约束背包问题%混合遗传算法%实数编码%货物装载
多約束揹包問題%混閤遺傳算法%實數編碼%貨物裝載
다약속배포문제%혼합유전산법%실수편마%화물장재
采用混合遗传算法求解多约束背包问题.首先构建多约束背包问题的数学模型,然后采用多维实数编码方式的遗传算法,结合附带染色体库技术、局部启发式算子和扰动算子对问题进行求解,并给出了一个实验实例.实验证明文中采用这种混合遗传优化算法解决多约束背包问题切实可行,有较高的搜索效率.
採用混閤遺傳算法求解多約束揹包問題.首先構建多約束揹包問題的數學模型,然後採用多維實數編碼方式的遺傳算法,結閤附帶染色體庫技術、跼部啟髮式算子和擾動算子對問題進行求解,併給齣瞭一箇實驗實例.實驗證明文中採用這種混閤遺傳優化算法解決多約束揹包問題切實可行,有較高的搜索效率.
채용혼합유전산법구해다약속배포문제.수선구건다약속배포문제적수학모형,연후채용다유실수편마방식적유전산법,결합부대염색체고기술、국부계발식산자화우동산자대문제진행구해,병급출료일개실험실례.실험증명문중채용저충혼합유전우화산법해결다약속배포문제절실가행,유교고적수색효솔.
