离散复杂系统最优化的Darwin&Boltzmann混合策略
Darwin&Boltzmann Mixed Strategy for Optimization of Discrete Complex Systems
-
摘要: 离散复杂系统最优化具有广泛的理论和应用背景.基于对现实自然和社会进化中 Darwin过程和不可逆热动力过程的分析,本文提出并构造了一类新的求解离散复杂系统最 优化问题的随机方法--Darwin&Boltzmann混合寻优策略.分析和计算结果表明, Darwin&Boltzmann混合策略求解离散复杂系统最优化问题是有效的且优于模拟退火法. 本文的工作无疑为离散复杂系统最优化的分析和求解提供了新的途径.
-
关键词:
- 离散复杂系统最优化 /
- Darwin&Boltzmann混合策略 /
- 全局渐近收敛性 /
- 多项式算法
Abstract: On the basis of analysing for Darwinian processes and irreversible thermodynamic processes in real nature and society evolution, this paper proposes and implements a Darwin and "Boltzmann mixed strategy, a new and effective general stochastic approach, for optimization of discrete complex systems which has an extensive theoretical and applicational background. The results of analyses and evaluations show that the strategy is efficient and superior to simulated annealing algorithm. Undoubtedly, the research works of the paper will provide a new way of analysing and solving for optimization of discrete complex systems.
计量
- 文章访问数: 2136
- HTML全文浏览量: 99
- PDF下载量: 968
- 被引次数: 0