Parallel algorithm of multiobjective optimization harmony search based on cloud computing. Issue 3 (September 2017)

• Record Type: Journal Article
• Authors: Li, Wenjing; Du, Wenhong; Tang, Weifeng; Pan, Ying; Zhou, Jie; Lin, Zhongming
• Is Part Of: Journal of algorithms & computational technology. Volume 11:Issue 3(2017)
• Page Start: 301
• Page End: 313
• Publication Date: 2017-09
• Subjects: Multiobjective optimization -- harmony search -- dynamic parameter -- map and reduce function -- parallel algorithm -- Hadoop platform; Computer algorithms -- Periodicals; Numerical calculations -- Periodicals; Computer algorithms; Numerical calculations; Periodicals; 518.1
• DOI: 10.1177/1748301817713185
• Languages: English
• ISSNs: 1748-3018

Abstract

In order to solve the problems of traditional harmony search in complex function multiobjective optimization, such as low precision, slow convergence, and easy to fall into local optimum, this article proposes a multiobjective optimization harmony search parallel algorithm based on cloud computing. First, according to the characteristics that the traditional harmony search algorithm uses a single harmony library for storing and processing the memory harmony, and it is divided into multiple harmony sublibraries according to different harmony. At the same time, the roulette selection and dynamic trade-off factor strategies are used for the dynamic setting of harmony memory library value-taking probability, pitch fine-tuning probability, pitch fine-tuning bandwidth, and other parameters which the traditional harmony search algorithm mainly relies on. Then, MapReduce programming model is used to establish Map and Reduce core parallel computing functions, to construct the parallel algorithm of dynamic parameter harmony search based on cloud computing. Finally, the algorithm optimization comparison test is conducted on Hadoop platform and compared with several existing optimal harmony search algorithms, the searching precision of this algorithm is improved by eight orders of magnitude, and the iteration number on the convergence speed is reduced by 6500 times, and the parallel achieves the linear acceleration ratio. Experimental results show that the optimization efficiency of this algorithm is higher than several existing optimal harmony search algorithms.