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

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

در این پایان نامه، روش تکراری فوق تخفیف شتاب داده شده ی تعمیم یافته(gaor) را مورد مطالعه قرار می دهیم. همچنین به بررسی عملکرد ماتریس های پیش شرط ساز مناسب و تأثیر آنها در بهبود سرعت همگرایی می پردازیم.

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

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

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

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

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

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

اخیرا الگوریتم های بهینه سازی اکتشافی متعدد در مواجهه با مسائل متنوع استنتاج های موفقیت آمیزی داشته اند. گاهی این الگوریتم ها برای مسئله پایداری شیروانی در حضور لایه نازک و ضعیف که جزء مسائل پیچیده ژئوتکنیکی به حساب می آیند با مشکل همگرا شدن به مینیمم های کلی (ناپیوستگی و همگرا شدن تابع هدف به مینیمم های محلی) مواجه میشوند و نهایتا جواب های بدست آمده در دام مینیمم های محلی گیر افتاده و به جواب ...