|
عنوان
|
حل مسائل بهینه سازی چندهدفه با استفاده از الگوریتم فرآیند دهک بندی جامعه
|
|
نوع پژوهش
|
پایان نامه
|
|
کلیدواژه‌ها
|
بهینه سازی، چند هدفه، فرآیند دهک بندی جامعه، الگوریتم های فراابتکاری
|
|
چکیده
|
برای طراحی و ساخت یک فناوری به بهترین شکل ممکن، نیازمند انجام آزمایش های مکرر و تکرار آن به تعداد دفعات بالاست. برای مثال در طراحی و تولید خودرو، تولیدکننده باید چندین بار بدنه را تغییر دهد یا بارها در تونل، مقاومت باد را اندازه گیری کند که طبیعتا اینکار بسیار پرهزینه و همچنین مستلزم نیروی کار انسانی زیادی خواهد بود. همچنین بدلیل مشارکت انسان در خط تولید، امکان به وجود آمدن خطای انسانی و درنهایت باعث ناکارآمدی بشود [1]. برای حل چنین مشکلاتی و پیدا کردن بهترین راه حل می توان از الگوریتم های فراابتکاری استفاده کرد. الگوریتم های فراابتکاری دسته ای از روش های بهینه سازی هستند که برای حل مسائل پیچیده و بزرگ به کار می روند. این الگوریتم ها به گونه ای طراحی شده اند که می توانند در جستجوی راه حل های بهینه، از تجربیات قبلی استفاده کنند و به طور کلی، به دنبال یافتن راه حل های خوبی در زمان معقول هستند، حتی اگر نتوانند تضمین کنند که بهترین راه حل را پیدا می کنند. در واقع بهینه سازی مساله به معنای پیدا کردن بهترین راه حل ممکن در میان مجموعه ای از راه حل ها می باشد. یک مساله بهینه سازی معمولاً شامل چندین جزء کلیدی است که به تعریف و حل آن کمک می کنند. اجزای اصلی یک مساله بهینه سازی عبارتند از: متغیرهای تصمیم: این متغیرها نشان دهنده پارامترهایی هستند که می توانند تغییر کنند و به منظور بهینه سازی مورد استفاده قرار می گیرند. متغیرهای تصمیم معمولاً باید در محدوده های خاصی قرار داشته باشند.
تابع هدف: تابع هدف معیاری است که باید بهینه شود. این تابع می تواند حداقل یا حداکثر شود و معمولاً به صورت یک تابع ریاضی از متغیرهای تصمیم تعریف می شود. به عنوان مثال، ممکن است هدف ما کمینه کردن هزینه ها یا بیشینه کردن سود باشد.
محدودیت ها:محدودیت ها شرایط یا قیود خاصی هستند که باید در هنگام جستجوی راه حل رعایت شوند. این محدودیت ها می توانند شامل محدودیت های خطی یا غیرخطی، محدودیت های عدد صحیح، و غیره باشند. محدودیت ها می توانند به صورت معادلات یا نامعادلات بیان شوند.
مجموعه قابل قبول: مجموعه قابل قبول به مجموعه ای از نقاط (یا راه حل ها) اطلاق می شود که تمامی محدودیت ها را برآورده می کنند. هر نقطه در این مجموعه یک راه حل ممکن برای مساله بهینه سازی است.
راه حل بهینه: راه حل بهینه نقطه ای در مجموعه قابل
|
|
پژوهشگران
|
آیلار پوراحد (دانشجو)، عین اله پیرا (استاد راهنما)، محمد خودی زاده نهاری (استاد مشاور)
|