摘要
本文针对一类非线性规划问题,提出并设计了模拟退火求解算法,分析证明了算法能够渐近收敛于全局最优解且具有多项式计算复杂性,为研究非线性规划提供了新的有效的求解途径。实例计算也表明,模拟退火求解非线性规划确实是有效的。
This paper proposes and implements a simulated annealing algorithm to solve the problem of nonlinear programming.The algorithm has been proved to converge asymptotically to global optimums and is a polynomial one. The evaluation of an example show that the algorithm is efficient.
出处
《控制与决策》
EI
CSCD
北大核心
1994年第3期173-177,189,共6页
Control and Decision
关键词
非线性规划
模拟退火
多项式
nonlinear programming
simulated annealing
global asymptotical convergence
polynomial algorithm