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

اصلاح جوابهای تقریبی از روش الگوریتم تجزیه لاپلاس با استفاده از تکنیک تقریب پاده-ladm

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

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

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

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

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

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

یک مجموعه k-همبند m-احاطه گر برای بررسی نوسان خطا و پیچیدگی مسیر یابی لازم می باشد. الگوریتم های تقریبی زیادی برای ساختن یک مجموعه k-همبند m-احاطه گر ارائه شده اند اگرچه بیشتر الگوریتم ها حالت های خاصی مانند k=1، k=2 یا k<m را در نظر میگیرند یا قابل اجرا نیستند و یا پیچیدگی پیام بالایی دارند، اما الگوریتم هایی مانند cga، icga و csaa وجود دارند که به ازای k و mهای مختلف قابل اجرا هستند. در این پ...