模拟退火算法的一种参数设定方法研究.pdfVIP

第20卷第1期 系 统 仿 真 学 报@ Vo1．20N0．1 2008年1月 Journal of System Simulation Jan．，2008 模拟退火算法的一种参数设定方法研究 闰利军，李宗斌，卫军胡 (西安交通大学机械制造系统工程国家重点实验室，西安 710049) 摘 要：模拟退火算法在有限计算量条件下的收敛性能对自身参数有很大的依赖性，这使得参数设 定问题成了算法应用过程申的一个关键环节 考虑到模拟退火算法本身的随机性，将其#4t~t定问 2 题描述为随机优化问题，提出一种系皖 可靠地解决试问题的混合优化算法，即基于序的巢分区 算法，该算法继承了序优化算法的快速收敛性及巢分区算法的全局搜索特性，能够有效解决复杂的 随机组合优化问题 以典型旅行商问题为算例的仿真结果检验了方法的高效性与可靠性 关键词：模拟退火；参数设定；随机优化；序优化；巢分区 中图分类号：TP18 文献标识码j A 文章编号：1004—731X(2008)0l一0245—03 Study on Parameter Setting Method for Simulated Annealing Algorithm YANLi-jun，LIZong—bin，WEIJun—hu (State Key Laboratory for Manufacturing Systems Engineering，Xi’all Jiaotong University，Xi’all 710049，China) Abstract：Wi山limited computing budgets，convergence rate of Simulated Annealing(SA)algorithm is dependent heavily on selected parameters，which makes parameter setting a pivotal step for application of SA．Based on existing literature on this problem，the parameter setting was proposed as a stochastic combinatorial optimization problem and a new kind of hybrid optimization algrorithm,Order based Nested Partitions(ⅣP)method,was developed to solve this c ofproblems、New method retains quick convergence of order optimization and global search capability of nested partitions method and Can effectively solve difficult combinatorial optimization problems．Results of simulation with several typical traveling salesman problems(TSP)as example validate the affectivity and robustness of hybrid algorithm． Key words：simulated annealing；parameter setting；stochastic combinatorial optimization；nested partitions；traveling salesman problem