کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
9650581 | 1437524 | 2005 | 12 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Evaluating performance advantages of grouping genetic algorithms
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
هوش مصنوعی
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Evaluating performance advantages of grouping genetic algorithms Evaluating performance advantages of grouping genetic algorithms](/preview/png/9650581.png)
چکیده انگلیسی
The genetic algorithm (GA) and a related procedure called the grouping genetic algorithm (GGA) are solution methodologies used to search for optimal solutions in constrained optimization problems. While the GA has been successfully applied to a range of problem types, the GGA was created specifically for problems involving the formation of groups. Falkenauer (JORBEL-Belg. J. Oper. Res. Stat. Comput. Sci. 33 (1992) 79), the originator of the GGA, and subsequent researchers have proposed reasons for expecting the GGA to perform more efficiently than the GA on grouping problems. Yet, there has been no research published to date which tests claims of GGA superiority. This paper describes empirical tests of the performance of GA and GGA in three domains which have substantial, practical importance, and which have been the subject of considerable academic research. Our purpose is not to determine which of these two approaches is better across an entire problem domain, but rather to begin to document practical differences between a standard off-the-shelf GA and a tailored GGA. Based on the level of solution quality desired, it may be the case that the additional time and resources required to design a tailored GGA may not be justified if the improvement in solution quality is only minor or non-existent.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Engineering Applications of Artificial Intelligence - Volume 18, Issue 1, February 2005, Pages 1-12
Journal: Engineering Applications of Artificial Intelligence - Volume 18, Issue 1, February 2005, Pages 1-12
نویسندگان
Evelyn C. Brown, Robert T. Sumichrast,