عنوان انگلیسی :
A comparative study of Artificial Bee Colony algorithm
تعداد صفحات انگلیسی : 25 صفحه PDF
محل و سال انتشار : ELSEVIRE - 2009 سایت
دانلود فایل مقاله انگلیسی
a b s t r a c t
Artificial Bee Colony (ABC) algorithm is one of the most recently introduced swarm-based algorithms. ABC simulates the intelligent foraging behaviour of a honeybee swarm. In this work, ABC is used for optimizing a large set of numerical test functions and the results produced by ABC algorithm are compared with the results obtained by genetic algorithm, particle swarm optimization algorithm, differential evolution algorithm and evolution strategies. Results show that the performance of the ABC is better than or similar to those of other population-based algorithms with the advantage of employing fewer control parameters.
عنوان فارسی مقاله :
یک مطالعه تطبیقی از الگوریتم اجتماع زنبور مصنوعی
تعداد صفحات ترجمه فارسی : 52 صفحه word
چکیده: الگوریتم اجتماع زنبور مصنوعی (ABC) یکی از جدید ترین الگوریتمهای بر مبنای چندین اشکال برنامه (بر مبنای ازدحام) معرفی شده است. ABC رفتار هوشمندانه کاوش کردن یک دسته زنبور عسل را شبیه سازی میکند. در این مطالعه، از ABC برای بهینه سازی یک سری بزرگ از فانکشن های تست شمارشی استفاده شده است و نتیجه های بدست آمده به وسیله الگوریتم ABC با نتایج بدست آمده از الگوریتم ژنتیک، الگوریتم گروه زنبوران ذره ای، الگوریتم تکامل تفاضلی، و استراتژی های تکامل مقایسه شده است. نتایج نشان میدهد که عملکرد ABC بهتر یا برابر دیگر الگوریتمهای جمعیت محور است با این مزیت که پارامتر های کنترلی کمتری به کار گرفته میشود.
مقدمه:
الگوریتم بهبود سازی جمعیتی، راه حلهای تقریبا بهینه ای را برای مشکلات بهبود سازی سختی که از طبیعت نشات میگیرند، پیدا کرده است. یک ویژگی رایج در تمام الگوریتم های جمعیتی این است که اجتماع از راه حلهای احتمالی اصلاح شده تشکیل شده است که به وسیله عملگرهایی بر راه حلها، بسته به اطلاعات سازگاری آنها اعمال شده است. بنابراین، اجتماع به سمت ناحیه جواب بهتری از فضای جستجو حرکت میکند. الگریتم تکاملی و الگریتم هوش اجتماع زنبور، دو کلاس مهم الگوریتم های بهینه سازی جمعیتی هستند. گر چه الگریتم ژنتیک (GA) برنامه نویسی ژنتیک (GP) استراتژی تکامل(ES) و برنامه نویسی تکاملی (EP)، الگریتمهای تکاملی مشهوری هستند، GA گسترده ترین استفاده را در ادبیات دارد. GA بر اساس علم ژنتیک و انتخاب طبیعی است و تلاش میکند تا پدیده تکامل طبیعی را در سطح ژنوتیپ شبیه سازی کند، در حالی که ES و EP پدیده تکامل طبیعی را در سطح فنوتیپ شبیه سازی میکنند.