A Hybrid Harmony search and Simulated Annealing algorithm for continuous optimization

被引:95
作者
Assad, Assif [1 ]
Deep, Kusum [1 ]
机构
[1] Indian Inst Technol Roorkee, Dept Math, Roorkee 247667, Uttar Pradesh, India
关键词
Hybrid algorithms; Harmony search; Simulated annealing; Meta-heuristics; Evolutionary algorithms; Optimization; CAMERA CALIBRATION; CUCKOO SEARCH; SWARM OPTIMIZATION;
D O I
10.1016/j.ins.2018.03.042
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Harmony search is a powerful metaheuristic algorithm with excellent exploitation capabilities but suffers a very serious limitation of premature convergence if one or more initially generated solutions/harmonies are in the vicinity of local optimal. In order to remove this limitation this paper proposes a novel algorithm based on hybridization of Harmony search and Simulated Annealing called HS-SA to inherit their advantages in a complementary way. Taking the inspiration from Simulated Annealing the proposed HS-SA algorithm accepts even the inferior harmonies with a probability determined by parameter called Temperature. The Temperature parameter is initially kept high to favor exploration of search space and is linearly decreased to gradually shift focus to exploitation of promising search areas. The performance of HS-SA is tested on IEEE CEC 2014 benchmark functions and real life problem from computer vision called Camera Calibration problem. The numerical results demonstrate the superiority of the proposed algorithm. (C) 2018 Elsevier Inc. All rights reserved.
引用
收藏
页码:246 / 266
页数:21
相关论文
共 48 条
[1]  
Abraham A., 2007, Hybrid Evolutionary Algorithms
[2]   The variants of the harmony search algorithm: an overview [J].
Alia, Osama Moh'd ;
Mandava, Rajeswari .
ARTIFICIAL INTELLIGENCE REVIEW, 2011, 36 (01) :49-68
[3]   Applications of Harmony Search Algorithm in Data Mining: A Survey [J].
Assad, Assif ;
Deep, Kusum .
PROCEEDINGS OF FIFTH INTERNATIONAL CONFERENCE ON SOFT COMPUTING FOR PROBLEM SOLVING (SOCPROS 2015), VOL 2, 2016, 437 :863-874
[4]  
Blum C, 2008, STUD COMPUT INTELL, V114, P1
[5]   Symbiotic Organisms Search: A new metaheuristic optimization algorithm [J].
Cheng, Min-Yuan ;
Prayogo, Doddy .
COMPUTERS & STRUCTURES, 2014, 139 :98-112
[6]   An improved harmony search minimization algorithm using different slip surface generation methods for slope stability analysis [J].
Cheng, Y. M. ;
Li, L. ;
Lansivaara, T. ;
Chi, S. C. ;
Sun, Y. J. .
ENGINEERING OPTIMIZATION, 2008, 40 (02) :95-115
[7]   A swarm optimization algorithm inspired in the behavior of the social-spider [J].
Cuevas, Erik ;
Cienfuegos, Miguel ;
Zaldivar, Daniel ;
Perez-Cisneros, Marco .
EXPERT SYSTEMS WITH APPLICATIONS, 2013, 40 (16) :6374-6384
[8]   Exploratory Power of the Harmony Search Algorithm: Analysis and Improvements for Global Numerical Optimization [J].
Das, Swagatam ;
Mukhopadhyay, Arpan ;
Roy, Anwit ;
Abraham, Ajith ;
Panigrahi, Bijaya K. .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2011, 41 (01) :89-106
[9]   STEREO CAMERA CALIBRATION USING PARTICLE SWARM OPTIMIZATION [J].
Deep, K. ;
Arya, M. ;
Thakur, M. ;
Raman, B. .
APPLIED ARTIFICIAL INTELLIGENCE, 2013, 27 (07) :618-634
[10]   An improved global-best harmony search algorithm [J].
El-Abd, Mohammed .
APPLIED MATHEMATICS AND COMPUTATION, 2013, 222 :94-106