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

پایان نامه
  • وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی شاهرود - دانشکده ریاضی
  • نویسنده الهه رضایی
  • استاد راهنما علیرضا ناظمی
  • تعداد صفحات: ۱۵ صفحه ی اول
  • سال انتشار 1392
چکیده

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

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

بررسی یک مدل دینامیکی برای حل مسائل مینی ماکس درجه ی دوم مقید

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

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

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

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

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

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

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

متن کامل

یک کاربرد از سیستمهای دینامیکی برای حل رده ای از مسائل بهینه سازی ناهموار

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

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

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

منابع من

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

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

{@ msg_add @}


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

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

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

copyright © 2015-2023