بهینهسازی مبتنی بر جغرافیا

بهینهسازی مبتنی بر جغرافیا
Biogeography-Based Optimization (BBO)
بهینه سازی مبتنی بر زیست جغرافیا (BBO)، ارائه شده توسط سیمون ، یک الگوریتم بهینهسازی جهانی جدید بر پایه تئوری زیست جغرافیا است، که به مطالعه توزیع جغرافیایی ارگانیزمهای زیستی میپردازد. مدلهای ریاضی زیست جغرافی ، چگونگی مهاجرت گونهها از یک جزیره به جزیرهی دیگر، چگونگی ظهور یک گونهی جدید، و نحوهی انقراض یک گونه را تشریح میکند.
مناطق جغرافیایی که مکان مناسبی برای سکونت گونههای زیستی هستند، دارای شاخص شایستگی بالا (Habitat Suitability Index) هستند. خصوصیاتی که با HSI ارتباط دارند، میزان بارندگی، تراکم پوشش گیاهی، مناطق خشک، و دماست. متغیرهایی که این شایستگی را شکل میدهند، متغیرهای شاخص شایستگی((Suitability Index Variabilityخوانده میشوند. SIVها میتوانند متغیرهای مستقل از زیستگاه در نظر گرفته شوند وHSI متغیر وابسته.
فرض کنید که یک مسئله و چندین راهحل نامزد داریم. مسئله میتواند در هر زمینه ای (مهندسی، اقتصاد، داروسازی، تجارت، طراحی شهری، ورزش و ...)باشد و یک معیار قابل اندازهگیری برای شایستگی یک راهحل داریم. یک راهحل خوب شبیه یک جزیره با HSI بالاست و یک راهحل ضعیف یک جزیره با HSI پایین را نشان میدهد. به اشتراک گذاشتن اطلاعات در این روش با عملگر مهاجرت صورت میپذیرد. راهحلهای با HSI بالا تمایل بیشتری برای به اشتراک گذاشتن خصوصیات با راهحلها با HSI ضعیف دارند. راهحلهای ضعیف، مقدار زیادی خصوصیات جدید از راهحلهای خوب دریافت میکنند. اضافه شدن این خصوصیات جدید، کیفیت این راهحلها را بالا میبرد. این روش حل مسئله، بهینهسازی مبتنی بر زیست جغرافیا BBO نامیده میشود.
توضیح کامل روش و پیادهسازی الگوریتم از آدرس http://academic.csuohio.edu/simond/bbo قابل دریافت میباشد.