Parallel algorithm of multiobjective optimization harmony search based on cloud computing

被引:5
|
作者
Li W. [1 ,2 ]
Du W. [3 ]
Tang W. [4 ]
Pan Y. [4 ]
Zhou J. [4 ]
Lin Z. [2 ]
机构
[1] Guangxi Higher-Education Key Laboratory of Scientific Computing and Intelligent Information Processing, Guangxi Teachers Education University, Nanning
[2] School of Logistics Management and Engineering, Guangxi Teachers Education University, Nanning
[3] Science and Technology Department, Guangxi Zhuang Autonomous Region, Nanning
[4] College of Computer and Information Engineering, Guangxi Teachers Education University, Nanning
来源
Li, Wenjing (liwjgood@126.com) | 2017年 / SAGE Publications Inc.卷 / 11期
基金
中国国家自然科学基金;
关键词
Dynamic parameter; Hadoop platform; Harmony search; Map and reduce function; Multiobjective optimization; Parallel algorithm;
D O I
10.1177/1748301817713185
中图分类号
学科分类号
摘要
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. © The Author(s) 2017.
引用
收藏
页码:301 / 313
页数:12
相关论文
共 50 条
  • [1] Research on Harmony Search BFGS Hybrid Parallel Algorithm Based on Cloud Computing
    Lu, Jianbo
    Li, Wenjing
    Liu, Chunxia
    2019 18TH INTERNATIONAL SYMPOSIUM ON DISTRIBUTED COMPUTING AND APPLICATIONS FOR BUSINESS ENGINEERING AND SCIENCE (DCABES 2019), 2019, : 176 - 179
  • [2] A Decomposition-Based Harmony Search Algorithm for Multimodal Multiobjective Optimization
    Xu, Wei
    Gao, Weifeng
    Dang, Qianlong
    DISCRETE DYNAMICS IN NATURE AND SOCIETY, 2022, 2022
  • [3] Hybrid parallel chaos optimization algorithm with harmony search algorithm
    Yuan, Xiaofang
    Zhao, Jingyi
    Yang, Yimin
    Wang, Yaonan
    APPLIED SOFT COMPUTING, 2014, 17 : 12 - 22
  • [4] Harmony Search Algorithm Based on Cloud Theory
    Wang, Lifu
    Kong, Zhi
    Wang, Xingang
    PROCEEDINGS OF THE 2ND INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION APPLICATIONS (ICCIA 2012), 2012, : 308 - 311
  • [5] Multiobjective Harmony Search Algorithm Proposals
    Ricart, Juan
    Huettemann, German
    Lima, Joaquin
    Baran, Benjamin
    ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2011, 281 : 51 - 67
  • [6] Allocating Duplicate Copies for IoT Data in Cloud Computing based on Harmony Search Algorithm
    Jahandideh, Younes
    Mirzaei, A.
    IETE JOURNAL OF RESEARCH, 2023, 69 (10) : 6818 - 6831
  • [7] Virtual Machine Resource Allocation Optimization in Cloud Computing Based on Multiobjective Genetic Algorithm
    Shi, Feng
    Lin, Jingna
    COMPUTATIONAL INTELLIGENCE AND NEUROSCIENCE, 2022, 2022
  • [8] A Multi-objective Hybrid Optimization Algorithm Based on Parallel Chaos and Harmony Search
    Yuan, Xiaofang
    Liu, Jinwei
    Chen, Qiuyi
    Wan, Changjing
    Hunan Daxue Xuebao/Journal of Hunan University Natural Sciences, 2018, 45 (04): : 96 - 103
  • [9] Multiobjective Prioritized Workflow Scheduling in Cloud Computing Using Cuckoo Search Algorithm
    Sahu, Babuli
    Swain, Sangram Keshari
    Mangalampalli, Sudheer
    Mishra, Satyasis
    APPLIED BIONICS AND BIOMECHANICS, 2023, 2023
  • [10] Parallel chaotic local search enhanced harmony search algorithm for engineering design optimization
    Jin Yi
    Xinyu Li
    Chih-Hsing Chu
    Liang Gao
    Journal of Intelligent Manufacturing, 2019, 30 : 405 - 428