ACM Home Page

Searching within The Guide for: Keywords:"estimation of distribution algorithm"  (start a new search)

Found 22 of 1,394,228

REFINE YOUR SEARCH

ADVANCED SEARCH
Advanced search.  Advanced Search

FEEDBACK
Please provide us with feedback. Please provide us with feedback

Found 22 of 1,394,228

Results 1 - 20 of 22
Sort by in
Result page: 1   2    next    >>
1
Feature subset selection by Bayesian network-based optimization
October 2000
Artificial Intelligence , Volume 123 Issue 1-2
Publisher: Elsevier Science Publishers Ltd.
Additional Information:full citation, cited by, index terms
Bibliometrics:  Downloads (6 Weeks): n/a,   Downloads (12 Months): n/a,   Downloads (Overall): n/a,    Citation Count: 12

Keywords: Bayesian network, estimation of Bayesian network algorithm, estimation of distribution algorithm, feature subset selection, machine learning, overfitting, predictive accuracy, supervised learning, wrapper
2
Learning probability distributions in continuous evolutionary algorithms– a comparative review
March 2004
Natural Computing: an international journal , Volume 3 Issue 1
Publisher: Kluwer Academic Publishers
Full text available: Publisher SitePublisher Site
Additional Information:full citation, abstract, references, cited by
Bibliometrics:  Downloads (6 Weeks): n/a,   Downloads (12 Months): n/a,   Downloads (Overall): n/a,    Citation Count: 17

We present a comparative review of Evolutionary Algorithms that generate new population members by sampling a probability distribution constructed during the optimization process. We present a unifying formulation for five such algorithms that enables ...


Keywords: Bayesian optimization, adaptation, estimation of distribution algorithm, evolution strategy, evolutionary algorithm, learning, probability distribution
3
Convergence phases, variance trajectories, and runtime analysis of continuous EDAs
July 2007
GECCO '07: Proceedings of the 9th annual conference on Genetic and evolutionary computation
Publisher: ACM
Full text available: PdfPdf (184.69 KB)
Additional Information:full citation, abstract, references, index terms
Bibliometrics:  Downloads (6 Weeks): 4,   Downloads (12 Months): 23,   Downloads (Overall): 89,    Citation Count: 2

Considering the available body of literature on continuous EDAs, one must state that many important questions are still unanswered, e.g.: How do continuous EDAs really work, and how can we increase their efficiency further? The first question must be ...


Keywords: estimation of distribution algorithm, evolutionary algorithm, numerical optimization, predictive models
4
Probabilistic distribution models for EDA-based GP
June 2005
GECCO '05: Proceedings of the 2005 conference on Genetic and evolutionary computation
Publisher: ACM
Full text available: PdfPdf (129.23 KB)
Additional Information:full citation, abstract, references, index terms
Bibliometrics:  Downloads (6 Weeks): 3,   Downloads (12 Months): 27,   Downloads (Overall): 141,    Citation Count: 1

This paper proposes a novel technique for a program evolution based on probabilistic models. In the proposed method, two probabilistic distribution models with probabilistic dependencies between variables are used together. We empirically comfirm that ...


Keywords: estimation of distribution algorithm, estimation of distribution programming, evolutionary computing, genetic programming, probabilistic model-building genetic algorithm, program evolution
5
DE/EDA: a new evolutionary algorithm for global optimization
February 2005
Information Sciences—Informatics and Computer Science: An International Journal , Volume 169 Issue 3-4
Publisher: Elsevier Science Inc.
Additional Information:full citation, abstract, references, cited by, index terms
Bibliometrics:  Downloads (6 Weeks): n/a,   Downloads (12 Months): n/a,   Downloads (Overall): n/a,    Citation Count: 8

Differential evolution (DE) was very successful in solving the global continuous optimization problem. It mainly uses the distance and direction information from the current population to guide its further search. Estimation of distribution algorithm ...


