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

پایان نامه
چکیده

شبکه های عصبی مصنوعی ابزار قدرتمندی برای محاسبه و به عنوان یک راه حل دیگر برای حل مسائل بهینه سازی می باشند. روش های قدیمی برای حل مسائل ‎$ qp $‎ در واقع مستلزم یک فرایند تکراری هستند و همچنین زمان محاسبات طولانی کاربرد آنها را محدود کرده است‎‎‏ زیرا الگوریتم های قدیمی برای محاسبات عددی به دلیل این که زمان مورد نیاز برای حل تا حدود زیادی وابسته به ساختار و بعد مسأله ها می باشد ممکن است موثر واقع نشوند. یکی از روش های ممکن و بسیار امیدوار کننده برای بهینه کردن زمان حقیقی به کار بردن شبکه های عصبی می باشد.‎ این پایان نامه مسائل برنامه ریزی درجه دوم محدب را با استفاده از شبکه های عصبی که در قالب یک سیستم دینامیکی بیان شده بررسی و تحلیل می کند و مقایسه ای بین روش های ارائه شده از جنبه ی حجم عملیات محاسباتی و سرعت همگرایی به عمل آمده است.

منابع مشابه

حل مسائل برنامه ریزی درجه دوم-خطی با استفاده از شبکه عصبی تصویر عمومی

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

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

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

متن کامل

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

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

حل عددی مسائل برنامه ریزی درجه دوم

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

15 صفحه اول

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

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

آشنایی با برنامه ریزی روی مخروط های درجه دوم

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

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه زنجان - دانشکده علوم ریاضی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023