论文部分内容阅读
基于文［１］提出的求解组合最优化问题的Ｂｏｌｔｚｍｎｎ＆Ｄａｒｗｉｎ混合寻优策略，本文进一步分析研究了Ｂｏｌｔｚｍａｎｎ＆Ｄａｒｗｉｎ混合寻优策略非时齐情形下的收敛特性，包括全局收敛性和收敛速度．结果表明，Ｂｏｌｔｚｍａｎｎ＆Ｄａｒｗｉｎ混合寻优策略的收敛特性优于模拟退火（ｓｉｍｕｌａｔｅｄａｎｎｅａｌｉｎｇ）方法的收敛特性．
Based on the Boltzmnn & Darwin hybrid optimization strategy proposed in [1] for solving combinatorial optimization problems, this paper further analyzes the convergence properties of Boltzmann & Darwin hybrid strategy under non-homogeneous conditions, including global convergence and convergence speed. The results show that the convergence of Boltzmann & Darwin hybrid optimization strategy is superior to the convergence of simulated annealing method.