运输任务分配与路径选择的组合优化模型

• 作者: 廖伟 徐勋利 王多点 解文彬 邱国庆
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 运输任务分配 路径选择 组合优化 改进遗传算法 车辆路径问题
• 年，卷（期）: 2011,（18）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 177-179,182
• 分类号: TP391.41
• 字数: 4396字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2011.18.058

摘要

针对运输任务分配与路径选择的组合优化问题,提出基于二维染色体结构的改进遗传求解算法.采用自然数编码,设计选择、交叉、变异、检查算子,以及算法的控制参数和算法终止条件,给出遗传算法的求解模型.开发基于C#的实验平台进行验证,结果证明,该算法具有较好的求解性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邱国庆	解放军理工大学工程兵工程学院	24	115	6.0	10.0
2	解文彬	解放军理工大学工程兵工程学院	19	98	6.0	9.0
3	王多点	解放军理工大学工程兵工程学院	2	4	2.0	2.0
4	徐勋利		1	2	1.0	1.0