An-Najah National University

An-Najah Blogs

 

 
  • Bookmark and Share Email
     
  • Tuesday, January 1, 2002
  • A Genetic Algorithm to Solve the Maximum Partition Problem
  • Published at:Pakistan Journal of Applied Sciences 2(1): 71-73, 2002
  • 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.

     
  • Bookmark and Share Email
     
Leave a Comment

Attachments

PROFILE

Wael Abdalleh Mustafa
 
Show Full ProfileEnglish CV
 
 

PUBLISHED ARTICLES

 
Please do not email me if you do not know me
Please do not e-mail me if you do not know me