Sciweavers

4342 search results - page 312 / 869
» Improved Algorithms for Optimal Embeddings
Sort
View
WINE
2007
Springer
166views Economy» more  WINE 2007»
16 years 1 months ago
Gradient-Based Algorithms for Finding Nash Equilibria in Extensive Form Games
We present a computational approach to the saddle-point formulation for the Nash equilibria of two-person, zero-sum sequential games of imperfect information. The algorithm is a ï¬...
Andrew Gilpin, Samid Hoda, Javier Peña, Tuo...
GECCO
2005
Springer
117views Optimization» more  GECCO 2005»
16 years 25 days ago
Directional self-learning of genetic algorithm
In order to overcome the low convergence speed and prematurity of classical genetic algorithm, an improved method named directional self-learning of genetic algorithm (DSLGA) is p...
Lin Cong, Yuheng Sha, Licheng Jiao, Fang Liu
GECCO
2004
Springer
108views Optimization» more  GECCO 2004»
16 years 21 days ago
Simple Population Replacement Strategies for a Steady-State Multi-objective Evolutionary Algorithm
This paper explores some simple evolutionary strategies for an elitist, steady-state Pareto-based multi-objective evolutionary algorithm. The experimental framework is based on the...
Christine L. Mumford
ALGORITHMICA
2008
142views more  ALGORITHMICA 2008»
15 years 7 months ago
New Linear-Time Algorithms for Edge-Coloring Planar Graphs
We show efficient algorithms for edge-coloring planar graphs. Our main result is a linear-time algorithm for coloring planar graphs with maximum degree with max{, 9} colors. Thus...
Richard Cole, Lukasz Kowalik
JETAI
2008
93views more  JETAI 2008»
15 years 7 months ago
The message management asynchronous backtracking algorithm
: This paper shows how the Asynchronous Backtracking (Yokoo et al., 1998) algorithm, a well known distributed constraint satisfaction algorithm, produces unnecessary messages and i...
Hong Jiang, José M. Vidal