Minimization of incompletely specified mixed polarity Reed Muller functions using genetic algorithm.
Al-Jassani, B. A., Urquhart, N. B., & Almaini, A. E. A. (2009)
Minimization of incompletely specified mixed polarity Reed Muller functions using genetic algorithm. https://doi.org/10.1109/12.67320
A New and efficient Genetic Algorithm (GA) based approach is presented to minimise the number of terms of Mixed Polarity Reed Muller (MPRM) single and multi output incompletel...
On Constructing Ensembles for Combinatorial Optimisation
Hart, E., & Sim, K. (2018)
On Constructing Ensembles for Combinatorial Optimisation. Evolutionary Computation, 26(1), 67-87. https://doi.org/10.1162/evco_a_00203
Although the use of ensemble methods in machine-learning is ubiquitous due to their proven ability to outperform their constituent algorithms, ensembles of optimisation algori...
Real-time construction of aircraft landing schedules using an evolutionary algorithm
Urquhart, N. (2006)
Real-time construction of aircraft landing schedules using an evolutionary algorithm. In M. Cattolico, M. Keijzer, M. O. Neill, & C. M. Ryan (Eds.), Genetic and Evolutionary Computation Conference (GECCO)https://doi.org/10.1145/1143997.1144309
This poster investigates the use of Evolutionary Algorithms (EAs) to optimise solutions to the Dynamic Aircraft Landing Problem (DALP). The approach adopted here uses an EA to...
A local search for the timetabling problem.
Rossi-Doria, O., Blum, C., Knowles, J., Sampels, M., Socha, K., & Paechter, B. (2001)
A local search for the timetabling problem. In E. Burke, & P. Causmaecker (Eds.), Proceedings of the Conference on the Practice and Theory of Automated Timetabling (PATAT 2002), 124-127
This work is part of the Metaheuristic Network, a European Commission project that seeks to empirically compare the performance of various metaheuristics on different combinat...
A heuristic combination method for solving job-shop scheduling problems.
Hart, E., & Ross, P. (1998)
A heuristic combination method for solving job-shop scheduling problems. In A. E. Eiben, T. Back, M. Schoenauer, & H. Schwefel (Eds.), Parallel Problem Solving from Nature V, 845-854. https://doi.org/10.1007/BFb0056926
This paper describes a heuristic combination based genetic algorithm, (GA), for tackling dynamic job-shop scheduling problems. Our approach is novel in that the genome encodes...
A general model for the answer-pertubation techniques.
Stamate, D., Luchian, H., & Paechter, B. (1994)
A general model for the answer-pertubation techniques. In Proceedings of the 7th International Conference on Scientific and Statistical Database Management Systems, 90-96. https://doi.org/10.1109/SSDM.1994.336958
Answer-perturbation techniques for the protection
of statistical databases were introduced in ; they
are flexible (perturbation kept under control),
modular (do not interac...
A GA evolving instructions for a timetable builder.
Blum, C., Correia, S., Dorigo, M., Paechter, B., Rossi-Doria, O., & Snoek, M. (2001)
A GA evolving instructions for a timetable builder. In E. Burke, & P. Causmaecker (Eds.), Proceedings of the Conference on the Practice and Theory of Automated Timetabling (PATAT 2002), 120-123
In this work we present a Genetic Algorithm for tackling timetabling problems. Our approach uses an indirect solution representation, which denotes a number of instructions fo...
A research agenda for metaheuristic standardization.
Presentation / Conference
Hart, E., & Sim, K. (2015, June)
A research agenda for metaheuristic standardization. Paper presented at 11th Metaheuristics International Conference, Agadir, Morocco
We propose that the development of standardized, explicit, machine-readable descriptions of metaheuris- tics will greatly advance scientific progress in the field. In particul...
A scalable plane-based broadcast algorithm for 3D-Mesh networks
Al-Dubai, A., Ould-Khaoua, M., & Mackenzie, L. (2002)
A scalable plane-based broadcast algorithm for 3D-Mesh networks. In Proceedings of the Eleventh Euromicro Conference on Parallel,Distributed and Network-Based Processing (Euro-PDP’03), 149-156. doi:10.1109/empdp.2003.1183581
Broadcast algorithms for wormhole–switched meshes
have been widely reported in the literature. However,
most of these algorithms handle broadcast in a sequential
manner and do...
A rule based taxonomy of dirty data.
Li, L., Peng, T., & Kennedy, J. (2011)
A rule based taxonomy of dirty data. GSTF journal on computing, 1(2), 140-148
There is a growing awareness that high quality of data is a key to today’s business success and that dirty data existing within data sources is one of the causes of poor data ...