-
题名利用自适应混合遗传算法求解平车装载问题
被引量：5
- 1
-
-
作者
吴虎胜
张凤鸣
赵法栋
-
机构
武警工程大学装备工程学院
空军工程大学装备管理与安全工程学院
-
出处
《铁道学报》
EI
CAS
CSCD
北大核心
2013年第12期1-8,共8页
-
基金
国家自然科学基金(71171199)
-
文摘
铁路输送中的多型号平车装载问题旨在满足铁路军事运输和安全的要求下,提高铁路平车利用率,节省铁路运输资源。针对平车优先的平车装载问题,建立数学模型,将改进的自适应遗传算法、模拟退火算法思想、优先适应降序算法相结合,提出一种自适应混合遗传算法。给出算法的编码、遗传算子的设计、适应度函数的定义、交叉概率和变异概率的自适应改变算法。针对平车装载问题实际,对算法编码进行解码,利用优先适应降序算法对装备进行装载;将遗传算法和模拟退火算法思想结合以分别弥补各自局部搜索和全局搜索局限;引入自适应机制使得交叉概率和变异概率能随适应度值改变而改变,抑制了算法"早熟",提高了收敛速度;最后用实例验证了该算法的有效性。
-
关键词
铁路输送
平车装载
优先适应降序算法
自适应混合遗传算法
-
Keywords
railway transportation
flatcar loading
best fit decreasing algorithm
adaptive hybrid genetic algo rithm
-
分类号
U294.893
[交通运输工程—交通运输规划与管理]
-
