This research proposes a hybrid strategy that combines the K-means algorithm with Ant Colony Optimization (ACO) to improve clustering quality in complex datasets. Four approaches were evaluated: conventional K-means, K-means with mode initialization, K-means/ACO, and a hybrid method (K-means/ACO/mode), using Silhouette and Entropy metrics on three classic datasets. The results show that the hybrid approach achieves the greatest cohesion and separation between clusters, significantly reducing overlap and providing a controlled mechanism for balancing computational costs. This methodology offers a balance between accuracy and efficiency. Analysis of different datasets establishes a precedent for future applications that drive technological development, such as urban data segmentation, energy resource optimization, and real-time infrastructure management.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Implementation of a Metaheuristic Based on K-means and Ant Colony Optimization

  • Sinuhé Ginés-Palestino,
  • Eduardo Roldán-Reyes,
  • Marcela Quiroz-Castellanos,
  • Consuelo Ginés Palestino,
  • Adilene Palma Asunción

摘要

This research proposes a hybrid strategy that combines the K-means algorithm with Ant Colony Optimization (ACO) to improve clustering quality in complex datasets. Four approaches were evaluated: conventional K-means, K-means with mode initialization, K-means/ACO, and a hybrid method (K-means/ACO/mode), using Silhouette and Entropy metrics on three classic datasets. The results show that the hybrid approach achieves the greatest cohesion and separation between clusters, significantly reducing overlap and providing a controlled mechanism for balancing computational costs. This methodology offers a balance between accuracy and efficiency. Analysis of different datasets establishes a precedent for future applications that drive technological development, such as urban data segmentation, energy resource optimization, and real-time infrastructure management.