长春理工大学学报(自然科学版)
長春理工大學學報(自然科學版)
장춘리공대학학보(자연과학판)
JOURNAL OF CHANGCHUN UNIVERSITY OF SCIENCE AND TECHNOLOGY (NATURAL SCIENCE EDITION)
2006年
1期
84-85,112
,共3页
车辆路径问题%模糊需求%禁忌搜索算法
車輛路徑問題%模糊需求%禁忌搜索算法
차량로경문제%모호수구%금기수색산법
有模糊需求的车辆路径问题是一种普遍存在而求解较为困难的运筹学问题.本文给出了基于路由失败概率的模糊需求车辆路径问题的数学模型,并将禁忌搜索算法用于解决该问题.实验结果证明,禁忌搜索算法可以有效求得模糊需求车辆路径问题的优化解,为求解模糊需求车辆路径问题提供了一个较好方案.
有模糊需求的車輛路徑問題是一種普遍存在而求解較為睏難的運籌學問題.本文給齣瞭基于路由失敗概率的模糊需求車輛路徑問題的數學模型,併將禁忌搜索算法用于解決該問題.實驗結果證明,禁忌搜索算法可以有效求得模糊需求車輛路徑問題的優化解,為求解模糊需求車輛路徑問題提供瞭一箇較好方案.
유모호수구적차량로경문제시일충보편존재이구해교위곤난적운주학문제.본문급출료기우로유실패개솔적모호수구차량로경문제적수학모형,병장금기수색산법용우해결해문제.실험결과증명,금기수색산법가이유효구득모호수구차량로경문제적우화해,위구해모호수구차량로경문제제공료일개교호방안.
