Sciweavers

1026 search results - page 11 / 206
» An Optimal Solution to Room Search Problem
Sort
View
ANTSW
2006
Springer
13 years 11 months ago
Parallel Ant Colony Optimization for the Traveling Salesman Problem
There are two reasons for parallelizing a metaheuristic if one is interested in performance: (i) given a fixed time to search, the aim is to increase the quality of the solutions f...
Max Manfrin, Mauro Birattari, Thomas Stützle,...
GECCO
2000
Springer
120views Optimization» more  GECCO 2000»
13 years 11 months 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 ...
CEC
2007
IEEE
14 years 1 months ago
SAT-decoding in evolutionary algorithms for discrete constrained optimization problems
— For complex optimization problems, several population-based heuristics like Multi-Objective Evolutionary Algorithms have been developed. These algorithms are aiming to deliver ...
Martin Lukasiewycz, Michael Glaß, Christian ...
CEC
2008
IEEE
14 years 1 months ago
Examination of multi-objective optimization method for global search using DIRECT and GA
— A number of multi-objective genetic algorithms (MOGAs) have been developed to obtain Pareto optimal solutions for multi-objective optimization problems. However, as these metho...
Luyi Wang, Hiroyuki Ishida, Tomoyuki Hiroyasu, Mit...
CORR
2002
Springer
83views Education» more  CORR 2002»
13 years 7 months ago
Optimal Ordered Problem Solver
We introduce a general and in a certain sense time-optimal way of solving one problem after another, efficiently searching the space of programs that compute solution candidates, i...
Jürgen Schmidhuber