Harmony Search Algorithm: Proceedings of the 3rd International Conference on Harmony Search Algorithm (ICHSA 2017)

368 Pages·2017·36.92 MB·English

by  Javier Del Ser (eds.)

Advances in Intelligent Systems and Computing 514
Javier Del Ser Editor
Harmony
Search
Algorithm
Proceedings of the 3rd International
Conference on Harmony Search
Algorithm (ICHSA 2017)
Advances in Intelligent Systems and Computing
Volume 514
Series editor
Janusz Kacprzyk, Polish Academy of Sciences, Warsaw, Poland
e-mail: [email protected]
About this Series
Theseries“AdvancesinIntelligentSystemsandComputing”containspublicationsontheory,
applications,anddesignmethodsofIntelligentSystemsandIntelligentComputing.Virtually
alldisciplinessuchasengineering,naturalsciences,computerandinformationscience,ICT,
economics,business,e-commerce,environment,healthcare,lifesciencearecovered.Thelist
oftopicsspansalltheareasofmodernintelligentsystemsandcomputing.
Thepublicationswithin“AdvancesinIntelligentSystemsandComputing”areprimarily
textbooksandproceedingsofimportantconferences, symposiaandcongresses.Theycover
significantrecentdevelopmentsinthefield,bothofafoundationalandapplicablecharacter.
Animportantcharacteristicfeatureoftheseriesistheshortpublicationtimeandworld-wide
distribution. Thispermitsarapid andbroaddissemination ofresearch results.
Advisory Board
Chairman
Nikhil R. Pal,Indian Statistical Institute,Kolkata, India
e-mail: [email protected]
Members
Rafael Bello Perez,UniversidadCentral “Marta Abreu”deLasVillas,Santa Clara, Cuba
e-mail: [email protected]
Emilio S.Corchado, University of Salamanca, Salamanca, Spain
e-mail: [email protected]
HaniHagras, University of Essex, Colchester, UK
e-mail: [email protected]
LászlóT. Kóczy, SzéchenyiIstván University, Győr,Hungary
e-mail: [email protected]
VladikKreinovich, University of Texasat ElPaso, ElPaso, USA
e-mail: [email protected]
Chin-Teng Lin, National ChiaoTung University,Hsinchu, Taiwan
e-mail: [email protected]
Jie Lu,University of Technology,Sydney,Australia
e-mail: [email protected]
Patricia Melin,Tijuana Institute of Technology,Tijuana, Mexico
e-mail: [email protected]
Nadia Nedjah,State University of RiodeJaneiro,RiodeJaneiro, Brazil
e-mail: [email protected]
Ngoc ThanhNguyen, Wroclaw University of Technology,Wroclaw,Poland
e-mail: [email protected]
Jun Wang, TheChineseUniversity of HongKong,Shatin, HongKong
e-mail: [email protected]
More information about this series at http://www.springer.com/series/11156
Javier Del Ser
Editor
Harmony Search Algorithm
Proceedings of the 3rd International
Conference on Harmony Search Algorithm
(ICHSA 2017)
123
Editor
Javier DelSer
TECNALIA, University of the Basque
Country(UPV/EHU),Basque Centerfor
AppliedMathematics (BCAM)
Bilbao
Spain
ISSN 2194-5357 ISSN 2194-5365 (electronic)
Advances in Intelligent Systems andComputing
ISBN978-981-10-3727-6 ISBN978-981-10-3728-3 (eBook)
DOI 10.1007/978-981-10-3728-3
LibraryofCongressControlNumber:2017930144
©SpringerNatureSingaporePteLtd.2017
Thisworkissubjecttocopyright.AllrightsarereservedbythePublisher,whetherthewholeorpart
of the material is concerned, specifically the rights of translation, reprinting, reuse of illustrations,
recitation, broadcasting, reproduction on microfilms or in any other physical way, and transmission
orinformationstorageandretrieval,electronicadaptation,computersoftware,orbysimilarordissimilar
methodologynowknownorhereafterdeveloped.
The use of general descriptive names, registered names, trademarks, service marks, etc. in this
publicationdoesnotimply,evenintheabsenceofaspecificstatement,thatsuchnamesareexemptfrom
therelevantprotectivelawsandregulationsandthereforefreeforgeneraluse.
The publisher, the authors and the editors are safe to assume that the advice and information in this
book are believed to be true and accurate at the date of publication. Neither the publisher nor the
authorsortheeditorsgiveawarranty,expressorimplied,withrespecttothematerialcontainedhereinor
for any errors or omissions that may have been made. The publisher remains neutral with regard to
jurisdictionalclaimsinpublishedmapsandinstitutionalaffiliations.
Printedonacid-freepaper
ThisSpringerimprintispublishedbySpringerNature
TheregisteredcompanyisSpringerNatureSingaporePteLtd.
Theregisteredcompanyaddressis:152BeachRoad,#21-01/04GatewayEast,Singapore189721,Singapore
Preface
This book presents the state-of-the-art technical contributions based on one of the
most successful evolutionary optimization algorithms published to date: Harmony
Search.Thecontributionsspanfromnoveltechnicalderivationsofthisalgorithmto
applications in the broad fields of civil engineering, energy, transportation &
mobility and health, among many others and focus not only on its cross-domain
applicabilitybutalsoonitscoreevolutionaryoperators,includingelementsinspired
from other meta-heuristics.
The global scientific community is witnessing an upsurge in groundbreaking
new advances in all areas of computational intelligence, with a particular flurry of
research focusing on evolutionary computation and bio-inspired optimization.
Observedprocessesinnatureandsociologyhaveprovidedthebasisforinnovative
algorithmic developments aimed at leveraging the inherent capability to adapt,
characterized by various animals, including ants, fireflies, wolves, and humans.
However,itisthebehavioralpatternsobservedinmusiccompositionthatmotivated
the advent of the Harmony Search algorithm, a meta-heuristic optimization algo-
rithm that over the last decade has been shown to dominate other solvers in a
plethora of application scenarios.
ThebookconsistsofaselectionofthebestcontributionspresentedatICHSA,a
major biannual event where leading global experts on meta-heuristic optimization
presenttheirlatestfindings anddiscussthepast,present,andfutureoftheexciting
fieldofHarmonySearchoptimization.Itprovidesavaluablereferenceresourcefor
researchers working in the field of optimization meta-heuristics, and a solid tech-
nical base for frontline investigations around this algorithm.
December 2016 Javier Del Ser
General Chair
ICHSA’17
v
Organization
ICHSA’17 is jointly organized by the OPTIMA (Optimization, Modeling and
Analytics) research area of TECNALIA Research & Innovation and the Dept. of
Communications Engineering of the University of the Basque Country (UPV/
EHU), in collaboration with SERGOFI.
Executive Committee
Conference Chair
Javier Del Ser TECNALIA, UPV/EHU and Basque Center
for Applied Mathematics, Spain
Program Chair
Miren Nekane Bilbao UPV/EHU, Spain
Publicity Chair
Andrés Iglesias Universidad de Cantabria, Spain
Publications Chair
Sergio Gil-Lopez TECNALIA, Spain
vii
viii Organization
Steering Committee
Joong Hoon Kim Korea University, South Korea
Zong Woo Geem Gachon University, South Korea
Ali Kaveh Iran Univ. of Science and Technology, Iran
Anupam Yadav Korea University, South Korea
Ling Wang Tsinghua University, China
M. Tamer Ayvaz Pamukkale University, Turkey
Ioannis Kougias European Commission, Italy
Nicolaos Theodossiou Aristotle University, Greece
Osama Moh’d Alia Univ. of Tabuk, South Arabia
Ponnuthurai Nagaratnam Nanyang Technological University, Singapore
Suganthan
Do Guen Yoo Korea University, South Korea
Kusum Deep Indian Inst. Technology Roorkee, India
M. Fatih Tasgetiren Yasar University, Turkey
Reza Sirjani Cyprus International Univ., Cyprus
Chung-Li Tseng Univ. New South Wales, Australia
Ali Sadollah Nanyang Tech. Univ., Singapore
Ardeshir Bahreininejad Institut Tek. Brunei, Brunei
Rosni Abdullah Universiti Sains Malaysia, Malaysia
Miren Nekane Bilbao UPV/EHU, Spain
Sergio Gil-Lopez TECNALIA, Spain
Iyad Abu Doush Yarmouk University, Jordania
David Camacho Univ. Autonoma de Madrid, Spain
Sancho Salcedo-Sanz Universidad de Alcala, Spain
Organizing Committee
Conference Chair
Javier Del Ser TECNALIA, UPV/EHU and Basque Center
for Applied Mathematics, Spain
Local Chairs
Miren Nekane Bilbao UPV/EHU, Spain
Cristina Perfecto UPV/EHU, Spain
Organization ix
Organization
Jesus L. Lobo TECNALIA and UPV/EHU, Spain
Ibai Laña TECNALIA and UPV/EHU, Spain
Esther Villar-Rodriguez TECNALIA, Spain
Ana I. Torre-Bastida TECNALIA, Spain
Manuel M. Velez UPV/EHU, Spain
Iker Sobrón UPV/EHU, Spain
Izaskun Oregui TECNALIA and UPV/EHU, Spain
Itziar Landa-Torres TECNALIA, Spain
Diana Manjarres TECNALIA, Spain
Contents
Fundamental Analysis and Advances of Harmony Search
Sensitivity Analysis on Migration Parameters of Parallel
Harmony Search... .... .... ..... .... .... .... .... .... ..... .... 3
Ari Hong, Donghwi Jung, Jiho Choi, and Joong Hoon Kim
Multi-layered Harmony Search Algorithm: Introduction
of a Novel and Efficient Structure.. .... .... .... .... .... ..... .... 8
Ho Min Lee, Do Guen Yoo, Eui Hoon Lee, Young Hwan Choi,
and Joong Hoon Kim
Application of Self-adaptive Method in Multi-objective Harmony
Search Algorithm .. .... .... ..... .... .... .... .... .... ..... .... 15
Young Hwan Choi, Ho Min Lee, Do Guen Yoo, and Joong Hoon Kim
A Comparative Study of Exploration Ability of Harmony
Search Algorithms.. .... .... ..... .... .... .... .... .... ..... .... 22
Anupam Yadav, Neha Yadav, and Joong Hoon Kim
New Bio-inspired Heuristics
The Extraordinary Particle Swarm Optimization and Its Application
in Constrained Engineering Problems... .... .... .... .... ..... .... 35
Thi Thuy Ngo, Ali Sadollah, Do Guen Yoo, Yeon Moon Choo,
Sang Hoon Jun, and Joong Hoon Kim
A Multi Dynamic Binary Black Hole Algorithm Applied
to Set Covering Problem .... ..... .... .... .... .... .... ..... .... 42
José García, Broderick Crawford, Ricardo Soto, and Pablo García
ACO Based Model Checking Extended by Smell-Like Pheromone
with Hop Counts... .... .... ..... .... .... .... .... .... ..... .... 52
Keiichiro Takada, Munehiro Takimoto, Tsutomu Kumazawa,
and Yasushi Kambayashi
xi