Hybrid population-based metaheuristic approaches for the space allocation problem

Burke, E. K.; Cowling, P.; Landa Silva, J. D.

Abstract

A hybrid population-based metaheuristic for the space allocation problem in academic institutions is presented that is based upon previous experiments using a range of techniques including hill-climbing, simulated annealing, tabu search and genetic algorithms. The proposed approach incorporates the best characteristics of each technique, makes an automatic selection of the parameters according to the problem characteristics and surpasses the performance of these standard techniques in terms of the solution quality evaluated with a penalty function. This approach incorporates local search heuristics, adaptive cooling schedules and population-based techniques. Our experiments show that this technique produces competitive solutions for the space allocation problem. In this problem, it is often desirable to obtain a set of candidate solutions so that the decision maker can select the best among them. By controlling a common cooling schedule for the whole population in the simulated annealing component, it is possible to find one excellent solution or to produce a population of good solutions.

Citation

Burke, E. K., Cowling, P., & Landa Silva, J. D. (2001, May). Hybrid population-based metaheuristic approaches for the space allocation problem. Presented at IEEE Conference on Evolutionary Computation, ICEC, Seoul, South Korea

• Presentation Conference Type: Conference Paper (published)
• Conference Name: IEEE Conference on Evolutionary Computation, ICEC
• Start Date: May 27, 2001
• End Date: May 27, 2001
• Online Publication Date: Aug 7, 2002
• Publication Date: 2001-05
• Deposit Date: Feb 10, 2020
• Volume: 1
• Pages: 232-239
• Book Title: Proceedings of the 2001 Congress on Evolutionary Computation
• DOI: https://doi.org/10.1109/CEC.2001.934394
• Public URL: https://nottingham-repository.worktribe.com/output/3088199
• Publisher URL: https://ieeexplore.ieee.org/document/934394