🌙

通用模拟退火算法

General Purpose Simulated Annealing

Journal of the Operational Research Society · 1992
被引 1
ABS 3

中文导读

本文开发了一个通用模拟退火算法,能求解纯0-1整数线性规划问题,计算结果表明该算法对大规模此类问题有实用价值。

Abstract

This paper reports on an attempt to write a general purpose simulated annealing algorithm, capable of finding good solutions to problems expressed as pure 0-1 integer linear programs. Computational results are given to support the claim that the resulting program might be a useful addition to the arsenal of techniques for researchers and practitioners wishing to tackle certain types of large scale 0-1 ILPs.

运筹学管理科学计算机科学数学优化工程管理