On-line: ISSN 1339-9403

FórumManažéra


Date: 2021-02-04 13:56:14

SENSITIVITY ANALYSIS OF CROSSOVER OPERATORS OF A GENETIC ALGORITHM FOR THE FLOW-SHOP SCHEDULING PROBLEMS


Keywords: genetic algorithm, scheduling, idle time, crossover, cloning

Béla OLÁH


Abstract

The main goal of this scientific work is the sensitivity analysis of crossover operators of my own genetic algorithm (GA) for the permutation flow-shop scheduling problems (FSSP). This paper covers the comparison of the different crossover operators such as Cycle-Crossover (CX) and Order-Crossover (OX) used by the algorithm in function of the efficiency of the near optimal solutions. I analyze how the efficiency of the algorithm changes by some values of the crossover operators, I evaluate the obtained results and I search for relations that help to apply the GA more effectively and efficiently. The practical importance of my research results is to determine in what setting the crossover operators have to be used in order to supply near optimal solutions at the fastest possible time

Najčítanejšie články