Home // INFOCOMP 2018, The Eighth International Conference on Advanced Communications and Computation // View article

Fitness Switching Strategy for Developing Genetic Algorithm that Utilizes Infeasible Solutions

Authors:
Jun Woo Kim

Keywords: genetic algorithm; fitness switching strategy; combinatorial optimization; meta heuristic; infeasible solution

Abstract:
This paper introduces a general search strategy for genetic algorithm, which is called fitness switching. This strategy is developed to utilize the infeasible solutions during search procedure, and it provides two important benefits. First, it helps to find good solutions more effectively, since useful infeasible solutions can be exploited. Second, conventional feasibility handling strategies such as repair and penalization are not needed in fitness switching genetic algorithm, where fitness switching strategy is applied. Moreover, this strategy can be applied to a wide range of combinatorial optimization problems, while repair and penalization procedures are typically problem-specific.

Pages: 13 to 16

Copyright: Copyright (c) IARIA, 2018

Publication date: July 22, 2018

Published in: conference

ISSN: 2308-3484

ISBN: 978-1-61208-655-2

Location: Barcelona, Spain

Dates: from July 22, 2018 to July 26, 2018