Evolutionary Algorithm Hyper-Heuristics

Evolutionary Algorithm Hyper-Heuristics

Hyper-heuristics is a fairly new approach aimed at providing generalized solutions to combinatorial optimization problems. This is achieved by exploring a heuristic space rather than a search space. Hyper-heuristics usually employ a metaheuristic for this purpose. The group focuses on evolutionary algorithm hyper-heuristics. The topics in this domain currently being researched are:

Topic	Researcher/s
Evolutionary algorithm hyper-heuristics for nurse rostering	Chris Rae
Evolutionary algorithm hyper-heuristics for the TSP	Nomzamo Ntombela
Evolutionary algorithm hyper-heuristics for timetabling	Nelishia Pillay
Automated metaheuristic design using hyper-heuristics	Nelishia Pillay Anisa Ragalo Ahmed Hassan
Automated design of security systems	Thambo Nyathi

Publications

Pillay, N. (2016) Incorporating chaos into the developmental approach for solving the examination timetabling problem. International Journal of Bio-Inspired Computation, 8(6):355-366

Els, R., Pillay, N. (2010) An Evolutionary Algorithm Hyper-Heuristic for Producing Feasible Timetables for the Curriculum-Based University Course Timetabling Problem. In proceedings of NaBIC '10, Kitakyushu, Japan, December 2010, 468-473.

Pillay, N. (2012) A Study of Evolutionary Algorithm Selection Hyper-Heuristics for the One-Dimensional Bin Packing Problem, South African Computer Journal, to appear.

Pillay, N. (2011) Evolving Heuristics for the School Timetabling Problem, in proceedings of the IEEE Conference on Intelligent Computing and Intelligent Systems (ICIS 2011), Guangzhou, China, Vol. 3, 534-538, November 2011, IEEE Press.

Pillay, N. (2011) A Hyper-Heuristic Approach to Solving the School Timetabling Problem. Accepted for publication in the proceedings of MISTA 2011, Phoenix Arizona, 628-632, August 2011.

Pillay, N. (2011) Evolving Hyper-Heuristics for the Uncapacitated Examination Timetabling Problem. Journal of the Operational Research Society. doi:10.1057/jors.2011.12.

Pillay, N. (2013) A Study of Hyper-Heuristics for Hybridizing Search, Advances in Artificial Intelligence - Proceedings of ALEA, 128-139, 9-12September, Portugal.

Pillay, N. (2013) A Comparative Study of Hyper-Heuristics for Solving the School Timetabling Problem. In the proceedings of SAICSIT 2013, 7-10, October 2013, East London, 278-285, ACM.

Pillay, N. (2013) A Study of Hyper-Heuristics for Hybridizing Search, Advances in Artificial Intelligence - Proceedings of ALEA, 128-139, 9-12September, Portugal.

Pillay, N. (2013) A Comparative Study of Hyper-Heuristics for Solving the School Timetabling Problem. In the proceedings of SAICSIT 2013, 7-10, October 2013, East London, 278-285, ACM.

Pillay, N. (2016) A Review of Hyper-Heuristics for Educational Timetabling. Annals of OperationsResearch, Volume 239, Issue 1, 3-38.

Pillar, N. (2016) Evolving construction heuristics for the curriculum based university course timetabling problem. In 2016 IEEE Congress on Evolutionary Computation (CEC 2016), pages 4437-4443. IEEE, July 2016.

Pillay, N. and Ozcan, E. Evolving construction ordering heuristics for educational timetabling problems. In Proceedings of the 11th International Conference on the Practice and Theory of Automated Timetabling (PATAT 2016), 541-544.

Chareka, T. and Pillay, N. A study of tness functions for data classication using grammatical evolution. In Proceedings of 2016 Annual Conference of the Pattern Recognition Society of South Africa (PRASA 2016). IEEE, December 2016.

Ntombela, N. and Pillay, N. Evolving construction heuristics for the symmetric travelling salesman problem. In Proceedings of the 2016 Annual Conference of the South African Institute of Computer Scientists and Information Technologists (SAICSIT 2016), doi:10.1145/2987491.2987525. ACM, September 2016.

