期刊
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION
卷 13, 期 3, 页码 624-647出版社
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/TEVC.2008.2011740
关键词
Evolution strategies; guided local search; tabu search; vehicle routing; vehicle scheduling
资金
- General Secretariat of Research and Technology [EP-1253-01]
This paper presents an arc-guided evolutionary algorithm for solving the vehicle routing problem with time windows, which is a well-known combinatorial optimization problem that addresses the service of a set of customers using a homogeneous fleet of capacitated vehicles within fixed time intervals. The objective is to minimize the fleet size following routes of minimum distance. The proposed method evolves a population of p individuals on the basis of an (mu + lambda) evolution strategy; at each generation, a new intermediate population of A individuals is generated, using a discrete arc-based representation combined with a binary vector of strategy parameters. Each offspring is produced via mutation out of arcs extracted from parent individuals. The selection of arcs is dictated by the strategy parameters and is based on their frequency of appearance and the diversity of the population. A multiparent recombination operator enables the self-adaptation of the strategy parameters, while each offspring is further improved via novel memory-based trajectory local search algorithms. For the selection of survivors, a deterministic scheme is followed. Experimental results on well-known large-scale benchmark datasets of the literature demonstrate the competitiveness of the proposed method.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据