中文
相关论文

相关论文: Theoretical Study of Optimizing Rugged Landscapes …

200 篇论文

Jump functions are the {most-studied} non-unimodal benchmark in the theory of randomized search heuristics, in particular, evolutionary algorithms (EAs). They have significantly improved our understanding of how EAs escape from local…

神经与进化计算 · 计算机科学 2024-10-08 Henry Bambury , Antoine Bultel , Benjamin Doerr

Linear functions play a key role in the runtime analysis of evolutionary algorithms and studies have provided a wide range of new insights and techniques for analyzing evolutionary computation methods. Motivated by studies on separable…

神经与进化计算 · 计算机科学 2022-08-12 Frank Neumann , Carsten Witt

In the current work we introduce a novel estimation of distribution algorithm to tackle a hard combinatorial optimization problem, namely the single-machine scheduling problem, with uncertain delivery times. The majority of the existing…

数据结构与算法 · 计算机科学 2013-12-05 Boris Mitavskiy , Jun He

The Cuckoo Search Algorithm (CSA), while effective in solving complex optimization problems, faces limitations in random population initialization and reliance on fixed parameters. Random initialization of the population often results in…

神经与进化计算 · 计算机科学 2025-02-20 Marcus Andre Villanueva , Charles Matthew Ching , Khatalyn Mata

Dynamic Algorithm Configuration (DAC) has garnered significant attention in recent years, particularly in the prevalence of machine learning and deep learning algorithms. Numerous studies have leveraged the robustness of decision-making in…

机器学习 · 计算机科学 2025-07-10 Tai Nguyen , Phong Le , André Biedenkapp , Carola Doerr , Nguyen Dang

In this letter, we employ and design the expectation--conditional maximization either (ECME) algorithm, a generalisation of the EM algorithm, for solving the maximum likelihood direction finding problem of stochastic sources, which may be…

信号处理 · 电气工程与系统科学 2025-08-05 Ming-yan Gong , Bin Lyu

Population-based evolutionary algorithms (EAs) have been widely applied to solve various optimization problems. The question of how the performance of a population-based EA depends on the population size arises naturally. The performance of…

神经与进化计算 · 计算机科学 2013-05-13 Jun He , Tianshi Chen , Boris Mitavskiy

Conventional predictive Artificial Neural Networks (ANNs) commonly employ deterministic weight matrices; therefore, their prediction is a point estimate. Such a deterministic nature in ANNs causes the limitations of using ANNs for medical…

机器学习 · 计算机科学 2020-07-02 Minhyeok Lee , Junhee Seok

We propose a method for evolving solutions that are robust with respect to variations of the environmental conditions (i.e. that can operate effectively in new conditions immediately, without the need to adapt to variations). The obtained…

神经与进化计算 · 计算机科学 2019-06-19 Paolo Pagliuca , Stefano Nolfi

In real-world applications, many optimization problems have the time-linkage property, that is, the objective function value relies on the current solution as well as the historical solutions. Although the rigorous theoretical analysis on…

神经与进化计算 · 计算机科学 2021-02-25 Weijie Zheng , Huanhuan Chen , Xin Yao

Evolutionary algorithms (EA), a class of stochastic search methods based on the principles of natural evolution, have received widespread acclaim for their exceptional performance in various real-world optimization problems. While…

Text augmentation is a technique for constructing synthetic data from an under-resourced corpus to improve predictive performance. Synthetic data generation is common in numerous domains. However, recently text augmentation has emerged in…

计算与语言 · 计算机科学 2023-09-12 Mosleh Mahamud , Zed Lee , Isak Samsten

Mobile edge computing (MEC) is a promising technique for providing low-latency access to services at the network edge. The services are hosted at various types of edge nodes with both computation and communication capabilities. Due to the…

分布式、并行与集群计算 · 计算机科学 2019-06-18 Stephen Pasteris , Shiqiang Wang , Mark Herbster , Ting He

Evolutionary algorithms (EAs) are general-purpose problem solvers that usually perform an unbiased search. This is reasonable and desirable in a black-box scenario. For combinatorial optimization problems, often more knowledge about the…

神经与进化计算 · 计算机科学 2020-04-23 Vahid Roostapour , Jakob Bossek , Frank Neumann

In this paper, we obtain bounds on the probability of convergence to the optimal solution for the compact Genetic Algorithm (cGA) and the Population Based Incremental Learning (PBIL). We also give a sufficient condition for convergence of…

神经与进化计算 · 计算机科学 2010-09-14 Reza Rastegar

This paper extends previous work done by Tanese on the distributed genetic algorithm (DGA). Tanese found that the DGA outperformed the canonical serial genetic algorithm (CGA) on a class of difficult, randomly-generated Walsh polynomials.…

adap-org · 物理学 2008-02-03 Theodore C. Belding

Cellular automata (CA) are dynamical systems on symbolic configurations on the lattice. They are also used as models of massively parallel computers. As dynamical systems, one would like to understand the effect of small random…

概率论 · 数学 2019-04-16 Irène Marcovici , Mathieu Sablik , Siamak Taati

This paper proposes a new scheme for performance enhancement of distributed genetic algorithm (DGA). Initial population is divided in two classes i.e. female and male. Simple distance based clustering is used for cluster formation around…

神经与进化计算 · 计算机科学 2013-05-14 Rahila Patel , Urmila Shrawankar , MM. Raghuwanshi , Anil N. Jaiswal

In many areas, practitioners need to analyze large datasets that challenge conventional single-machine computing. To scale up data analysis, distributed and parallel computing approaches are increasingly needed. Here we study a fundamental…

统计理论 · 数学 2020-06-04 Edgar Dobriban , Yue Sheng

A growing number of applications in particle physics and beyond use neural networks as unbinned likelihood ratio estimators applied to real or simulated data. Precision requirements on the inference tasks demand a high-level of stability…

高能物理 - 唯象学 · 物理学 2025-03-04 G. Bruno De Luca , Benjamin Nachman , Eva Silverstein , Henry Zheng