The clique partition problem is partitioning of G into a fixed least number of cliques constrained with every vertex is available in a unique clique. This paper focuses on the new genetic algorithm ...