Parameter tuning of a genetic algorithm for finding central vertices in graphs
Andrey Vlasov, Andrew A. Khomchenko, Alexey R. Faizliev, Sergei Vladimirovich Mironov, Alexey Grigoriev · Journal of Physics Conference Series · 2021
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.