基于均匀布点的模拟退火算法  

A Simulated Annealing Arithmetic Based on Uniform Design

作　　者：张志远[1] 

机构地区：[1]四川达县师范高等专科学校,四川达州635000

出　　处：《重庆大学学报（自然科学版）》2003年第10期120-123,共4页Journal of Chongqing University

基　　金：国家863计划(2001AA602012-03A)

摘　　要：把实验设计中的均匀设计思想引入模拟退火,提出了一种基于均匀设计变量的模拟退火优化方法。该方法根据均匀设计原理在优化模型的设计变量空间内均匀分布一系列点,然后,将可行域内的上述系列布点作为优化计算的系列初始点,并运用模拟退火算法,分别开始进行优化计算,得到优化模型的一系列局部最优点。最后,比较所有局部最优点的最优值,即认为在一定程度上获得了该优化问题的全局最优解。该算法可求取非线性多峰函数的全局最优解。编制了计算程序,给出了计算实例,计算结果表明该设计方法是可行的。Some ideas of uniform design in the test design are introduced into Simulated Annealing Arithmetic and a new method of design based on uniform design is discussed. The global optimal solutions of nonlinear multi-peak function can be found by this method. A series of uniformly distributed points are generated by the principle of the uniform design in variable design space. These points are regarded as a series of start points of the optimization model. The Simulated Annealing Arithmetic is chosen to compute and a series of local minimum values can be gained. Before compared with each other, the best value of all local minimum values can be found out, the value is thought as the global minimum in some degree. According to the method, a program is compiled and an example of design is implemented. The result of the example testifies that the method is feasible.

关 键 词：均匀布点 模拟退火 全局最优解 

分 类 号：TH122[机械工程—机械设计及理论]