چکیده امروزه کاوش در اطلاعات و کشف دانش که یکی از ره آوردهای داده کاوی است در علوم مختلف استفاده می شود. خوشه بندی از مهمترین الگوریتم های داده کاوی است. الگوریتم خوشه بندی اطلاعاتی را که ویژگی های نزدیک به هم و مشابه دارند را در دسته های جداگانه که به آن خوشه گفته می شود قرار می دهد. از جمله کاربردهای آن می توان به مسئله کاهش رنگ تصویر اشاره کرد. این کار، به صورت سنتی، در هنر فرش بافی ایران نیز انجام می شود و یکی از مراحل اساسی در تهیه تابلو فرش از تصاویر واقعی است. از جمله روشهای هوشمند برای کاهش رنگ می توان به الگوریتم خوشه بندی k-means اشاره کرد که با استفاده از الگوریتم های تکاملی معروفی همچون الگوریتم های ژنتیک ، روش بهینه سازی ازدحام ذرات والگوریتم رقابت استعماری مورد بررسی قرار گرفته است. درنهایت توانستیم با ترکیب الگوریتم های ژنتیک و بهینه سازی ازدحام ذرات در زمان و کیفیت بهینه سازی الگوریتم ژنتیک بهبودی حاصل کنیم.