Sciweavers

4342 search results - page 312 / 869
» Improved Algorithms for Optimal Embeddings
Sort
View
WINE
2007
Springer
166views Economy» more  WINE 2007»
16 years 26 days 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 8 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 4 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 6 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 6 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