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

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

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

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

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

چکیده ندارد.

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

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

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

مساله هایی که شامل برآورد و نتیجه گیری تحت قیدهای نامعادله خطی می باشند اغلب در مدل های آماری رخ می دهند. در این پایان نامه الگوریتمی برای حل مساله ی برنامه ریزی درجه دو از مینیمم سازی?(?)=?^ q?-2c? ارائه می کنیم که در آن q ماتریسی معین مثبت است و ? در درون مخروط محدب c={?:a??d} قرار دارد. در اینجا a ماتریس m×n است که لزوماً a رتبه کامل سطری نمی باشد. این الگوریتم سه مرحله ای، ساده است و همچنین ...