带时间窗车辆路径问题的多目标文化基因算法
【出 处】:《
计算机工程与科学
》
CSCD
2013年第35卷第1期 124-129页,共6页
【作 者】:
王君
【摘 要】
针对物流配送中带时间窗的车辆路径问题,以最小化车辆使用数和行驶距离为目标,建立了多目标数学模型,提出了一种求解该问题的多目标文化基因算法。种群搜索采用遗传算法的进化模式和Pareto排序的选择方式,局部搜索采用禁忌搜索机制和存储池的结构,协调两者得到的Pareto非占优解的关系。与不带局部搜索的多目标遗传算法和单目标文化基因算法的对比实验表明,本文算法的求解质量较高。
相关热词搜索: