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 条
  • [21] A new structural optimization method based on the harmony search algorithm
    Lee, KS
    Geem, ZW
    COMPUTERS & STRUCTURES, 2004, 82 (9-10) : 781 - 798
  • [22] A PARALLEL METAHEURISTIC FRAMEWORK BASED ON HARMONY SEARCH FOR SCHEDULING IN DISTRIBUTED COMPUTING SYSTEMS
    Lee, Young Choon
    Taheri, Javid
    Zomaya, Albert Y.
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2012, 23 (02) : 445 - 464
  • [23] Nurse Scheduling with Opposition-Based Parallel Harmony Search Algorithm
    Yagmur, Ece Cetin
    Sarucan, Ahmet
    JOURNAL OF INTELLIGENT SYSTEMS, 2019, 28 (04) : 633 - 647
  • [24] A parallel harmony search algorithm with dynamic harmony-memory size
    Jiang Wei
    Wang Jing
    Wang Wei
    Cao Liulin
    Jin Qibing
    2013 25TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2013, : 2342 - 2347
  • [25] A New Local Search-Based Multiobjective Optimization Algorithm
    Chen, Bili
    Zeng, Wenhua
    Lin, Yangbin
    Zhang, Defu
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2015, 19 (01) : 50 - 73
  • [26] Comparison of Harmony Search Algorithm, Improved Harmony search algorithm with Biogeography based Optimization Algorithm for Solving Constrained Economic Load Dispatch Problems
    Karthigeyan, P.
    Raja, M. Senthil
    Hariharan, R.
    Prakash, S.
    Delibabu, S.
    Gnanaselvam, R.
    SMART GRID TECHNOLOGIES (ICSGT- 2015), 2015, 21 : 611 - 618
  • [27] Local search based hybrid particle swarm optimization algorithm for multiobjective optimization
    Mousa, A. A.
    El-Shorbagy, M. A.
    Abd-El-Wahed, W. F.
    SWARM AND EVOLUTIONARY COMPUTATION, 2012, 3 : 1 - 14
  • [28] A new heuristic optimization algorithm: Harmony search
    Geem, ZW
    Kim, JH
    Loganathan, GV
    SIMULATION, 2001, 76 (02) : 60 - 68
  • [29] Hybrid Harmony Search algorithm for Global Optimization
    Ammar, M.
    Bouaziz, S.
    Alimi, Adel M.
    Abraham, Ajith
    2013 WORLD CONGRESS ON NATURE AND BIOLOGICALLY INSPIRED COMPUTING (NABIC), 2013, : 69 - 75
  • [30] Implementation of a Parallel Algorithm Based on a Spark Cloud Computing Platform
    Wang, Longhui
    Wang, Yong
    Xie, Yudong
    ALGORITHMS, 2015, 8 (03): : 407 - 414