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

360 Pages·2017·33.64 MB·English

by  Javier Del Ser (ed.)

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
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
xii Contents
Harmony Search and Data Mining/Big Data
On the Creation of Diverse Ensembles for Nonstationary
Environments Using Bio-inspired Heuristics.. .... .... .... ..... .... 67
Jesus L. Lobo, Javier Del Ser, Esther Villar-Rodriguez,
Miren Nekane Bilbao, and Sancho Salcedo-Sanz
A Novel Grouping Harmony Search Algorithm
for Clustering Problems. .... ..... .... .... .... .... .... ..... .... 78
Itziar Landa-Torres, Diana Manjarres, Sergio Gil-López, Javier Del Ser,
and Sancho Salcedo-Sanz
JointFeatureSelectionandParameterTuningforShort-TermTraffic
Flow Forecasting Based on Heuristically Optimized Multi-layer
Neural Networks... .... .... ..... .... .... .... .... .... ..... .... 91
Ibai Laña, Javier Del Ser, Manuel Vélez, and Izaskun Oregi
A Heuristically Optimized Complex Event Processing Engine
for Big Data Stream Analytics..... .... .... .... .... .... ..... .... 101
Ignacio (Iñaki) Olabarrieta, Ana I. Torre-Bastida, Ibai Laña,
Sergio Campos-Cordobes, and Javier Del Ser
Numerical Solution of Boundary Value Problems Using Artificial
Neural Networks and Harmony Search.. .... .... .... .... ..... .... 112
Neha Yadav, Thi Thuy Ngo, Anupam Yadav, and Joong Hoon Kim
Harmony Search and Scheduling/Planning
Scheduling Optimisation of a Manufacturing Design Area:
A Case Study.. .... .... .... ..... .... .... .... .... .... ..... .... 121
C.A. Garcia-Santiago, Anna Rotondo, and Fergus Quilligan
Bat Algorithm for Coordinated Exploration in Swarm Robotics .. .... 134
Patricia Suárez and Andrés Iglesias
Quantitative Analysis and Performance Study of Ant Colony
Optimization Models Applied to Multi-mode Resource
Constraint Project Scheduling Problems. .... .... .... .... ..... .... 145
Antonio Gonzalez-Pardo, Javier Del Ser, and David Camacho
Harmony Search and Telecommunications
AnAnalysisofCoalition-CompetitionPricingStrategiesfor
Multi-operatorMobileTrafficOffloadingUsingBi-objectiveHeuristics...... 157
Jone Consul, Cristina Perfecto, Miren Nekane Bilbao, and Javier Del Ser
Cost-Efficient Selective Network Caching in Large-Area Vehicular
Networks Using Multi-objective Heuristics... .... .... .... ..... .... 168
Miren Nekane Bilbao, Cristina Perfecto, and Javier Del Ser
Contents xiii
Harmony Search Based Algorithms for the Minimum Interference
Frequency Assignment Problem.... .... .... .... .... .... ..... .... 179
Yasmine Lahsinat, Dalila Boughaci, and Belaid Benhamou
A Grouping Harmony Search Algorithm for Assigning Resources
to Users in WCDMA Mobile Networks.. .... .... .... .... ..... .... 190
Adrian Aybar-Ruiz, Lucas Cuadra, Javier Del Ser,
Jose Antonio Portilla-Figueras, and Sancho Salcedo-Sanz
Wireless Network Optimization for Massive V2I Data Collection
Using Multiobjective Harmony Search Heuristics . .... .... ..... .... 200
Iker Sobron, Borja Alonso, Manuel Vélez, and Javier Del Ser
Harmony Search and Engineering Optimization
Modified Harmony Search for Optimization of Reinforced
Concrete Frames... .... .... ..... .... .... .... .... .... ..... .... 213
Gebrail Bekdaş and Sinan Melih Nigdeli
Optimum Tuning of Mass Dampers by Using a Hybrid Method
Using Harmony Search and Flower Pollination Algorithm .. ..... .... 222
Sinan Melih Nigdeli, Gebrail Bekdaş, and Xin-She Yang
Tuning and Position Optimization of Mass Dampers
for Seismic Structures... .... ..... .... .... .... .... .... ..... .... 232
Sinan Melih Nigdeli and Gebrail Bekdaş
Utilization of Harmony Search Algorithm in Optimal Structural
Design of Cold-Formed Steel Structures. .... .... .... .... ..... .... 240
Serdar Carbas and Ibrahim Aydogdu
Exploring the Efficiency of Harmony Search Algorithm for
Hydropower Operation of Multi-reservoir Systems: A Hybrid
Cellular Automat-Harmony Search Approach .... .... .... ..... .... 252
M.H. Afshar, M. Azizipour, B. Oghbaeea, and Joong Hoon Kim
Optimization of Hydropower Storage Projects Using Harmony
Search Algorithm .. .... .... ..... .... .... .... .... .... ..... .... 261
S.J. Mousavi, P. Nakhaei, Ali Sadollah, and Joong Hoon Kim
Metaheuristic Based Optimization for Tuned Mass Dampers
Using Frequency Domain Responses.... .... .... .... .... ..... .... 271
Gebrail Bekdaş, Sinan Melih Nigdeli, and Xin-She Yang
Multidisciplinary Applications of Harmony Search
Optimal Phase Swapping in Low Voltage Distribution Networks
Based on Smart Meter Data and Optimization Heuristics... ..... .... 283
Izaskun Mendia, Sergio Gil-López, Javier Del Ser,
Ana Gonzalez Bordagaray, Jesús García Prado, and Manuel Vélez
xiv Contents
Novel Light Coupling Systems Devised Using a Harmony Search
Algorithm Approach.... .... ..... .... .... .... .... .... ..... .... 294
Imanol Andonegui, Itziar Landa-Torres, Diana Manjarres,
and Angel J. Garcia-Adeva
An Improved Harmony Search Algorithm for Protein Structure
Prediction Using 3D Off-Lattice Model.. .... .... .... .... ..... .... 304
Nanda Dulal Jana, Jaya Sil, and Swagatam Das
Gender-Sensitive Disaster Vulnerability Using Analytic Hierarchy
Process and Genetic Algorithm .... .... .... .... .... .... ..... .... 315
Gunhui Chung
A Multi-objective Harmony Search Algorithm for Optimal Energy
and Environmental Refurbishment at District Level Scale .. ..... .... 320
Diana Manjarres, Lara Mabe, Xabat Oregi, Itziar Landa-Torres,
and Eneko Arrizabalaga
Computing Self-Similar Contractive Functions for the IFS Inverse
Problem Through the Cuckoo Search Algorithm.. .... .... ..... .... 333
Javier Quirce, Akemi Gálvez, and Andrés Iglesias
Swarm Intelligence Scheme for Pathfinding and Action Planning
of Non-player Characters on a Last-Generation Video Game..... .... 343
Guillermo Díaz and Andrés Iglesias
Simulated Annealing and Natural Neighbor for Rational Bézier
Surface Reconstruction from Scattered Data Points.... .... ..... .... 354
Carlos Loucera, Andrés Iglesias, and Akemi Gálvez
Author Index.. .... .... .... ..... .... .... .... .... .... ..... .... 365
Fundamental Analysis and Advances
of Harmony Search
Sensitivity Analysis on Migration Parameters
of Parallel Harmony Search
B
Ari Hong1, Donghwi Jung2, Jiho Choi1, and Joong Hoon Kim1( )
1 Department of Civil, Environmental and Architectural Engineering,
Korea University, Seoul 136-713, South Korea
[email protected], [email protected], [email protected]
2 Research Center for Disaster Prevention Science and Technology,
Korea University, Seoul 136-713, South Korea
[email protected]
Abstract. Parallel Harmony Search (PHS) is a harmony search vari-
ant that employs parallel computing approach for improving the final
solution quality of harmony search. A preliminary version of PHS was
introducedin2015andappliedtoahighlynonlinearwaterinfrastructure
planning problem with extreme dimensionality. The application results
showedthatthePHSwaspromisingandefficientinfindingafeasibleand
near-optimalsolutionforsuchproblem.However,sensitivityanalysison
migrationparametersofPHSshouldbeperformedtoguaranteethebest
performanceofPHS.Migrationparametersofinterestaremigrationfre-
quency, migration topology, migration size, and so forth. In this study,
PHSs with different migration frequencies are compared with respect to
the final solution quality to identify the most efficient frequency in the
water infrastructure planning problem.
· ·
Keywords: Parallelharmonysearch Migrationfrequency Sensitivity
analysis
1 Introduction
Parallel computing is a kind of computation to make large computational tasks
smaller, allocate them to multiple computing units, and perform the computa-
tions concurrently. Recently, parallel computing has been adopted to shorten
computation time in meta-heuristic algorithms [1]. Some studies conducted fit-
ness calculations of an existing meta-heuristic algorithm in a parallel manner
while other studies suggested a coarse-grained parallel algorithm in which a
group of population is evolved independently under a computing unit (e.g., a
core) and search information is shared only at migration phase. Artina et al. [2]
proposed a parallelization method of non-dominated sorting genetic algorithms-
II (NSGA- II) [3] for multi-objective optimal design of water distribution sys-
tems.Abu-Lebdehetal.[4]comparedcoarse-grainedparallelgeneticalgorithms
(PGAs) and cellular PGA in terms of their performances on a transportation
(cid:2)c SpringerNatureSingaporePteLtd.2017
J.DelSer(ed.),HarmonySearchAlgorithm,AdvancesinIntelligentSystems
andComputing514,DOI10.1007/978-981-10-3728-3 1
4 A. Hong et al.
system optimization problem. Jung et al. [5] was the first to propose a coarse-
grainedparallelharmonysearch(PHS),whichemployedahierarchicalmigration
topology. That is, the temporal global best solution identified at the migration
phase is broadcasted/transferred to individual harmony searches.
ThereexistsfewmorequestionstoansweronthebestconditionforPHS.For
instance,howoftenmigrationphaseshouldbeexhibited,whatkindofmigration
topology should be set up, and how many and what kind of solutions should be
migrated.
In this study, we perform a sensitivity analysis on the migration frequency
(MF) of PHS to investigate its impact on the final solution quality. The PHS
with three different MFs are compared with that without migration (i.e., zero
MF) in a water and wastewater system planning problem.
2 Parallel Harmony Search
Harmony search (HS) [6,7] which was first introduced in 2001 is a novel meta-
heuristicalgorithminspiredbyimprovisationofmusicalinstrumentalplayers.In
HS new solution can be generated by three operators such as harmony memory
consideration,pitchadjustment,andrandomselection.Harmonymemory(HM),
whichisaspaceforstoringgoodsolutions,keepsupdatedbyreplacingtheworst
solution with the new solution if it is better than the worst one.
In PHS with migration, HSs are evolved independently and concurrently
untilmigrationphase.Migrationphaseincludesbothidentifyingtheoverallbest
solution and broadcasting it to other HSs except the HS which it is from, then
serialevolutionsarecarriedoutuntilnextmigrationphase.ThePHS’sefficiency
can be affected by how often migration phase is exhibited (migration frequency,
MF), what kind of migration topology should be set up (migration topology),
and how many solutions should be migrated (migration size). In this study,
PHS with zero MF and three MFs are examined and compared in terms of the
solutionqualitytoidentifythemostefficientmigrationthroughtheoptimization
of a multi-scenario planning problem.
3 Application
3.1 Study Area
PHS with migration is examined through the planning problem of a developing
area in southwest US which finds the most cost effective water and wastewater
infrastructuredesignandexpansionoverstagedplanningperiods.Totalnumber
ofpipesis333perperiodandcommercialpipesizeare0,6,8,10,12,16,20,24,
30, 36, 48, 54, 60, 72 inches. The design flow, the design head, and the number
of pump in operation under peak and average demand conditions should be
determinedforeach36pumpstations. Inaddition, plant capacity isdetermined
to a potential location of each 6 satellite wastewater plants. The decisions are
made at three phase: 2010–2020, 2020–2030, and 2030–2050. Total number of
decision variables is 1449 (=3∗(333+4∗36+6)).