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