Teacher training enhances the teaching-learning-based optimisation metaheuristic when used to solve multiple-choice multidimensional knapsack problems Online publication date: Fri, 29-Jan-2016
by Kenneth Zyma; Yun Lu; Francis J. Vasko
International Journal of Metaheuristics (IJMHEUR), Vol. 4, No. 3/4, 2015
Abstract: A new metaheuristic, the teaching-learning-based optimisation (TLBO) metaheuristic, based on the relationship between teachers and learners has recently been proposed by Rao, Savsani and Vakharia (2011) for solving continuous nonlinear optimisation problems. It is of particular interest because it is a population-based metaheuristic that can be easily adapted to solve combinatorial optimisation problems and requires no parameter fine-tuning other than determining the size of the population and convergence criteria. In this paper, we enhance the performance of the TLBO method by introducing 'teacher training' before the teaching phase of TLBO. That is, before the teaching phase of TLBO, we perform a local neighbourhood search on the best solution (the teacher) in the current population. The effectiveness of teacher training (TT) in terms of both solution quality and convergence rate will be demonstrated by using this approach (TT-TLBO) to solve a large (393) number of problem instances from the literature for the important (NP-Hard) multiple-choice multidimensional knapsack problem (MMKP). Furthermore, we will demonstrate that TLBO outperforms the best published solution approaches for the MMKP.
Online publication date: Fri, 29-Jan-2016
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Metaheuristics (IJMHEUR):
Login with your Inderscience username and password:
Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.
If you still need assistance, please email email@example.com