Interweaving heterogeneous metaheuristics using harmony search

Young Choon Lee; Albert Y. Zomaya

doi:10.1109/IPDPS.2009.5161119

Interweaving heterogeneous metaheuristics using harmony search

Young Choon Lee
, Albert Y. Zomaya

Research output: Chapter in Book/Report/Conference proceeding › Conference proceeding contribution › peer-review

15 Citations (Scopus)

Abstract

In this paper, we present a novel parallelmetaheuristic framework, which enables a set of heterogeneous metaheuristics to be effectively interwoven and coordinated. The key player of this framework is a harmony-search-based coordinator devised using a recent breed of soft computing paradigm called harmony search that mimics the improvisation process of musicians. For the applicability validation and the performance evaluation, we have implemented a parallel hybrid metaheuristic using the framework for the task scheduling problem on multiprocessor computing systems. Experimental results verify that the proposed framework is a compelling approach to parallelize heterogeneous metaheuristics.

Original language	English
Title of host publication	Proceedings of the 2009 IEEE International Parallel and Distributed Processing Symposium, IPDPS 2009
Place of Publication	Pistacaway, NJ
Publisher	Institute of Electrical and Electronics Engineers (IEEE)
Pages	1-8
Number of pages	8
ISBN (Electronic)	9781424437504
ISBN (Print)	9781424437511
DOIs	https://doi.org/10.1109/IPDPS.2009.5161119
Publication status	Published - 2009
Externally published	Yes
Event	23rd IEEE International Parallel and Distributed Processing Symposium, IPDPS 2009 - Rome, Italy Duration: 23 May 2009 → 29 May 2009

Other

Other	23rd IEEE International Parallel and Distributed Processing Symposium, IPDPS 2009
Country/Territory	Italy
City	Rome
Period	23/05/09 → 29/05/09

Access to Document

10.1109/IPDPS.2009.5161119

Cite this

@inproceedings{67101ba2ebb2453fbfa422e08f2f0823,

title = "Interweaving heterogeneous metaheuristics using harmony search",

abstract = "In this paper, we present a novel parallelmetaheuristic framework, which enables a set of heterogeneous metaheuristics to be effectively interwoven and coordinated. The key player of this framework is a harmony-search-based coordinator devised using a recent breed of soft computing paradigm called harmony search that mimics the improvisation process of musicians. For the applicability validation and the performance evaluation, we have implemented a parallel hybrid metaheuristic using the framework for the task scheduling problem on multiprocessor computing systems. Experimental results verify that the proposed framework is a compelling approach to parallelize heterogeneous metaheuristics.",

author = "Lee, \{Young Choon\} and Zomaya, \{Albert Y.\}",

year = "2009",

doi = "10.1109/IPDPS.2009.5161119",

language = "English",

isbn = "9781424437511",

pages = "1--8",

booktitle = "Proceedings of the 2009 IEEE International Parallel and Distributed Processing Symposium, IPDPS 2009",

publisher = "Institute of Electrical and Electronics Engineers (IEEE)",

address = "United States",

note = "23rd IEEE International Parallel and Distributed Processing Symposium, IPDPS 2009 ; Conference date: 23-05-2009 Through 29-05-2009",

}

Lee, YC & Zomaya, AY 2009, Interweaving heterogeneous metaheuristics using harmony search. in Proceedings of the 2009 IEEE International Parallel and Distributed Processing Symposium, IPDPS 2009., 5161119, Institute of Electrical and Electronics Engineers (IEEE), Pistacaway, NJ, pp. 1-8, 23rd IEEE International Parallel and Distributed Processing Symposium, IPDPS 2009, Rome, Italy, 23/05/09. https://doi.org/10.1109/IPDPS.2009.5161119

Interweaving heterogeneous metaheuristics using harmony search. / Lee, Young Choon; Zomaya, Albert Y.
Proceedings of the 2009 IEEE International Parallel and Distributed Processing Symposium, IPDPS 2009. Pistacaway, NJ: Institute of Electrical and Electronics Engineers (IEEE), 2009. p. 1-8 5161119.

Research output: Chapter in Book/Report/Conference proceeding › Conference proceeding contribution › peer-review

TY - GEN

T1 - Interweaving heterogeneous metaheuristics using harmony search

AU - Lee, Young Choon

AU - Zomaya, Albert Y.

PY - 2009

Y1 - 2009

N2 - In this paper, we present a novel parallelmetaheuristic framework, which enables a set of heterogeneous metaheuristics to be effectively interwoven and coordinated. The key player of this framework is a harmony-search-based coordinator devised using a recent breed of soft computing paradigm called harmony search that mimics the improvisation process of musicians. For the applicability validation and the performance evaluation, we have implemented a parallel hybrid metaheuristic using the framework for the task scheduling problem on multiprocessor computing systems. Experimental results verify that the proposed framework is a compelling approach to parallelize heterogeneous metaheuristics.

AB - In this paper, we present a novel parallelmetaheuristic framework, which enables a set of heterogeneous metaheuristics to be effectively interwoven and coordinated. The key player of this framework is a harmony-search-based coordinator devised using a recent breed of soft computing paradigm called harmony search that mimics the improvisation process of musicians. For the applicability validation and the performance evaluation, we have implemented a parallel hybrid metaheuristic using the framework for the task scheduling problem on multiprocessor computing systems. Experimental results verify that the proposed framework is a compelling approach to parallelize heterogeneous metaheuristics.

UR - https://www.scopus.com/pages/publications/70449843992

U2 - 10.1109/IPDPS.2009.5161119

DO - 10.1109/IPDPS.2009.5161119

M3 - Conference proceeding contribution

AN - SCOPUS:70449843992

SN - 9781424437511

SP - 1

EP - 8

BT - Proceedings of the 2009 IEEE International Parallel and Distributed Processing Symposium, IPDPS 2009

PB - Institute of Electrical and Electronics Engineers (IEEE)

CY - Pistacaway, NJ

T2 - 23rd IEEE International Parallel and Distributed Processing Symposium, IPDPS 2009

Y2 - 23 May 2009 through 29 May 2009

ER -

Interweaving heterogeneous metaheuristics using harmony search

Abstract

Other

Access to Document

Other files and links

Fingerprint

Cite this