A Genetic Algorithm to Solve the Maximum Partition Problem

wael's picture
Journal Title, Volume, Page: 
Pakistan Journal of Applied Sciences, Vol. 2, No. 1, pp. 71-73.
Year of Publication: 
Wael Mustafa
Current Affiliation: 
Department of Computer Science, Faculty of Engineering and Information Technology, An-Najah National University, Nablus, Palestine
Preferred Abstract (Original): 
A maximum partition of a directed weighted graph is partitioning the nodes into two sets such that it maximizes the total weights of edges between the two sets. In this study a genetic algorithm is proposed to solve the maximum partition problem. Experiments performed on randomly generated graphs of different sizes show that the proposed algorithm converges to an optimal solution faster than the existing heuristic algorithm.
A Genetic Algorithm to Solve the Maximum Partition Problem1.91 MB