روش برش زاویه ای- ابزاری برای بهینه سازی سراسری

پایان نامه
  • وزارت علوم، تحقیقات و فناوری - دانشگاه شهید باهنر کرمان - دانشکده ریاضی و کامپیوتر
  • نویسنده مجید احمدی
  • استاد راهنما حسین محبی
  • تعداد صفحات: ۱۵ صفحه ی اول
  • سال انتشار 1390
چکیده

امروزه روش برش زاویه ای نقش مهمی در زمینه حل مسایل برنامه ریزی غیر خطی و بدست آوردن مینیمم سراسری برای این مسایل،ایفا می کند. غالبا کار کردن با مسایل برنامه ریزی غیر خطی دشوار است پس روش برش زاویه ای با حل این مسایل کمک بزرگی به علم اقتصاد می نماید. در فصل دوم این پایان نامه خواص و قضایای مرتبط با توابع همگن مثبت و صعودی و رابطه آن با توابعاز نوع می نیمم و تبدیل تابع لیپ شیتز به تابع همگن مثبت و صعودی بررسی و مورد مطالعه قرار خواهیم داد. در فصل سومروش برش زاویه ای که یک روش بهینه سازی سراسری قطعی و قابل اجرا بر روی تابع لیپ شیتز f:r^n?r می باشد، معرفی می کنیم. این روش ابتدا دنباله ای از تقریب های پایینی خطی قطعه به قطعهروی تابع هدف f می سازد(مساَله ساده شده)،که این دنباله از جواب های مساَله ساده شده، به مینیمم سراسریf همگرا می شود. همچنین در اینپایان نامه روش برش زاویه ای در حالتی که محدودیت ها خطی هستند، روی ناحیه شدنیمورد بررسی قرار می دهیم، و نشان داده می شود که مساَله ساده شده چگونه در این حالت ساخته می شود. و درفصل آخر با ارائه نتایج عددی و کاربرد های آن ، روش برش زاویه ای را مورد بررسی قرار می دهیم.

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

شبه مدل سراسری برای بهینه سازی چند موضوعی در سطح سیستمی

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

متن کامل

مقایسه و ارزیابی روش های بهینه سازی سراسری در تخمین پارامترهای مدل هیدرولوژیکی رواناب روزانه

ﻣﺴﺌﻠﻪ شبیه­سازی رواﻧﺎب در ﺣﻮﺿﻪ­ﻫﺎیی ﺑﺎ ﻛﻤﺒﻮد ﻳﺎ ﻓﻘﺪان اﻳﺴﺘﮕﺎهﻫﺎی ﻫﻮاﺷﻨﺎﺳﻲ ﺑﻪ ﺻﻮرت ﻳـﻚ ﻣـﺸﻜﻞ در مدل­های ﻫﻴﺪروﻟﻮژﻳﻜﻲ ﻣﻄﺮح اﺳﺖ. در چنین شرایطی توسعه مدل هایی که بتواند پیش بینی سیلاب را با دقت کافی داشته باشد در کنار ﺑﺮآورد ﭘﺎراﻣﺘﺮﻫﺎی ﻣـﺪل ﻫﻴـﺪروﻟﻮژﻳﻜﻲ لزوم استفاده از روش های نوین واسنجی را بیش از پیش نمایان می کند. تخمین پارامترهای این گونه مدل­ها عموماً به صورت مستقیم به دلیل تعداد بالای پارامتره...

متن کامل

اصطلاحنامه ابزاری مهم برای نمایه سازی منابع آرشیوی

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

متن کامل

بهینه سازی جایابی شبکه های سنسور بی سیم با استفاده از الگوریتم های بهینه سازی سراسری و مدل سنجش احتمالی

در سال های اخیر، شبکه­ های حسگر بیسیم[1] در کاربردهای متعددی مورد مطالعه قرار گرفته ­اند. یکی از مسائل مهم مورد مطالعه در این شبکه­ ها، جایابی[2]  بهینه حسگرها به منظور دستیابی به بیشینه­ ی مقدار پوشش[3]</sup...

متن کامل

بهینه سازی روش فلوریمتری

The well-known fluorimetric method for histamine measurement which is one of the common methods in diagnostic laboratories was modified to accelerate and facilitate measurement of serum histamine levels and decrease the costs and restrictions. The modified method needs only 1 ml of whole blood (or serum) instead of about 10 ml in original method which is difficult almost or impossible specially...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه شهید باهنر کرمان - دانشکده ریاضی و کامپیوتر

کلمات کلیدی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023