计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2009年
6期
2062-2065
,共4页
井祥鹤%商文忠%贺菁%严贞霓
井祥鶴%商文忠%賀菁%嚴貞霓
정상학%상문충%하정%엄정예
多式联运%路线优化%混合遗传算法%区间数
多式聯運%路線優化%混閤遺傳算法%區間數
다식련운%로선우화%혼합유전산법%구간수
多式联运路线优化问题直接关系到货物运输的费用、时间和运输质量.首先分析了多式联运路线优化问题的数学模型及虚拟运输网络图;其次,将区间数排序的思想引入适应度函数的设计中,提出了一种求解区间数型多式联运路线优化问题的混合型遗传算法,给出了染色体编码、遗传算子设计、约束判断与调整及群体多样性控制的方法;最后用示例对算法的有效性进行了验证,算法的提出可为多式联运经营者的决策提供数据参考.
多式聯運路線優化問題直接關繫到貨物運輸的費用、時間和運輸質量.首先分析瞭多式聯運路線優化問題的數學模型及虛擬運輸網絡圖;其次,將區間數排序的思想引入適應度函數的設計中,提齣瞭一種求解區間數型多式聯運路線優化問題的混閤型遺傳算法,給齣瞭染色體編碼、遺傳算子設計、約束判斷與調整及群體多樣性控製的方法;最後用示例對算法的有效性進行瞭驗證,算法的提齣可為多式聯運經營者的決策提供數據參攷.
다식련운로선우화문제직접관계도화물운수적비용、시간화운수질량.수선분석료다식련운로선우화문제적수학모형급허의운수망락도;기차,장구간수배서적사상인입괄응도함수적설계중,제출료일충구해구간수형다식련운로선우화문제적혼합형유전산법,급출료염색체편마、유전산자설계、약속판단여조정급군체다양성공제적방법;최후용시례대산법적유효성진행료험증,산법적제출가위다식련운경영자적결책제공수거삼고.