TY - GEN
T1 - Google challenge
T2 - IEEE Congress on Evolutionary Computation, CEC 2015
AU - Hoffmann, Rodolfo
AU - Riff, Maria Cristina
AU - Montero, Elizabeth
AU - Rojas, Nicolas
N1 - Funding Information:
y Supported by Fondecyt Project no. 1151456. Partially supported by the Centro Cient?fico Tecnol?gico de Valpara?so (CCTVal) No. FB0821
Publisher Copyright:
© 2015 IEEE.
PY - 2015/9/10
Y1 - 2015/9/10
N2 - In this work we present a hyperheuristic based method to solve Google Machine Reassignment problem (MRP). MRP was proposed at ROADEF/EURO challenge 2012 competition. It is a NP-complete problem. In the competition, this hard constrained optimization problem must be solved within 5 minutes. Our hyperheuristic approach uses a self-adaptive strategy according to the instance to solve, in order to quickly obtain quality solutions. The results show that self-adaptation is a good option for hyperheuristic approaches that require to be efficient in a restricted amount of time. Moreover, the results obtained using our hyperheuristic are competitive compared to those from the best algorithms of the competition.
AB - In this work we present a hyperheuristic based method to solve Google Machine Reassignment problem (MRP). MRP was proposed at ROADEF/EURO challenge 2012 competition. It is a NP-complete problem. In the competition, this hard constrained optimization problem must be solved within 5 minutes. Our hyperheuristic approach uses a self-adaptive strategy according to the instance to solve, in order to quickly obtain quality solutions. The results show that self-adaptation is a good option for hyperheuristic approaches that require to be efficient in a restricted amount of time. Moreover, the results obtained using our hyperheuristic are competitive compared to those from the best algorithms of the competition.
UR - http://www.scopus.com/inward/record.url?scp=84963595117&partnerID=8YFLogxK
U2 - 10.1109/CEC.2015.7256979
DO - 10.1109/CEC.2015.7256979
M3 - Conference contribution
AN - SCOPUS:84963595117
T3 - 2015 IEEE Congress on Evolutionary Computation, CEC 2015 - Proceedings
SP - 846
EP - 853
BT - 2015 IEEE Congress on Evolutionary Computation, CEC 2015 - Proceedings
PB - Institute of Electrical and Electronics Engineers Inc.
Y2 - 25 May 2015 through 28 May 2015
ER -