TY - GEN
T1 - The effectiveness of hybrid negative correlation learning in evolutionary algorithm for combinatorial optimization problems
AU - Sirovetnukul, R.
AU - Chutima, P.
AU - Wattanapornprom, W.
AU - Chongstitvatana, P.
PY - 2011
Y1 - 2011
N2 - Most evolutionary algorithms optimize the information from good solutions found in the population. A selection method discards the below-average solutions assuming that they do not contribute any information to update the probabilistic models. This work develops an algorithm called Coincidence algorithm (COIN) which merges negative correlation learning into the optimization process. A knight's tour problem, one of NP-hard multimodal Hamiltonian path problems, is tested with COIN. The results show that COIN is a competitive algorithm in converging to better solutions and maintaining diverse solutions to solve combinatorial optimization problems.
AB - Most evolutionary algorithms optimize the information from good solutions found in the population. A selection method discards the below-average solutions assuming that they do not contribute any information to update the probabilistic models. This work develops an algorithm called Coincidence algorithm (COIN) which merges negative correlation learning into the optimization process. A knight's tour problem, one of NP-hard multimodal Hamiltonian path problems, is tested with COIN. The results show that COIN is a competitive algorithm in converging to better solutions and maintaining diverse solutions to solve combinatorial optimization problems.
KW - Coincidence algorithm
KW - Combinatorial optimization problems
KW - Negative knowledge
UR - https://www.scopus.com/pages/publications/84856546222
U2 - 10.1109/IEEM.2011.6117963
DO - 10.1109/IEEM.2011.6117963
M3 - Conference contribution
AN - SCOPUS:84856546222
SN - 9781457707391
T3 - IEEE International Conference on Industrial Engineering and Engineering Management
SP - 476
EP - 481
BT - IEEE International Conference on Industrial Engineering and Engineering Management, IEEM2011
T2 - IEEE International Conference on Industrial Engineering and Engineering Management, IEEM2011
Y2 - 6 December 2011 through 9 December 2011
ER -