arrow
Return

A New Hybrid Algorithm for Solving Large Scale Global Optimization Problems

delete2019-01-01
delete12
delete
OA
AI
武
武向娟 (Xiangjuan Wu)
Y
Yuping Wang *
J
Junhua Liu
N
Ninglei Fan
DOI:10.1109/ACCESS.2019.2931824delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
For large scale global optimization (LSGO) problems, many algorithms have been proposed in recent years. However, there are still some issues to be further handled since the search space grows exponentially and the problem solving becomes more and more difficult as the problem scale becomes larger and larger. In this paper, we propose a new hybrid algorithm for solving large-scale global optimization problems. First, we adopt an existing group algorithm to divide the large-scale problem into several small-scale problems. Second, a modified self-adaptive discrete scan method is designed to roughly scan the whole search space and then focus the search on the promising regions. Third, a hybrid search strategy is proposed, which adaptively chooses the one-dimensional search scheme or the covariance matrix adaptation evolutionary strategy to solve the subproblems of separable, partially (additively) separable problems or non-separable problems, respectively. To demonstrate the performance of the proposed algorithm, we conduct the experiments on 15 difficult LSGO problems in CEC'2013 benchmark suite and compare the performance of the proposed algorithm with that of the several state-of-the-art algorithms. The results show that the proposed algorithm is more effective than the compared algorithms in terms of solution accuracy.
Keywords:
Large scale global optimization
hybrid algorithm
one-dimensional search
covariance matrix adaptation evolutionary strategy
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Access cover
IEEE Access
IF:
3.6
Papers:
9.8W
Citations:
29.4W

Organization

X
Xidian University
Scholars:
2.4W
Papers: 1.9W
Citations: 9.7K
Cited Papers

Cited Papers

Mental health among younger and older caregivers of dementia patients
err2016-03-10
err0
PREAI
errAsuka Koyama; Masateru Matsushita; Mamoru Hashimoto; Noboru Fujise; Tomohisa Ishikawa; Hibiki Tanaka; Yutaka Hatada; Yusuke Miyagawa; Maki Hotta; Manabu Ikeda
errShare
errSave
errShare
errSave
The Psychological Effects and Benefits of Using Green Spaces in the City: A Field Experiment with Young Polish Adults
err2023-03-02
err0
errOAAI
errEmilia Janeczko; Krzysztof Czyżyk; Natalia Korcz; Małgorzata Woźnicka; Ernest Bielinis
errShare
errSave
Analysis of Nitrate Absorption and Transport in Non-nodulated and Nodulated Soybean Plants with <SUP>13</SUP>NO<SUB>3</SUB><SUP>-</SUP> and <SUP>15</SUP>NO<SUB>3</SUB><SUP>-</SUP>
err1999-01-01
err0
errOAAI
errTakashi SATO; Norikuni OHTAKE; Takuji OHYAMA; Noriko S. ISHIOKA; Satoshi WATANABE; Akihiko OSA; Toshiaki SEKINE; Hiroshi UCHIDA; Atsunori TSUJI; Shinpei MATSUHASHI; Takehito ITO; Tamikazu KUME
errShare
errSave
Transcranial direct current stimulation on prefrontal and parietal areas enhances motor imagery
err2019-06-12
err0
PREAI
errYousef Moghadas Tabrizi; Meysam Yavari; Shahnaz Shahrbanian; Hassan Gharayagh Zandi
errShare
errSave
errShare
errSave
Lightweight parametric design optimization for 4D printed parts
err2017-06-28
err22
errOAAI
errPaz, Ruben; Pei, Eujin; Monzon, Mario; Ortega, Fernando; Suarez, Luis
errShare
errSave
researcher View more