遗传算法性能与所求解问题关系的研究

• 作者: 吴成柯 李海民
• 来源期刊: 西安电子科技大学学报（自然科学版）
• 学科: 工学
• 关键词: 遗传算法 适应度 Walsh多项式
• 年，卷（期）: 1999,（6）
• 所属期刊栏目: 学术论文和技术报告
• 页码范围: 752-757
• 分类号: TP18
• 语种: 中文
• DOI: 10.3969/j.issn.1001-2400.1999.06.015

摘要

遗传算法的性能与所求解的问题有什么关系,一直没有合理答案.文中采用Walsh多项式构造满足一定性质的函数,并对遗传算法的运行结果进行了分析.令适应度最大值对应的状态组成的集合为H0,与H0汉明距离为m的状态组成的集合称为Hm.实验结果表明:如果{Hm}之间的相对生存能力随着m的增加而逐渐减小,则对应的问题采用遗传算法求解容易.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴成柯	西安电子科技大学通信工程学院	143	1547	22.0	32.0
2	李海民	西安电子科技大学通信工程学院	3	0	0.0	0.0