Journal ArticleDOI
Review Article: Solving 0-1 knapsack problem by a novel global harmony search algorithm
Dexuan Zou,Liqun Gao,Steven Li,Jianhua Wu +3 more
- Vol. 11, Iss: 2, pp 1556-1564
Reads0
Chats0
TLDR
Computational experiments with a set of large-scale instances show that the NGHS can be an efficient alternative for solving 0-1 knapsack problems.Abstract:
This paper proposes a novel global harmony search algorithm (NGHS) to solve 0-1 knapsack problems. The proposed algorithm includes two important operations: position updating and genetic mutation with a small probability. The former enables the worst harmony of harmony memory to move to the global best harmony rapidly in each iteration, and the latter can effectively prevent the NGHS from trapping into the local optimum. Computational experiments with a set of large-scale instances show that the NGHS can be an efficient alternative for solving 0-1 knapsack problems.read more
Citations
More filters
Journal ArticleDOI
Survey A survey on applications of the harmony search algorithm
Diana Manjarres,Itziar Landa-Torres,Sergio Gil-Lopez,J. Del Ser,Miren Nekane Bilbao,Sancho Salcedo-Sanz,Zong Woo Geem +6 more
TL;DR: This paper thoroughly reviews and analyzes the main characteristics and application portfolio of the so-called Harmony Search algorithm, a meta-heuristic approach that has been shown to achieve excellent results in a wide range of optimization problems.
Journal ArticleDOI
An effective krill herd algorithm with migration operator in biogeography-based optimization
TL;DR: A biogeography-based krill herd (BBKH) algorithm is presented for solving complex optimization tasks, and it is shown that this novel BBKH approach performs better than the basic KH and other optimization algorithms.
Journal ArticleDOI
Chaotic cuckoo search
TL;DR: The results clearly demonstrate that the performance of CCS together with a suitable chaotic map is comparable as well as superior to that of the CS and other metaheuristic algorithms.
Journal ArticleDOI
An Intelligent Tuned Harmony Search algorithm for optimisation
TL;DR: A new variant of the HS algorithm is proposed that maintains a proper balance between diversification and intensification throughout the search process by automatically selecting the proper pitch adjustment strategy based on its Harmony Memory.
Journal ArticleDOI
Hybrid krill herd algorithm with differential evolution for global numerical optimization
TL;DR: From the results, the proposed methods are able to find more accurate solution than the KH and other methods and the robustness of the DEKH algorithm and the influence of the initial population size on convergence and performance are investigated.
References
More filters
Proceedings ArticleDOI
Particle swarm optimization
TL;DR: A concept for the optimization of nonlinear functions using particle swarm methodology is introduced, and the evolution of several paradigms is outlined, and an implementation of one of the paradigm is discussed.
Journal ArticleDOI
A New Heuristic Optimization Algorithm: Harmony Search
TL;DR: A new heuristic algorithm, mimicking the improvisation of music players, has been developed and named Harmony Search (HS), which is illustrated with a traveling salesman problem (TSP), a specific academic optimization problem, and a least-cost pipe network design problem.
Journal ArticleDOI
An improved harmony search algorithm for solving optimization problems
TL;DR: The impacts of constant parameters on harmony search algorithm are discussed and a strategy for tuning these parameters is presented and the proposed algorithm can find better solutions when compared to HS and other heuristic or deterministic methods.
Related Papers (5)
An improved harmony search algorithm for solving optimization problems
Differential Evolution – A Simple and Efficient Heuristic for Global Optimization over Continuous Spaces
Rainer Storn,Kenneth Price +1 more