改进方法三:状态产生函数(邻域函数)自适应SA[特点:1)退火过程中温度参数变化符合幅值递减的下降总趋势,但不排除局部升温的可能,以保证寻求到合适的温度序列,避免陷入局部最优;2)算法的终止条件依据退火温度和邻域搜索进展状态设计;3)每一温度下算法的迭代次数随温度下降而递增,邻域搜索强度依其对目标函数的贡献动态分配;4)温度变化、邻域搜索和终止条件的控制机制由算法过程自动触发。]根据邻域搜索进展的反馈信息,自适应确定温度变化和邻域搜索强度。基本算法中,邻域的定义是静态的且提案分布与迭代无关。在每一次迭代中,对领域进行自适应限制有时能改进此算法。例如:为避免生成许多无用的相隔很远的候选解,让邻域的大小随时间的增加而缩短是有好处的,且这些候