بهبودالگوریتم رقابت استعماری از طریق اعمال پدیدهی فروپاشی و اتحاد در امپراطوریها
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه تبریز - دانشکده ریاضی
- نویسنده فاطمه ناطقی گرگری
- استاد راهنما شهریار لطفی آیاز عیسیزاده
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1391
چکیده
الگوریتم پیشنهادی با نام icaci باارائه یک فرمول به عنوان شرط فروپاشی نسبت به الگوریتم رقابت استعماری اولیه پاسخهای بهینهتری ارائه داد. دراین شرط اگرهزینهی ضعیفترین امپراطوری از میانگین هزینهی کل همهی امپراطوریها به علاوهی درصدی ازمقدار انحراف معیار هزینهی کا همهی امپراطوریها بیشتر باشد محکوم به فروپاشی آنی خواهد شد. برای ارزیابی این الگوریتم ازتوابع محک استفاده شد.با توجه به اجرای الگوریتم icaci روی 10 تابع محک معرفی شده در فصل پنجم پایان، نتایج حاصل نشان میدهند که جوابهای بهینهی به دست آمده از اجرای این الگوریتم با تعداد پارامترهای کم و زیاد، نسبت به پاسخهای بهینهی حاصل از اجرای الگوریتم رقابت استعماری اولیه، 100 درصد بهبود داشتهاند. این امر با توجه به نوع توابع محک مورد آزمایش و تنوع و پیچیدگی آنها و همینطور بازههای کوچک و بزرگ انتخاب پارامترها قابل توجه است. پاسخهای بهینهی الگوریتم icaci در مقایسه با الگوریتمهای ژنتیک و تکامل تفاضلی نیز 100 درصد بهبود داشتهاند. همچنین این الگوریتم در مقایسه با الگوریتم بهینهسازی انبوه ذرات، جز در سه مورد مربوط به اجراهای تابع rosenbrock با تعداد پارامترهای 10 و 30، و اجرای تابع rastrigin با تعداد پارامتر 30، در سایر موارد پاسخهای بهتری ارایه نموده است. به طور کلی الگوریتم icaci در مقایسه با چهار الگوریتم رقابت استعماری اولیه، ژنتیک، بهینهسازی انبوه ذرات و تفاضل تکاملی در آزمایش 10 تابع محک معرفی شده، در اجراهای با 10 پارامتر، برای 9 تابع بهترین پاسخ و در اجراهای با 30 پارامتر برای 8 تابع بهترین پاسخ را به دست آورده است. در نمونههای دیگر نیز دومین جواب خوب را به دست آورده است. همگرایی و پایداری این الگوریتم در نمودارهای ارائه شدهی حاصل از اجرای این الگوریتم نشان داده شده است.
منابع مشابه
بهبود الگوریتم رقابت استعماری از طریق ادغام با الگوریتم تکاملی
از جمله الگوریتم های فرامکاشفه ای ارائه شده الگوریتم تکاملی می باشد که امروزه کاربرد زیادی در علوم مختلف دارد. الگوریتم تازه ظهور یافته رقابت استعماری نیز از یک پدیده اجتماعی-انسانی الهام گرفته است. در این پایان نامه بهبودهای مختلفی برای الگوریتم تکاملی و رقابت استعماری مانند استفاده از سن گذاری، جنسیت، در نظر گرفتن روابط غیر خویشاوندی، استفاده از ایده الگوریتم قورباغه و انواع کشورها ارائه شده ...
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