铁道学报
鐵道學報
철도학보
2013年
12期
1-8
,共8页
铁路输送%平车装载%优先适应降序算法%自适应混合遗传算法
鐵路輸送%平車裝載%優先適應降序算法%自適應混閤遺傳算法
철로수송%평차장재%우선괄응강서산법%자괄응혼합유전산법
railway transportation%flatcar loading%best fit decreasing algorithm%adaptive hybrid genetic algorithm
铁路输送中的多型号平车装载问题旨在满足铁路军事运输和安全的要求下,提高铁路平车利用率,节省铁路运输资源.针对平车优先的平车装载问题,建立数学模型,将改进的自适应遗传算法、模拟退火算法思想、优先适应降序算法相结合,提出一种自适应混合遗传算法.给出算法的编码、遗传算子的设计、适应度函数的定义、交叉概率和变异概率的自适应改变算法.针对平车装载问题实际,对算法编码进行解码,利用优先适应降序算法对装备进行装载;将遗传算法和模拟退火算法思想结合以分别弥补各自局部搜索和全局搜索局限;引入自适应机制使得交叉概率和变异概率能随适应度值改变而改变,抑制了算法”早熟”,提高了收敛速度;最后用实例验证了该算法的有效性.
鐵路輸送中的多型號平車裝載問題旨在滿足鐵路軍事運輸和安全的要求下,提高鐵路平車利用率,節省鐵路運輸資源.針對平車優先的平車裝載問題,建立數學模型,將改進的自適應遺傳算法、模擬退火算法思想、優先適應降序算法相結閤,提齣一種自適應混閤遺傳算法.給齣算法的編碼、遺傳算子的設計、適應度函數的定義、交扠概率和變異概率的自適應改變算法.針對平車裝載問題實際,對算法編碼進行解碼,利用優先適應降序算法對裝備進行裝載;將遺傳算法和模擬退火算法思想結閤以分彆瀰補各自跼部搜索和全跼搜索跼限;引入自適應機製使得交扠概率和變異概率能隨適應度值改變而改變,抑製瞭算法”早熟”,提高瞭收斂速度;最後用實例驗證瞭該算法的有效性.
철로수송중적다형호평차장재문제지재만족철로군사운수화안전적요구하,제고철로평차이용솔,절성철로운수자원.침대평차우선적평차장재문제,건립수학모형,장개진적자괄응유전산법、모의퇴화산법사상、우선괄응강서산법상결합,제출일충자괄응혼합유전산법.급출산법적편마、유전산자적설계、괄응도함수적정의、교차개솔화변이개솔적자괄응개변산법.침대평차장재문제실제,대산법편마진행해마,이용우선괄응강서산법대장비진행장재;장유전산법화모의퇴화산법사상결합이분별미보각자국부수색화전국수색국한;인입자괄응궤제사득교차개솔화변이개솔능수괄응도치개변이개변,억제료산법”조숙”,제고료수렴속도;최후용실례험증료해산법적유효성.
