On-line: ISSN 1339-9403

FórumManažéra


Dátum pridania: 2021-02-04 13:56:14

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

Kľúčové slová: genetic algorithm, scheduling, idle time, crossover, cloning


Béla OLÁH


Abstrakt

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