پایان‌نامه

بهبود الگوریتم رقابت استعماری از طریق اضافه کردن کشورهای مستقل و استقلال طلب

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

چکیده

الگوریتم رقابت استعماری در سال 2007 توسط فردی ایرانی موسوم به آتشپز ارائه شد، که این الگوریتم بهینه سازی جدید از فرآیند سیاسی-اجتماعی انسان ها در دنیای واقعی نشات گرفته است. الگوریتم ذکر شده اولین الگوریتمی است که برای توسعه آن از مبانی فرهنگی استفاده شده است. از آن جا که الگوریتم رقابت استعماری الگوریتم جدیدی است و نقاط ضعف فراوانی دارد، در این پایان نامه سعی شده است تا با یافتن تعدادی از ایرادها و ارائه پیشنهاداتی به منظور مرتفع نمودن آنها، کارآیی الگوریتم افزایش یابد. در الگوریتم رقابت استعماری تنها دو دسته کشورهای مستعمره و استعمارگر و روابط میان آنها در نظر گرفته شده است. در این تحقیق روابط کشورهای دیگر و تاثیر آنها در الگوریتم مورد بررسی قرار گرفته است. ایده چنین تغییراتی بر این مبنا است که در دنیا تنها این دو دسته کشور نیستند که باعث بهبود جهان می شوند، بلکه مباحث پیچیده تر و روابطی فراتر از این نیز وجود دارند که در الگوریتم رقابت استعماری به آنها توجهی نشده است. بعد از بررسی ها و تحقیقات مفصلی که در مورد الگوریتم رقابت استعماری انجام شد و با توجه به راه کارهایی که برای بهبود آنها مطرح شده است به تدریج مشاهده شد که رفتار الگوریتم از شبیه سازی فرهنگی به شبیه سازی رفتارهای انسانی تبدیل می شود. در واقع عمل گرهای تعریف شده بیش از آن که روابط کشورها را در ذهن ایجاد کنند، تداعی گر رفتارهای یک انسان بودند. لذا تغییرات انجام شده در الگوریتم رقابت استعماری را توسعه داده و شبیه سازی رفتار انسانی در حل مسائل بهینه سازی مورد مطالعه قرار گرفت. ایده ای که پشت این جستجو وجود داشت اعتقاد به این مسئله بود که هوش انسان قدرت بیشتری نسبت به هوش جمعی حیوانات، جهش های ژنتیکی تصادفی و غیره دارد. به منظور پیاده سازی رفتارهای هوشمند یک انسان سعی شد تا عمل گرهای جدیدی تعریف شوند که رفتار انسان را تقلید می نمایند. لازم به ذکر است که برای شباهت بیشتر فعالیت عمل گرها با محیط مسائل و اضافه کردن ابهامات موجود در مسائل بهینه سازی، کلیه عمل گرها با فرض وجود یک انسان در یک اتاق تاریک و بدون روشنایی تعریف شده اند تا فضای بسته مسئله بیشتر خودنمایی کند. در این راستا در این پایان نامه روش هایی به منظور بهبود کارآیی الگوریتم رقابت استعماری با اضافه کردن کشورهای مستقل، استقلال طلب و مشترک المنافع ارائه شد، که در توابع آزمایش شده در 100 درصد موارد نتایج بهتری به دست آمد که به صورت میانگین 15/54 درصد بهبود حاصل گردید. سپس با توسعه بیشتر ترفندهای قبلی به الگوریتمی دست یافتیم که با استفاده از شبیه سازی رفتارهای انسانی سعی در حل مسائل بهینه سازی دارد، که نسبت به الگوریتم هایی که مورد مقایسه قرار گرفت در 55 درصد از موارد به نتایج بهتری دست یافت. نتایج حاصل از الگوریتم پیشنهادی نشان داد که حدس عمل کرد مناسب عمل گرهای شبه انسانی می تواند درست باشد و تحقیقات بیشتری را برای اثبات خود می طلبد.

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

شهریار لطفی، سعدالله سبحانی

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

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

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

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

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

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

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

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

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

    بیماری گرفتگی عروق کرونری (cad ) روی بسیاری از مردم دنیا تأثیر می گذارد. با وجودی که پیشرفت های چشم گیری در زمینه های پزشکی صورت گرفته است، اما تشخیص زودهنگام این بیماری به منظور پیشگیری، هنوز چالشی بزرگ می باشد. هدف این پایان نامه توصیف روشی است که با استفاده از سیستم خبره فازی

  • استفاده از الگوریتم رقابت استعماری برای بهبود و بهینه سازی جدول زمان بندی دانشگاهی

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

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

  • بهینه سازی توپولوژی سازه های فضاکار با استفاده از الگوریتم رقابت استعماری بهبود یافته

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

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

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

    پایان‌نامه۲۰۱۴موسسه آموزش عالی غیر انتفاعی و غیر دولتی نبی اکرم (ص) - دانشکده فنیوحید نقاشی

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

اسناد مشابه