中文
相关论文

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

200 篇论文

It is an ongoing debate whether and how comma selection in evolutionary algorithms helps to escape local optima. We propose a new benchmark function to investigate the benefits of comma selection: OneMax with randomly planted local optima,…

神经与进化计算 · 计算机科学 2023-04-20 Joost Jorritsma , Johannes Lengler , Dirk Sudholt

The expectation-maximization (EM) and space-alternating generalized EM (SAGE) algorithms have been applied to direction of arrival (DOA) estimation in known noise. In this work, the two algorithms are proposed for DOA estimation in unknown…

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

Estimation of distribution algorithms (EDA) as one of the EAs is a stochastic optimization problem which establishes a probability model to describe the distribution of solutions and randomly samples the probability model to create…

神经与进化计算 · 计算机科学 2020-03-17 Zhenyu Liang , Yunfan Li , Zhongwei Wan

Neural networks are gaining popularity in the reinforcement learning field due to the vast number of successfully solved complex benchmark problems. In fact, artificial intelligence algorithms are, in some cases, able to overcome human…

神经与进化计算 · 计算机科学 2019-04-25 Mikel Malagon , Josu Ceberio

The OneMax problem, alternatively known as the Hamming distance problem, is often referred to as the "drosophila of evolutionary computation (EC)", because of its high relevance in theoretical and empirical analyses of EC approaches. It is…

神经与进化计算 · 计算机科学 2020-06-23 Maxim Buzdalov , Carola Doerr

Most evolutionary algorithms have parameters, which allow a great flexibility in controlling their behavior and adapting them to new problems. To achieve the best performance, it is often needed to control some of the parameters during…

神经与进化计算 · 计算机科学 2021-06-07 Maxim Buzdalov , Carola Doerr

This paper studies the problem of estimation from relative measurements in a graph, in which a vector indexed over the nodes has to be reconstructed from pairwise measurements of differences between its components associated to nodes…

系统与控制 · 计算机科学 2018-07-27 Chiara Ravazzi , Nelson P. K. Chan , Paolo Frasca

Estimation of distribution algorithms are evolutionary algorithms that use extracted information from the population instead of traditional genetic operators to generate new solutions. This information is represented as a probabilistic…

神经与进化计算 · 计算机科学 2022-03-25 Saeed Ghadiri , Amin Nikanjam

Schedules can be built in a similar way to a human scheduler by using a set of rules that involve domain knowledge. This paper presents an Estimation of Distribution Algorithm (eda) for the nurse scheduling problem, which involves choosing…

神经与进化计算 · 计算机科学 2010-07-05 Uwe Aickelin , Jingpeng Li

The compact genetic algorithm (cGA) is an non-elitist estimation of distribution algorithm which has shown to be able to deal with difficult multimodal fitness landscapes that are hard to solve by elitist algorithms. In this paper, we…

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

Estimation of distribution algorithms (EDAs) constitute a new branch of evolutionary optimization algorithms, providing effective and efficient optimization performance in a variety of research areas. Recent studies have proposed new EDAs…

神经与进化计算 · 计算机科学 2024-07-29 Dae-Won Kim , Song Ko , Bo-Yeong Kang

The Bayesian Optimisation Algorithm (BOA) is an Estimation of Distribution Algorithm (EDA) that uses a Bayesian network as probabilistic graphical model (PGM). Determining the optimal Bayesian network structure given a solution sample is an…

The class of $\alpha$-stable distributions with a wide range of applications in economics, telecommunications, biology, applied, and theoretical physics. This is due to the fact that it possesses both the skewness and heavy tails. Since…

统计理论 · 数学 2018-11-13 Mahdi Teimouri

Ranking and selection (R&S) aims to identify the alternative with the best mean performance among $k$ simulated alternatives. The practical value of R&S depends on accurate simulation input modeling, which often suffers from the curse of…

机器学习 · 统计学 2025-09-09 Zaile Li , Yuchen Wan , L. Jeff Hong

Dynamic optimization, for which the objective functions change over time, has attracted intensive investigations due to the inherent uncertainty associated with many real-world problems. For its robustness with respect to noise,…

神经与进化计算 · 计算机科学 2019-12-10 Xiaofen Lu , Ke Tang , Stefan Menzel , Xin Yao

The majority of research on estimation-of-distribution algorithms (EDAs) concentrates on pseudo-Boolean optimization and permutation problems, leaving the domain of EDAs for problems in which the decision variables can take more than two…

神经与进化计算 · 计算机科学 2024-05-21 Firas Ben Jedidia , Benjamin Doerr , Martin S. Krejca

Transferrable neural architecture search can be viewed as a binary optimization problem where a single optimal path should be selected among candidate paths in each edge within the repeated cell block of the directed a cyclic graph form.…

计算机视觉与模式识别 · 计算机科学 2019-12-05 Hyeong Gwon Hong , Pyunghwan Ahn , Junmo Kim

In many real-world optimization problems, the objective function evaluation is subject to noise, and we cannot obtain the exact objective value. Evolutionary algorithms (EAs), a type of general-purpose randomized optimization algorithm,…

神经与进化计算 · 计算机科学 2022-11-29 Chao Qian , Chao Bian , Wu Jiang , Ke Tang

Rugged (or, rough) energy landscape (REL) with spatially distributed maxima and minima are often employed in applications of physics, chemistry and biology (enzyme kinetics, protein folding, diffusion in disordered solids, transport in…

软凝聚态物质 · 物理学 2016-05-18 Kazuhiko Seki , Kaushik Bagchi , Biman Bagchi

Distributed stochastic optimization algorithms can simultaneously process large-scale datasets, significantly accelerating model training. However, their effectiveness is often hindered by the sparsity of distributed networks and data…

机器学习 · 计算机科学 2025-02-14 Yuchen Hu , Xi Chen , Weidong Liu , Xiaojun Mao