English
Related papers

Related papers: Surrogate-Assisted Genetic Algorithm for Wrapper F…

200 papers

The surrogate-assisted optimization algorithm is a promising approach for solving expensive multi-objective optimization problems. However, most existing surrogate-assisted multi-objective optimization algorithms have three main drawbacks:…

Neural and Evolutionary Computing · Computer Science 2018-11-06 Xi Lin , Hui-Ling Zhen , Zhenhua Li , Qingfu Zhang , Sam Kwong

This paper proposes Genetic Algorithm with Border Trades (GAB), a novel modification of the standard genetic algorithm that enhances exploration by incorporating new chromosome patterns in the breeding process. This approach significantly…

Machine Learning · Computer Science 2025-06-27 Qingchuan Lyu

Heuristic optimisation algorithms explore the search space by sampling solutions, evaluating their fitness, and biasing the search in the direction of promising solutions. However, in many cases, this fitness function involves executing…

Neural and Evolutionary Computing · Computer Science 2024-10-07 Pablo S. Naharro , Pablo Toharia , Antonio LaTorre , José-María Peña

We introduce the concept of decision-focused surrogate modeling for solving computationally challenging nonlinear optimization problems in real-time settings. The proposed data-driven framework seeks to learn a simpler, e.g. convex,…

Optimization and Control · Mathematics 2023-12-27 Rishabh Gupta , Qi Zhang

Multi-view datasets offer diverse forms of data that can enhance prediction models by providing complementary information. However, the use of multi-view data leads to an increase in high-dimensional data, which poses significant challenges…

Neural and Evolutionary Computing · Computer Science 2024-03-05 Vandad Imani , Carlos Sevilla-Salcedo , Elaheh Moradi , Vittorio Fortino , Jussi Tohka

The genetic algorithm (GA) is an optimization and search technique based on the principles of genetics and natural selection. A GA allows a population composed of many individuals to evolve under specified selection rules to a state that…

Neural and Evolutionary Computing · Computer Science 2016-08-14 Yılmaz Kaya , Murat Uyar , Ramazan Tek\D{j}n

Optimal subset selection is an important task that has numerous algorithms designed for it and has many application areas. STPGA contains a special genetic algorithm supplemented with a tabu memory property (that keeps track of previously…

Methodology · Statistics 2017-02-28 Deniz Akdemir

Surrogate-assisted evolutionary algorithms (SAEAs) are powerful optimisation tools for computationally expensive problems (CEPs). However, a randomly selected algorithm may fail in solving unknown problems due to no free lunch theorems, and…

Neural and Evolutionary Computing · Computer Science 2019-10-28 Hao Tong , Jialin Liu , Xin Yao

Using Neuroevolution combined with Novelty Search to promote behavioural diversity is capable of constructing high-performing ensembles for classification. However, using gradient descent to train evolved architectures during the search can…

Machine Learning · Computer Science 2022-02-09 Rui P. Cardoso , Emma Hart , David Burth Kurka , Jeremy V. Pitt

We consider the problem of extracting a maximum-size reflected network in a linear program. This problem has been studied before and a state-of-the-art SGA heuristic with two variations have been proposed. In this paper we apply a new…

Data Structures and Algorithms · Computer Science 2010-03-30 G. Gutin , D. Karapetyan , I. Razgon

Context. Mathematical optimization can be used as a computational tool to obtain the optimal solution to a given problem in a systematic and efficient way. For example, in twice-differentiable functions and problems with no constraints, the…

Instrumentation and Methods for Astrophysics · Physics 2009-05-25 J. Canto , S. Curiel , E. Martinez-Gomez

Neural Architecture Search is a powerful approach for automating model design, but existing methods struggle to accurately optimize for real hardware performance, often relying on proxy metrics such as bit operations. We present Surrogate…

Machine Learning · Computer Science 2025-12-19 Jason Weitz , Dmitri Demler , Benjamin Hawks , Nhan Tran , Javier Duarte

Simulation models are widely used in practice to facilitate decision-making in a complex, dynamic and stochastic environment. But they are computationally expensive to execute and optimize, due to lack of analytical tractability. Simulation…

Optimization and Control · Mathematics 2021-06-14 L. Jeff Hong , Xiaowei Zhang

Coverage of image features play an important role in many vision algorithms since their distribution affect the estimated homography. This paper presents a Genetic Algorithm (GA) in order to select the optimal set of features yielding…

Computer Vision and Pattern Recognition · Computer Science 2017-04-21 Erkan Bostanci

The proliferation of generative AI has led to hyper-realistic synthetic videos, escalating misuse risks and outstripping binary real/fake detectors. We introduce SAGA (Source Attribution of Generative AI videos), the first comprehensive…

Computer Vision and Pattern Recognition · Computer Science 2026-04-06 Rohit Kundu , Vishal Mohanty , Hao Xiong , Shan Jia , Athula Balachandran , Amit K. Roy-Chowdhury

Standard evolutionary optimization algorithms assume that the evaluation of the objective and constraint functions is straightforward and computationally cheap. However, in many real-world optimization problems, these evaluations involve…

Neural and Evolutionary Computing · Computer Science 2022-12-09 Jakub Kudela , Radomil Matousek

Surrogate-assisted search-based testing (SA-SBT) aims to reduce the computational time for testing compute-intensive systems. Surrogates enhance testing techniques by improving test case generation focusing the testing budget on the most…

Software Engineering · Computer Science 2023-05-02 Shiva Nejati , Lev Sorokin , Damir Safin , Federico Formica , Mohammad Mahdi Mahboob , Claudio Menghi

Feature selection has always been a critical step in pattern recognition, in which evolutionary algorithms, such as the genetic algorithm (GA), are most commonly used. However, the individual encoding scheme used in various GAs would either…

Machine Learning · Computer Science 2017-05-01 Benteng Ma , Yong Xia

Recently surrogate functions based on the tail inequalities were developed to evaluate the chance constraints in the context of evolutionary computation and several Pareto optimization algorithms using these surrogates were successfully…

Artificial Intelligence · Computer Science 2024-04-19 Xiankun Yan , Aneta Neumann , Frank Neumann

The dynamic multi-mode resource-constrained project scheduling problem (DMRCPSP) is of practical importance, as it requires making real-time decisions under changing project states and resource availability. Genetic Programming (GP) has…

Neural and Evolutionary Computing · Computer Science 2026-03-18 Yuan Tian , Yi Mei , Mengjie Zhang