یک راهکار جدید مانع زدایی برای روش های نقطه درونی با شروع گرم براساس تحلیل حساسیت
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه تبریز
- نویسنده حلیمه خوزستان
- استاد راهنما جواد مهری تکمه -
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1389
چکیده
همگرایی سریع الگوریتم نقطه درونی به انتخاب نقطه شروع مناسب بستگی دارد. یکی از ضعف های روش های نقطه درونی برخلاف رقبای خود این است که آن ها به آسانی نمی توانند از یک نقطه شروع از پیش تعیین شده (به دست آمده از جواب قبلی یک مسئله مشابه) بهره برداری کنند. سالهاست تلاش های متعددی در بهبود توانایی های شروع گرم برای روش های نقطه درونی صورت گرفته است که در آن ها از یک نقطه تکرار اولیه-دوگان مسئله حل شده اصلی به عنوان یک نقطه آغازین برای مسئله پریشیده استفاده می کنند. یک روش معمول که در آن یک نقطه آغازین بد خود را آشکار می کند این است که نقطه آغازین دچارمانع شود. جهت نیوتن از این نقطه به بیرون ناحیه مثبت میل می کند، که سبب می شود تنها کسر بسیار کوچکی از آن برداشته شود. بنابراین نقطه تکرار بعدی به نقطه تکرار قبلی نزدیک خواهد شد، و احتمالا جهت جستجو دوباره دچار مانع می شود. در این پایاننامه یک راهبرد مانع زدایی را پیشنهاد می کنیم که تلاش می کند این درایه های مانع شده را بدون آشفتگی بسیار زیاد در جهت اولیه-دوگان پیرایش کند. این راهبرد مانع زدایی براساس اجرای تحلیل حساسیت در جهت اولیه-دوگان با توجه به درایه های نقطه تکرار جاری استوار است.
منابع مشابه
یک شیوه نقطه درونی برای تجزیه و تحلیل حساسیت در برنامه ریزی خطی تباهیده
شیوه نقطه درونی برای تجزیه و تحلیل حساسیت برنامه ریزی خطی مورد بررسی قرار می گیرد. همچنین کیفیت کرانهای نقطه درونی تحت تباهیدگی را نشان می دهد.در حالت خاص تباهیدگی ، نشان می دهد که این کرانها رابطه مجانبی ظریفی با کرانهای افراز بهین همانند حالت ناتباهیده دارد. یک رابطه ظریف برای برنامه ریزی های خطی تباهیده کلی را ثابت خواهد نمود.
15 صفحه اولارائه یک برآوردکننده جدید تراکم درختان برای روش فاصلهای نقطه مشترک
روش نمونهبرداری نقطه مشترک یکی از روشهای نمونهبرداری فاصلهای در آماربرداری جنگل است. برای برآورد تراکم درختان در این روش برآوردکنندههایی توسط باچلر و نیز انجمن و همکاران ارائه شده است که نسبت به الگوی پراکنش درختان در حالت غیرتصادفی اریب هستند. هدف این بررسی معرفی برآوردکننده جدیدی برای برآورد تراکم درختان با روش نقطه مشترک است که نسبت به الگوی پراکنش درختان اریب نباشد و نسبت به دو برآو...
متن کاملیک راهکار جدید برای کاهش جریان نشتی در کلید های CMOS
CMOS switches are one of the main components of today's analog circuits. Among the many types of non-idealities that can affect the performance of the switch, its leakage current is of utmost importance. In order to reduce the leakage current or equally increase the OFF resistance of any switch, a novel technique is presented in this paper. The proposed technique employs the body effect to incr...
متن کاملروش های نقطه درونی برای بهینه سازی
روش نقطه درونی طی 30 سال گذشته دیدگاه ما را در مورد مسایل بهینه سازی محدب تغییر داده است . در این پایان نامه ، ما روی مسایل محدب به ویژه مسایلی که الگورریتم های روش نقطه درونی را بهبود می دهند، می پردازیم . تئوری و نکات این روش ها را بیان می کنیم . در این جا عملکرد توابع خود هماهنگ را بررسی می کنیم . در فضای اقلیدسی ، این کلاس از توابع در روش های نقطه درونی بهینه سازی به علت پیچیدگی محاسباتی ...
یک مدل ریاضی جدید برای طراحی بهینه آبیاری نواری بر مبنای تحلیل حساسیت ضریب وزنی شاخص‌ها
As pressurized irrigation is not possible for all circumstances, the use of modern techniques in surface irrigation is essential. In this paper, BISEDOM, a new mathematical model for evaluation, design and optimization of border irrigation is introduced. The effects of weighting coefficients of indicators are investigated based on the potential to improve and the most appropriate weighting sche...
متن کاملارتقاء روش نقطه درونی کارمارکار براساس تغییر بردار گرادیان
روش های نقطه درونی یکی از روش های مهم برای حل مسائل برنامه ریزی خطی هستند که در سال های اخیر مورد توجه محققین قرار گرفته اند. یکی از مهمترین این روش ها الگوریتم کارمارکار است، که یک روش نقطه درونی با پیچیدگی محاسباتی چندجمله ای بوده و جواب بهینه ی مسائل بزرگ را در صورت وجود می یابد. هدف اصلی این پایان نامه ارتقاء روش نقطه درونی کارمارکار برای دسته ی خاصی از مسائل برنامه ریزی خطی است، که این کا...
15 صفحه اولمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه تبریز
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023