Towards practical `neural' computation for combinatorial optimization problems
AIP Conference Proceedings 151 on Neural Networks for Computing
A connectionist machine for genetic hillclimbing
A connectionist machine for genetic hillclimbing
Optimization of globally convex functions
SIAM Journal on Control and Optimization
The complexity of the Lin-Kernighan heuristic for the traveling salesman problem
SIAM Journal on Computing
Best-so-far vs. where-you-are: implications for optimal finite-time annealing
Systems & Control Letters
Parallel Genetic Algorithms Population Genetics and Combinatorial Optimization
Proceedings of the 3rd International Conference on Genetic Algorithms
Genetic Local Search Algorithms for the Travelling Salesman Problem
PPSN I Proceedings of the 1st Workshop on Parallel Problem Solving from Nature
Local Optimization and the Traveling Salesman Problem
ICALP '90 Proceedings of the 17th International Colloquium on Automata, Languages and Programming
Computers and Industrial Engineering
A review of metrics on permutations for search landscape analysis
Computers and Operations Research
An Iterative local-search framework for solving constraint satisfaction problem
Applied Soft Computing
Network performance model for location area re-planning in GERAN
Computer Networks: The International Journal of Computer and Telecommunications Networking
Heuristic solution of the multisource Weber problem as a p-median problem
Operations Research Letters
An efficient genetic algorithm for subgraph isomorphism
Proceedings of the 14th annual conference on Genetic and evolutionary computation
Sensitivity-guided metaheuristics for accurate discrete gate sizing
Proceedings of the International Conference on Computer-Aided Design
A Powerful Genetic Algorithm Using Edge Assembly Crossover for the Traveling Salesman Problem
INFORMS Journal on Computing
International Journal of Metaheuristics
Transactions on Computational Collective Intelligence IX
Hi-index | 0.00 |
We analyze relationships among local minima for the traveling salesman and graph bisection problems under standard neighborhood structures. Our work reveals surprising correlations that suggest a globally convex, or ''big valley'' structure in these optimization cost surfaces. In conjunction with combinatorial results that sharpen previous analyses, our analysis directly motivates a new adaptive multi-start paradigm for heuristic global optimization, wherein starting points for greedy descent are adaptively derived from the best previously found local minima. We test a simple instance of this method for the traveling salesman problem and obtain very significant speedups over previous multi-start implementations.