کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4639014 1632030 2014 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Global optimization using a genetic algorithm with hierarchically structured population
ترجمه فارسی عنوان
بهینه سازی جهانی با استفاده از یک الگوریتم ژنتیکی با جمعیت سلسله مراتبی ساختار یافته
کلمات کلیدی
الگوریتم ژنتیک، بهینه سازی جهانی، بهینه سازی مداوم، روشهای مبتنی بر مجموعه جمعیت، ساختار سلسله مراتبی،
ترجمه چکیده
این مقاله یک الگوریتم ژنتیکی با جمعیت سلسله مراتبی ساخت یافته برای حل مشکلات بهینه سازی بدون محدودیت استفاده می کند. جمعیت افراد در چندین خوشه همپوشانی توزیع شده اند، هر کدام با یک رهبر و تعدادی از افراد حمایت کننده. سلسله مراتب می گوید که رهبران باید از طرفداران خود با سازمان توپولوژیک خوشه های زیر یک درخت باشند. تست های محاسباتی برای ارزیابی عملکرد الگوریتم، ساختار جمعیتی مختلف، اندازه جمعیت و اپراتورهای متقاطع را ارزیابی می کنند. مجموعه ای از مسائل معیار معیارهای حل شده حل شده است و نتایج آن با نتایج حاصل از روش های دیگر که در ادبیات شرح داده شده است، یعنی دو الگوریتم ژنتیک، یک الگوریتم شبیه سازی شده، تکامل دیفرانسیل و بهینه سازی ذرات ذرات مقایسه شده است. نتایج نشان می دهد که روش استفاده شده قادر به دستیابی به عملکرد بهتر نسبت به رویکردهای قبلی به عنوان دو معیاری است که معمولا برای مقایسه استفاده می شود: تعداد ارزیابی عملکرد و میزان موفقیت. اگر تعداد مشکلات حل شود، این روش نیز در نظر گرفته شده است، همچنین دارای کارایی برتر است.
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات کاربردی
چکیده انگلیسی
This paper applies a genetic algorithm with hierarchically structured population to solve unconstrained optimization problems. The population has individuals distributed in several overlapping clusters, each one with a leader and a variable number of support individuals. The hierarchy establishes that leaders must be fitter than its supporters with the topological organization of the clusters following a tree. Computational tests evaluate different population structures, population sizes and crossover operators for better algorithm performance. A set of known benchmark test problems is solved and the results found are compared with those obtained from other methods described in the literature, namely, two genetic algorithms, a simulated annealing, a differential evolution and a particle swarm optimization. The results indicate that the method employed is capable of achieving better performance than the previous approaches in regard as the two criteria usually employed for comparisons: the number of function evaluations and rate of success. The method also has a superior performance if the number of problems solved is taken into account.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Computational and Applied Mathematics - Volume 261, 1 May 2014, Pages 341-351
نویسندگان
, , ,