黄冈师范学院学报
黃岡師範學院學報
황강사범학원학보
JOURNAL OF HUANGGANG NORMAL UNIVERSITY
2010年
6期
23-26
,共4页
运输问题%随机优化%遗传算法
運輸問題%隨機優化%遺傳算法
운수문제%수궤우화%유전산법
给出了产量和需求量均为随机变量的固定费用运输问题的随机优化模型.针对不确定的数学模型,利用随机理论知识,给出了等价的确定性数学模型.利用运输图是一个生成树的特性,提出了基于生成树的遗传算法,并利用检验染色体可行性的准则,保证解的可行性.最后用算例验证了该算法的有效性.
給齣瞭產量和需求量均為隨機變量的固定費用運輸問題的隨機優化模型.針對不確定的數學模型,利用隨機理論知識,給齣瞭等價的確定性數學模型.利用運輸圖是一箇生成樹的特性,提齣瞭基于生成樹的遺傳算法,併利用檢驗染色體可行性的準則,保證解的可行性.最後用算例驗證瞭該算法的有效性.
급출료산량화수구량균위수궤변량적고정비용운수문제적수궤우화모형.침대불학정적수학모형,이용수궤이론지식,급출료등개적학정성수학모형.이용운수도시일개생성수적특성,제출료기우생성수적유전산법,병이용검험염색체가행성적준칙,보증해적가행성.최후용산례험증료해산법적유효성.