A Human Learning Optimization Algorithm and Its Application to Multi-Dimensional Knapsack Problems

Ling Wang,Ruixin Yang,Haoqi Ni,Wei Ye,Minrui Fei,Panos M. Pardalos
DOI: https://doi.org/10.1016/j.asoc.2015.06.004
IF: 8.7
2015-01-01
Applied Soft Computing
Abstract:Inspired by human learning mechanisms, a novel meta-heuristic algorithm named human learning optimization (HLO) is presented in this paper in which the individual learning operator, social learning operator, random exploration learning operator and re-learning operator are developed to generate new solutions and search for the optima by mimicking the human learning process. Then HLO is applied to solve the well-known 5.100 and 10.100 multi-dimensional knapsack problems from the OR-library and the performance of HLO is compared with that of other meta-heuristics collected from the recent literature. The experimental results show that the presented HLO achieves the best performance in comparison with other meta-heuristics, which demonstrates that HLO is a promising optimization tool. (C) 2015 Published by Elsevier B.V.
What problem does this paper attempt to address?