research-article

Hybrid algorithms based on harmony search and differential evolution for global optimization

Authors:

Ling-po Li,

Ling WangAuthors Info & Claims

GEC '09: Proceedings of the first ACM/SIGEVO Summit on Genetic and Evolutionary Computation

Pages 271 - 278

https://doi.org/10.1145/1543834.1543871

Published: 12 June 2009 Publication History

Get Access

Abstract

In this paper, two hybrid algorithms are proposed for global optimization by merging the mechanisms of Harmony Search (HS) and Differential Evolution (DE). First, the learning mechanism of a variant of HS named Global-best Harmony Search (GHS) is embedded into the framework of DE to develop an algorithm called Global Harmony Differential Evolution (GHDE). Besides, the differential operator of DE is introduced into the framework of GHS to develop another new algorithm called Differential Harmony Search (DHS). Numerical simulations are carried out based a set of benchmarks. And simulation results and comparisons show that the hybrid algorithms are superior to the GHS and DE in terms of searching efficiency and searching quality. Meanwhile, the effect of some key parameters on the performances of DHS is investigated.

References

[1]

Eberhart R.C., Kennedy J., 1995. A new optimizer using particle swarm theory. In Proceedings of the Sixth International Symposium on Micro Machine and Human Science, Nagoya, Japan, 39--43.

Crossref

Google Scholar

[2]

Geem, Z. W., Kim, J. H. and Loganathan, G. V. 2001. A new heuristic optimization algorithm: harmony search. Simulation, 71(2), 60--68.

Crossref

Google Scholar

[3]

Geem, Z. W. 2007. Harmony search algorithm for solving sudoku. Knowledge-Based Intelligent Information and Engineering Systems, 4692, 371--378.

Digital Library

Google Scholar

[4]

Lee, K. S. and Geem, Z. W. 2005. A new meta-heuristic algorithm for continuous engineering optimization: harmony search theory and practice. Comput Method Appl M, 194(36--38), 3902--3933.

Google Scholar

[5]

Lee, K. S., Geem, Z. W., Lee, S. H. and Bae, K. W. 2005. The harmony search heuristic algorithm for discrete structural optimization. Eng Optimiz, 37(7), 663--684.

Crossref

Google Scholar

[6]

Li, B. B. and Wang, L. 2007. A hybrid quantum-inspired genetic algorithm for multi-objective flow shop scheduling. Ieee T Syst Man Cy B, 37(3), 576--591.

Digital Library

Google Scholar

[7]

Liu, B., Wang, L., Jin, Y. H., Tang, F. and Huang, D.X. 2005. Improved particle swarm optimization combined with chaos. Chaos, Solitons & Fractals, 25(5), 1261--1271.

Google Scholar

[8]

Mahdavi M., Fesanghary M., and Damangir E., 2007. An improved harmony search algorithm for solving optimization problems. Appl Math Comput, 188, 1567--1579.

Crossref

Google Scholar

[9]

Noman, N. and Iba, H. 2008. Accelerating differential evolution using an adaptive local search. Ieee T Evolut Comput, 12(1), 107--125.

Digital Library

Google Scholar

[10]

Omran, M. and Mahdavi, M. 2008. Global-best harmony search. Appl Math Comput, 198(2), 643--656.

Crossref

Google Scholar

[11]

Price, K., Storn, R. M. and J. A. Lampinen, 2005, Differential Evolution: A Practical Approach to Global Optimization (Natural Computing Series), 1st ed. New York: Springer.

Digital Library

Google Scholar

[12]

Storn, R., Price, K. 1997. Differential evolution -- A simple and efficient heuristic for global optimization over continuous spaces. J Global Optim, 11(4), 341--359.

Digital Library

Google Scholar

[13]

Wang, L. Intelligent Optimization Algorithms with Applications. Tsinghua University & Springer Press, Beijing, 2001.

Google Scholar

[14]

Wang, L. and Zheng, D. Z. 2003. An effective hybrid heuristic for flow shop scheduling. Int J Adv Manuf Tech, 21, 1 (2003), 38--44.

Crossref

Google Scholar

Cited By

View all

Tighzert LFonlupt CMendil BBruneau O(2017)New compact music-inspired algorithms2017 5th International Conference on Electrical Engineering - Boumerdes (ICEE-B)10.1109/ICEE-B.2017.8192215(1-6)Online publication date: Oct-2017
https://doi.org/10.1109/ICEE-B.2017.8192215
Wang LYang RXu YNiu QPardalos PFei M(2013)An improved adaptive binary Harmony Search algorithmInformation Sciences: an International Journal10.1016/j.ins.2012.12.043232(58-87)Online publication date: 1-May-2013
https://dl.acm.org/doi/10.1016/j.ins.2012.12.043
Xing BGao WXing BGao W(2013)Music Inspired AlgorithmsInnovative Computational Intelligence: A Rough Guide to 134 Clever Algorithms10.1007/978-3-319-03404-1_14(183-201)Online publication date: 14-Dec-2013
https://doi.org/10.1007/978-3-319-03404-1_14
Show More Cited By