Keywords: differential evolution, estimation of distribution algorithm, global continuous optimization problem
6
An Improved Estimation of Distribution Algorithm in Dynamic Environments
October 2008
ICNC '08: Proceedings of the 2008 Fourth International Conference on Natural Computation - Volume 06 , Volume 06
Publisher: IEEE Computer Society
Full text available: Publisher SitePublisher Site
Additional Information:full citation, abstract
Bibliometrics:  Downloads (6 Weeks): n/a,   Downloads (12 Months): n/a,   Downloads (Overall): n/a,    Citation Count: 0

In dynamic environments, the optimal solution changes over time. To track the solution, an improved univariate marginal distribution algorithm (UMDA) is proposed. A transfer model is introduced to increase the diversity of population. The current information ...


Keywords: univariate marginal distribution algorithm, dynamic optimization problems, Estimation of Distribution Algorithm
7
A Generalized Differential Evolution Combined with EDA for Multi-objective Optimization Problems
September 2008
ICIC '08: Proceedings of the 4th international conference on Intelligent Computing: Advanced Intelligent Computing Theories and Applications - with Aspects of Artificial Intelligence
Publisher: Springer-Verlag
Additional Information:full citation, abstract
Bibliometrics:  Downloads (6 Weeks): n/a,   Downloads (12 Months): n/a,   Downloads (Overall): n/a,    Citation Count: 0

This paper proposed a multi-objective evolutionary algorithm (called by GDE-EDA hereinafter). The proposed algorithm combined a generalized differential evolution (DE) with an estimation of distribution algorithm (EDA). This combination can simultaneously ...


Keywords: Generalized differential evolution, estimation of distribution algorithm, multi-objective optimization
8
Probabilistic model-building genetic algorithms
July 2009
GECCO '09: Proceedings of the 11th Annual Conference Companion on Genetic and Evolutionary Computation Conference: Late Breaking Papers
Publisher: ACM
Full text available: PdfPdf (574.86 KB)
Additional Information:full citation, abstract, index terms
Bibliometrics:  Downloads (6 Weeks): 13,   Downloads (12 Months): 40,   Downloads (Overall): 40,    Citation Count: 0

Probabilistic model-building algorithms (PMBGAs) replace traditional variation of genetic and evolutionary algorithms by (1) building a probabilistic model of promising solutions and (2) sampling the built model to generate new candidate solutions. PMBGAs ...


Keywords: EDA, bayesian network, estimation of distribution algorithm, evolutionary computation, genetic algorithm, learning, optimization, probabilistic model, probabilistic model-building genetic algorithm
9
Global multiobjective optimization via estimation of distribution algorithm with biased initialization and crossover
July 2007
GECCO '07: Proceedings of the 9th annual conference on Genetic and evolutionary computation
Publisher: ACM
Full text available: PdfPdf (1.66 MB)
Additional Information:full citation, abstract, references, index terms
Bibliometrics:  Downloads (6 Weeks): 7,   Downloads (12 Months): 61,   Downloads (Overall): 194,    Citation Count: 0

Multiobjective optimization problems with many local Pareto fronts is a big challenge to evolutionary algorithms. In this paper, two operators, biased initialization and biased crossover, are proposed to improve the global search ability of RM-MEDA, ...


Keywords: biased, biased initialization, estimation of distribution algorithm, global optimization, multiobjective optimization
10
Latent variable model for estimation of distribution algorithm based on a probabilistic context-free grammar
Yoshihiko Hasegawa, Hitoshi Iba
August 2009
IEEE Transactions on Evolutionary Computation , Volume 13 Issue 4
Publisher: Institute of Electrical and Electronics Engineers Inc., The
Additional Information:full citation, abstract, references
Bibliometrics:  Downloads (6 Weeks): n/a,   Downloads (12 Months): n/a,   Downloads (Overall): n/a,    Citation Count: 0

Estimation of distribution algorithms are evolutionary algorithms using probabilistic techniques instead of traditional genetic operators. Recently, the application of probabilistic techniques to program and function evolution has received increasing ...


