• [email protected]
  • +971 507 888 742
Submit Manuscript
SciAlert
  • Home
  • Journals
  • Information
    • For Authors
    • For Referees
    • For Librarian
    • For Societies
  • Contact
  1. Journal of Applied Sciences
  2. Vol 2 (1), 2002
  3. 71-73
  • Online First
  • Current Issue
  • Previous Issues
  • More Information
    Aims and Scope Editorial Board Guide to Authors Article Processing Charges
    Submit a Manuscript

Journal of Applied Sciences

Year: 2002 | Volume: 2 | Issue: 1 | Page No.: 71-73
DOI: 10.3923/jas.2002.71.73

Facebook Twitter Digg Reddit Linkedin StumbleUpon E-mail

Article Trend



Total views 246

Search


Authors


Wael Mustafa


Keywords


  • graph algorithms
  • optimization
  • text compression
  • Genetic algorithms
Research Article

A Genetic Algorithm to Solve the Maximum Partition Problem

Wael Mustafa
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.
PDF References Citation

How to cite this article

Wael Mustafa, 2002. A Genetic Algorithm to Solve the Maximum Partition Problem. Journal of Applied Sciences, 2: 71-73.

DOI: 10.3923/jas.2002.71.73

URL: https://scialert.net/abstract/?doi=jas.2002.71.73

Leave a Comment


Your email address will not be published. Required fields are marked *

Useful Links

  • Journals
  • For Authors
  • For Referees
  • For Librarian
  • For Socities

Contact Us

Office Number 1128,
Tamani Arts Building,
Business Bay,
Deira, Dubai, UAE

Phone: +971 507 888 742
Email: [email protected]

About Science Alert

Science Alert is a technology platform and service provider for scholarly publishers, helping them to publish and distribute their content online. We provide a range of services, including hosting, design, and digital marketing, as well as analytics and other tools to help publishers understand their audience and optimize their content. Science Alert works with a wide variety of publishers, including academic societies, universities, and commercial publishers.

Follow Us
© Copyright Science Alert. All Rights Reserved