کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
1548775 | 997756 | 2008 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
An ant colony optimization method for generalized TSP problem
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی مواد
مواد الکترونیکی، نوری و مغناطیسی
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: An ant colony optimization method for generalized TSP problem An ant colony optimization method for generalized TSP problem](/preview/png/1548775.png)
چکیده انگلیسی
Focused on a variation of the euclidean traveling salesman problem (TSP), namely, the generalized traveling salesman problem (GTSP), this paper extends the ant colony optimization method from TSP to this field. By considering the group influence, an improved method is further improved. To avoid locking into local minima, a mutation process and a local searching technique are also introduced into this method. Numerical results show that the proposed method can deal with the GTSP problems fairly well, and the developed mutation process and local search technique are effective.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Progress in Natural Science - Volume 18, Issue 11, 10 November 2008, Pages 1417–1422
Journal: Progress in Natural Science - Volume 18, Issue 11, 10 November 2008, Pages 1417–1422
نویسندگان
Jinhui Yang, Xiaohu Shi, Maurizio Marchese, Yanchun Liang,