4.7 Article

Island-based harmony search for optimization problems

Journal

EXPERT SYSTEMS WITH APPLICATIONS
Volume 42, Issue 4, Pages 2026-2035

Publisher

PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/j.eswa.2014.10.008

Keywords

Harmony search; Island model; Structured population; Diversity

Ask authors/readers for more resources

Harmony search (HS) algorithm is a recent meta-heuristic algorithm that mimics the musical improvisation concepts. This algorithm has been widely used for solving optimization problems. Moreover, many modifications in this algorithm have been carried out in order to improve the performance of the search. Island model is a structured population mechanism used in evolutionary algorithms to preserve the diversity of the population and thus improve the performance. In this paper, the island model concepts are embedded into the main framework of HS algorithm to improve its convergence properties where the new method is refer to as island HS (iHS). In the proposed method, the individuals in population are distributed into separate sub-population named (islands). Then the breeding loop is separately involved in each island. After specific generations, a number of individuals run an exchange through a process called migration. This process is performed to keep the diversity of population and to allow islands to interact with each other. The experimental result using a set of benchmark function shows that the island model context is crucial to the performance of iHS. Finally the sensitivity analysis and the comparative study for iHS prove the efficiency of the island model. (C) 2014 Elsevier Ltd. All rights reserved.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.7
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

No Data Available
No Data Available