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

در این پایان نامه الگوریتم سیمپلکس نقطه بیرونی شبکه(nepsa)و الگوریتم سیمپلکس نقطه بیرونی شبکه دوگان(dnepsa) برای مسأله شبکه جریان با کمترین هزینه(mcnfp)به طور تحلیلی ارائه می شود. nepsa یک اصلاح از الگوریتم سیمپلکس شبکه کلاسیک و تقریباً یک ترکیب مشترک از همه ی الگوریتم های نوع سیمپلکس است. این الگوریتم، دو جریان را محاسبه می کند که یک جریان اساسی است اما همیشه شدنی نیست و دیگری شدنی است اما همیش...

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

برنامه ریزی خطی مساله ای است با مینیمم سازی یا ماکزیمم سازی یک تابع خطی، همراه با محدودیت های خطی به صورت مسای یا نا مساوی است. اولین روش برای حل این مسائل روش سیمپلکس بود که درسال 1947 توسط [6] gorge dantzigارائه شد. حتی بعد از این که klee و minty در [13] ثابت کردند که پیچیدگی روش سیمپلکس چند جمله ای نیست، این روش همچنان برای حل مسائل برنامه ریزی خطی استفاده می شد. اولین الگوریتم زمان چند جمل...

یال e از گراف k-همبند g را منقبض شدنی گویند هرگاه گراف g/e?k- همبند باشد . در نظریه گراف ? استقرا یکی از ابزارهای بسیار نیرومند می باشد ? یعنی کم کردن سایز گراف در حالی که همبندی حفظ شود. وجود یالهای منقبض شدنی در گرافها توسط ریاضیدانان مورد مطالعه قرار گرفته است . به عنوان مثال می توان به [2 ,6]مراجعه کرد. اعضای منقبض شدنی در مترویدهای 2-همبند در مطالعه ساختار مترویدها بسیار مفید می باشند به [...

       کاربرد شایع حقوق بشر به‌عنوان قواعدی برای متعادل نمودن روابط نابرابر میان دولت و مردم می‌باشد. بدین ترتیب، قواعد حقوق بشر در حوزۀ حقوق عمومی اعمال می‌گردد؛ ولی در خصوص قابلیت اعمال حقوق بشر در روابط خصوصی، موضوع محل بحث می‌باشد. هدف از این مقاله، بررسی تعیین حوزۀ اعمال حقوق بشر می‌باشد؛ با این سوال که آیا حقوق بشر با توجه به اعمال شایع آن در روابط حقوق عمومی،  می‌تواند در روابط خصوصی بین...

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

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

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

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