Results 1  10
of
17
An introduction and survey of estimation of distribution algorithms
 SWARM AND EVOLUTIONARY COMPUTATION
, 2011
"... ..."
(Show Context)
Node histogram vs. edge histogram: A comparison of pmbgas in permutation domains
, 2006
"... Previous papers have proposed an algorithm called the edge histogram sampling algorithm (EHBSA) that models the relative relation between two nodes (edge) of permutation strings of a population within the PMBGA framework for permutation domains. This paper proposes another histogram based model we c ..."
Abstract

Cited by 8 (3 self)
 Add to MetaCart
(Show Context)
Previous papers have proposed an algorithm called the edge histogram sampling algorithm (EHBSA) that models the relative relation between two nodes (edge) of permutation strings of a population within the PMBGA framework for permutation domains. This paper proposes another histogram based model we call the node histogram sampling algorithm (NHBSA). The NHBSA models node frequencies at each absolute position in strings of a population. Sampling methods are similar to that of EHBSA. Performance of NHBSA is compared with that of EHBSA using two types of permutation problems: the FSSP and the quadratic assignment problem (QAP). The results showed that the NHBSA works better than the EHBSA on these problems. Keywords Probabilistic modelbuilding genetic algorithms (PMBGAs), estimation of distribution algorithms (EDAs), permutation problems, edge histogram, node histogram, traveling salesman problem, flow shop scheduling problem, quadratic assignment problem.
A Survey of Linkage Learning Techniques in Genetic and Evolutionary Algorithms
, 2007
"... This paper reviews and summarizes existing linkage learning techniques for genetic and evolutionary algorithms in the literature. It first introduces the definition of linkage in both biological systems and genetic algorithms. Then, it discusses the importance for genetic and evolutionary algorithms ..."
Abstract

Cited by 7 (0 self)
 Add to MetaCart
(Show Context)
This paper reviews and summarizes existing linkage learning techniques for genetic and evolutionary algorithms in the literature. It first introduces the definition of linkage in both biological systems and genetic algorithms. Then, it discusses the importance for genetic and evolutionary algorithms to be capable of learning linkage, which is referred to as the relationship between decision variables. Existing linkage learning methods proposed in the literature are reviewed according to different facets of genetic and evolutionary algorithms, including the means to distinguish between good linkage and bad linkage, the methods to express or represent linkage, and the ways to store linkage information. Studies related to these linkage learning methods and techniques are also investigated in this survey.
cAS: Ant colony optimization with cunning ants
 Proc. of the 9th Int. Conf. on Parallel Problem Solving from Nature (PPSN IX
, 2006
"... In this paper, we propose a variant of an ACO algorithm called the cunning Ant System (cAS). In cAS, each ant generates a solution by borrowing a part of a solution which was generated in previous iterations, instead of generating the solution entirely from pheromone density. Thus we named it, cunni ..."
Abstract

Cited by 3 (2 self)
 Add to MetaCart
(Show Context)
In this paper, we propose a variant of an ACO algorithm called the cunning Ant System (cAS). In cAS, each ant generates a solution by borrowing a part of a solution which was generated in previous iterations, instead of generating the solution entirely from pheromone density. Thus we named it, cunning ant. This cunning action reduces premature stagnation and exhibits good performance in the search. The experimental results showed cAS worked very well on the TSP and it may be one of the most promising ACO algorithms.
Solving multimodal combinatorial puzzles with edgebased estimation of distribution algorithm
 in Proc. of Genetic and Evolutionary Computation Conference, GECCO
, 2011
"... This article compares two edgebased Estimation of Distribution Algorithms named Edge Histogram Based Sampling Algorithm (EHBSA) and Coincidence Algorithm (COIN) in multimodal combinatorial puzzles benchmarks. Both EHBSA and COIN make use of joint probability matrix of adjacent events (edge) derived ..."
Abstract

Cited by 2 (2 self)
 Add to MetaCart
(Show Context)
This article compares two edgebased Estimation of Distribution Algorithms named Edge Histogram Based Sampling Algorithm (EHBSA) and Coincidence Algorithm (COIN) in multimodal combinatorial puzzles benchmarks. Both EHBSA and COIN make use of joint probability matrix of adjacent events (edge) derived from the population of candidate solutions. These algorithms are expected to be competitive in solving problems where relative relation between two nodes is significant. The experiment results imply that EHBSAs are better in convergence to a single optima point, while COINs are better in maintaining the diversity among the population and are better in preventing the premature convergence.
Solving Sequence Problems by Building and Sampling Edge Histograms
, 2002
"... Recently, there has been a growing interest in developing evolutionary algorithms based on probabilistic modeling. In this scheme, the offspring population is generated according to the estimated probability density model of the parent instead of using recombination and mutation operatom. In this ..."
Abstract

Cited by 2 (1 self)
 Add to MetaCart
Recently, there has been a growing interest in developing evolutionary algorithms based on probabilistic modeling. In this scheme, the offspring population is generated according to the estimated probability density model of the parent instead of using recombination and mutation operatom. In this paper, we have proposed probabilistic modelbuilding genetic algo rithms (PMBGAs) in permutation representation domain using edge histogram based sampling algorithms (EHBSAs). Two types of sampling algorithms, without template (EHBSA/WO) and with template (EHBSA/WT), are presented. The results were tested in the TSP and showed EHBSA/WT worked fairly well with a small population size in the test problems used. It also worked better than wellknown traditional twoparent recombination operators.
Using Edge Histogram Models to Solve Flow Shop Scheduling Problems with Probabilistic ModelBuilding Genetic Algorithms
 in Recent Advances in Simulated Evolution and Learning
"... ..."
Learning structure illuminates black boxes  an introduction into Estimation of Distribution Algorithms
, 2006
"... This chapter serves as an introduction to estimation of distribution algorithms. Estimation of distribution algorithms are a new paradigm in evolutionary computation. Stateoftheart EDAs consistently outperform classical genetic algorithms on a broad range of problems. We review the fundamental p ..."
Abstract

Cited by 1 (0 self)
 Add to MetaCart
This chapter serves as an introduction to estimation of distribution algorithms. Estimation of distribution algorithms are a new paradigm in evolutionary computation. Stateoftheart EDAs consistently outperform classical genetic algorithms on a broad range of problems. We review the fundamental principles and algorithms that are necessary to understand EDA research. We focus on EDAs for the discrete and the continuous problem domains and discuss the differences between the two.