计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2011年
18期
177-179,182
,共4页
邱国庆%解文彬%徐勋利%廖伟%王多点
邱國慶%解文彬%徐勛利%廖偉%王多點
구국경%해문빈%서훈리%료위%왕다점
运输任务分配%路径选择%组合优化%改进遗传算法%车辆路径问题
運輸任務分配%路徑選擇%組閤優化%改進遺傳算法%車輛路徑問題
운수임무분배%로경선택%조합우화%개진유전산법%차량로경문제
针对运输任务分配与路径选择的组合优化问题,提出基于二维染色体结构的改进遗传求解算法.采用自然数编码,设计选择、交叉、变异、检查算子,以及算法的控制参数和算法终止条件,给出遗传算法的求解模型.开发基于C#的实验平台进行验证,结果证明,该算法具有较好的求解性能.
針對運輸任務分配與路徑選擇的組閤優化問題,提齣基于二維染色體結構的改進遺傳求解算法.採用自然數編碼,設計選擇、交扠、變異、檢查算子,以及算法的控製參數和算法終止條件,給齣遺傳算法的求解模型.開髮基于C#的實驗平檯進行驗證,結果證明,該算法具有較好的求解性能.
침대운수임무분배여로경선택적조합우화문제,제출기우이유염색체결구적개진유전구해산법.채용자연수편마,설계선택、교차、변이、검사산자,이급산법적공제삼수화산법종지조건,급출유전산법적구해모형.개발기우C#적실험평태진행험증,결과증명,해산법구유교호적구해성능.
