|
自动化学报 1996
离散复杂系统最优化的Darwin&Boltzmann混合策略, PP. 96-100 Keywords: 离散复杂系统最优化,Darwin&Boltzmann混合策略,全局渐近收敛性,多项式算法 Abstract: ?离散复杂系统最优化具有广泛的理论和应用背景.基于对现实自然和社会进化中Darwin过程和不可逆热动力过程的分析,本文提出并构造了一类新的求解离散复杂系统最优化问题的随机方法--Darwin&Boltzmann混合寻优策略.分析和计算结果表明,Darwin&Boltzmann混合策略求解离散复杂系统最优化问题是有效的且优于模拟退火法.本文的工作无疑为离散复杂系统最优化的分析和求解提供了新的途径.
|