首页> 中文期刊> 《河南科学》 >用遗传算法解决博弈问题

用遗传算法解决博弈问题

         

摘要

解决博弈问题的传统算法--搜索树法所无法克服的对搜索深度的限制.以五子棋为例,提出了用遗传算法代替搜索树法解决博弈问题的基本方案,并对适应度函数的设计作了一些有益地探索,给出了设计适应度函数应满足的必要条件.实验表明,用遗传算法所设计的对弈程序优于搜索树法.

著录项

  • 来源
    《河南科学》 |2007年第2期|273-277|共5页
  • 作者

    马占欣; 李亚; 陆玉昌;

  • 作者单位

    周口师范学院,计算机科学系,河南,周口,466001;

    清华大学,智能技术与系统国家重点实验室,北京,100084;

    周口师范学院,计算机科学系,河南,周口,466001;

    清华大学,智能技术与系统国家重点实验室,北京,100084;

  • 原文格式 PDF
  • 正文语种 chi
  • 中图分类 算法理论;
  • 关键词

    遗传算法; 博弈; 适应度函数;

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号