پایان‌نامه

معرفی یک الگوریتم هم تکاملی همکارانه و عاملگرایانه تطبیقی

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

چکیده

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

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

محمدرضا اکبرزاده توتونچی

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

  • بهینه سازی حل گراف حمله در سیستم های تشخیص نفوذ با رویکرد الگوریتم تکاملی کوانتومی

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

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

  • ساختار یادگیری شبکه عصبی فازی با استفاده از الگوریتم تکاملی خودتطبیقی

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

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

  • شناسایی سیستمهای مبتنی بر مدل iir با استفاده از یک الگوریتم تکاملی

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

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

  • بهبود الگوریتم رقابت استعماری از طریق ادغام با الگوریتم تکاملی

    پایان‌نامه۲۰۱۲وزارت علوم، تحقیقات و فناوری - موسسه آموزش عالی غیر انتفاعی و غیر دولتی نبی اکرم - دانشکده مهندسی کامپیوترفاطمه رمضانی

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

  • ارائه یک الگوریتم تکاملی ترکیبی بر پایه الگوریتم ژنتیک و pso و بررسی کارایی آن در خوشه بندی بر مبنای شکل داده

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

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

  • طراحی و پیاده سازی کنترلر pid برای مبدل dc بهdc با استفاده از الگوریتم تکاملی

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

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

اسناد مشابه