TY - GEN
T1 - An improved partheno-genetic algorithm for the multi-constrained problem of curling match arrangement
AU - Ding, Rui
AU - Dong, Hongbin
AU - He, Jun
AU - Dong, Yuxin
PY - 2016/11/14
Y1 - 2016/11/14
N2 - Curling-match arrangement is a multi-constrained optimization problem in the real world. An improved partheno-genetic algorithm is used for solving the problem in this paper. In order to handle the complicated relationships among the particular constraints in curling-match, an eliminate-selection strategy is proposed to increase population diversity. Two genetic operators, targeted self-crossover operator and fixed-random self-crossover operator, are designed to ensure that the algorithm can convergence rapidly. With bi-level optimization, the improved partheno-genetic algorithm enhances its search ability. An orthogonal method is used to obtain the algorithm parameters. Simulation results demonstrate that the improved algorithm can solve the curling-match multi-constrained optimization problem efficiently.
AB - Curling-match arrangement is a multi-constrained optimization problem in the real world. An improved partheno-genetic algorithm is used for solving the problem in this paper. In order to handle the complicated relationships among the particular constraints in curling-match, an eliminate-selection strategy is proposed to increase population diversity. Two genetic operators, targeted self-crossover operator and fixed-random self-crossover operator, are designed to ensure that the algorithm can convergence rapidly. With bi-level optimization, the improved partheno-genetic algorithm enhances its search ability. An orthogonal method is used to obtain the algorithm parameters. Simulation results demonstrate that the improved algorithm can solve the curling-match multi-constrained optimization problem efficiently.
KW - Curling Match Arrangement
KW - Eliminate-selection Strategy
KW - Fixed-Random Self-Crossover
KW - Partheno-Genetic Algorithm
KW - Targeted Self-Crossover
UR - http://www.scopus.com/inward/record.url?scp=85008263110&partnerID=8YFLogxK
U2 - 10.1109/CEC.2016.7743893
DO - 10.1109/CEC.2016.7743893
M3 - Conference Proceeding (Non-Journal item)
AN - SCOPUS:85008263110
T3 - 2016 IEEE Congress on Evolutionary Computation, CEC 2016
SP - 957
EP - 964
BT - 2016 IEEE Congress on Evolutionary Computation, CEC 2016
PB - IEEE Press
T2 - 2016 IEEE Congress on Evolutionary Computation, CEC 2016
Y2 - 24 July 2016 through 29 July 2016
ER -