线上期刊服务咨询,发表咨询:400-808-1701 订阅咨询:400-808-1721

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

王君 计算机工程与科学 2013年第01期

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

关键词:带时间窗的车辆路径问题文化基因算法多目标优化禁忌搜索

单位:天津财经大学商学院 天津300222

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

计算机工程与科学

北大期刊

¥624.00

关注 46人评论|5人关注