شماره ركورد كنفرانس :
3860
عنوان مقاله :
شاخصهاي عملكردي براي مقايسه الگوريتمهاي فراابتكاري با تفاوتهاي پايه در عملگرها
پديدآورندگان :
شهروزي محسن دانشگاه خوارزمي , صالحي عليرضا Std_alireza.salehi@khu.ac.ir دانشگاه خوارزمي
كليدواژه :
بهينه يابي , الگوريتم هاي فراابتكاري , شاخص هاي عملكرد الگوريتم , توابع آزمون
عنوان كنفرانس :
دومين كنفرانس ملي محاسبات نرم
چكيده فارسي :
امروزه با پيشرفت علوم كامپيوتري و افزايش سرعت پردازش آنها، امكان استفاده از تحليل هاي تكراري براي حل بسياري از مسائل با گستردگي بيشتري دنبال مي شود. روشهاي بهينه يابي فراابتكاري از جمله روش هاي حل تكراري است كه استفاده از فرآيندهاي تكرار شونده براي رسيدن به پاسخ بهينه هر مسئله مي كوشند. شايد مهمترين چالش در بهينه يابي خصوصا بهينه يابي توسط الگوريتم هاي فراابتكاري، انتخاب الگوريتم مناسب و تنظيم پارامترهاي كنترلي آن باشد. انتخاب هر الگوريتم به نوع مسئله، الگوريتم هاي در دسترس، ابزارهاي محاسباتي و قيدهاي مسئله وابسته است. در اين مقاله با بررسي 7 الگوريتم بهينه يابي به بررسي نحوه عملكرد آنها در حل چهار مسئله آزمون پرداخته شده و به كمك شاخص هاي عملكردي مقايسه اي از يفيت آنها ارايه شده است. نتايج تحليل نشان مي دهد كه الگوريتم هايي كه شاخص پراكندگي جمعيت در آنها با تكرار برنامه كاهش پيدا كرده اما به صفر نمي رسد، پاسخ هاي مناسب تري نسبت به ساير الگوريتم ها از خود نشان مي دهند.
