پایان‌نامه

یک روش مجموعه موثر دوگان برای مسئله برنامه ریزی مجذوری نیمه معین مثبت

چکیده

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

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

نظام الدین مهدوی امیری

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

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

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

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

  • دوگان مسئله برنامه ریزی کسری خطی چند هدفی

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

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

  • بررسی روش های موجود برای ارائه یک روش کارآمد در حل مسئله برنامه ریزی مبتنی بر قیمت مشارکت واحدها (pbuc)

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

    بازار برق به¬عنوان یکی از تأثیرگذارترین عناصر اقتصاد کشورهای دنیا،در سال های اخیر دست خوش تغییرات چشم-گیری می باشد. با اجرای تجدید ساختار در بازار برق، برنامه¬ریزی مشارکت واحدها (uc)، که در ساختار عمودی یک¬پارچه گذشته با هدف حداقل¬سازی هزینه¬های بهره¬برداری اجرا می¬شد، با تغییر ا

  • بررسی سه الگوریتم حل مسئله برنامه ریزی خطی نیمه نامتناهی در راستای حل حالت فازی

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

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

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

    پایان‌نامه۲۰۰۷وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی امیرکبیر(پلی تکنیک تهران) - دانشکده ریاضی و کامپیوترمجید جابری پور

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

  • بررسی مسایل برنامه ریزی خطی نیمه نامتناهی پیوسته و دوگان آنها با دیدگاه های نظریه اندازه ها و شبکه های عصبی

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

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

اسناد مشابه