در این پایان نامه یک الگوریتم پیشگو-اصلاحگر با تصحیح های چندگانه را برای برنامه ریزی ‏مجذوری محدب بررسی می کنیم. این الگوریتم از یک عامل تحمیلی دینامیکی برای کمک به کاهش شکاف دوگانی استفاده می کند و همچنین اصلاح های چندگانه را در یک تکرار به کار می گیرد. نهایتاً بهترین پیچیدگی تکرار برای مسائل مجذوری که همانا ‎ o(sqrt{n}log nmu^{0}}{epsilon}) ‎ است به دست می آید. ما همچنین روش های نقطه درونی ...

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

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

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

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

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

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

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

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

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