首页 | 本学科首页   官方微博 | 高级检索  
     

离散复杂系统最优化的Darwin&Boltzmann混合策略
引用本文:田澎,杨自厚,张嗣瀛.离散复杂系统最优化的Darwin&Boltzmann混合策略[J].自动化学报,1996,22(1):96-100.
作者姓名:田澎  杨自厚  张嗣瀛
作者单位:1.东北大学自动控制系,沈阳
摘    要:离散复杂系统最优化具有广泛的理论和应用背景.基于对现实自然和社会进化中 Darwin过程和不可逆热动力过程的分析,本文提出并构造了一类新的求解离散复杂系统最 优化问题的随机方法--Darwin&Boltzmann混合寻优策略.分析和计算结果表明, Darwin&Boltzmann混合策略求解离散复杂系统最优化问题是有效的且优于模拟退火法. 本文的工作无疑为离散复杂系统最优化的分析和求解提供了新的途径.

关 键 词:离散复杂系统最优化    Darwin&Boltzmann混合策略    全局渐近收敛性    多项式算法
收稿时间:1993-4-12

Darwin&Boltzmann Mixed Strategy for Optimization of Discrete Complex Systems
Tian Peng,Yang Zihou,Zhang Siying.Darwin&Boltzmann Mixed Strategy for Optimization of Discrete Complex Systems[J].Acta Automatica Sinica,1996,22(1):96-100.
Authors:Tian Peng  Yang Zihou  Zhang Siying
Affiliation:1.Department of Automatic Control,Northeastern University,Shenyang
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.
Keywords:Discrete complex systems optimization  Darwin & Boltzmann mixed strategy  global asymptotical convergence  polynomial algorithm  
本文献已被 CNKI 维普 等数据库收录!
点击此处可从《自动化学报》浏览原始摘要信息
点击此处可从《自动化学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号