Island-based harmony search for optimization problems

Mohammed Azmi Al‐Betar

doi:10.1016/j.eswa.2014.10.008

Return

Island-based harmony search for optimization problems

2015-03-01

PRE

Mohammed Azmi Al‐Betar *

Mohammed A. Awadallah

Ahamad Tajudin Khader

Zahraa A. Abdalkareem

DOI：10.1016/j.eswa.2014.10.008

Original

Original request for help

Save

Abstract

En 中文

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.

Keywords:

Harmony search

Island model

Structured population

Diversity

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.