حل مساله تخصیص درجه دو (qap)در شرایط فازی و با روش الگوریتم ژنتیک
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه پیام نور - دانشگاه پیام نور استان تهران - دانشکده صنایع
- نویسنده جواد نام آور
- استاد راهنما مهدی بشیری عظم دخت صفی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1392
چکیده
مساله تخصیص درجه دو یکی از مسائل پایه ای در بهینه سازی ترکیبی و تحقیق در عملیات است که در دهه های اخیر توجه بسیاری از محققان و پژوهشگران را به خود جلب کرده و کاربردهای فراوانی در رشته های مختلف علمی و فنی پیدا کرده است. با توجه به اینکه این نوع مساله از نوع مسائل غیرقابل حل در زمان چند جمله ای 1می باشد، برای پیدا کردن جواب های بهینه و نسبتا مطلوب روش های حل فراوانی با شرایط متفاوت برای آن درنظرگرفته شده است. در این مقاله مساله تخصیص درجه دو با شرایط فازی برای ضرایب تابع هدف درنظر گرفته شده است که اعداد فازی به کار رفته در آنها می توانند اعداد فازی مثلثی، ذوزنقه ای یا غیرخطی باشند. برای حل این مساله ابتدا با استفاده از الگوبرداری از روش آلفا برش و در نظرگرفتن حد پایین و حد بالا برای تمامی اعداد فازی موجود در ماتریس تابع هدف، به مواجهه با شرایط فازی پرداخته و مساله تخصیص درجه دو را در هر یک از حدود پایین و بالای تمامی برشها به وسیله الگوریتم ژنتیک حل نموده تا با کنار هم گذاشتن آنها، کوچکترین مقدار تابع هدف فازی مساله بدست آید. برتری این روش نسبت به روشهای حل پیشین ارائه شده برای سایر مسائل مشابه این مساله، تاکید آن برای بدست آوردن کوچکترین مقدار تابع هدف در هر برش می باشد. در ضمن روش حل فراابتکاری (الگوریتم ژنتیک) مساله مورد نظر نیز در برشهای مختلف با روشهای حل فراابتکاری دیگر (الگوریتم رقابت استعماری، الگوریتم مورچگان) مقایسه شده است که نتایج بررسی روشهای حل این نوع مساله با چندین مثال عددی نشان می دهد که در شرایط تقریبا یکسان، الگوریتم ژنتیک نسبت به دو الگوریتم دیگر به جواب های بهتر و مطلوب تری دست پیدا می کند ولی زمان دستیابی به جواب در تعداد دوره های مشابه، در الگوریتم رقابت استعماری کمتر بوده و سرعت همگرایی در این الگوریتم بیشتر می باشد.
منابع مشابه
الگوریتم ترکیبی موثر ژنتیک برای حل مساله مسیریابی وسیله نقلیه
The Vehicle Routing Problem (VRP) is one of the most important combinational optimization problems that has nowadays received much attention of researchers and scientists. In this problem, the objective is to minimize the cost traveled by several vehicles that start to move simultaneously from depot and come back to depot after visiting customers if at first each node is visited only once by ...
متن کاملمساله برنامه ریزی درجه دوم با ضرایب فازی: یک روش حل مبتنی بر اصل گسترش
برنامه ریزی درجه دوم رده خاصی از مسایل برنامه ریزی غیرخطی است که در آن تابع هدف از نوع درجه دوم و قیود خطی می باشند. مدل های متداول برنامه ریزی درجه دوم نیازمند پارامترهایی معین با مقادیری ثابت هستند. این مدل به طور گسترده برای حل مسایل دنیای واقعی به کار برده می شوند .از طرف دیگر دسته گسترده ای از مسایل که در زندگی روزمره با آن ها سروکار داریم و براساس حل مدل ریاضی ساخته شده از آن تصمیم گیری م...
متن کاملحل مساله مکانیابی پایانههای شبکه اتوبوسرانی درونشهری با استفاده از الگوریتم ژنتیک
Bus network design is an important problem in public transportation. The main step to this design, is determining the number of required terminals and their locations. This is an especial type of facility location problem, a large scale combinatorial optimization problem that requires a long time to be solved. Branch & bound and simulated annealing methods have already been used for solving Urb...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه پیام نور - دانشگاه پیام نور استان تهران - دانشکده صنایع
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023