کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
1135520 | 956102 | 2009 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Genetic algorithm for the one-commodity pickup-and-delivery traveling salesman problem
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
سایر رشته های مهندسی
مهندسی صنعتی و تولید
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
In this paper, we proposed a genetic algorithm for the one-commodity pickup-and-delivery traveling salesman problem. In the proposed algorithm, we designed a new tour constructing heuristic to generate the initial population, and proposed a novel pheromone-based crossover operator that utilizes both local and global information to construct offspring. In addition, a local search procedure was embedded into the genetic algorithm to accelerate convergence. The proposed genetic algorithm was tested on benchmark instances with up to 500 customers, and the computational results show that it gives a faster and better convergence than existing heuristics.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Industrial Engineering - Volume 56, Issue 4, May 2009, Pages 1642–1648
Journal: Computers & Industrial Engineering - Volume 56, Issue 4, May 2009, Pages 1642–1648
نویسندگان
Fanggeng Zhao, Sujian Li, Jiangsheng Sun, Dong Mei,