计算技术与自动化
計算技術與自動化
계산기술여자동화
COMPUTING TECHNOLOGY AND AUTOMATION
2002年
2期
59-63
,共5页
多背包问题%遗传算法%一致交叉
多揹包問題%遺傳算法%一緻交扠
다배포문제%유전산법%일치교차
本文提出了一种新的组合优化问题一多背包问题,并给出了它的基于0/1规划的数学模型;提出了解决多背包问题的遗传算法.该算法以目标函数加约束惩罚函数作为适应值函数,交叉算子选用了一致交叉的方法,仿真的结果表明该遗传算法在求解多背包问题上的表现是良好的.
本文提齣瞭一種新的組閤優化問題一多揹包問題,併給齣瞭它的基于0/1規劃的數學模型;提齣瞭解決多揹包問題的遺傳算法.該算法以目標函數加約束懲罰函數作為適應值函數,交扠算子選用瞭一緻交扠的方法,倣真的結果錶明該遺傳算法在求解多揹包問題上的錶現是良好的.
본문제출료일충신적조합우화문제일다배포문제,병급출료타적기우0/1규화적수학모형;제출료해결다배포문제적유전산법.해산법이목표함수가약속징벌함수작위괄응치함수,교차산자선용료일치교차적방법,방진적결과표명해유전산법재구해다배포문제상적표현시량호적.
