利用自适应混合遗传算法求解平车装载问题

• 作者: 吴虎胜 张凤鸣 赵法栋
• 来源期刊: 铁道学报
• 学科: 交通运输
• 关键词: 铁路输送 平车装载 优先适应降序算法 自适应混合遗传算法
• 年，卷（期）: 2013,（12）
• 所属期刊栏目: 铁道运输
• 页码范围: 1-8
• 页数: 8页
• 分类号: U294.893
• 字数: 7441字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-8360.2013.12.001

摘要

铁路输送中的多型号平车装载问题旨在满足铁路军事运输和安全的要求下,提高铁路平车利用率,节省铁路运输资源.针对平车优先的平车装载问题,建立数学模型,将改进的自适应遗传算法、模拟退火算法思想、优先适应降序算法相结合,提出一种自适应混合遗传算法.给出算法的编码、遗传算子的设计、适应度函数的定义、交叉概率和变异概率的自适应改变算法.针对平车装载问题实际,对算法编码进行解码,利用优先适应降序算法对装备进行装载;将遗传算法和模拟退火算法思想结合以分别弥补各自局部搜索和全局搜索局限;引入自适应机制使得交叉概率和变异概率能随适应度值改变而改变,抑制了算法”早熟”,提高了收敛速度;最后用实例验证了该算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张凤鸣	空军工程大学装备管理与安全工程学院	162	2152	23.0	39.0
2	吴虎胜	武警工程大学装备工程学院	32	494	11.0	22.0
6	赵法栋	武警工程大学装备工程学院	20	20	3.0	4.0