بهبودالگوریتم رقابت استعماری از طریق اعمال پدیده‏ی فروپاشی و اتحاد در امپراطوری‏ها

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

الگوریتم پیشنهادی با نام icaci باارائه یک فرمول به عنوان شرط فروپاشی نسبت به الگوریتم رقابت استعماری اولیه پاسخ‏های بهینه‏تری ارائه داد. دراین شرط اگرهزینه‏ی ضعیفترین امپراطوری از میانگین هزینه‏ی کل همه‏ی امپراطوری‏ها به علاوه‏ی درصدی ازمقدار انحراف معیار هزینه‏ی کا همه‏ی امپراطوری‏ها بیش‏تر باشد محکوم به فروپاشی آنی خواهد شد. برای ارزیابی این الگوریتم ازتوابع محک استفاده شد.با توجه به اجرای الگوریتم icaci روی 10 تابع محک معرفی شده در فصل پنجم پایان، نتایج حاصل نشان می‏دهند که جواب‏های بهینه‏ی به دست آمده از اجرای این الگوریتم با تعداد پارامترهای کم و زیاد، نسبت به پاسخ‏های بهینه‏ی حاصل از اجرای الگوریتم رقابت استعماری اولیه، 100 درصد بهبود داشته‏اند. این امر با توجه به نوع توابع محک مورد آزمایش و تنوع و پیچیدگی آن‏ها و همین‏طور بازه‏های کوچک و بزرگ انتخاب پارامترها قابل توجه است. پاسخ‏های بهینه‏ی الگوریتم icaci در مقایسه با الگوریتم‏های ژنتیک و تکامل تفاضلی نیز 100 درصد بهبود داشته‏اند. هم‏چنین این الگوریتم در مقایسه با الگوریتم بهینه‏سازی انبوه ذرات، جز در سه مورد مربوط به اجراهای تابع rosenbrock با تعداد پارامترهای 10 و 30، و اجرای تابع rastrigin با تعداد پارامتر 30، در سایر موارد پاسخ‏های بهتری ارایه نموده است. به طور کلی الگوریتم icaci در مقایسه با چهار الگوریتم رقابت استعماری اولیه، ژنتیک، بهینه‏سازی انبوه ذرات و تفاضل تکاملی در آزمایش 10 تابع محک معرفی شده، در اجراهای با 10 پارامتر، برای 9 تابع بهترین پاسخ و در اجراهای با 30 پارامتر برای 8 تابع بهترین پاسخ را به دست آورده است. در نمونه‏های دیگر نیز دومین جواب خوب را به دست آورده است. هم‏گرایی و پایداری این الگوریتم در نمودارهای ارائه شده‏ی حاصل از اجرای این الگوریتم نشان داده شده است.

۱۵ صفحه ی اول

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

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

منابع مشابه

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

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

15 صفحه اول

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

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

متن کامل

مقایسه الگوریتم‌‌های رقابت استعماری وجامعه مورچگان برای بهینه‌سازی بهره‌برداری از مخزن سد درودزن با رویکرد اعمال قیود زنجیره‌ای

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

متن کامل

رویکردی نظری به‌علت توسعۀ روابط ایران و روسیه از زمان فروپاشی اتحاد شوروی تاکنون

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

متن کامل

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

Imperialist Competitive Algorithm (ICA) is considered as a prime meta-heuristic algorithm to find the general optimal solution in optimization problems. This paper presents a use of ICA for automatic clustering of huge unlabeled data sets. By using proper structure for each of the chromosomes and the ICA, at run time, the suggested method (ACICA) finds the optimum number of clusters while optim...

متن کامل

منابع من

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

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

{@ msg_add @}


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

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

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

copyright © 2015-2023