A new adaptive multi-start technique for combinatorial global optimizations

@article{Boese1994ANA,
  title={A new adaptive multi-start technique for combinatorial global optimizations},
  author={Kenneth D. Boese and Andrew B. Kahng and Sudhakar Muddu},
  journal={Oper. Res. Lett.},
  year={1994},
  volume={16},
  pages={101-113}
}
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… CONTINUE READING
BETA

Similar Papers

Citations

Publications citing this paper.
SHOWING 1-10 OF 244 CITATIONS

Multi-start methods for combinatorial optimization

  • European Journal of Operational Research
  • 2013
VIEW 8 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

Landscape information extraction from chromosome based on a quality control approach

  • 2012 IEEE Congress on Evolutionary Computation
  • 2012
VIEW 9 EXCERPTS
CITES BACKGROUND
HIGHLY INFLUENCED

Towards a geometric unification of evolutionary algorithms

VIEW 5 EXCERPTS
CITES BACKGROUND
HIGHLY INFLUENCED

Chapter 19 FITNESS LANDSCAPES

VIEW 4 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Predatory search algorithm with restriction of solution distance

  • Biological Cybernetics
  • 2005
VIEW 5 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

FILTER CITATIONS BY YEAR

1994
2019

CITATION STATISTICS

  • 33 Highly Influenced Citations