计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2012年
4期
214-216
,共3页
柯良军%章鹤%尚可%冯祖仁
柯良軍%章鶴%尚可%馮祖仁
가량군%장학%상가%풍조인
启发式算法%团队定向问题%蚁群优化%时间窗
啟髮式算法%糰隊定嚮問題%蟻群優化%時間窗
계발식산법%단대정향문제%의군우화%시간창
带时间窗的团队定向问题是一类重要的物流配送路径优化问题,其优化目标是制定最优可行车辆路线,在规定的时间窗内服务一组顾客,以获得最大的总收益.提出了一类改进蚁群算法,用以求解该问题.为了提高解构造质量与效率,使用一种快速的方法来确定动态候选链表,并且利用串行法和贪婪法构造解.与迭代局部搜索相比,所提算法能够在12s内得到更好的解.
帶時間窗的糰隊定嚮問題是一類重要的物流配送路徑優化問題,其優化目標是製定最優可行車輛路線,在規定的時間窗內服務一組顧客,以穫得最大的總收益.提齣瞭一類改進蟻群算法,用以求解該問題.為瞭提高解構造質量與效率,使用一種快速的方法來確定動態候選鏈錶,併且利用串行法和貪婪法構造解.與迭代跼部搜索相比,所提算法能夠在12s內得到更好的解.
대시간창적단대정향문제시일류중요적물류배송로경우화문제,기우화목표시제정최우가행차량로선,재규정적시간창내복무일조고객,이획득최대적총수익.제출료일류개진의군산법,용이구해해문제.위료제고해구조질량여효솔,사용일충쾌속적방법래학정동태후선련표,병차이용천행법화탐람법구조해.여질대국부수색상비,소제산법능구재12s내득도경호적해.
