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

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

مسئله ی یافتن کلیک بیشینه گراف maximum clique problem (mcp)، از جمله مسائل np-complete است که به یافتن بزرگترین زیرگراف کامل در یک گراف ساده اشاره دارد و در موارد متنوعی از جمله نظریه کدگذاری، هندسه و شبکه های اجتماعی کاربرد دارد. در این پژوهش الگوریتمی ترکیبی برای حل مسئله ی کلیک بیشینه گراف پیشنهاد شده است. این الگوریتم ترکیبی از یک روش حریصانه ابتکاری و الگوریتم های مبتنی بر هوش جمعی بهینه س...

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

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

در این پایان¬نامه یک مدل دو سطحی با هدف کاهش ظرفیت بلااستفاده¬ی ناوگان حمل¬ونقل عمومی ارائه شده که تصمیم¬گیرنده¬ی سطح بالا و پایین آن به ترتیب، متصدی و کاربران سیستم می¬باشند. با استفاده از این مدل، سرویس معمولیِ یک کریدور (خط مجزا) با مجموعه¬ای از سرویس توقف-محدود جایگزین می¬شود. مسیر حرکت اتوبوس¬های سرویس توقف-محدود، بر خلاف سرویس معمولی، به گونه¬ای است که تنها در زیرمجموعه¬ای از ایستگاه¬های ط...

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

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

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