نام پژوهشگر: مجتبی مفتاحی

ارائه رویکردی جهت انتخاب روش های هوشمند مناسب برای یک مساله بهینه سازی
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه تبریز - دانشکده برق و کامپیوتر 1391
  مجتبی مفتاحی   شهریار لطفی

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