用遗传算法解决博弈问题

被引：4

作者：

马占欣 ^{[1
]}

李亚 ^{[1
]}

陆玉昌 ^{[2
]}

机构：

[1] 周口师范学院计算机科学系

[2] 清华大学智能技术与系统国家重点实验室

来源：

河南科学 | 2007年 / 02期

关键词：

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

D O I：

10.13537/j.issn.1004-3918.2007.02.023

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

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

引用

页码：273 / 277

页数：5

共 6 条

[1] 基于TD强化学习智能博弈程序的设计与实现 [J].

莫建文 ;

林士敏 ;

张顺岚 .

计算机应用, 2004, (S1) :287-288

[2] 基于Nash均衡的自适应遗传算法 [J].

李莉 .

计算机工程与应用, 2004, (33) :86-88

[3] 五子棋中的博弈智能设计 [J].

张海峰 ;

白振兴 ;

张登福 .

现代电子技术, 2004, (07) :25-27

[4] 智能五子棋的设计与实现 [J].

严小卫 ;

莫建文 .

广西师范大学学报(自然科学版), 1999, (04) :11-14

[5] 遗传算法的适应度函数研究 [J].

朱鳌鑫 .

系统工程与电子技术, 1998, (11) :60-64

[6] 遗传算法求解TSP的进化策略 [J].

孙承意 ;

余雪丽 ;

王皖贞 .

太原重型机械学院学报, 1996, (02) :40-44

← 1 →