Parameter tuning of a genetic algorithm for finding central vertices in graphs
Open Access
- 1 February 2021
- journal article
- research article
- Published by IOP Publishing in Journal of Physics: Conference Series
- Vol. 1784 (1), 012009
- https://doi.org/10.1088/1742-6596/1784/1/012009
Abstract
This paper studies a genetic algorithm for finding the central vertices in graphs. The algorithm uses a different approach to the solution method presentation and describes a new insight in the crossover process. Studies are conducted to find the optimal parameters of the genetic algorithm such us crossover probability, mutation probability and population size. Based on the results, it can be claimed that with the right parameters, our algorithm shows good running time results with high accuracy of the correct answers.This publication has 8 references indexed in Scilit:
- On random graphs. I.Publicationes Mathematicae Debrecen, 2022
- Prospect theory–based portfolio optimization: an empirical study and analysis using intelligent algorithmsQuantitative Finance, 2016
- Tuning Genetic Algorithm Parameters to Improve Convergence TimeInternational Journal of Chemical Engineering, 2011
- Statistical mechanics of complex networksReviews of Modern Physics, 2002
- Fast Estimation of Diameter and Shortest Paths (Without Matrix Multiplication)SIAM Journal on Computing, 1999
- Optimal mutation and crossover rates for a genetic algorithm operating in a dynamic environmentLecture Notes in Computer Science, 1998
- On the All-Pairs-Shortest-Path Problem in Unweighted Undirected GraphsJournal of Computer and System Sciences, 1995
- Random Plane NetworksJournal of the Society for Industrial and Applied Mathematics, 1961