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

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

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

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

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

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

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

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

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

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