Exploration and exploitation operators for genetic graph clustering algorithm

Authors:
Jan Kohout;Roman Neruda
Affiliations:
Faculty of Mathematics and Physics, Charles University, Prague, Czech Republic;Institute of Computer Science, Academy of Sciences of the Czech Republic, Prague, Czech Republic
Venue:
ISMIS'12 Proceedings of the 20th international conference on Foundations of Intelligent Systems
Year:
2012

Citing 1
Cited 0

A survey of evolutionary algorithms for clustering

IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, two evolutionary algorithms for clustering in the domain of directed weighted graphs are proposed. Several genetic operators are analyzed with respect to maintaining the balance between exploration and exploitation properties. The approach is extensively tested on medium-sized random graphs.