arrow
返回

Island-based harmony search for optimization problems

delete2015-03-01
delete62
PRE
AI
M
Mohammed Azmi Al‐Betar *
M
Mohammed A. Awadallah
A
Ahamad Tajudin Khader
Z
Zahraa A. Abdalkareem
DOI:10.1016/j.eswa.2014.10.008delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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.
Keyword:
Harmony search
Island model
Structured population
Diversity
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Expert Systems with Applications 封面图
Expert Systems with Applications
IF:
7.5
论文数:
3.0W
被引数:
10.2W

机构

A
Al-Balqa Applied University
学者数:
1.2K
论文数: 1.2K
被引数: 1.2K
Al-Aqsa University 封面图
Al-Aqsa University
学者数:
62
论文数: 108
被引数: 221
U
Universiti Sains Malaysia
学者数:
1.5W
论文数: 1.3W
被引数: 131
学者 查看更多机构
引用论文

引用论文

A harmony search algorithm for university course timetabling
err2010-07-10
err93
PREAI
errAl-Betar, Mohammed Azmi; Khader, Ahamad Tajudin
err分享
err收藏
Memetic techniques for examination timetabling
err2013-11-23
err32
PREAI
errAl-Betar, Mohammed Azmi; Khader, Ahamad Tajudin; Abu Doush, Iyad
err分享
err收藏
err分享
err收藏
学者 查看更多内容