带时间窗车辆路径问题的多目标文化基因算法

• 作者: 王君
• 来源期刊: 计算机工程与科学
• 学科: 地球科学
• 关键词: 带时间窗的车辆路径问题 文化基因算法 多目标优化 禁忌搜索
• 年，卷（期）: 2013,（1）
• 所属期刊栏目: 人工智能
• 页码范围: 124-129
• 页数: 6页
• 分类号: N945.25|TP29
• 字数: 3913字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2013.01.021

摘要

针对物流配送中带时间窗的车辆路径问题,以最小化车辆使用数和行驶距离为目标,建立了多目标数学模型,提出了一种求解该问题的多目标文化基因算法.种群搜索采用遗传算法的进化模式和Pareto排序的选择方式,局部搜索采用禁忌搜索机制和存储池的结构,协调两者得到的Pareto非占优解的关系.与不带局部搜索的多目标遗传算法和单目标文化基因算法的对比实验表明,本文算法的求解质量较高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王君	天津财经大学商学院	18	90	5.0	9.0