پایان‌نامه

یک الگوریتم اصلاح گر مرتبه دوم اولیه-دوگان با (o(√nl تکرار برای برنامه ریزی خطی

محمد راشد صلواتی

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

چکیده

در سال ‎2005‎ ای و ژانگ برای اولین بار یک الگوریتم بهنگام سازی بزرگ بر اساس همسایگی های وسیع برای مسائل مکملی خطی اکید ارائه دادند که دارای پیچیدگی تئوری یکسان با روش های بهنگام سازی کوچک بود. ‏لیو و همکارانش با اصلاح روش ای-ژانگ، یک الگوریتم اصلاحگر مرتبه دوم برای مسائل برنامه ریزی خطی ارائه دادند. آنها برای بهبود عملکرد الگوریتم ای-ژانگ، در هر تکرار علاوه بر جهت ای-ژانگ یک جهت اصلاحگر را نیز محاسبه کردند و نشان دادند که به کار بردن گام اصلاحگر تاثیری روی پیچیدگی بدترین حالت الگوریتم ندارد. این الگوریتم اولین الگوریتم اصلاحگر مرتبه دوم در همسایگی وسیع با بهترین پیچیدگی شناخته شده برای روش های نقطه درونی است. روش های نقطه درونی را می توان بطور موثری به انواع مسائل بهینه سازی تعمیم داد. به عنوان یک نمونه، به بررسی الگوریتم اصلاحگر مرتبه دوم برای مسائل بهینه سازی نیمه معین می پردازیم.

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

بهروز خیرفام

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

اسناد مشابه

  • کنترل بهینه دسته ای از سیستم های غیرخطی مرتبه کسری با استفاده از سری مودال توسعه یافته و استراتژی برنامه ریزی خطی

    مقالهکنترلاحسان محمدزاده، ehsan mohammadzadeh mashhad, azadi sq., ferdowsi university of mashhad, engineering college,advanced control lab.مشهد، میدان آزادی، دانشگاه فردوسی مشهد، دانشکده مهندسی، گروه کنترل، آزمایشگاه تحقیقاتی کنترل پیشرفته ناصر پریز، naser pariz mashhad, azadi sq., ferdowsi university of mashhad, engineering college,advanced control lab.مشهد، میدان آزادی، دانشگاه فردوسی مشهد، دانشکده مهندسی، گروه کنترل، آزمایشگاه تحقیقاتی کنترل پیشرفته سیدکمال حسینی ثانی، seyed kamal hosseini sani mashhad, azadi sq., ferdowsi university of mashhad, engineering college,advanced control lab.مشهد، میدان آزادی، دانشگاه فردوسی مشهد، دانشکده مهندسی، گروه کنترل، آزمایشگاه تحقیقاتی کنترل پیشرفته امین جاجرمی

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

  • کنترل بهینه دسته ای از سیستم های غیرخطی مرتبه کسری با استفاده از سری مودال توسعه یافته و استراتژی برنامه ریزی خطی

    مقاله۲۰۱۶کنترلاحسان محمدزاده، ناصر پریز، سیدکمال حسینی ثانی، امین جاجرمی

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

  • تعیین ظرفیت بهینه ی مخزن سد با اعمال کنترل روی اعتمادپذیری تأمین نیاز با استفاده از روش ترکیبی برنامه ریزی خطی ـالگوریتم ژنتیک

    مقالهمهندسی عمران شریفسیدجمشید موسوی، -

    در این نوشتار مسئله ی تعیین ظرفیت بهینه ی مخزن سد با کنترل اعتمادپذیری تأمین نیازهای آبی با استفاده از یک مدل برنامه ریزی ریاضی بررسی شده است. اعمال کنترل بر اعتمادپذیری، نیازمند استفاده از متغیرهای دومقداره و توسعه ی یک مدل برنامه ریزی خطی مختلط با اعداد صحیح )m i l p( است؛ لذا

  • کاربرد ترکیب برنامه ریزی خطی و الگوریتم ابتکاری کلونی مورچگان و قابلیت های gis در به گزینی مکانی کاربری اراضی

    مقالهسنجش از دور و gis ایرانمریم سعیدصبائی، دانشجوی دکتری محیط زیست، دانشکدۀ کشاورزی و منابع طبیعی گرگان رسول سلمان ماهینی، دانشیار گروه محیط زیست دانشکدۀ کشاورزی و منابع طبیعی گرگان سید محمد شهرآئینی، استادیار گروه برق دانشکدۀ فنی و مهندسی دانشگاه گلستان سید حامد میرکریمی

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

  • تعیین استراتژی بهینه تولید با استفاده از مدلسازی ساختاری تشریحی اصلاح شده و مدل برنامه ریزی خطی

    مقالهبین المللی مهندسی صنایع و مدیریت تولیدmehdi abbasi، mohsen akbarpour shirazi، mir bahador aryanezhad

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

  • برنامه ریزی خطی نیمه نامتناهی: الگوریتم های حل و کاربردها

    مقاله۲۰۱۰فرهنگ و اندیشه ریاضیسارا ابراهیمی، علیرضا فخارزاده جهرمی

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