مسائل کوتاهترین مسیر چند معیاره1(mspp) از جمله مسائل np-hard قلمداد می شوند. درmspp با در نظر گیری معیارهای مستقل با درجه اهمیت مساوی؛ ارائه یک راه حل بهینه منحصربفرد که بهینه کننده تمام معیارها بصورت همزمان باشد، بندرت در واقعیت امکان پذیر است و در نتیجه ناچار به محاسبه ی تقریبی از بهینه کلی خواهیم بود. تعدادی از روشهای تقریبی مسیریابی برای حل این دسته از مسائل پیشنهاد شده اند اما پیچیدگی زمان...

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

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

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

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

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