Hassan, A., Pillay, N. (2015) A Hyper-Heuristic Approach to Solving the Ski-Lodge Problem. In Advances of Nature and Biologically Inspired Computing, Proceedings of the 7th World Congress on Nature and Biologically Inspired Computing (NaBIC 2015), 201-209, 1-3 December 2015, Pietermaritzburg, South Africa.

Pillay, N. (2015) A Generative Hyper-Heuristic for Deriving Heuristics for the Classical Artificial Intelligence Problems. In Advances of Nature and Biologically Inspired Computing, Proceedings of the 7th World Congress on Nature and Biologically Inspired Computing (NaBIC 2015), 337-341, 1-3 December 2015, Pietermaritzburg, South Africa.

Pillay, N. (2015) Automated Design of the Developmental Approach for Solving the ExaminationTimetabling Problem. In proceedings of the 7th International Conference on Scheduling:Theory and Applications, 909-913, 25-28 August 2015, Prague, Czech Republic.

Pillay, N. (2015) Incorporating Chaos into the Developmental Approach for Solving the Examination Timetabling Problem, International Journal of Bio-Inspired Computation, accepted for publication.

Pillay, N. (2015) Intelligent System Design Using Hyper-Heuristics, South African Computer Journal, Vol. 56, July 2015, pp. 107-109.

Raghavjee, R., Pillay, N. (2015) A Genetic Algorithm Selection Perturbative Hyper-Heuristic for Solving the School Timetabling Problem, Orion, Vol. 31(1), Orion 31(1), pp. 39-60.

Ragalo, A., Pillay N. (2014) A Hyper-Heuristic Approach Towards Mitigating Premature Convergence Caused by the Objective Fitness Function in GP. In proceedings of the 14th International Conference on the Intelligent Systems Design and Applications (ISDA 2014),68-75, Okinawa, Japan, 27-29 November 2014.

Pillay, N. (2013) A Comparative Study of Hyper-Heuristics for Solving the School Timetabling Problem. In the proceedings of SAICSIT 2013, 7-10, October 2013, East London, 278-285, ACM.

Pillay, N. (2012) A Study of Evolutionary Algorithm Selection Hyper-Heuristics for the One-Dimensional Bin-Packing Problem, South African Computer Journal, No. 48, 31-40, June 2012.

Pillay, N. (2012) Evolving Hyper-Heuristics for the Uncapacitated Examination Timetabling Problem, Journal of the Operational Research Society, 63, 47-582.

Pillay, N. (2012) Hyper-Heuristics for Educational Timetabling, in Proceedings of the international conference on the Practice and Theory of Automated Timetabling (PATAT 2012), Oslo, Norway, August 2012, 316-340.

Pillay, N. (2012) Finding Solutions to Sudoku Puzzles Using Human Intuitive Heuristics, South African Computer Journal, No. 49, 25-34, September 2012.

Pillay, N., Rae, C. (2012) A Survey of Hyper-Heuristics for the Nurse Rostering Problem, in Proceedings of ORSSA (Operations Research Society of South Africa) 2012, September 2012, 115-122.

Rae, C., Pillay, N. (2012) A Preliminary Study into the Use of an Evolutionary Algorithm Hyper-Heuristic to Solve the Nurse Rostering Problem, in Proceedings of the 4th World Congress on Nature and Biologically Inspired Computing (NaBIC 2012), November 2012, 156-161, IEEE Press.

Pillay, N. (2011) A Hyper-Heuristic Approach to Solving the School Timetabling Problem. Accepted for publication in the proceedings of MISTA 2011, Phoenix Arizona, 628-632, August 2011.

Els, R., Pillay, N. An Evolutionary Algorithm Hyper-Heuristic for Producing Feasible Timetables for the Curriculum-Based University Course Timetabling Problem. In proceedings of NaBIC '10, Kitakyushu, Japan, December 2010, 468-473, 2010.

Latest News

Latest Events

TBA