【摘要】 混沌模拟退火方法 (CSA)在解决组合优化问题时有很强的搜索能力 .其中系数α代表能量函数对动态性的影响 ,α太大 ,能量函数影响太强 ,以至于无法得到暂态混沌现象 ,α太小 ,能量函数的影响太弱 ,从而无法收敛到最优解 .提出了一种自适应参数动态调整方法 ,随着能量函数的逐渐减小 ,通过加大 α,保持能量函数在整个搜索过程中对搜索动态性保持一定的影响 ,从而加快搜索速度 ,同时保持搜索的精度 .计算机仿真结果表明 ,在保持和增强搜索能力的同时 ,文中动态参数算法所用时间与现有的算法相比可以减少 2 0 %～ 5 0 % .更多还原

【Abstract】 Chaotic simulated annealing (CSA) has higher searching ability for solving combinatorial optimization problems, in which α represents the influence of the energy function on dynamics. This paper proposed an adaptive algorithm to adjust this parameter dynamically. As the energy function decreases, α is increased monotonously to maintain the influence of energy function in the whole searching process, so that the searching speed is increased and the searching ability is kept simultaneously. The computer simulation results show that, compared with other exist algorithms, our adaptive parameter algorithm can cut down the searching time by 20%～50%.更多还原