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

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

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

در این پایان نامه یک الگوریتم پیشگو-اصلاحگر با تصحیح های چندگانه را برای برنامه ریزی ‏مجذوری محدب بررسی می کنیم. این الگوریتم از یک عامل تحمیلی دینامیکی برای کمک به کاهش شکاف دوگانی استفاده می کند و همچنین اصلاح های چندگانه را در یک تکرار به کار می گیرد. نهایتاً بهترین پیچیدگی تکرار برای مسائل مجذوری که همانا ‎ o(sqrt{n}log nmu^{0}}{epsilon}) ‎ است به دست می آید. ما همچنین روش های نقطه درونی ...

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

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

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

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