Simulated Annealing and Combinatorial Optimization
Simulated Annealing and Combinatorial Optimization
复制标题
模拟退火和组合优化
DOI：
--
复制
发表时间：
1986
期刊：
影响因子：
--
通讯作者：
E. Shragowitz
中科院分区：
文献类型：
--
作者：
S. Nahar;S. Sahni;E. Shragowitz
我们制定了一类自适应算法的组合优化。最近提出的方法，如模拟退火，概率爬山法，序列遗传算法，以及经典的扰动方法都是这类自适应遗传算法的成员。我们暴露的问题，在使用自适应启发式一般，模拟退火，概率爬山，特别是序列分析。这些问题进行了实验研究。
We formulate a class of adaptive heuristics for combinatorial optimization. Recently proposed methods such as simulated annealing, probabilistic hill climbing, and sequence heuristics, as well as classical perturbation methods are all members of this class of adaptive heuristics. We expose the issues involved in using an adaptive heuristic in general, and simulated annealing, probabilistic hill climbing, and sequence heuristics in particular. These issues are investigated experimentally.