未找到相关数据
最小-最大车辆路径问题的禁忌搜索算法
被引：25
作者：
刘霞
齐欢
机构：
[1] 华中科技大学系统工程研究所
来源：
关键词：
最小-最大车辆路径问题;
禁忌搜索;
启发式;
D O I：
暂无
中图分类号：
O221 [规划论（数学规划）];
学科分类号：
070105 [运筹学与控制论];
摘要：
在对最小-最大车辆路径问题进行描述的基础上,建立了该问题的基本数学模型。针对最小-最大车辆路径问题的目标是最小化整个线路的最长子线路,本文提出了改进的禁忌搜索算法,并用一些典型算例进行了验证。计算结果表明,用该算法求解最小-最大车辆路径问题,不仅可以取得较好的计算结果,而且算法的计算效率较高,收敛速度较快。
引用
收藏
页码：49 / 52
页数：4
相关论文