Title | 最小-最大车辆路径问题的禁忌搜索算法 |
Authors | 刘霞 齐欢 |
Issue Date | 2007-01-28 |
Publisher | 系统工程 |
Keywords | 最小-最大车辆路径问题 禁忌搜索 启发式 |
metadata.dc.description.sponsorship | 国家自然科学基金资助项目(60574088) |
Citation | 系统工程,2007(01):49-52 |
Abstract | 在对最小-最大车辆路径问题进行描述的基础上,建立了该问题的基本数学模型。针对最小-最大车辆路径问题的目标是最小化整个线路的最长子线路,本文提出了改进的禁忌搜索算法,并用一些典型算例进行了验证。计算结果表明,用该算法求解最小-最大车辆路径问题,不仅可以取得较好的计算结果,而且算法的计算效率较高,收敛速度较快。 |
ISSN | 1001-4098 |
Appears in Collections: | 人事处 |