中文
相关论文

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

200 篇论文

Online algorithm selection (OAS) aims to adapt the optimization process to changes in the fitness landscape and is expected to outperform any single algorithm from a given portfolio. Although this expectation is supported by numerous…

神经与进化计算 · 计算机科学 2026-04-10 Denis Antipov , Carola Doerr

In this study we propose a hybrid estimation of distribution algorithm (HEDA) to solve the joint stratification and sample allocation problem. This is a complex problem in which each the quality of each stratification from the set of all…

统计方法学 · 统计学 2022-01-12 Mervyn O'Luing , Steven Prestwich , S. Armagan Tarim

In this paper, a stochastic approximation (SA) based distributed algorithm is proposed to solve the resource allocation (RA) with uncertainties. In this problem, a group of agents cooperatively optimize a separable optimization problem with…

最优化与控制 · 数学 2016-11-01 Peng Yi , Jinlong Lei , Yiguang Hong

In this paper, a new structure of cooperative learning automata so-called extended learning automata (eDLA) is introduced. Based on the proposed structure, a new iterative randomized heuristic algorithm for finding optimal sub-graph in a…

人工智能 · 计算机科学 2013-08-14 M. R. Mollakhalili Meybodi , M. R. Meybodi

This paper addresses maximum likelihood (ML) estimation based model fitting in the context of extrasolar planet detection. This problem is featured by the following properties: 1) the candidate models under consideration are highly…

统计方法学 · 统计学 2017-07-24 Bin Liu , Ke-Jia Chen

In this paper, we are concerned with a branch of evolutionary algorithms termed estimation of distribution (EDA), which has been successfully used to tackle derivative-free global optimization problems. For existent EDA algorithms, it is a…

神经与进化计算 · 计算机科学 2016-11-29 Bin Liu , Shi Cheng , Yuhui Shi

In this paper, we perform theoretical analyses on the behaviour of an evolutionary algorithm and a randomised search algorithm for the dynamic vertex cover problem based on its dual formulation. The dynamic vertex cover problem has already…

数据结构与算法 · 计算机科学 2019-03-07 Mojgan Pourhassan , Vahid Roostapour , Frank Neumann

The population-based optimization algorithms have provided promising results in feature selection problems. However, the main challenges are high time complexity. Moreover, the interaction between features is another big challenge in FS…

神经与进化计算 · 计算机科学 2021-10-26 Motahare Namakin , Modjtaba Rouhani , Mostafa Sabzekar

The performance of multi-objective evolutionary algorithms deteriorates appreciably in solving many-objective optimization problems which encompass more than three objectives. One of the known rationales is the loss of selection pressure…

神经与进化计算 · 计算机科学 2018-02-27 Yanan Sun , Gary G. Yen , Zhang Yi

A new adopted evolutionary algorithm is presented in this paper to solve the non-smooth, non-convex and non-linear multi-area economic dispatch (MAED). MAED includes some areas which contains its own power generation and loads. By…

其他计算机科学 · 计算机科学 2018-06-18 Mina Yazdandoost , Peyman Khazaei , Salar Saadatian , Rahim Kamali

Estimation of distribution algorithms (EDA) are stochastic optimization algorithms. EDA establishes a probability model to describe the distribution of solution from the perspective of population macroscopically by statistical learning…

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

As a typical model-based evolutionary algorithm (EA), estimation of distribution algorithm (EDA) possesses unique characteristics and has been widely applied to global optimization. However, the common-used Gaussian EDA (GEDA) usually…

神经与进化计算 · 计算机科学 2018-08-01 Yongsheng Liang , Zhigang Ren , Xianghua Yao , Zuren Feng , An Chen

Randomized search heuristics such as evolutionary algorithms are frequently applied to dynamic combinatorial optimization problems. Within this paper, we present a dynamic model of the classic Weighted Vertex Cover problem and analyze the…

神经与进化计算 · 计算机科学 2020-01-27 Feng Shi , Frank Neumann , Jianxin Wang

Understanding how evolutionary algorithms perform on constrained problems has gained increasing attention in recent years. In this paper, we study how evolutionary algorithms optimize constrained versions of the classical LeadingOnes…

神经与进化计算 · 计算机科学 2023-05-30 Tobias Friedrich , Timo Kötzing , Aneta Neumann , Frank Neumann , Aishwarya Radhakrishnan

Addressing a complex real-world optimization problem is a challenging task. The chance-constrained knapsack problem with correlated uniform weights plays an important role in the case where dependent stochastic components are considered. We…

数据结构与算法 · 计算机科学 2021-02-12 Yue Xie , Aneta Neumann , Frank Neumann , Andrew M. Sutton

We analyse the performance of well-known evolutionary algorithms (1+1)EA and (1+$\lambda$)EA in the prior noise model, where in each fitness evaluation the search point is altered before evaluation with probability $p$. We present refined…

神经与进化计算 · 计算机科学 2018-12-04 Dirk Sudholt

We propose an algorithm to construct optimal exact designs (EDs). Most of the work in the optimal regression design literature focuses on the approximate design (AD) paradigm due to its desired properties, including the optimality…

统计方法学 · 统计学 2024-05-07 Chi-Kuang Yeh , Julie Zhou

The $(1+(\lambda,\lambda))$ genetic algorithm, first proposed at GECCO 2013, showed a surprisingly good performance on so me optimization problems. The theoretical analysis so far was restricted to the OneMax test function, where this GA…

神经与进化计算 · 计算机科学 2017-04-17 Maxim Buzdalov , Benjamin Doerr

Many optimization tasks have to be handled in noisy environments, where we cannot obtain the exact evaluation of a solution but only a noisy one. For noisy optimization tasks, evolutionary algorithms (EAs), a kind of stochastic…

人工智能 · 计算机科学 2013-11-21 Chao Qian , Yang Yu , Zhi-Hua Zhou

Estimation of Distribution Algorithms (EDAs) require flexible probability models that can be efficiently learned and sampled. Autoencoders (AE) are generative stochastic networks with these desired properties. We integrate a special type of…

神经与进化计算 · 计算机科学 2015-09-22 Malte Probst