| 遗传算法性能与所求解问题关系的研究 |
| |
| 引用本文： | 李海民,吴成柯.遗传算法性能与所求解问题关系的研究[J].西安电子科技大学学报,1999,26(6):752-758. |
| |
| 作者姓名： | 李海民 吴成柯 |
| |
| 作者单位： | 西安电子科技大学通信工程学院!陕西西安710071 |
| |
| 摘 要： | 遗传算法的性能与所求解的问题有什么关系，一直没有合理答案。文中采用Ｗａｌｓｈ多项式满足一定性质的函数，并对遗传算法的运行结果进行了分析。令适应度最大值对应的状态组成的集合为Ｈ０，与Ｈ０汉明距离为ｍ的状态组成的集合称为Ｈｍ。实验结果表明：如果之间的相对生存能力随着ｍｒ的增加而逐渐减小，则对应的问题采用遗传算法求解容易。
|
| 关 键 词： | 遗传算法 人工智能 求解问题 |
| 文章编号： | 1001-2400(1999)06-0752-06 |
| 修稿时间： | 1999-01-05 |
Study of the relations between GA's performance and the problem to be solved |
| |
| LI Hai-min,WU Cheng-ke.Study of the relations between GA's performance and the problem to be solved[J].Journal of Xidian University,1999,26(6):752-758. |
| |
| Authors: | LI Hai-min WU Cheng-ke |
| |
| Abstract: | |
| |
| Keywords: | genetic algorithm fitness Walsh polynomial |
| 本文献已被 CNKI 维普 等数据库收录！ |
| 点击此处可从《西安电子科技大学学报》浏览原始摘要信息 |
|
点击此处可从《西安电子科技大学学报》下载全文 |
