توابع هدف بهدست آمده در مراحل هفتم و نهم با هم مقایسه شده و موقعیت تابع هدف کوچکتر به عنوان موقعیت جدید پذیرفته می شود و خفاش به این موقعیت تغییر مکان میدهد. با حرکت به موقعیت جدید، دامنه و نرخ ارسال پالس طبق روابطی که قبلاً ذکر شد، بهروز می شود.
مرحله یازدهم: بهروزکردن موقعت بهینه
بعد از انجام مراحل بالا برای همه اعضای جمعیت، مجدداً جمعیت بر اساس تابع هدف به صورت صعودی مرتب می شود. کوچکیترین مقدار تابع هدف با مقدار بهینه سراسری به دست آمده در مرحله سوم، مقایسه شده و در صورت کوچکتر بودن به عنوان بهینه سراسری، جایگزین مقدار قبلی میگردد.
مرحله دوازدهم: تست شرط توقف
در هر مرحله تکرار، تابع هدف با شرط توقف مقایسه شده و در صورت برآورده نشدن آن،الگوریتم از مرحله پنجم به بعد تکرار می شود.
۴-۳- تنظیم پارامترهای الگوریتم پیشنهادی
پارامترهایی که در حین اجرای الگوریتم پیشنهادی بایستی تنظیم گردند، عبارتند از: γ و α و m وN وfmax وfmin. مقادیر انتخابی این پارامترها برای الگوریتم پیشنهادی، در جدول ۴-۱ آورده شده است.
جدول ۴-۱ پارامترهای مربوط به الگوریتم های پیشنهادی.
۱۵۰ | تعداد جمعیت(N) |
۰٫۹ | α |
۰٫۹ | γ |
۲ | M |
۵۰۰ | تعداد تکرارها |
۰ | fmin |
۲ | fmax |
۴-۴- بررسی نتایج حاصل از الگوریتم پیشنهادی و مقایسه آن با دیگر الگوریتم ها
در این بخش نتایج بهدست آمده از الگوریتم پیشنهادی بر روی داده های معروف، مورد بررسی قرار خواهد گرفت. آنگاه، پاسخ نهایی الگوریتمهای پیشین با الگوریتم مورد بحث در این تحقیق، با هم مقایسه میگردد.
به طور کلی، مجموعه داده های مختلفی برای انجام فرایند خوشهبندی وجود دارد که هر کدام دارای ویژگیهای خاص خود هستند. لذا، برای دستیابی به اهداف موجود، مجموعه داده های Iris، Wine، CMC، Vowel برگزیده میشوند. در ادامه، این مجموعه از داده ها معرفی و نتایج بهدست آمده به صورت مجزا نمایش داده می شود.
۴-۴-۱- معرفی داده های استفاده شده و نتایج شبیه سازی مربوط به آن
همانطور که گفته شد، از ۴ مجموعه داده معروف، برای ارزیـابی عملکرد سیستمهای خوشهبندی استفاده خواهد شد؛ که به صورت اجمالی تشریح خواهد شد. شایان ذکر است که این مجموعه داده ها در اکثر مسائل خوشـهبندی و طبقه بندی کاربرد دارد.