计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2007年
25期
237-239,243
,共4页
车辆路径问题%遗传算法%容量约束
車輛路徑問題%遺傳算法%容量約束
차량로경문제%유전산법%용량약속
针对单车场多送货点容量约束的车辆路径问题提出了一种改进的遗传算法.该算法基于自然数编码的染色体,采用了改进的交叉和变异法、内部扰动和外部扰动等技术,提高了遗传算法的优化效率和优化效果.介绍了此算法的原理,给出了具有两个代表性算例试验结果和结果分析.试验结果表明了该改进遗传算法对求解单车场多送货点容量约束的车辆路径问题的有效性.
針對單車場多送貨點容量約束的車輛路徑問題提齣瞭一種改進的遺傳算法.該算法基于自然數編碼的染色體,採用瞭改進的交扠和變異法、內部擾動和外部擾動等技術,提高瞭遺傳算法的優化效率和優化效果.介紹瞭此算法的原理,給齣瞭具有兩箇代錶性算例試驗結果和結果分析.試驗結果錶明瞭該改進遺傳算法對求解單車場多送貨點容量約束的車輛路徑問題的有效性.
침대단차장다송화점용량약속적차량로경문제제출료일충개진적유전산법.해산법기우자연수편마적염색체,채용료개진적교차화변이법、내부우동화외부우동등기술,제고료유전산법적우화효솔화우화효과.개소료차산법적원리,급출료구유량개대표성산례시험결과화결과분석.시험결과표명료해개진유전산법대구해단차장다송화점용량약속적차량로경문제적유효성.