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

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

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

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

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

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

مسئله پهنای باند گراف یک مسئله np-کامل است.اگر g را گرافی ساده وبدون جهت با مجموعه رئوس v شامل n عضو در نظر بگیریم.یک برچسب گذاری از گراف gاختصاص اعداد صحیح{‎1,...,n}به رأس های گراف g است.هدف از مسئله پهنای باند گراف یافتن برچسبی است که در آن بیشترین فاصله ی بین دو رأس مجاور مینیمم شود.هر چند برای خانواده خاصی از گراف هاالگوریتم های شناخته شده ای وجود دارد که می تواند مقدار دقیق این مسئله را در...

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

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