Index Terms

Hybrid algorithms based on harmony search and differential evolution for global optimization
1. Mathematics of computing
  1. Mathematical analysis
    1. Mathematical optimization
2. Theory of computation
  1. Design and analysis of algorithms
    1. Mathematical optimization

Recommendations

Hybrid harmony search and artificial bee colony algorithm for global optimization problems

Harmony search (HS) is one of the newest and the easiest to code music inspired heuristics for optimization problems. In order to enhance the accuracy and convergence rate of harmony search, a hybrid harmony search is proposed by incorporating the ...
A hybrid optimization algorithm based on harmony search and differential evolution for continuous domain

Harmony Search (HS), as a novel optimization algorithm, is interesting for researchers because of its simplicity and appropriate efficiency. This algorithm has been applied to different continuous optimization problems leading to successful results. The ...
An intelligent global harmony search approach to continuous optimization problems
Abstract
Harmony search algorithm is a meta-heuristic optimization method imitating the music improvisation process, where musicians improvise their instruments’ pitches searching for a perfect state of harmony. To solve continuous optimization ...

Comments

Information & Contributors

Information

Published In

GEC '09: Proceedings of the first ACM/SIGEVO Summit on Genetic and Evolutionary Computation

June 2009

1112 pages

ISBN:9781605583266

DOI:10.1145/1543834

General Chairs:
Lihong Xu
Tongji University, China
,
Erik D. Goodman
Michigan State University, USA
,
Program Chairs:
Guoliang Chen
University of Sci. & Tech. of China
,
Darrell Whitley
Colorado State University, USA
,
Yongsheng Ding
Donghua University, China

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 12 June 2009

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

GEC '09

Sponsor:

GEC '09: GEC '09 - ACM/SIGEVO Genetic and Evolutionary Computation Summit

June 12 - 14, 2009

Shanghai, China

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

7
Total Citations
View Citations
418
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 28 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Tighzert LFonlupt CMendil BBruneau O(2017)New compact music-inspired algorithms2017 5th International Conference on Electrical Engineering - Boumerdes (ICEE-B)10.1109/ICEE-B.2017.8192215(1-6)Online publication date: Oct-2017
https://doi.org/10.1109/ICEE-B.2017.8192215
Wang LYang RXu YNiu QPardalos PFei M(2013)An improved adaptive binary Harmony Search algorithmInformation Sciences: an International Journal10.1016/j.ins.2012.12.043232(58-87)Online publication date: 1-May-2013
https://dl.acm.org/doi/10.1016/j.ins.2012.12.043
Xing BGao WXing BGao W(2013)Music Inspired AlgorithmsInnovative Computational Intelligence: A Rough Guide to 134 Clever Algorithms10.1007/978-3-319-03404-1_14(183-201)Online publication date: 14-Dec-2013
https://doi.org/10.1007/978-3-319-03404-1_14
Wang LPing Zhou Jiating Fang Qun Niu (2011)A hybrid binary harmony search algorithm inspired by ant system2011 IEEE 5th International Conference on Cybernetics and Intelligent Systems (CIS)10.1109/ICCIS.2011.6070319(153-158)Online publication date: Sep-2011
https://doi.org/10.1109/ICCIS.2011.6070319
McRee RPelikan MBranke J(2010)Symbolic regression using nearest neighbor indexingProceedings of the 12th annual conference companion on Genetic and evolutionary computation10.1145/1830761.1830841(1983-1990)Online publication date: 7-Jul-2010
https://dl.acm.org/doi/10.1145/1830761.1830841
Kramer O(2010)Iterated local search with Powell’s method: a memetic algorithm for continuous global optimizationMemetic Computing10.1007/s12293-010-0032-92:1(69-83)Online publication date: 24-Feb-2010
https://doi.org/10.1007/s12293-010-0032-9
Wang LXu YMao YFei M(2010)A Discrete Harmony Search AlgorithmLife System Modeling and Intelligent Computing10.1007/978-3-642-15859-9_6(37-43)Online publication date: 2010
https://doi.org/10.1007/978-3-642-15859-9_6

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Abstract

References

Cited By

Index Terms

Recommendations

Hybrid harmony search and artificial bee colony algorithm for global optimization problems

A hybrid optimization algorithm based on harmony search and differential evolution for continuous domain

An intelligent global harmony search approach to continuous optimization problems

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Share

Share this Publication link

Share on social media

Affiliations