کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4635945 | 1340717 | 2007 | 16 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Remarks on the application of genetic algorithm and tabu search method to nonlinear spanning tree problems
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات کاربردی
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
In this paper we describe and discuss the application of some genetic algorithm approaches, using Prüfer numbers for their encoding methods, for solving nonlinear minimum spanning tree problems. Next, we develop an algorithm based on tabu search method to solve a class of these problems. To evaluate and compare the performances of the proposed TS algorithm with GAs described in this paper, some computational experiments are provided.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics and Computation - Volume 188, Issue 2, 15 May 2007, Pages 1071-1086
Journal: Applied Mathematics and Computation - Volume 188, Issue 2, 15 May 2007, Pages 1071-1086
نویسندگان
El Bekkaye Mermri, Hideki Katagiri, Masatoshi Sakawa, Kosuke Kato,