ارزیابی و مقایسه الگوریتم ازدحام ذرات و الگوریتم فرهنگی بر اساس توابع تک وچند متغیره Ackley و Sphere

یکی از دغدغههای امروزی علوم مهندسی حل مسایل با تعداد زیادی از متغیرهای مختلف و بهینه کردن جواب می باشد. در دودهه اخیر با الهام گرفتن از طبیعت، بازسازی الگوی های طبیعی موجود در آن و با در نظر گرفتن قدرت محاسباتی کامپیوترهای دیجیتال روش هایی ابداع شد تا بتوانند در کمترین زمان ممکن بهترین جواب های قابل محاسبه را برای مسایل پیچیده چند متغیره پیدا کنند، که البته هر یک کاربرد خاص خود را داشته و در بعضی مسایل می توانند بهتر از سایر الگوریتم هاجوابگوی نیاز های ما باشند. الگوریتمهای اکتشافی و یا الگوریتمهای تکاملی و یا هوش جمعی 1 براساس رفتار اجتماعی سیستم های خود سامانده بنا شدهاست. سیستم های با هوش جمعی، معمولا از جمعیتی از افراد تشکیل می شود که بطور محلی با یکدیگر و با محیط اطرافشان اثر متقابل دارند. این افراد از قوانین ساده ای پیروی می کنند و یک قانون متمرکز برای بیان رفتار آنها وجود ندارد. تاثیرگذاریافراد بصورت محلی روی هم، سبب ایجاد تعامل بین خودشان می شود که در نهایت، منجر به ایجاد تعامل سراسری بین همهافراد می شود. به عبارت دیگر در رفتار جمعی 2 ، افراد برای رسیدن به یک هدف نهایی، با یکدیگر همکاری می کنند . بدیهی است که این روش نسبت به حالتی که افراد بصورت جداگانه عمل می کنند، موثرتر می باشد.هدف این مقاله، ارزیابی دو الگوریتم اکتشافی، ازدحام ذرات و الگوریتم فرهنگی بر اساس تابع Ackley تک تغییره و تابع Ackley دو متغییره و تابع Sphere می باشد که نتایج شبیه سازی هر الگوریتم در انتها مقایسه میشود.

کلیدواژه ها:

هوش جمعی ، اجتماع ذرات ، الگوریتم فرهنگی ، فضای اعتقادی 3 ، مولفه وضعی 4 ، مولفه هنجاری