مقایسه عملکرد دو الگوریتم سیستم جستجوی ذرات باردار (CSS) و الگوریتم ژنتیک (GA) در حل مسائل مقید با متغیرهای پیوسته

در این مقاله ابتدا به بیان اصول کلی عملکرد الگوریتم های CSS و GA پرداخته می شود. سپس عملکرد این دو الگوریتم در حل چند مساله مقید با یکدیگر مقایسه می شود. این مقایسه برای دو پارامتر مقدار بهینه تابع هزینه و زمان دستیابی به مقدار بهینه صورت می پذیرد. با توجه به ماهیت تصادفی هر دو روش برای مقایسه از روش آزمون فرض آماری مجموع رتبه ها (آزمون U) استفاده می شود. در این روش برای قضاوت بین عملکرد این دو الگوریتم از مقدار متوسط و انحراف از معیار در یک نمونه تصادفی استفاده می شود. بدین ترتیب می توان به قضاوت بهتری در مورد قدرت عملکرد الگوریتم های فراکاوشی دست یافت.

کلیدواژه ها:

متغیرهای پیوسته ، الگوریتم CSS ، الگوریتم ژنتیک ، GA ، آزمون مجموع رتبه ها