Sciweavers

454 search results - page 21 / 91
» On improving approximate solutions by evolutionary algorithm...
Sort
View
GECCO
2010
Springer
254views Optimization» more  GECCO 2010»
15 years 6 months ago
Evolutionary multi-objective optimization and decision making for selective laser sintering
This paper proposes an integrated approach to arrive at optimal build orientations, simultaneously minimizing surface roughness ‘Ra’ and build time ‘T’, for object manufac...
Nikhil Padhye, Kalyanmoy Deb
WINE
2007
Springer
161views Economy» more  WINE 2007»
15 years 7 months ago
New Algorithms for Approximate Nash Equilibria in Bimatrix Games
Abstract. We consider the problem of computing additively approximate Nash equilibria in non-cooperative two-player games. We provide a new polynomial time algorithm that achieves ...
Hartwig Bosse, Jaroslaw Byrka, Evangelos Markakis
IPCO
1993
138views Optimization» more  IPCO 1993»
15 years 2 months ago
An efficient approximation algorithm for the survivable network design problem
The survivable network design problem (SNDP) is to construct a minimum-cost subgraph satisfying certain given edge-connectivity requirements. The first polynomial-time approximati...
Harold N. Gabow, Michel X. Goemans, David P. Willi...
RSCTC
2000
Springer
126views Fuzzy Logic» more  RSCTC 2000»
15 years 5 months ago
Evolutionary Parsing for a Probabilistic Context Free Grammar
Abstract. Classic parsing methods are based on complete search techniques to find the different interpretations of a sentence. However, the size of the search space increases expon...
Lourdes Araujo
IJCAI
2007
15 years 2 months ago
Improving Anytime Point-Based Value Iteration Using Principled Point Selections
Planning in partially-observable dynamical systems (such as POMDPs and PSRs) is a computationally challenging task. Popular approximation techniques that have proved successful ar...
Michael R. James, Michael E. Samples, Dmitri A. Do...