基于遗传算法的动态MC2运输问题求解

• 作者: 罗建 薛锋
• 来源期刊: 计算机工程与应用
• 学科: 交通运输
• 关键词: 多目标 多约束 动态运输问题 遗传算法
• 年，卷（期）: 2008,（28）
• 所属期刊栏目: 工程与应用
• 页码范围: 236-238
• 页数: 3页
• 分类号: U292|O221
• 字数: 2881字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2008.28.077

摘要

动态MC2运输问题是描述多阶段供求波动的运输问题,其模型框架可以应用到很多领域.目前对动态MC2运输模型的求解主要采用传统的单纯形法,针对该问题的特殊性采用具有全局搜索能力的遗传算法进行求解.通过三维数组编码,设计有效的交叉、变异算子和适应度函数,克服了单纯形法求解该问题出现的并行性差、求解整数规划困难的不足.用Matlab7.0编程对算法进行检验,结果表明经过特殊设计的遗传算法能够很好地解决动态MC2运输问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	薛锋	西南交通大学交通运输学院	83	567	15.0	20.0
2	罗建	西南交通大学交通运输学院	10	259	8.0	10.0