نام پژوهشگر: مجتبی مفتاحی
مجتبی مفتاحی شهریار لطفی
روش مکاشفهای برای مسائل جستجو را میتوان به عنوان اصولی جهت هدایت الگوریتمها به سمت جواب بهینه در نظر گرفت. این روشها تولید جوابهای بهینه را تضمین نمی کنند اما هدف آنها تولید سریع جوابهای با کیفیت خوب است. روشهای مکاشفهای زمانی استفاده می شوند که روشهای قطعی نتوانند در زمان قابل قبولی به جواب برسند. توانایی روشهای فرامکاشفهای در فرار از بهینههای محلی، مقاومت و سادگی پیادهسازی کمک کرده تا این روشها به طور گستردهای در سالهای اخیر در تحقیقات مورد استفاده قرار گیرند. متاسفانه پیشبینی اینکه کدام روش برای حل یک مساله مشخص مناسب است، دشوار و گاهی غیر ممکن است. یک راهحل برای این مشکل استفاده از روشی هوشمند برای انتخاب روش مکاشفهای میباشد و باید بتوان دانشی از مساله را به شکلی در الگوریتم وارد نمود، در غیر این صورت ممکن است هرگز به جواب نزدیک به بهینه نرسید. برای ایجاد روشی عمومی به جای جستجوی فضای مساله برای حل، باید به جستجوی روش مکاشفهای مناسب مساله بود. برای نیل به این هدف میتوان از یک پدیدهی اجتماعی-اقتصادی در دنیا استفاده کرد. در این پایان نامه روش های مبتنی بر جمعیت مختلف، به عنوان کشورهای مختلف در نظر گرفته شده و همان گونه که این کشورها ممکن است از راهبرد دیگری غیر از راهبرد اصلی تعریف شده ی خود استفاده کنند این روش ها نیز می توانند راهبردهای مختلف را مورد استفاده قرار دهند. در این صورت به طور هم زمان روش های مختلف انتخاب و راهبردهای مختلف را روی جمعیت اعمال می کند. روش پیشنهادی از حیث کیفیت جواب به دست آمده با چندین روش به روز دنیا مقایسه و رتبه ی قابل قبولی را کسب کرده است و از آنجایی که مهم ترین هدف این پایان نامه طراحی روشی برای انتخاب روشی مناسب مساله بوده است آزمایش هایی در جهت بررسی مکانیسم انتخاب و این که در هر مساله چه روشی انتخاب می شود صورت پذیرفته است.