Sciweavers

1144 search results - page 4 / 229
» Fractal Algorithm for Finding Global Optimal Solution
Sort
View
ICCV
2007
IEEE
14 years 10 months ago
Introducing Curvature into Globally Optimal Image Segmentation: Minimum Ratio Cycles on Product Graphs
While the majority of competitive image segmentation methods are based on energy minimization, only few allow to efficiently determine globally optimal solutions. A graphtheoretic...
Thomas Schoenemann, Daniel Cremers
AAAI
2010
13 years 10 months ago
Finding Optimal Solutions to Cooperative Pathfinding Problems
In cooperative pathfinding problems, non-interfering paths that bring each agent from its current state to its goal state must be planned for multiple agents. We present the first...
Trevor Scott Standley
GECCO
2000
Springer
120views Optimization» more  GECCO 2000»
14 years 4 days ago
An Improved Adaptive Multi-Start Approach to Finding Near-Optimal Solutions to the Euclidean TSP
We present an "adaptive multi-start" genetic algorithm for the Euclidean traveling salesman problem that uses a population of tours locally optimized by the Lin-Kernigha...
Dan Bonachea, Eugene Ingerman, Joshua Levy, Scott ...
ECCV
2006
Springer
14 years 10 months ago
Practical Global Optimization for Multiview Geometry
This paper presents a practical method for finding the provably globally optimal solution to numerous problems in projective geometry including multiview triangulation, camera rese...
Sameer Agarwal, Manmohan Krishna Chandraker, Fredr...
GECCO
2007
Springer
154views Optimization» more  GECCO 2007»
14 years 2 months ago
Finding critical backbone structures with genetic algorithms
This paper introduces the concept of a critical backbone as a minimal set of variables or part of the solution necessary to be within the basin of attraction of the global optimum...
Adam Prügel-Bennett