Sciweavers

159 search results - page 25 / 32
» Computing minimum cuts by randomized search heuristics
Sort
View
CCECE
2006
IEEE
15 years 6 months ago
Evolutionary Strategy Based Improved Motion Estimation Technique for H.264 Video Coding
In this paper we propose an improved motion estimation algorithm based on Evolutionary strategy (ES) for H.264 video codec applied to video. The proposed technique works in a para...
S. Mayuran, Warnakulasuriya Anil Chandana Fernando...
100
Voted
ACG
2009
Springer
15 years 7 months ago
Evaluation Function Based Monte-Carlo LOA
Recently, Monte-Carlo Tree Search (MCTS) has advanced the field of computer Go substantially. In the game of Lines of Action (LOA), which has been dominated in the past by αβ, M...
Mark H. M. Winands, Yngvi Björnsson
GECCO
2007
Springer
289views Optimization» more  GECCO 2007»
15 years 6 months ago
A discrete particle swarm optimization algorithm for the generalized traveling salesman problem
Dividing the set of nodes into clusters in the well-known traveling salesman problem results in the generalized traveling salesman problem which seeking a tour with minimum cost p...
Mehmet Fatih Tasgetiren, Ponnuthurai N. Suganthan,...
FOCS
2007
IEEE
15 years 6 months ago
Maximizing Non-Monotone Submodular Functions
Submodular maximization generalizes many important problems including Max Cut in directed/undirected graphs and hypergraphs, certain constraint satisfaction problems and maximum f...
Uriel Feige, Vahab S. Mirrokni, Jan Vondrák
GECCO
2009
Springer
167views Optimization» more  GECCO 2009»
15 years 7 months ago
Fixed-parameter evolutionary algorithms and the vertex cover problem
In this paper, we consider multi-objective evolutionary algorithms for the Vertex Cover problem in the context of parameterized complexity. We relate the runtime of our algorithms...
Stefan Kratsch, Frank Neumann