简单介绍了传统模拟退火算法的流程、算法所涉及的重要参数、当下模拟退火算法改进的主要改进角度以及一种已有的改进算法——加温退火法。提出了一类基于改进新解产生方式及温度函数的模拟退火算法,一共包含四种新的改进算法,命名为:多粒子寻优模拟退火算法、混合温度模拟退火算法、混合多粒子寻优模拟退火算法、加温多粒子寻优模拟退火算法。最后分别将这四种改进算法应用于求解Sobol’g函数最小值和碎纸片拼接问题。实验证明改进后的算法是有效的,分别在解的质量以及算法效率上有所提升。 解质随生成解个数的增加而呈现提升态势。解质从1到2变化较大，之后解质变化转为很校运行时间则基本上与生成解的个数成正比。考虑到解质和运行时间的单位不同，将最小值估计和运行时间作乘积后再作图，结果如图1所示。图1最小值估计和运行时间乘积图由图1可知，生成2个解时解质变化提高最快，时间增加较少，算法效率最高。因此对Sobol’g函数发生的改进中，选择生成两个解择优作为新解来进行验证。此外，由于问题不同，该改进中生成新解的个数选择是不同的，但由上述分析可以推测，无论是哪种具体问题，生成新解的个数也不会是越多越好。为使算法运行可得较高的效率，可以选择使解质改变最大、运行时间很长的生成解个数作为改进方案。一次生成多个解择优会导致程序运行时间增长，这是因为对应改进相当于是加长了马氏链的长度。因此，本文由公司网站滚圆机网站采集转载中国知网资源整理!www.gunyuanji.name在给定解的精度后，可以适当缩短马氏链长度，来控制运行时间。3．2混合温度模拟退火算法来该处是从“冷却进度表”实施改进，目的是缩短运行时间。·60·智能计算机与应用第5卷改进后的算法受初末温比影响小，函数的模拟退火算法-数控滚圆机滚弧机倒角机张家港倒角机液压倒角机滚圆机解质比较稳定，且与解质较稳定的降温函数是Ts×0．99k的算法相比，运行时间有所减少。4．2应用于求解碎纸片拼接问题下面分别将传统的模拟退火算法(即改进前的模拟退火算法)、多粒子寻优模拟退火算法、混合温度模拟退火算法、混合多粒子寻优模拟退火算法及加温多粒子寻优模拟退火算法用于求解碎纸片拼接问题，纸片为碎纸机既纵切又横切的情形，中文单面被切为1119个碎片［4］，最后分别将四种改进算法的实际功效进行了仿真对比。4．2．1算法流程将已分成11类的碎纸片依次编号为1、2、…、11，对应地将用模拟退火算法顺序拼接编号为1至11的碎纸片类。(1)碎纸片类拼接传统模拟退火算法步骤Step1:依照初始化过程，设置温度初值，随机生成纸片初始位置，根据距离矩阵算出初始位置下距离函数值，选择降温函数是Tk=T0*Ck(C＜1，充分接近1);Step2:在温度下，利用均匀分布对纸片位置进行一次随机扰动，得到每张纸片的新位置，运用Metropolis准则决定纸片是否向新位置转移，记录纸片位置转移后的最小距离函数值及其所对应的纸片位置(最优纸函数的模拟退火算法-数控滚圆机滚弧机倒角机张家港倒角机液压倒角机滚圆机本文由公司网站滚圆机网站采集转载中国知网资源整理!www.gunyuanji.name