loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Saeed Mehrabi 1 ; Abbas Mehrabi 2 and Ali D. Mehrabi 3

Affiliations: 1 Shahid Bahonar University of Kerman, Iran, Islamic Republic of ; 2 Islamic Azad University, Iran, Islamic Republic of ; 3 Yazd University, Iran, Islamic Republic of

Keyword(s): Algorithmic Graph Theory, Combinatorial Optimization, Maximum Independent Set Problem, Genetic Algorithms.

Related Ontology Subjects/Areas/Topics: Artificial Intelligence ; Enterprise Software Technologies ; Intelligent Problem Solving ; Knowledge Engineering and Ontology Development ; Knowledge-Based Systems ; Software Engineering ; Symbolic Systems

Abstract: In recent years, Genetic Algorithms (GAs) have been frequently used for many search and optimization problems. In this paper, we use genetic algorithms for solving the NP-complete maximum independent set problem (MISP). We have developed a new heuristic independent crossover (HIX) especially for MISP, introducing a new hybrid genetic algorithm (MIS-HGA). We use a repair operator to ensure that our offsprings are valid after mutation. We compare our algorithm, MIS-GA, with an efficient existing algorithm called GENEsYs. Also, a variety of benchmarks are used to test our algorithm. As the experimental results show: 1) our algorithm outperforms GENEsYs, and, 2) applying HIX to genetic algorithms with an appropriate mutation rate, gives far better performance than the classical crossover operators.

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 52.54.111.228

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Mehrabi, S.; Mehrabi, A. and D. Mehrabi, A. (2009). A NEW HYBRID GENETIC ALGORITHM FOR MAXIMUM INDEPENDENT SET PROBLEM. In Proceedings of the 4th International Conference on Software and Data Technologies - Volume 2: ICSOFT; ISBN 978-989-674-010-8; ISSN 2184-2833, SciTePress, pages 314-317. DOI: 10.5220/0002253403140317

@conference{icsoft09,
author={Saeed Mehrabi. and Abbas Mehrabi. and Ali {D. Mehrabi}.},
title={A NEW HYBRID GENETIC ALGORITHM FOR MAXIMUM INDEPENDENT SET PROBLEM},
booktitle={Proceedings of the 4th International Conference on Software and Data Technologies - Volume 2: ICSOFT},
year={2009},
pages={314-317},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002253403140317},
isbn={978-989-674-010-8},
issn={2184-2833},
}

TY - CONF

JO - Proceedings of the 4th International Conference on Software and Data Technologies - Volume 2: ICSOFT
TI - A NEW HYBRID GENETIC ALGORITHM FOR MAXIMUM INDEPENDENT SET PROBLEM
SN - 978-989-674-010-8
IS - 2184-2833
AU - Mehrabi, S.
AU - Mehrabi, A.
AU - D. Mehrabi, A.
PY - 2009
SP - 314
EP - 317
DO - 10.5220/0002253403140317
PB - SciTePress