بهينه سازي چندهدفه با استفاده از الگوريتم تخمين توزيع مبتني بر ورونوي و جستجوي محلي مبتني بر رهبر

در اين مقاله، الگوريتم تخمين توزيع چندهدفه مبتني بر ورونوي و جستجوي محلي مبتني بر رهبر پيشنهاد مي¬شود. از جستجوي محلي مبتني بر رهبر در الگوريتم¬ ازدحام ذرات الهام گرفته شده و الگوريتمي معرفي مي¬شود كه با بهره برداري از اطلاعات محلي مناطق جستجو شده توسط الگوريتم سراسري تخمين توزيع، مي¬تواند تعادل بين اكتشاف و استخراج را حفظ كند. همچنين مدل احتمالي الگوريتم¬هاي تخمين توزيع، اطلاعات آماري خاص در مورد مقدار متغيرهاي مسئله و وابستگي¬هاي مهم موجود بين اين متغيرها را دريافت مي¬كند. الگوريتم پيشنهادي نمودار ورونوي را براي توليد مدل احتمالاتي به كار مي¬برد. با استفاده از اين مدل، انتخاب مبتني بر ناحيه به جاي انتخاب مبتني بر فرد داريم و مي¬توانيم از اطلاعات همه¬ي افراد براي توليد جواب¬هاي جديد استفاده كنيم. استفاده همزمان از اطلاعات سراسري در مورد فضاي جستجو، اطلاعات محلي جواب¬ها و مدل احتمالي مبتني بر ورونوي در الگوريتم پيشنهادي، مي¬تواند منجر به توليد جواب¬هاي متنوع¬تر شده و از افتادن الگوريتم در بهينه محلي جلوگيري كند. همچنين براي كاهش ابعاد داده¬، روش تحليل مولفه¬هاي اصلي پيشنهاد مي¬شود. توابع آزموني با جبهه¬هاي بهينه¬ي گوناگون كه داراي پيچيدگي¬هاي مختلف نظير ارتباط خطي و غيرخطي بين متغيرها، جبهه¬هاي بهينه¬ي پيوسته/ ناپيوسته و مقعر/ محدب مي¬باشند، براي بررسي عملكرد الگوريتم به كار برده مي¬شود.