Keywords: EM algorithm, estimation of distribution algorithm, genetic programming, probabilistic context-free grammar, variational bayes
11
An evolutionary approach for achieving scalability with general regression neural networks
March 2009
Natural Computing: an international journal , Volume 8 Issue 1
Publisher: Kluwer Academic Publishers
Additional Information:full citation, abstract, references, index terms
Bibliometrics:  Downloads (6 Weeks): n/a,   Downloads (12 Months): n/a,   Downloads (Overall): n/a,    Citation Count: 0

In this paper, we present an approach to overcome the scalability issues associated with instance-based learners. Our system uses evolutionary computational techniques to determine the minimal set of training instances needed to achieve good classification ...


Keywords: Estimation of distribution algorithm, Evolutionary computation, General regression neural network, Support vector machine
12
Real options approach to evaluating genetic algorithms
June 2009
Applied Soft Computing , Volume 9 Issue 3
Publisher: Elsevier Science Publishers B. V.
Additional Information:full citation, abstract, references
Bibliometrics:  Downloads (6 Weeks): n/a,   Downloads (12 Months): n/a,   Downloads (Overall): n/a,    Citation Count: 0

The real options technique has emerged as an evaluation tool for investment under uncertainty. It explicitly recognizes future decisions, and the exercise strategy is based on the optimal decisions in future periods. This paper employs the optimal stopping ...


Keywords: Estimation of distribution algorithm, Optimal stopping time, Real options
13
Gait Optimization in AIBO Robots Using an Estimation of Distribution Algorithm
September 2008
HIS '08: Proceedings of the 2008 8th International Conference on Hybrid Intelligent Systems
Publisher: IEEE Computer Society
Full text available: Publisher SitePublisher Site
Additional Information:full citation, abstract
Bibliometrics:  Downloads (6 Weeks): n/a,   Downloads (12 Months): n/a,   Downloads (Overall): n/a,    Citation Count: 0

In this paper we deal with the problem of automatically optimizing the gait of a robot for forward walking speed. Each different walking surface and/or the wear and tear of the robots determines the speed of the robot. This means that a specific gait ...


Keywords: Gait optimization, AIBO, Quadruped robot, Estimation of Distribution Algorithm
14
A real-coded multi-objective estimation of distribution algorithm
September 2007
SMO'07: Proceedings of the 7th WSEAS International Conference on Simulation, Modelling and Optimization
Publisher: World Scientific and Engineering Academy and Society (WSEAS)
Additional Information:full citation, abstract, references, index terms
Bibliometrics:  Downloads (6 Weeks): n/a,   Downloads (12 Months): n/a,   Downloads (Overall): n/a,    Citation Count: 0

A new real-coded multi-objective estimation of distribution algorithm (RCMEDA) for optimization problems with continuous variables is developed. Decision tree is used for discretization to encode conditional dependencies among variables in RCMEDA, i.e. ...


Keywords: decision tree, multi-objective optimization, polynomial mutation operator, probabilistic model, real-coded multi-objective estimation of distribution algorithm, truncated selection
15
Network Optimization based on Genetic Algorithm and Estimation of Distribution Algorithm
December 2008
CSSE '08: Proceedings of the 2008 International Conference on Computer Science and Software Engineering - Volume 04 , Volume 04
Publisher: IEEE Computer Society
Full text available: Publisher SitePublisher Site
Additional Information:full citation, abstract
Bibliometrics:  Downloads (6 Weeks): n/a,   Downloads (12 Months): n/a,   Downloads (Overall): n/a,    Citation Count: 0

Genetic Algorithm (GA) is a kind of algorithm that simulates the process and the mechanism of the evolution. Because of its unique biologic feature and its suitability to any function, it becomes very popular and has been used in many problems in many ...


