حل مسائل مکان یابی با استفاده از روش های فراابتکاری
پایان نامه
- دانشگاه تربیت معلم - سبزوار - دانشکده ریاضی و کامپیوتر
- نویسنده سمیرا شاهی
- استاد راهنما مهدی زعفرانیه محمود امین طوسی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1392
چکیده
مسأله مکان یابی مراکز با ظرفیت نامحدود، شامل مکان یابی یک تعداد از اماکن سرویس دهنده با ظرفیت نامحدود برای کمینه کردن مجموع هزینه های ثابت و هزینه های متغیر سرویس دهی از این اماکن به محل تقاضاها می باشد. در این پایان نامه، مسأله مکان یابی مراکز با ظرفیت نامحدود که از مسائل np-hard است را با سه الگوریتم فراابتکاری جستجوی ممنوع، ژنتیک و ازدحام ذرات حل کردیم. با توجه به کارایی زیادی که الگوریتم های فراابتکاری برای حل مسائل پیچیده و بزرگ، در زمان های کوتاه با جواب هایی با کیفیت بالا دارند، از این الگوریتم ها برای حل این مسأله استفاده کردیم. هدف اصلی پایان نامه، مقایسه میانگین زمان تا همگرایی، میانگین تعداد تکرار تا همگرایی، میانگین خطا و فرکانس همگرایی سه روش فوق در حل مسأله مکان یابی است، طبق نتایج بدست آمده الگوریتم ژنتیک کارایی بیشتری در حل این مسأله دارد.
منابع مشابه
مقایسه و تحلیلی بر استفاده از الگوریتم های فراابتکاری برای حل مسائل زمانبندی تولید کارگاهی
One of the most important problems in research and applied fields of production management is a suitable scheduling for different operations. So, there are many approaches for job workshop or job non-workshop scheduling problems. Since job workshop scheduling problems (JSP) belong to NP-Hard class, some metaheuristics methods such as Tabu Search, Simulated Annealing, Genetic Algorithm and Parti...
متن کاملمروری بر روشهای حل مسائل چیدمان مارکر با استفاده از الگوریتمهای ابتکاری و فراابتکاری
طراحی مارکر از مهم‌ترین مراحل در بخش برش الگو صنعت پوشاک است. این فرایند در دسته مسائل تعیین شرایط بهینه ای است که هدف اصلی آن کشف آرایش و چیدمان مناسب از قطعه‌های متعدد الگو روی لایه های پارچه است. هدف مرسوم این مرحله بیشینه‌کردن بهره برداری، کمینه‌کردن دورریز پارچه و نیز کاهش زمان محاسبات است. چیدمان مارکر به‌عنوان موضوع مبتلا به صنعت پوشاک در گروه مسائل چیدمان دو بعدی نواری‌شکل‌های نامنظم ...
متن کاملمکان یابی تسهیلات نامطلوب با استفاده از روش آزادسازی لاگرانژ
از یک دیدگاه کلی می‌توان مسایل مکانیابی را در دو دسته‌ی مکانیابی تسهیلات مطلوب و تسهیلات نامطلوب بررسی نمود. در مکانیابی تسهیلات نامطلوب بر خلاف تسهیلات مطلوب، سعی می‌شود که تا حد امکان، تسهیلات دور از مناطق دریافت کننده خدمت استقرار یابند. در این مقاله در مورد مساله‌ی مکانیابی این قبیل تسهیلات بحث شده است. این تحقیق با تمرکز بر "نه در حیاط خلوت من" می‌باشد که اشاره به پدیده‌های اجتماعی د...
متن کاملمسیر یابی– مکان یابی مواد خطرناک با در نظر گرفتن شاخص ریسک در شبکه هاب با استفاده از الگوریتم های فراابتکاری
مواد خطرناک، موادی هستند که به دلیل خواص شیمیایی و فیزیکی خود، ریسک قابل توجه‌ای بر ایمنی مردم و محیط زیست تحمیل می‌کنند. مسیریابی حمل و نقل این گونه مواد پیچیدگی‌های بیشتری نسبت به مواد معمولی دارد. تلفیق دو موضوع مساله مکانیابی و مساله مسیریابی، سیستم یکپارچه‌ای به نام مساله مکانیابی مسیریابی را به وجود می‌آورد. این‌گونه مسائل به تعیین همزمان تعداد و مکان بهینه تسهیلات و همچنین تعداد بهینه ...
متن کاملمروری بر روشهای حل مسائل چیدمان مارکر با استفاده از الگوریتمهای ابتکاری و فراابتکاری
طراحی مارکر از مهم ترین مراحل در بخش برش الگو صنعت پوشاک است. این فرایند در دسته مسائل تعیین شرایط بهینه ای است که هدف اصلی آن کشف آرایش و چیدمان مناسب از قطعه های متعدد الگو روی لایه های پارچه است. هدف مرسوم این مرحله بیشینه کردن بهره برداری، کمینه کردن دورریز پارچه و نیز کاهش زمان محاسبات است. چیدمان مارکر به عنوان موضوع مبتلا به صنعت پوشاک در گروه مسائل چیدمان دو بعدی نواری شکل های نامنظم قر...
متن کاملمقایسة قابلیت الگوریتم های فراابتکاری در حل مسئلة مکان یابی مراکز آتش¬نشانی
مکانیابی و تخصیص از نوع مسائل np-hard است که با افزایش تعداد نقاط تقاضا و مراکز خدماتی، پیچیدگی و حجم محاسبات مسئله به صورت نمایی افزایش می یابد. برای حل این گونه مشکلات، از روش های فراابتکاری متناسب با شرایط مسئله استفاده می شود. در این تحقیق، روشهای فراابتکاری جست وجوی ممنوع، ژنتیک و شبیه سازی بازپخت به عنوان روش های بهینهسازی برای مکانیابی مراکز آتشنشانی و تخصیص مناطق شهری به آن ها استف...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
دانشگاه تربیت معلم - سبزوار - دانشکده ریاضی و کامپیوتر
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023