带时间窗车辆路径问题的多目标文化基因算法
Multi-objective memetic algorithm for vehicle routing problem with time windows作者机构：天津财经大学商学院天津300222
出 版 物：《计算机工程与科学》 (Computer Engineering & Science)
年 卷 期：2013年第35卷第1期
页 面：124-129页
核心收录：
学科分类：0711[理学-系统科学] 07[理学] 08[工学] 081101[工学-控制理论与控制工程] 0811[工学-控制科学与工程] 081102[工学-检测技术与自动化装置] 071102[理学-系统分析与集成]
基 金：国家社科基金资助项目(11CGL102) 天津财经大学科研发展基金资助项目(Y1110 Q1208)
主 题：带时间窗的车辆路径问题 文化基因算法 多目标优化 禁忌搜索
摘 要：针对物流配送中带时间窗的车辆路径问题,以最小化车辆使用数和行驶距离为目标,建立了多目标数学模型,提出了一种求解该问题的多目标文化基因算法。种群搜索采用遗传算法的进化模式和Pareto排序的选择方式,局部搜索采用禁忌搜索机制和存储池的结构,协调两者得到的Pareto非占优解的关系。与不带局部搜索的多目标遗传算法和单目标文化基因算法的对比实验表明,本文算法的求解质量较高。
维普期刊数据库
同方期刊数据库