DefinePK

DefinePK hosts the largest index of Pakistani journals, research articles, news headlines, and videos. It also offers chapter-level book search.

Select Collection

A Genetic Algorithm to Solve the Maximum Partition Problem

Article Information

Get PDF View Article
Login to Add in Library

Title: A Genetic Algorithm to Solve the Maximum Partition Problem

Authors: Wael Mustafa

Journal: Journal of Applied Sciences

HEC Recognition History
No recognition records found.

Publisher: Asian Network for Scientific Information (ANSInet)

Country: Pakistan

Year: 2002

Volume: 2

Issue: 1

Language: English

DOI: 10.3923/jas.2002.71.73

Categories
Computer Science (14978) Algorithms (766) Engineering (6276) Mathematics (5170) Theoretical Computer Science (62)

Abstract

A maximum partition of a directed weighted graph is partitioning the nodes into two sets such that is maximizes the total weights of edges between the two sets. In this study a genetic algorithm it 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.

Paper summary is not available for this article yet.

Loading PDF...

Loading Statistics...