یک روش نقطه درونی اولیه - دو گان گام وفقی برای حل مسائل بهینه سازی خطی
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه پیام نور - دانشگاه پیام نور استان تهران - دانشکده ریاضی
- نویسنده علی هادیان
- استاد راهنما محمد حسن بیژن زاده
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1389
چکیده
در حل مسائل بهینه سازی خطی به روش نقطه درونی توابع هسته نقش مهمی ایفا می کنند. در این پایان نامه به معرفی چند دسته از توابع هسته پرداخته یک روش گام وفقی را با استفاده از یک تابع هسته معرفی می نمائیم. و نشان می دهیم بهترین پیچیدگی محاسباتی با استفاده از این روش از مرتبه رادیکال ان تاو لگاریتم ان اپسیلون می باشد که تا کنون به دست آمده است.
منابع مشابه
توسعه یک الگوریتم نقطه مرزی برای حل مسائل برنامه‌ریزی خطی با جواب اولیه موجه
در این تحقیق برای حل مسائل برنامه ریزی خطی، الگوریتم SALCHOW توسعه داده شده است که در هرگام در جهت گرادیان مقید تابع هدف حرکت میکند به‌نوعی که همواره روی مرز ناحیه موجه باقی می‌ماند. این نوع حرکت بر روی مرز ناحیه موجه متفاوت با رفتار الگوریتم سیمپلکس است که روی گوشه های فضای موجه حرکت میکند. از سوی دیگر با رفتار الگوریتم های نقاط درونی هم که از روی مرز فضای موجه جدا شده و وارد آن می شوند، نیز ...
متن کاملروش های نقطه درونی نشدنی اولیه-دوگان اصلاح شده با گام کامل نیوتن برای مسائل بهینه سازی خطی
روش های نقطه درونی یکی از موثرترین روش ها برای حل مسائل بهینه سازی خطی می باشند که به دو روش نقطه درونی شدنی و نقطه درونی نشدنی تقسیم می شوند. روش نقطه درونی شدنی با یک نقطه درونی شدنی اکید شروع می شود و شدنی بودن را در طول الگوریتم حفظ می کند. پیدا کردن یک نقطه شدنی آغازین از دشوارترین بحث روش نقطه درونی شدنی است. یکی از روش هایی که بر این دشواری غلبه کرد روش همگن معرفی شده توسط یی foot...
15 صفحه اولیک روش نقطه-درونی اولیه-دوگان بهنگام سازی بزرگ دینامیکی برای بهینه سازی خطی
روش های نقطه-درونی اولیه-دوگان برای حل بسیاری از مسائل بهینه سازی موثر می باشند، از لحاظ تئوری بهترین کران پیچیدگی شناخته شده برای الگوریتم های با طول گام کوتاه، در مقایسه با الگوریتم ها ی بهنگام سازی بزرگ بهتر است ولی در عما الگوریتم های بهنگام سازی بزرگ موثر واقع شدند که این پدیده را شکاف بین تئوری و عنل می نامند. در این پایان نامه ابتدا برخی ویژگی های تابع نزدیکی خود-منظم برای مسائل بهین...
15 صفحه اولروش های نقطه درونی برای حل مسائل مکمل خطی
در این پایان نامه ما به مطالعه ی روشهای نقطه درونی برای حل مسائل مکمل خطی پرداخته و یک روش نقطه درونی شدنی و نشدنی جدید برای مسائل مکمل خطی ارائه داده و ثابت کردیم که پیچیدگی این الگوریتم ها منطبق بربهترین کران تکرار بدست آمده برای این نوع مسائل می باشد
15 صفحه اولروش های نقطه درونی برای حل مسائل مکمل خطی با استفاده از یک تابع هسته ای
برای حل مسائل مکمل خطی روش های زیادی وجود دارد. از بهترین روش ها برای حل این مسائل روش های نقطه درونی را می توان نام برد.این روش ها خود به دو قسمت تقسیم می شوند: روش های نقطه درونی شدنی وروش های نقطه درونی نشدنی.روش های نقطه درونی شدنی با یک جواب شدنی اکید شروع می شوند و الگوریتم به گونه ای طی می شود که شدنی بودن جواب ها در طول الگوریتم حفظ شود.
15 صفحه اولروشهای نقطه درونی برای حل مسائل برنامه ریزی خطی
برنامه ریزی خطی مساله ای است با مینیمم سازی یا ماکزیمم سازی یک تابع خطی، همراه با محدودیت های خطی به صورت مسای یا نا مساوی است. اولین روش برای حل این مسائل روش سیمپلکس بود که درسال 1947 توسط [6] gorge dantzigارائه شد. حتی بعد از این که klee و minty در [13] ثابت کردند که پیچیدگی روش سیمپلکس چند جمله ای نیست، این روش همچنان برای حل مسائل برنامه ریزی خطی استفاده می شد. اولین الگوریتم زمان چند جمل...
15 صفحه اولمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه پیام نور - دانشگاه پیام نور استان تهران - دانشکده ریاضی
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023