| 一类GASA混合策略及其收敛性研究 |
| |
| 引用本文： | 王凌 郑大钟. 一类GASA混合策略及其收敛性研究[J]. 控制与决策, 1998, 13(6): 669-672 |
| |
| 作者姓名： | 王凌 郑大钟 |
| |
| 作者单位： | 清华大学自动化系 |
| |
| 基金项目： | 国家自然科学基金,教委博士点基金 |
| |
| 摘 要： | 结合模拟退火算法（ＳＡ）和遗传算法（ＧＡ）提出一类ＧＡＳＡ混合优化策略，借助于非平稳马氏链理论证明混合算法的全局渐近收敛性，同时实性地分析了算法的优化效率。
|
| 关 键 词： | 模拟退火 GASA混合策略 收敛性 NP完全问题 |
Study on a Class of GASA Hybrid Strategy and Its Convergence Behaviour |
| |
| Wang Ling,Zheng Dazhong. Study on a Class of GASA Hybrid Strategy and Its Convergence Behaviour[J]. Control and Decision, 1998, 13(6): 669-672 |
| |
| Authors: | Wang Ling Zheng Dazhong |
| |
| Affiliation: | Tsinghua University |
| |
| Abstract: | Efficiently combining simulated annealing(SA) with genetic algorithms(GA), a class of hybrid optimization strategy is presented. Using theory of time-inhomogeneous Markov chain, the globe convergence behaviour of the hybrid strategy is proved and its optimization efficiency is qualitatively analysised. |
| |
| Keywords: | simulated annealing genetic algorithms GASA hybrid strategy globe convergence behaviour |
| 本文献已被 CNKI 维普 等数据库收录！ |
