Publication: The effectiveness of hybrid negative correlation learning in evolutionary algorithm for combinatorial optimization problems
dc.contributor.author | R. Sirovetnukul | en_US |
dc.contributor.author | P. Chutima | en_US |
dc.contributor.author | W. Wattanapornprom | en_US |
dc.contributor.author | P. Chongstitvatana | en_US |
dc.contributor.other | Mahidol University | en_US |
dc.contributor.other | Chulalongkorn University | en_US |
dc.date.accessioned | 2018-05-03T08:05:37Z | |
dc.date.available | 2018-05-03T08:05:37Z | |
dc.date.issued | 2011-12-01 | en_US |
dc.description.abstract | 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. © 2011 IEEE. | en_US |
dc.identifier.citation | IEEE International Conference on Industrial Engineering and Engineering Management. (2011), 476-481 | en_US |
dc.identifier.doi | 10.1109/IEEM.2011.6117963 | en_US |
dc.identifier.issn | 2157362X | en_US |
dc.identifier.issn | 21573611 | en_US |
dc.identifier.other | 2-s2.0-84856546222 | en_US |
dc.identifier.uri | https://repository.li.mahidol.ac.th/handle/20.500.14594/11644 | |
dc.rights | Mahidol University | en_US |
dc.rights.holder | SCOPUS | en_US |
dc.source.uri | https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=84856546222&origin=inward | en_US |
dc.subject | Business, Management and Accounting | en_US |
dc.subject | Engineering | en_US |
dc.title | The effectiveness of hybrid negative correlation learning in evolutionary algorithm for combinatorial optimization problems | en_US |
dc.type | Conference Paper | en_US |
dspace.entity.type | Publication | |
mu.datasource.scopus | https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=84856546222&origin=inward | en_US |