Associate Professor Tsung-Che Chiang
Department of Computer Science and Information Engineering
National Taiwan Normal University
Tel: +886-2-77346692 Fax: +886-2-29322378
Email
|
Associate Professor Tsung-Che Chiang |
|
| ¡@ |
Wei-Sin Wang and Tsung-Che Chiang, Solving Eternity-II puzzles with a tabu search algorithm, Proceedings of International Conference on Metaheuristics and Nature Inspired Computing, 2010. Full text: META2010 Abstract In this paper we propose a two-phase approach to solve the Eternity-II puzzles mainly based on the tabu search algorithm. The first phase solves the outside region of the puzzle, and then based on the result obtained in the first phase the entire puzzle is solved in the second phase. The neighborhood functions are based on swap and rotation. Random perturbation and simulated annealing are included to escape from the local optima. The approach is ranked as one of the top three contestants in the Eternity-II contest in the 2010 International Conference on Metaheuristics and Nature Inspired Computing (META 2010). Problem Instances |
| ¡@ | ¡@ |
| ¡@ |
¡@ |
¡@