铁道学报
鐵道學報
철도학보
2006年
6期
10-15
,共6页
铁路运输%多型号平车%装载%混合遗传算法
鐵路運輸%多型號平車%裝載%混閤遺傳算法
철로운수%다형호평차%장재%혼합유전산법
铁路运输中的多车型平车装载问题就是要解决在保证安全运输的条件下,提高铁路运输资源的利用率,节省铁路运输资源,这属于NP-hard问题,遗传算法在求解NP-hard问题方面具有较好的优化效果.文中首先分析了平车装载问题的基本技术条件,然后在基本遗传算法和FFD算法的基础上,提出一种求解多车型平车装载问题的混合型遗传算法,并给出算法的编码方法、遗传算子的设计和适应度函数的定义.一方面通过引入染色体有效性判断与修正方法,有效解决了进化过程中的无效染色体问题;另一方面通过引入基因座信息熵来进行群体多样性的计算和控制,有效解决了进化中的局部最优问题,最后用实例验证了所提算法的有效性.
鐵路運輸中的多車型平車裝載問題就是要解決在保證安全運輸的條件下,提高鐵路運輸資源的利用率,節省鐵路運輸資源,這屬于NP-hard問題,遺傳算法在求解NP-hard問題方麵具有較好的優化效果.文中首先分析瞭平車裝載問題的基本技術條件,然後在基本遺傳算法和FFD算法的基礎上,提齣一種求解多車型平車裝載問題的混閤型遺傳算法,併給齣算法的編碼方法、遺傳算子的設計和適應度函數的定義.一方麵通過引入染色體有效性判斷與脩正方法,有效解決瞭進化過程中的無效染色體問題;另一方麵通過引入基因座信息熵來進行群體多樣性的計算和控製,有效解決瞭進化中的跼部最優問題,最後用實例驗證瞭所提算法的有效性.
철로운수중적다차형평차장재문제취시요해결재보증안전운수적조건하,제고철로운수자원적이용솔,절성철로운수자원,저속우NP-hard문제,유전산법재구해NP-hard문제방면구유교호적우화효과.문중수선분석료평차장재문제적기본기술조건,연후재기본유전산법화FFD산법적기출상,제출일충구해다차형평차장재문제적혼합형유전산법,병급출산법적편마방법、유전산자적설계화괄응도함수적정의.일방면통과인입염색체유효성판단여수정방법,유효해결료진화과정중적무효염색체문제;령일방면통과인입기인좌신식적래진행군체다양성적계산화공제,유효해결료진화중적국부최우문제,최후용실례험증료소제산법적유효성.
