| 混沌遗传算法(CGA)的应用研究及其优化效率评价 |
| |
| 引用本文： | 姚俊峰,梅炽,彭小奇.混沌遗传算法(CGA)的应用研究及其优化效率评价[J].自动化学报,2002,28(6):935-942. |
| |
| 作者姓名： | 姚俊峰 梅炽 彭小奇 |
| |
| 作者单位： | 1.中南大学应用物理与热能工程系,长沙 |
| |
| 摘 要： | 利用混沌运动的遍历性,提出了一种求解优化问题的混沌遗传算法(CGA,Chaos Genetic A1gorithm).
该算法的基本思想是把混沌变量加载于遗传算法的变量群体中,利用混沌变
量对子代群体进行微小扰动并随着搜索过程的进行逐渐调整扰动幅度.研究结果表明,该方法
效果显著,明显提高了优化计算效率.本文将"平均截止代数"和"截止代数分布熵"作为评价指
标,对混沌遗传算法(CGA)的优化效率进行了研究,定量地评价了CGA的优化效率,通过与遗
传算法(GA)进行比较,进一步说明了CGA的优化效率高于GA.
|
| 关 键 词： | 混沌遗传算法 随机扰动 优化 优化效率 |
| 收稿时间： | 2000-9-5 |
| 修稿时间： | 2000年9月5日 |
THE APPLICATION RESEARCH OF THE CHAOS GENETIC ALGORITHM(CGA) AND ITS EVALUATION OF OPTIMIZATION EFFICIENCY |
| |
| YAO Jun-Feng,MEI Chi,PENG Xiao-Qi.THE APPLICATION RESEARCH OF THE CHAOS GENETIC ALGORITHM(CGA) AND ITS EVALUATION OF OPTIMIZATION EFFICIENCY[J].Acta Automatica Sinica,2002,28(6):935-942. |
| |
| Authors: | YAO Jun-Feng MEI Chi PENG Xiao-Qi |
| |
| Affiliation: | 1.Department of Applied Physics and Thermal Engineering,Central South University,Changsha |
| |
| Abstract: | By means of the ergodic property of chaos movement, a chaos genetic algorithm(CGA) is proposed. The basic principle of CGA is that a small disturbance is added to the child generation group by using the chaos variable and the disturbance amplitude is adjusted little by little as the search goes on. The computational results indicate that the CGA has good performance and significantly improves the computational efficiency in optimization. "The average truncated generations" and "the distribution entropy of truncated generations" are used to evaluate the optimization efficiency of CGA. The optimization efficiency of CGA is evaluated quantificationally. It is shown that the optimization efficiency of CGA is higher than that of genetic algorithm. |
| |
| Keywords: | Chaos Genetic Algorithm random disturbance optimization optimization efficiency |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《自动化学报》浏览原始摘要信息 |
|
点击此处可从《自动化学报》下载全文 |
|
