Sciweavers

883 search results - page 5 / 177
» A Genetic Algorithm Applied to the Maximum Flow Problem
Sort
View
GECCO
2004
Springer
145views Optimization» more  GECCO 2004»
14 years 25 days ago
An Estimation of Distribution Algorithm Based on Maximum Entropy
Estimation of distribution algorithms (EDA) are similar to genetic algorithms except that they replace crossover and mutation with sampling from an estimated probability distributi...
Alden H. Wright, Riccardo Poli, Christopher R. Ste...
EUROGP
2001
Springer
105views Optimization» more  EUROGP 2001»
13 years 12 months ago
Adaptive Genetic Programming Applied to New and Existing Simple Regression Problems
Abstract. In this paper we continue our study on adaptive genetic programming. We use Stepwise Adaptation of Weights (saw) to boost performance of a genetic programming algorithm o...
Jeroen Eggermont, Jano I. van Hemert
WADS
2005
Springer
187views Algorithms» more  WADS 2005»
14 years 28 days ago
Improved Approximation Algorithms for Metric Maximum ATSP and Maximum 3-Cycle Cover Problems
We consider an APX-hard variant (∆-Max-ATSP) and an APX-hard relaxation (Max-3-DCC) of the classical traveling salesman problem. We present a 31 40-approximation algorithm for â...
Markus Bläser, L. Shankar Ram, Maxim Sviriden...
AUSAI
1999
Springer
13 years 11 months ago
Applying Ant Algorithms and the No Fit Polygon to the Nesting Problem
In previous work solutions for the nesting problem are produced using the no fit polygon (NFP), a new evaluation method and three evolutionary algorithms (simulated annealing (SA),...
Edmund K. Burke, Graham Kendall