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.

Download full-text PDF

Source
http://dx.doi.org/10.1109/TCYB.2020.3020727DOI Listing

Publication Analysis

Top Keywords

proposed algorithm
16
optimization algorithm
12
expensive optimization
12
optimization problems
12
neighborhood regression
8
regression optimization
8
algorithm computationally
8
computationally expensive
8
descent direction
8
optimization
7

Similar Publications

Health care decisions are increasingly informed by clinical decision support algorithms, but these algorithms may perpetuate or increase racial and ethnic disparities in access to and quality of health care. Further complicating the problem, clinical data often have missing or poor quality racial and ethnic information, which can lead to misleading assessments of algorithmic bias. We present novel statistical methods that allow for the use of probabilities of racial/ethnic group membership in assessments of algorithm performance and quantify the statistical bias that results from error in these imputed group probabilities.

View Article and Find Full Text PDF

Background: Cancer classification has consistently been a challenging problem, with the main difficulties being high-dimensional data and the collection of patient samples. Concretely, obtaining patient samples is a costly and resource-intensive process, and imbalances often exist between samples. Moreover, expression data is characterized by high dimensionality, small samples and high noise, which could easily lead to struggles such as dimensionality catastrophe and overfitting.

View Article and Find Full Text PDF

Background: The subcellular localization of mRNA plays a crucial role in gene expression regulation and various cellular processes. However, existing wet lab techniques like RNA-FISH are usually time-consuming, labor-intensive, and limited to specific tissue types. Researchers have developed several computational methods to predict mRNA subcellular localization to address this.

View Article and Find Full Text PDF

Trains scheduling problem with multiple lines.

Sci Rep

December 2024

Department of Mathematics, School of Advanced Sciences, Vellore Institute of Technology, Vellore, Tamil Nadu, 632014, India.

This study explores the problem of train scheduling (or) train timetabling and its impact on the administration of railway management. This is a highly dependable and effective public transportation system. The problem considers both single and multiple tracks along with multiple platforms with varying train capacities (like speed, passengers, and so on).

View Article and Find Full Text PDF

Deep Convolutional Neural Networks (DCNNs), due to their high computational and memory requirements, face significant challenges in deployment on resource-constrained devices. Network Pruning, an essential model compression technique, contributes to enabling the efficient deployment of DCNNs on such devices. Compared to traditional rule-based pruning methods, Reinforcement Learning(RL)-based automatic pruning often yields more effective pruning strategies through its ability to learn and adapt.

View Article and Find Full Text PDF

Want AI Summaries of new PubMed Abstracts delivered to your In-box?

Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!