J4

• 研究论文 • 上一篇    下一篇

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

暂时无作者信息   

  1. 暂时无单位信息
  • 出版日期:1999-12-20 发布日期:1999-12-20

title

Authors   

  • Online:1999-12-20 Published:1999-12-20

摘要: 遗传算法的性能与所求解的问题有什麽关系,一直没有合理答案。文中采用Walsh多项式构造满足一定性质的函数,并对遗传算法的运行结果进行了分析。令适应度最大值对应的状态组成的集合为H0,与H0汉明距离为m的状态组成的集合称为Hm。实验结果表明:如果{Hm}之间的相对生存能力随着m的增加而逐渐减少,则对应的问题采用遗传算法求解容易。(作者单位:西安电子科技大学 通信工程学院 陕西 西安 710071)

关键词: 遗传算法, 适应度, Walsh多项式

Key words: keywords

中图分类号: 

  • TP18