پایان‌نامه

برنامه ریزی نیمه معین و کاربرد آن

نرجس خاتون خادمیان

چکیده

بسیاری از مسایل بهینه سازی قابل تبدیل به مسأله ی برنامه ریزی نیمه معین هستند که می توان آنها را با روشهای نقطه درونی حل کرد.روشهای نقطه درونی برای برنامه ریزی نیمه معین با توجه به پیچیدگی های چند جمله ای وکارایی عملی شان همواره مورد توجه بوده است. الگوریتم نقطه درونی نشدنی اولیه-دوگان در حال حاضر بهترین کران تکرار را برای مسایل بهینه سازی خطی دارد که در این پایان نامه آن را برای برنامه ریزی نیمه معین گسترش می دهیم.الگوریتم با تکرارهای شدنی اکید برای مسأله ی آشفته شده اولیه و دوگان آن روی مسیر مرکزی شروع می شود وگامهای شدنی،تکرارهای شدنی اکید را برای مسأله آشفته شده بعدی پیدا می کند. با استفاده از گام مرکزی برای مسأله آشفته شده جدید تکرارهای اکید شدنی که به اندازه کافی نزدیک مسیر مرکزی هستند،بدست می آیند.نقطه شروع به عدد مثبت ?? وابسته است و در نهایت الگوریتم یا یک ?-جواب برای مسأله می یابد و یا تشخیص می دهد که هیچ جواب بهینه ?(x?^* ?,y?^*,s^* ) با فاصله دوگانی صفر وجود ندارد در صورتی که مقادیر ویژه s^* و? x?^* از ? بیشتر نشود. در ادامه کاربردهایی از مسایل برنامه ریزی نیمه معین در علوم مختلف را بررسی می کنیم سپس با استفاده از برنامه ریزی نیمه معین یک راه حل جدید برای حل مسأله پخش بار معرفی می کنیم. لازم به ذکر است که مسأله پخش بار بهین یک مسأله نامحدب است که با تبدیل به مسأله برنامه ریزی نیمه معین به یک مسأله محدب تبدیل می شود

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

ترانه تجویدی، علیمردان شاه رضایی

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

  • برنامه ریزی نیمه معین و کاربرد آن در حل مسأله k-دسته

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

    برنامه ریزی نیمه معین، یکی از جذاب ترین تحولات برنامه ریزی ریاضی در دهه 90 میلادی محسوب می شود. در دهه اخیر بسیاری از مسائل بهینه سازی با استفاده از روش کارامد برنامه ریزی نیمه معین حل می شوند. در این پایان نامه به معرفی مسائل برنامه ریزی نیمه معین می پردازیم و کاربردهایی از این

  • یک الگوریتم صفحه برش برای برنامه ریزی نیمه معین

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

    یک رده ی بسیار مهم از مسائل بهینه سازی، برنامه‎ ریزی نیمه معین است. مدل سازی و بیان مسائل جهان واقعی به صورت برنامه ریزی نیمه معین از اهمیت بسزایی برخوردار است و امروزه حجم زیادی از پژوهش های مربوط به بهینه سازی غیرخطی را به خود اختصاص داده است. دلایل زیادی وجود دارد که برنامه ری

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

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

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

  • بررسی الگوریتم های تقریبی بر پایه برنامه ریزی نیمه معین روی مساله افراز بندی گراف

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

    مساله افراز­بندی گراف اولین بار توسط فرانسیس گوتری در سال 1852 بیان شد..کاربردهای مختلف این مساله را می­توان در طراحی مدارهای الکتریکی­[2]، قطعه قطعه­سازی تصویر­[3]، محاسبات موازی­[4]، تخصیص کار­[5] و غیره پیدا کرد. در این جا مساله افراز­بندی را برروی یک گراف بدون جهت و وزن دار د

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

    پایان‌نامه۲۰۰۸دانشگاه تربیت معلم - تبریز - دانشکده علوم ریاضیبهزاد عشایری

    برای گراف g با مجموعه راس های v و یال های e و scv متناظر با مجموعه s که با (δ(s نشان داده میشود به صورت δ(s)={(i,j)∈e:i∈s,j∄s} است. اگر یال های گراف وزن های نامنفی |w=wij∈r|e داشته باشند آنگاه وزن برش به صورت w(δ(s) )=σ(i,j∈δ(s))wij تعریف می شود. مساله برش- بیشینه عبارت است از پی

  • تحلیل پایداری لیاپانف سیستم های دینامیکی با استفاده از برنامه ریزی نیمه معین

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

    در این پایان نامه، پایداری سیستم های دینامیکی غیرخطی را با جستجوی توابع لیاپانف مورد بررسی قرار می دهیم. تابع لیاپانف مناسب برای سیستم های دینامیکی، وجود یک ناحیه جذب و سپس پایداری را تضمین می کند. این جستجو با مینیمم کردن بزرگ ترین مقدار ویژه تعمیم یافته دو ماتریس صورت می گیرد.

اسناد مشابه

  • حل مسائل برنامه ریزی نیمه نامتناهی با استفاده از شبکه های عصبی

    مقالهcontrol and optimization in applied mathematicsalaeddin malek، tarbiat modarres university ghasem ahmadi، payame noor university seyyed mehdi mirhoseini alizamini، payame noor university

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

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

    مقالهجغرافیا و برنامه ریزی محیطیعباس امینی فسخودی، عباس امینی فسخودی، جعفر خورسندی، شکرالله حمدحیدری

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

  • برنامه ریزی ژنتیک و کاربرد آن در مدل سازی فرآیند بارش- رواناب

    مقاله۲۰۱۱دانش آب و خاکعلی سلطانی، محمد علی قربانی، احمد فاخری فرد، صابره دربندی

    نقش و اهمیت فرآیند بارش-رواناب در مطالعات منابع آب موجب شده که این فرآیند از دیر باز مورد توجه متخصصین قرار گیرد. از این رو روش های متعددی همچون شبکه های عصبی مصنوعی، سیستم های فازی و نرو فازی، آنالیز موجک، الگوریتم ژنتیک، برنامه ریزی ژنتیک و معادلات دیفرانسیل تصادفی برای مدلسازی

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

    مقاله۲۰۰۹جغرافیا و برنامه ریزی محیطیعباس امینی فسخودی، عباس امینی فسخودی، جعفر خورسندی، شکرالله حمدحیدری

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

  • ارائه فرمول هایی برای طراحی بهینه TMD با بهره گیری از روش برنامه ریزی ژنتیک و کاربرد آن در کنترل سازه های در معرض زلزله

    مقاله۲۰۲۳مهندسی سازه و ساختعباسعلی زمانی، صادق اعتدالی

    هدف از مقاله حاضر، ارائه فرمول‌های جدید برای تنظیم بهینه پارامترهای میراگر جرمی تنظیم‌شده (TMD) با بهره‌گیری از روش برنامه‌ریزی ژنتیک (GP) و باهدف کاربرد آن در کنترل سازه‌های در معرض زلزله است. برای این منظور، ابتدا مسئله تنظیم بهینه پارامترهای TMD در یک سازه اصلی تحت تحریک شتاب

  • یک مدل شبکه عصبی بازگشتی برای حل برنامه ریزی خطی نیمه معین

    مقالهcaspian journal of mathematical sciencess. m. mirhosseini alizamini، department of mathematics, payame noor university, tehran, iran a. malek، department of applied mathematics, faculty of mathematical sciences,tarbiat modares university, tehrasn, iran gh. ahmadi، department of mathematics, payame noor university, tehran, iran

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