Keywords: Estimation of Distribution Algorithm, Genetic Algorithm, Network Optimization
16
Unified eigen analysis on multivariate Gaussian based estimation of distribution algorithms
August 2008
Information Sciences: an International Journal , Volume 178 Issue 15
Publisher: Elsevier Science Inc.
Additional Information:full citation, abstract, references, index terms
Bibliometrics:  Downloads (6 Weeks): n/a,   Downloads (12 Months): n/a,   Downloads (Overall): n/a,    Citation Count: 2

Multivariate Gaussian models are widely adopted in continuous estimation of distribution algorithms (EDAs), and covariance matrix plays the essential role in guiding the evolution. In this paper, we propose a new framework for multivariate Gaussian based ...


Keywords: Covariance matrix scaling, Eigen analysis, Eigenvalue tuning, Estimation of distribution algorithm, Multivariate Gaussian distribution
17
Probabilistic model-building genetic algorithms
July 2008
GECCO '08: Proceedings of the 2008 GECCO conference companion on Genetic and evolutionary computation
Publisher: ACM
Full text available: PdfPdf (1.37 MB)
Additional Information:full citation, abstract, index terms
Bibliometrics:  Downloads (6 Weeks): 7,   Downloads (12 Months): 102,   Downloads (Overall): 157,    Citation Count: 0

Probabilistic model-building algorithms (PMBGAs) replace traditional variation of genetic and evolutionary algorithms by (1) building a probabilistic model of promising solutions and (2) sampling the built model to generate new candidate solutions. PMBGAs ...


Keywords: eda, estimation of distribution algorithm, evolutionary computation, genetic algorithm, machine learning, optimization, pmbga, probabilistic model, probabilistic model-building genetic algorithm
18
2009 Special Issue: Integrated feature and parameter optimization for an evolving spiking neural network: Exploring heterogeneous probabilistic models
July 2009
Neural Networks , Volume 22 Issue 5-6
Publisher: Elsevier Science Ltd.
Additional Information:full citation, abstract, references
Bibliometrics:  Downloads (6 Weeks): n/a,   Downloads (12 Months): n/a,   Downloads (Overall): n/a,    Citation Count: 0

This study introduces a quantum-inspired spiking neural network (QiSNN) as an integrated connectionist system, in which the features and parameters of an evolving spiking neural network are optimized together with the use of a quantum-inspired evolutionary ...


Keywords: Estimation of distribution algorithm, Evolving spiking neural network, Multiple probabilistic model, Quantum-inspired evolutionary algorithm
19
Dependency trees, permutations, and quadratic assignment problem
July 2007
GECCO '07: Proceedings of the 9th annual conference on Genetic and evolutionary computation
Publisher: ACM
Full text available: PdfPdf (54.99 KB)
Additional Information:full citation, abstract, index terms
Bibliometrics:  Downloads (6 Weeks): 4,   Downloads (12 Months): 24,   Downloads (Overall): 85,    Citation Count: 1

This paper describes and analyzes an estimation of distribution algorithm based on dependency tree models (dtEDA), which can explicitly encode probabilistic models for permutations. dtEDA is tested on deceptive ordering problems and a number of instances ...


Keywords: dependency tree, estimation of distribution algorithm, linkage learning, permutation domain, quadratic assignment problem
20
An estimation of distribution algorithm for minimizing the total flowtime in permutation flowshop scheduling problems
September 2009
Computers and Operations Research , Volume 36 Issue 9
Publisher: Elsevier Science Ltd.
Additional Information:full citation, abstract, references, index terms
Bibliometrics:  Downloads (6 Weeks): n/a,   Downloads (12 Months): n/a,   Downloads (Overall): n/a,    Citation Count: 0

In this work we propose an estimation of distribution algorithm (EDA) as a new tool aiming at minimizing the total flowtime in permutation flowshop scheduling problems. A variable neighbourhood search is added to the algorithm as an improvement procedure ...


Keywords: Estimation of distribution algorithm, Flowtime, Permutation flowshop, Scheduling, Variable neighbourhood search
Result page: 1   2    next    >>