مروری بر مفهوم چند الگوریتم الهام شده از طبیعت

انسان های عصر حجر بیشتر روش زندگانی خود را با بهره گیری از طبیعت می گذراندند. همچنین طبیعتتوانایی پاسخگویی و ارایه راه حل هایی برای مسایل پیچیده با راه حل های مشخص را ارایه می نماید. به اطرافخود که بنگریم نمونه هایی از مسایل و راه حلهای طبیعی وجود دارد. طبیعت مانند یک بهینه ساز برای حلمسایل پیچیده عمل می کند. در این مقاله الگوریتم هایی که مورد بحث قرار می گیرندفرایندهای اولیه اجراییطبیعت را مورد بررسی قرار می دهند. به همین دلیل این الگوریتم ها الگوریتم های الهام گرفته از طبیعت نامیدهشده اند. اگر به بدن انسان و طبیعت خوب توجه کنیم الگوریتم های الهام گرفته به صورت اجتماعی و گروهیوجود دارد. مورچه ها زنبورهای عسل حشرات و غیره از جمله الگوهای این الگوریتم می باشند. این الگوها ایدههای جدیدی برای محققان ایجاد می کنند. این مقاله حوزه وسیعی برای تحقیقات بهتر و موثر وتکنیک هاوکاربردهای آنها پیشنهاد می کند. الگوریتم کلونی زنبور یکی از مهم ترین الگوریتم های بهینه سازی است کهاخیرا معرفی گردیده است. این الگوریتم رفتار کاوش گرانه و هوشمند مجموعه زنبورهای عسل را شبیه سازی مینماید. تحلیل خوشه بندی فیلدی است که در بسیاری از کاربردها و قوانین مورد استفاده قرار می گیرد و ابزاریمهم بوده که تلاش می کند گروه های همگن از اشیاء را بر مبنای مقادیر صفات شناسایی نماید. در این گزارش ازABC جهت خوشه بندی داده ها در مسایل پایه استفاده گردید و کارایی الگوریتم ABC با الگوریتم بهینه سازی مجموعه ذرات غبار و 9 تکنیک دسته بندی دیگر مقایسه گردید. 13 مجموعه داده تستی معمول و مرسوم از UCI جهت توضیح و تشریح نتایج تکنیک ها بکار گرفته شده است. نتایج شبیه سازی نشان می دهد که الگوریتم ABC می تواند بگونه ای موثر جهت خوشه بندی داده های چند متغیره استفاده گردد.

کلیدواژه ها:

الگوریتم های الهام گرفته از طبیعت ، الگوریتم های تکاملی ، هوش گروهی ، الگوریتم