优化博弈问题评估函数参数的自适应遗传算法

doi:10.3778/j.issn.1002-8331.2009.20.012

计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (20): 42-44.DOI: 10.3778/j.issn.1002-8331.2009.20.012

优化博弈问题评估函数参数的自适应遗传算法

王秀坤，刘健男

大连理工大学计算机系，辽宁大连 116023

收稿日期:2008-10-07 修回日期:2009-01-04 出版日期:2009-07-11 发布日期:2009-07-11
通讯作者: 王秀坤

Adaptive genetic algorithm for evaluation function parameters optimization in game problem

WANG Xiu-kun，LIU Jian-nan

Department of Computer，Dalian University of Technology，Dalian，Liaoning 116023，China

Received:2008-10-07 Revised:2009-01-04 Online:2009-07-11 Published:2009-07-11
Contact: WANG Xiu-kun

摘要/Abstract

摘要： 使用自适应遗传算法对五子棋博弈问题中的评估函数参数进行训练优化。引入陪练算法对训练进行指导。给出了一种新的适应度函数计算方法，该方法避免了在训练过程中种群个体之间的大量竞赛，从而节省了训练时间。实验结果表明训练得到的参数组成的评估函数优于陪练算法中的评估函数。

关键词: 自适应遗传算法, 博弈, 评估函数

Abstract:

Adaptive Genetic Algorithm（AGA） is used to optimize the parameters of evaluation function in the gobang game problem.The tutorial algorithm is introduced to guide the training.A new fitness function is given which can avoid large amount of competitions among individuals during the training process so as to save training time.The experiment results show that the evaluation functions composed of parameters obtained from training are better than those in tutorial algorithms.

Key words: adaptive genetic algorithm, game, evaluation function

王秀坤，刘健男. 优化博弈问题评估函数参数的自适应遗传算法[J]. 计算机工程与应用, 2009, 45(20): 42-44.

WANG Xiu-kun，LIU Jian-nan. Adaptive genetic algorithm for evaluation function parameters optimization in game problem[J]. Computer Engineering and Applications, 2009, 45(20): 42-44.

[1]	李壮阔，常凯旋. 合作博弈的连续蚁群算法求解[J]. 计算机工程与应用, 2021, 57(24): 198-204.
[2]	张芳，武杰，杨悦. 风险规避的冷链物流服务供应链减排协调决策[J]. 计算机工程与应用, 2021, 57(24): 259-267.
[3]	王军，曹雷，陈希亮，赖俊，章乐贵. 多智能体博弈强化学习研究综述[J]. 计算机工程与应用, 2021, 57(21): 1-13.
[4]	陈倩茹，李雅丽，许科全，刘铱龙，王淑琴. 自调优自适应遗传算法的WKNN特征选择方法[J]. 计算机工程与应用, 2021, 57(20): 164-171.
[5]	代江涛，韩晓龙. 考虑作业状态能耗的集装箱码头设备协调调度[J]. 计算机工程与应用, 2021, 57(19): 290-298.
[6]	张芳，武杰，杨悦. 考虑政府补贴和社会责任的绿色供应链决策[J]. 计算机工程与应用, 2021, 57(17): 237-245.
[7]	巩俊辉，胡晓辉，杜永文. 基于演化博弈的最优防御策略选取研究[J]. 计算机工程与应用, 2021, 57(13): 116-123.
[8]	康凯，王旭阳，张敬. 分享经济下竞争市场双边网约车平台定价策略[J]. 计算机工程与应用, 2021, 57(13): 227-232.
[9]	邱云飞，高华聪. 混合Filter与改进自适应GA的特征选择方法[J]. 计算机工程与应用, 2021, 57(11): 95-102.
[10]	刘根旺，周颖，张磊，康增信. 基于博弈论的人员疏散演化研究[J]. 计算机工程与应用, 2020, 56(8): 49-54.
[11]	王妍，马秀荣，单云龙. Shapley值的LTE系统下行QoS感知资源调度[J]. 计算机工程与应用, 2020, 56(4): 76-81.
[12]	王雷，任南，李保珍. 区块链51%双花攻击的进化博弈及防控策略研究[J]. 计算机工程与应用, 2020, 56(3): 28-34.
[13]	张建军，赵启兰. 线上零售商主导下供应链结构选择及演化[J]. 计算机工程与应用, 2020, 56(24): 249-259.
[14]	夏新海. 城市交通信号局部博弈交互下的学习协调控制[J]. 计算机工程与应用, 2020, 56(23): 245-252.
[15]	徐齐利. 讨价还价博弈均衡出价策略的算法设计[J]. 计算机工程与应用, 2020, 56(21): 170-175.

优化博弈问题评估函数参数的自适应遗传算法

Adaptive genetic algorithm for evaluation function parameters optimization in game problem

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics