A Novel Harmony Search Algorithm Based on Teaching-Learning Strategies for 0-1 Knapsack Problems
Joint Authors
Yong, Longquan
Tuo, Shouheng
Deng, Fang’an
Source
Issue
Vol. 2014, Issue 2014 (31 Dec. 2014), pp.1-19, 19 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2014-01-08
Country of Publication
Egypt
No. of Pages
19
Main Subjects
Medicine
Information Technology and Computer Science
Abstract EN
To enhance the performance of harmony search (HS) algorithm on solving the discrete optimization problems, this paper proposes a novel harmony search algorithm based on teaching-learning (HSTL) strategies to solve 0-1 knapsack problems.
In the HSTL algorithm, firstly, a method is presented to adjust dimension dynamically for selected harmony vector in optimization procedure.
In addition, four strategies (harmony memory consideration, teaching-learning strategy, local pitch adjusting, and random mutation) are employed to improve the performance of HS algorithm.
Another improvement in HSTL method is that the dynamic strategies are adopted to change the parameters, which maintains the proper balance effectively between global exploration power and local exploitation power.
Finally, simulation experiments with 13 knapsack problems show that the HSTL algorithm can be an efficient alternative for solving 0-1 knapsack problems.
American Psychological Association (APA)
Tuo, Shouheng& Yong, Longquan& Deng, Fang’an. 2014. A Novel Harmony Search Algorithm Based on Teaching-Learning Strategies for 0-1 Knapsack Problems. The Scientific World Journal،Vol. 2014, no. 2014, pp.1-19.
https://search.emarefa.net/detail/BIM-1050445
Modern Language Association (MLA)
Tuo, Shouheng…[et al.]. A Novel Harmony Search Algorithm Based on Teaching-Learning Strategies for 0-1 Knapsack Problems. The Scientific World Journal No. 2014 (2014), pp.1-19.
https://search.emarefa.net/detail/BIM-1050445
American Medical Association (AMA)
Tuo, Shouheng& Yong, Longquan& Deng, Fang’an. A Novel Harmony Search Algorithm Based on Teaching-Learning Strategies for 0-1 Knapsack Problems. The Scientific World Journal. 2014. Vol. 2014, no. 2014, pp.1-19.
https://search.emarefa.net/detail/BIM-1050445
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1050445