پایان‌نامه

ارتباط بین روش نقطه درونی و مسائل نقطه ثابت

دانلود متن کاملرایگان، با حساب کاربری؛ ثبت نام با گوگل چند ثانیه است

چکیده

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

اساتید راهنما و مشاور

علیرضا غفاری حدیقه، شهرام رضاپور

پایان‌نامه‌های مشابه

  • یک روش نقطه درونی اولیه - دو گان گام وفقی برای حل مسائل بهینه سازی خطی

    پایان‌نامه۲۰۱۰وزارت علوم، تحقیقات و فناوری - دانشگاه پیام نور - دانشگاه پیام نور استان تهران - دانشکده ریاضیعلی هادیان

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

  • ارتقاء روش نقطه درونی کارمارکار براساس تغییر بردار گرادیان

    پایان‌نامه۲۰۱۱وزارت علوم، تحقیقات و فناوری - دانشگاه کردستان - دانشکده علوم پایهشهلا ایزدی

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

  • یک روش نقطه-درونی اولیه-دوگان بهنگام سازی بزرگ دینامیکی برای بهینه سازی خطی

    پایان‌نامه۲۰۱۴وزارت علوم، تحقیقات و فناوری - دانشگاه شهید مدنی آذربایجان - دانشکده علومنسرین حسین پور

    روش های نقطه-درونی اولیه-دوگان برای حل بسیاری از مسائل بهینه سازی موثر می باشند، از لحاظ تئوری بهترین کران پیچیدگی شناخته شده برای الگوریتم های با طول گام کوتاه، در مقایسه با الگوریتم ها ی بهنگام سازی بزرگ بهتر است ولی در عما الگوریتم های بهنگام سازی بزرگ موثر واقع شدند که این پد

  • یک روش نقطه درونی مقیاس بندی آفین دوگان پیش شرط شده برای مسایل شبکه جریان با کم ترین هزینه

    پایان‌نامه۲۰۱۴وزارت علوم، تحقیقات و فناوری - دانشگاه فردوسی مشهد - دانشکده ریاضیمیترا اسدی

    مسایل شبکه های جریان با کم ترین هزینه یکی از مسایل مهم شبکه هستند و بسیاری از مسایل مهم بهینه سازی ترکیبیاتی از جمله مسایل تخصیص خطی، حمل و نقل، مسایل بیش ترین جریان و کوتاه ترین مسیر نوع خاصی از ‏این مسأله محسوب می شوند. از جمله روش هایی که برای حل مسایل جریان با کم ترین هزینه ب

  • یک روش نقطه درونی مسیر پیگیر همسایگی گسترده برای حل مساله بهینه سازی نیمه معین با پیچیدگی تکرار (o(sqrt(n)l.

    پایان‌نامه۲۰۱۰وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی خواجه نصیرالدین طوسی - دانشکده علوممینا قاسمی

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

  • بررسی ارتباط بین روش اختیارات واقعی و افزایش تعهد در بودجه بندی سرمایه ای

    پایان‌نامه۲۰۱۰وزارت علوم، تحقیقات و فناوری - دانشگاه شهید باهنر کرمان - دانشکده مدیریت و اقتصادفرشید احمدی فارسانی

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

اسناد مشابه