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

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

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

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

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

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

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

حل معادلات غیر خطی خیلی بزرگ در پروژه های دولتی و مسائل فنی مهندسی بسیار مهم است. در این گونه مسائل، تعداد مجهولات و معادلات بسیار زیاد است در این صورت روش های تکراری gmres و گرادیان مزدوج و سایر روش های تکراری مفید نخواهند بود، زیرا در این روش ها اکثراً همگرایی بعد از n تکرار تضمین می شود ( n اندازه ماتریس تکرار است). پس استفاده از این روش ها برای حل چنین مسائل بزرگی به صرفه نیست. در این پایان...

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

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