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

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

امروزه استفاده از الگوریتم‎های فراابتکاری برای حل مسائل سخت بهینه‎سازی از اهمیّت خاصّی برخوردار شده است. الگوریتم فراابتکاری کلونی مورچگان یکی از موفّق‎ترین روشهای مطرح شده در این زمینه در سالهای اخیر می‎باشد. این الگوریتم در سال 1991 توسّط دوریگو و همکارانش مطرح شد و تاکنون برای حلّ دسته بزرگی از مسائل ترکیباتی سخت مورد استفاده قرار گرفته است. در این پایان‎نامه در ابتدا بیان خواهد شد که چگونه مورچگ...

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

انتخاب سبد سهام از مهم­ترین تصمیم­گیری­های سرمایه­گذاران نهادی است. اولین بار در سال 1950 مارکوویتز با معرفی مدل میانگین-واریانس به وارد کردن معیار ریسک به تصمیم‏گیری درباره انتخاب سبد سهام پرداخت. این اقدام منجر به شکل­گیری شاخه­ای پرکاربرد به‏نام بهینه­سازی سبد سهام شد. بهینه­سازی سبد سهام با افزودن محدودیت­های واقعی شکل پیچیده‏تری به خود گرفت؛ بطوریکه با افزایش تعداد دارایی‏ها یا محدودیت‏ها،...

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

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

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