ارائه رویکردی جهت انتخاب روش های هوشمند مناسب برای یک مساله بهینه سازی

پایان نامه
چکیده

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

منابع مشابه

سامانه اشتراک دوچرخه تهران: ارائه رویکردی مناسب جهت ایجاد جایگاه های اشتراک دوچرخه هوشمند

امروزه توزیع دوچرخه به یکی از مقوله‌های رو به ‌رشدو قابل‌توجه در حوزه­ حمل‌ونقل، در بیش از 800 شهر جهان تبدیل شده است.بسیاری از تحلیل­گران پیش‌بینی کرده‌اند که آمار صدمات پس از استفاده و اجرای سامانه‌ توزیع دوچرخه روند افزایشی خواهد داشت، ولی پژوهش‌های تجربی در این حوزه نشان می‌دهد که درصورت اجرای درست این سامانه، روند افزایشی مجروحیت‌ها و صدمات ناشی از استفاده از سامانه‌ توزیع دوچرخه کاهش خواه...

متن کامل

ارائه یک مدل جدید برای جستجوی ترکیبی هوشمند جهت پیدا نمودن پاسخ بهینه سراسری مسایل مهندسی

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

متن کامل

ارائه یک مدل ریاضی جهت بهینه سازی فرایند توسعه محصول

فرآیند توسعه محصول دارای پیچیدگی خاص خود می باشد. این پیچیدگی هم می تواند ناشی از همپوشانی و هم به دلیل وابستگی متقابل (مزدوج بودن) بین فعالیت های موجود در یک فرایند توسعه محصول باشد. همپوشانی از یک طرف ممکن است مدت زمان یک پروژه را کاهش دهد اما از طرف دیگر خطر دوباره کاری را ایجاد می کند. علاوه بر این مزدوج بودن فعالیت ها نیز یکی دیگر از دلایل دوباره کاری محسوب می شود. این تکرار و دوباره کاری ...

متن کامل

ارائه یک روش برنامه ریزی پویا کارا جهت بهینه سازی مسئله اندازه سفارش با محدودیت ظرفیت

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

متن کامل

رهبری اصیل رویکردی جدید جهت هوشمند سازی بیمارستانها

Background: The authentic leadership is a kind of behavioral pattern of leadership based on ethical perspectives. The purpose of this study was to investigate the relationship between authentic leadership and organizational intelligence in Imam Reza Hospital in Kermanshah. Methods: This research endeavor was an applied and correlational study. 291 participants from Emam Reza hospital were ...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه تبریز - دانشکده برق و کامپیوتر

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023