遗传算法的收敛性研究

被引:30
作者
王丽薇,洪勇,洪家荣
机构
[1] 哈尔滨工业大学计算机科学与工程系
关键词
遗传算法,模式理论,GA-难题,最小欺骗问题;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
本文讨论了遗传算法的收敛性问题,提出了一个收敛的充分条件,证明了对任何问题,只要其问题空间编码和遗传操作的组合满足这个条件,就可以用遗传算法求解,由此得到了GA-难题的新定义,解释了现有模式理论所不能解释的最小欺骗问题,并讨论了它的可操作性.
引用
收藏
页码:794 / 797
页数:4
相关论文
empty
未找到相关数据