一类Boltzmann　＆　Darwin混合寻优策略的收敛特性研究

A Study of Convergence Behaviour for Boltzmann & Darwin Mixed Optimal Strategyc

基于文［１］提出的求解组合最优化问题的Ｂｏｌｔｚｍｎｎ＆Ｄａｒｗｉｎ混合寻优策略，本文进一步分析研究了Ｂｏｌｔｚｍａｎｎ＆Ｄａｒｗｉｎ混合寻优策略非时齐情形下的收敛特性，包括全局收敛性和收敛速度．结果表明，Ｂｏｌｔｚｍａｎｎ＆Ｄａｒｗｉｎ混合寻优策略的收敛特性优于模拟退火（ｓｉｍｕｌａｔｅｄａｎｎｅａｌｉｎｇ）方法的收敛特性．

Basing on the Boltzmann & Darwin mixed optimal strategy for solving of combinatorial optimization introduced in Ref. [1].this paper further analyses and investigates its convergence behaviour of inhomogeneous case, including global asymptotical convergence and rate. The results show that the convergence behaviour of the Boltzmann & Darwin mixed optimal strategy is superiou to one of simulated annealing algorithm.