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

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

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

توضیحات کامل پروژه :

میخواهیم یک سری داده n (در این مساله n = 50) بعدی را با استفاده از الگوریتم ژنتیک در سه خوشه جای دهیم شرایط مساله به قرار زیر است :

در این پروژه آرایه ای به تعداد حاصل ضرب تعداد خوشه ها در اندازه بعد هر نقطه در نظر میگیریم که در این مثال ۵۰*۳ می شود. از این ۱۵۰ خانه آرایه ، ۵۰ تای اول آن مرکز خوشه اول، ۵۰ تای دوم آن مرکز خوشه دوم و ۵۰ تای سوم آن مرکز خوشه سوم را نشان میدهد.

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

از سه تابع برازش زیر برای محاسبه FITNESS استفاده میکنیم :

۱- در این روش دنبال کمینه کردن فاصله درون خوشه ای هستیم که فاصله درون خوشه ای می شود مجموع فاصله هر نقطه از مرکز خوشه ای که به آن تعلق دارد
۲- در این روش دنبال بیشینه کردن فاصله برون خوشه ای هستیم که فاصله برون خوشه ای را به یکی از دو صورت زیر تعریف میکنیم :

الف- فاصله برون خوشه ای می شود مجموع فاصله مرکز خوشه ها از یکدیگر :

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

ضریب ۱/۲ در اینجا به این دلیل است که فاصله مرکز هردو خوشه دوبار محاسبه میشود

ب- فاصله برون خوشه ای می شود مجموع فاصله تک تک اعضای هردو خوشه نسبت به یکدیگر

۳- در این روش ابتدا فاصله درون خوشه ای و برون خوشه ای را نرمال میکنیم سپس فاصله برون خوشه ای را معکوس میکنیم و در انتها این دو فاصله را با یک ضریبی با هم جمع میکنیم؛ نرمال کردن هم به این صورت است که هرکدام از دو نوع فاصله را بر بیشترین فاصله هم نوع خود در جمعیت موجود تقسیم میکنیم