arrow
Return

A Neighborhood Regression Optimization Algorithm for Computationally Expensive Optimization Problems

delete2022-05-01
delete17
PRE
AI
Y
Yuren Zhou
何笑雨 cover
何笑雨 (Xiaoyu He) *
Z
Zefeng Chen
S
Siyu Jiang *
DOI:10.1109/TCYB.2020.3020727delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Expensive optimization problems arise in diverse fields, and the expensive computation in terms of function evaluation poses a serious challenge to global optimization algorithms. In this article, a simple yet effective optimization algorithm for computationally expensive optimization problems is proposed, which is called the neighborhood regression optimization algorithm. For a minimization problem, the proposed algorithm incorporates the regression technique based on a neighborhood structure to predict a descent direction. The descent direction is then adopted to generate new potential offspring around the best solution obtained so far. The proposed algorithm is compared with 12 popular algorithms on two benchmark suites with up to 30 decision variables. Empirical results demonstrate that the proposed algorithm shows clear advantages when dealing with unimodal and smooth problems, and is better than or competitive with other peer algorithms in terms of the overall performance. In addition, the proposed algorithm is efficient and keeps a good tradeoff between solution quality and running time.
Keywords:
Optimization
Prediction algorithms
Sociology
Linear programming
Convergence
Linear regression
Black-box optimization
evolutionary algorithms (EAs)
expensive optimization
regression model
surrogateassisted optimization
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 Transactions on Cybernetics cover
IEEE Transactions on Cybernetics
IF:
10.5
Papers:
1.1W
Citations:
5.0W

Organization

S
Sun Yat Sen University
Scholars:
9.9W
Papers: 7.2W
Citations: 95
N
Nanyang Technological University
Scholars:
4.9W
Papers: 4.8W
Citations: 8.1W
G
Guangdong University of Foreign Studies
Scholars:
1.3K
Papers: 1.4K
Citations: 1.5K
researcher View more organizations
Cited Papers

Cited Papers

Bio-inspired computation: Where we stand and what's next
err2019-08-01
err438
errOAAI
errDel Ser, Javier; Osaba, Eneko; Molina, Daniel; Yang, Xin-She; Salcedo-Sanz, Sancho; Camacho, David; Das, Swagatam; Suganthan, Ponnuthurai N.; Coello Coello, Carlos A.; Herrera, Francisco
errShare
errSave
Resilience and Family Business Groups in Unstable Economies
err2018-10-31
err0
PREAI
errAllan Discua Cruz; Rodrigo Basco; Maria José Parada; Antonio Malfense Fierro; Cristina Alvarado-Alvarez
errShare
errSave
errShare
errSave
Cross-linkable Polymer Matrix for Enhanced Thermal Stability of Succinonitrile-based Polymer Electrolyte in Lithium Rechargeable Batteries
err2011-12-31
err0
errOAAI
errMyung-Hyun Ryou; Dong-Jin Lee; Je-Nam Lee; Hong-Kyeong Lee; Myung-Won Seo; Hye-Won Lee; Weon-Ho Shin; Yong-Min Lee; Jang-Wook Choi; Jung-Ki Park
errShare
errSave
researcher View more