خوشه بندی بر مبنای الگوریتم ژنتیک به این صورته که کروموزوم میشه x , y مراکز خوشه ها . یعنی اگر می خواهیم 5 تا خوشه داشته باشیم طول کروموزوم میشه 10 تا . حالا تابع برازندگی میاد این 10 تا عدد رو می گیره به عنوان مرکز خوشه . نقاط رو بین این مراکز تقسیم می کنه به این صورت که هر نقطه به نزدیکترین خوشه اختصاص داده میشه. بعد از اینکه کل نقاط تخصیص داده شد. مجموع فواصل نقاط از مراکز خوشه های خودشون میشه برازندگی. ژنتیک میاد اینقدر کرووزومو بالا پایین می کنه تا به می نیمیم این هدف برسه.
|