遗传算法的运行机理分析

被引:81
作者
恽为民,席裕庚
机构
[1] 上海交通大学自动化系
基金
上海市自然科学基金;
关键词
遗传算法;全局收敛性;搜索效率;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
遗传算法是一种自适应启发式群体型选代式全局搜索算法,正受到许多学科的重视.本文首先以函数优化为例分析了遗传算法的运行过程,然后着重探讨了遗传算法的全局收敛性和效率问题,提出了有效基因的新概念及有效基因突变操作,推导出每次遗传搜索产生O(2l-1)数量级的新模式,最后给出了结论.
引用
收藏
页码:297 / 304
页数:8
相关论文
empty
未找到相关数据