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

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

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

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

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

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

مقدمه: تغذیه گیاه عامل مهمی در رشد و ترکیبات شیمیایی گیاهان است. کاربرد کودهای طبیعی می‌تواند عملکرد و شاخص‌های دارویی گیاهان را ارتقاء بخشد. هدف: در این تحقیق امکان جایگزینی کودهای شیمیایی با کودهای زیستی: نیتروکسین، بیوفسفر و بیوسولفور در تولید گیاه دارویی سرخارگل از طریق مقایسه عملکرد پیکر رویشی و ترکیبات فنلی گیاه در پاسخ به سطوح خالص و یا تلفیقی کودهای زیستی با اوره بررسی شد. روش بررسی: ...

تعیین نمره ژنوتیپ‌ها در محیط‌های مختلف به عنوان یک روش ناپارامتری برای مطالعه پایداری در اصلاح نباتات بکار برده می‌شود. ژنوتیپ پایدار رتبه‌های مشابهی را در محیط‌های مختلف نشان می‌دهد و دارای حداقل واریانس رتبه در محیط‌های مختلف می‌باشد. صحت فرض‌های آماری در روش‌های ناپارامتری ضروری نیست، لذا استفاده از آنها برای تعیین پایداری ژنوتیپ‌ها، آسان است. در این تحقیق رتبة 10 هیبرید ذرت در 11 محیط مختلف...