الگوریتم های کارا برای مسائل بهینه سازی درجه دوم کسری
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه گیلان - دانشکده علوم ریاضی
- نویسنده آرزو زارع
- استاد راهنما مازیار صلاحی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1393
چکیده
در این پایان نامه، به مطالعه مسائل بهینه سازی درجه دوم کسری با یک و دو قید درجه دوم در فضای اعدادحقیقی و مختلط که در زمینه های مختلف همچون امورمالی، مکان یابی، ارتباطات، پردازش سیگنال و ...کاربرددارند می پردازیم. ابتدا این مسائل را به مسائل برنامه ریزی پارامتری تبدیل کرده و با بکارگیری بهینه سازی نیمه معین آزادسازی شده آن ها را حل می کنیم. در پایان نیز با انجام آزمایش های عددی کارایی الگوریتم ها را بررسیمی کنیم.
منابع مشابه
دوگانی در بهینه سازی استوار و یک الگوریتم برای مسائل کسری درجه دوم
با توجه به اهمیت نظریه دوگانی در مسائل بهینه سازی استوار، در این پایان نامه ابتدا به مطالعه مسائل دوگان متناظر با همتای استوار مسائل بهینه سازی محدب و بهینه سازی کسری محدب – مقعر غیرقطعی می پردازیم و نشان می دهیم که اگرچه مسأله استوار اولیه بدترین حالت را در نظر می گیرد ولی مسأله دوگان بهترین حالت را در نظر می گیرد. در پایان نیز یک الگوریتم برای حل مسائل بهینه سازی کسری درجه دوم با عدم قطعیت رو...
الگوریتمی کارا برای حل مسائل درجه دوم با قیود درجه دوم
در این پایان نامه ابتدا یک الگوریتم مجموعه فعال برای بهینه سازی مسائل نامقید با متغیرهای کران دار ارائه شده است که همگرای سراسری به نقطه ایستا می باشد. الگوریتم شامل یک گام تصویر گرادیان غیر یکنواخت، یک گام بهینه سازی نامقید و همچنین یک مجموعه از قوانین برای شاخه زدن از یک گام به گام دیگر می باشد که از روش cyclic barzili-browein یا cbb برای گام تصویر گرادیان و از روش گرادیان مزدوج برای گام بهین...
15 صفحه اولروشی کارا برای حل مسائل کنترل و کنترل بهینه کسری
در دنیایی که ما را محاصره کرده ، قوانین فیزیکی و دینامیکی با دستگاههای دینامیکی عام قابل بیان نیستند . هنگامی که دستگاههای دینامیکی پیچیده هستند و یا ذرات دینامیکی در مقیاس ذره بینی می باشند(سیستم های بیولوژیکی) آنگاه جنبش و حرکت دیگر از قوانین معمولی مشتقات مراتب صحیح پیروی نمی کنند . در این گونه موارد حرکت ها قوانین مرتبه کسری را پیروی می کنند ، به این معنی که رفتارشان با معادلات دیفرانسیل کس...
الگوریتم ژنتیک آشوب گونه مبتنی بر حافظه و خوشه بندی برای حل مسائل بهینه سازی پویا
چکیده: اکثر مسائل موجود در دنیای واقعی یک مسئله بهینهسازی با ماهیتی پویا هستند، بهطوریکه مقدار بهینه سراسری آنها در طول زمان ممکن است تغییر کند، بنابراین برای حل این مسائل الگوریتمهایی نیاز داریم که بتوانند خود را با شرایط این مسائل بهخوبی سازگار نموده و بهینه جدید را برای این مسائل ردیابی نمایند. در این مقاله، یک الگوریتم ژنتیک آشوبگونه مبتنی بر خوشهبندی و حافظه برای حل مسائل پویا ارائ...
متن کاملبهینه سازی شکل مخزن اینتز به روش های الگوریتم ژنتیک و برنامه ریزی متوالی درجه دوم
امروزه با پیشرفت علوم کامپیوتری، روشهای بهینهسازی خطی و غیر خطی پیشرفت چشمگیری داشتهاند. اما به کار بردن این روشها برای بهینهسازی سازههای بزرگ مشکل و گاهی غیر ممکن است. برای حل این مشکل، روشهای تکامل تدریجی میتوانند یک راه حل مناسب باشند که در این میان روش ژنتیک از قابلیت همگرائی بالائی برخوردار است. برای بررسی قابلیتهای روشهای فوق، مخزن هوائی ذخیره آب نوع اینتز که باتوجه به حجم زیاد...
متن کاملالگوریتم بهینه یابی جفت گیری زنبورهای عسل ( HBMO ) در حل مسائل بهینه سازی
Over the last decade, evolutionary and meta-heuristic algorithms have been extensively used as search and optimization tools in various problem domains, including science, commerce, and engineering. Ease of use and broad applicability may be considered as the primary reasons for their success. The honey-bee mating process has been considered as a typical swarm-based approach to optimization, i...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه گیلان - دانشکده علوم ریاضی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023