| 思维进化算法的收敛性研究 |
| |
| 引用本文： | 谢克明,高廷玉,谢珺.思维进化算法的收敛性研究[J].太原理工大学学报,2007,38(3):189-192. |
| |
| 作者姓名： | 谢克明 高廷玉 谢珺 |
| |
| 作者单位： | 太原理工大学,信息工程学院,山西,太原,030024 |
| |
| 基金项目： | 高等学校博士学科点专项科研项目;山西省自然科学基金 |
| |
| 摘 要： | 依据自然遗传机制的本质,从分形的角度出发,通过引入自相似度量因子对思维进化算法作了改进。利用分形数学理论证明了思维进化算法在最优解搜寻过程中存在自相似性。利用压缩映射原理进一步研究了算法在自相似下的收敛性,指出在满足收敛性的同时,可通过引进自相似度量因子来离线估计收敛的快速性,并可利用自相似度量因子和离线收敛速度的关系来改进算法,以避免陷入局部极小解。
|
| 关 键 词： | 自相似性 思维进化算法 收敛性 离线估计 |
| 文章编号： | 1007-9432（2007）03-0189-04 |
| 收稿时间： | 2006-11-06 |
| 修稿时间： | 2006-11-06 |
Research on the Convergence of Mind Evolutionary Algorithm |
| |
| XIE Ke-ming,GAO Ting-yu,XIE Jun.Research on the Convergence of Mind Evolutionary Algorithm[J].Journal of Taiyuan University of Technology,2007,38(3):189-192. |
| |
| Authors: | XIE Ke-ming GAO Ting-yu XIE Jun |
| |
| Institution: | College of Information Engineering of TUT , Taiyuan 030024, China |
| |
| Abstract: | Based on the essence of the natural genetic mechanism,mind evolutionary algorithm is improved.From the aspect of fractal, the algorithm makes primary theory study by introducing into a self-similarity factor.It shows the self-similarity that in the process of search to the optimum solution using the modified algorithm.On the basis of which,the convergence of the search mechanism is proved.Finally,the convergence speed of search is analyzed and made non-on line estimation by the similarity factor.The above conclusion provides a new way of the theory of evolutionary algorithm. |
| |
| Keywords: | Self-similarity Mind Evolutionary Algorithm Convergence |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
