This paper deals with strip packing metaheuristic algorithm selection using data mining techniques. Given a set of solved strip packing problem instances, the relationship between the instance characteristics and algorithm performance is learned and is used to predict the best algorithms to solve a new set of unseen problem instances. A framework capable of modelling this relationship for an automated packing algorithm selection is proposed. The eﬀectiveness of the proposed framework is evaluated in the context of a large set of strip packing problem instances and the state-of-the-art strip packing algorithms. The results suggest a 91% accuracy in correctly identifying the best algorithm for a given instance.
Disclaimer: This journal is hosted by the Stellenbosch University Library and Information Service on request of the journal owner/editor. The Stellenbosch University Library and Information Service takes no responsibility for the content published within this journal, and disclaim all liability arising out of the use of or inability to use the information contained herein. We assume no responsibility, and shall not be liable for any breaches of agreement with other publishers/hosts.