English
Related papers

Related papers: An Estimation of Distribution Algorithm based on i…

200 papers

The paper analyzes the scalability of multiobjective estimation of distribution algorithms (MOEDAs) on a class of boundedly-difficult additively-separable multiobjective optimization problems. The paper illustrates that even if the linkage…

Neural and Evolutionary Computing · Computer Science 2007-05-23 Kumara Sastry , Martin Pelikan , David E. Goldberg

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…

Neural and Evolutionary Computing · Computer Science 2018-08-01 Yongsheng Liang , Zhigang Ren , Xianghua Yao , Zuren Feng , An Chen

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…

Neural and Evolutionary Computing · Computer Science 2024-05-21 Firas Ben Jedidia , Benjamin Doerr , Martin S. Krejca

We consider a decision maker who must choose an action in order to maximize a reward function that depends also on an unknown parameter {\Theta}. The decision maker can delay taking the action in order to experiment and gather additional…

Machine Learning · Statistics 2021-06-22 Victor F. Araman , Rene Caldentey

Distributing development tasks in the context of global software development bears both many risks and many opportunities. Nowadays, distributed development is often driven by only a few factors or even just a single factor such as…

Software Engineering · Computer Science 2014-02-10 Ansgar Lamersdorf , Jürgen Münch , Dieter Rombach

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…

Neural and Evolutionary Computing · Computer Science 2020-03-17 Zhenyu Liang , Yunfan Li , Zhongwei Wan

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…

Neural and Evolutionary Computing · Computer Science 2016-11-29 Bin Liu , Shi Cheng , Yuhui Shi

We propose a general formulation of a univariate estimation-of-distribution algorithm (EDA). It naturally incorporates the three classic univariate EDAs \emph{compact genetic algorithm}, \emph{univariate marginal distribution algorithm} and…

Neural and Evolutionary Computing · Computer Science 2022-10-07 Benjamin Doerr , Marc Dufay

Bilevel optimization poses a significant computational challenge due to its nested structure, where each upper-level candidate solution requires solving a corresponding lower-level problem. While evolutionary algorithms (EAs) are effective…

Neural and Evolutionary Computing · Computer Science 2025-06-10 Dejun Xu , Jijia Chen , Gary G. Yen , Min Jiang

Estimation-of-distribution algorithms (EDAs) are randomized search heuristics that create a probabilistic model of the solution space, which is updated iteratively, based on the quality of the solutions sampled according to the model. As…

Neural and Evolutionary Computing · Computer Science 2020-12-23 Benjamin Doerr , Martin Krejca

Distributed demand response is a typical distributed optimization problem that requires coordination among multiple agents to satisfy demand response requirements. However, existing distributed algorithms for this problem still face…

Systems and Control · Electrical Eng. & Systems 2023-11-02 Ruiyang Jin , Yujie Tang , Jie Song

The aim of this work is studying the use of copulas and vines in the optimization with Estimation of Distribution Algorithms (EDAs). Two EDAs are built around the multivariate product and normal copulas, and other two are based on…

Neural and Evolutionary Computing · Computer Science 2015-01-14 Marta Soto , Yasser González-Fernández , Alberto Ochoa

This paper proposes an iterative methodology to integrate large-scale behavioral activity-based models with dynamic traffic assignment models. The main novelty of the proposed approach is the decoupling of the two parts, allowing the…

Computers and Society · Computer Science 2024-04-12 Serio Agriesti , Claudio Roncoli , Bat-hen Nahmias-Biran

Distributed algorithms for solving additive or consensus optimization problems commonly rely on first-order or proximal splitting methods. These algorithms generally come with restrictive assumptions and at best enjoy a linear convergence…

Optimization and Control · Mathematics 2017-05-11 Sina Khoshfetrat Pakazad , Christian A. Naesseth , Fredrik Lindsten , Anders Hansson

Characteristics of an evolutionary multi-objective optimization (EMO) algorithm can be explained using its best solution set. For example, the best solution set for SMS-EMOA is the same as the optimal distribution of solutions for…

Neural and Evolutionary Computing · Computer Science 2025-04-25 Hisao Ishibuchi , Lie Meng Pang

In light of the growing market of Ad Exchanges for the real-time sale of advertising slots, publishers face new challenges in choosing between the allocation of contract-based reservation ads and spot market ads. In this setting, the…

Optimization and Control · Mathematics 2012-09-25 Santiago Balseiro , Jon Feldman , Vahab Mirrokni , S. Muthukrishnan

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…

Methodology · Statistics 2022-01-12 Mervyn O'Luing , Steven Prestwich , S. Armagan Tarim

This paper introduces a declarative framework to specify and reason about distributions of data over computing nodes in a distributed setting. More specifically, it proposes distribution constraints which are tuple and equality generating…

Databases · Computer Science 2020-03-03 Gaetano Geck , Frank Neven , Thomas Schwentick

This paper studies the joint optimization of edge node activation and resource pricing in edge computing, where an edge computing platform provides heterogeneous resources to accommodate multiple services with diverse preferences. We cast…

Optimization and Control · Mathematics 2025-07-15 Duong Thuy Anh Nguyen , Tarannum Nisha , Ni Trieu , Duong Tung Nguyen

Bilevel optimization problems are characterized by an interactive hierarchical structure, where the upper level seeks to optimize its strategy while simultaneously considering the response of the lower level. Evolutionary algorithms are…

Neural and Evolutionary Computing · Computer Science 2024-11-07 Dejun Xu , Kai Ye , Zimo Zheng , Tao Zhou , Gary G. Yen , Min Jiang