6子棋启发式搜索算法的优化与设计

发布时间：2018-04-11 16:12

  本文选题：计算机博弈 + 启发式搜索算法　； 参考：《西北师范大学学报(自然科学版)》2008年04期

【摘要】：将6子棋计算机博弈分为数据表示、界面、搜索引擎和评估函数4大模块予以实现,引入并优化了启发式搜索算法.提出了6子棋棋形的一种新的表示方法,为应用遗传算法奠定基础.仿真试验和实际比赛结果证明:该方法有效、可行.
[Abstract]:The computer game is divided into four modules: data representation, interface, search engine and evaluation function. The heuristic search algorithm is introduced and optimized.In this paper, a new representation method of six sub-chess forms is proposed, which lays a foundation for the application of genetic algorithm.The simulation results and the actual results show that this method is effective and feasible.
【作者单位】： 重庆大学自动化学院
【分类号】：TP18

【参考文献】

相关期刊论文 前1条

1 徐心和;王骄;;中国象棋计算机博弈关键技术分析[J];小型微型计算机系统;2006年06期

【共引文献】

相关期刊论文 前10条

1 张志华;王莉;;网络环境下广告资源优化决策模型[J];鞍山科技大学学报;2006年05期

2 周丽娟;乐晓波;;物流配送路径优化的研究[J];办公自动化;2007年06期

3 王允建,杨国亮,李钟侠;带约束优化问题的遗传算法[J];兵工自动化;2005年01期

4 王允建,江锋锁,李钟侠;混沌遗传算法在函数优化中的应用[J];兵工自动化;2005年02期

5 杨宝臣;王立芹;卢宇;;遗传算法在指数投资组合中的应用[J];北京航空航天大学学报(社会科学版);2005年04期

6 高学金;王普;孙崇正;易建强;张亚庭;张会清;;基于实数编码的自适应遗传算法及应用[J];北京工业大学学报;2007年02期

7 钟一文,杨建刚;异构计算系统中独立任务调度的混合遗传算法[J];北京航空航天大学学报;2004年11期

8 吕善伟,韩艳菊,王伟;遗传算法综合阵列的幅度和相位方向图[J];北京航空航天大学学报;2005年09期

9 王鹏,赵学亮,万林海,蔡美峰;基于GA和FCM的岩体结构面的混合聚类方法[J];北京科技大学学报;2004年03期

10 熊翱,孟洛明;传送网故障诊断系统的设计与实现[J];北京邮电大学学报;2004年S2期

相关会议论文 前10条

1 赵斌宁;王帅;周庆忠;;基于多Agent的军队远程教学系统研究[A];全国ISNBM学术交流会暨电脑开发与应用创刊20周年庆祝大会论文集[C];2005年

2 谢晓霞;倪文桥;;基于专家系统的通信资源配置系统[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集（上册）[C];2008年

3 舒辉;文劲宇;曹一家;罗春风;王大光;宋福海;;基于改进遗传算法的发电机励磁系统参数辨识[A];湖北省电工技术学会2004年学术年会论文集[C];2004年

4 刘维东;陈德春;王志平;;基本遗传算法在围海规划中的应用研究[A];第十二届中国海岸工程学术讨论会论文集[C];2005年

5 王洪岩;朱峰;张雪峰;李玉倩;安爽;徐心和;;一种基于粗神经网络的中国象棋机器博弈评估实现[A];2007中国控制与决策学术年会论文集[C];2007年

6 徐心和;石鸿雁;;一个空战实例中的混合对策问题[A];2007中国控制与决策学术年会论文集[C];2007年

7 朱峰;张雪峰;徐心和;;关于机器博弈中的逐步展开型对策的一点讨论[A];2007中国控制与决策学术年会论文集[C];2007年

8 郑日荣;毛宗源;谭洪舟;;基于欧氏距离和精英交叉的免疫算法参数研究[A];第二十四届中国控制会议论文集（下册）[C];2005年

9 李高峰;刘翠兰;王伟;;基于遗传算法的粉煤灰高性能混凝土配合比优化设计[A];全国高强与高性能混凝土及其应用专题研讨会论文集[C];2005年

10 刘兴隆;;快速进化式遗传算法[A];“电力大系统灾变防治和经济运行重大课题”部分专题暨第九届全国电工数学学术年会论文集[C];2003年

相关博士学位论文 前10条

1 柯晶;强跟踪状态估计与群集辨识[D];浙江大学;2003年

2 李建武;遗传算法适应值曲面及遗传算法困难度分析[D];天津大学;2003年

3 邱世明;复杂适应系统协同理论、方法与应用研究[D];天津大学;2003年

4 任锦鸾;基于复杂性理论的创新系统理论及应用研究[D];天津大学;2003年

5 李庆波;近红外光谱分析中若干关键技术的研究[D];天津大学;2003年

6 倪长健;免疫进化算法研究及其在水问题中的应用[D];四川大学;2003年

7 崔巍;配电规划管理系统集成化研究与应用[D];大连理工大学;2003年

8 徐俊刚;流程企业生产调度方法与应用研究[D];中国科学院研究生院（软件研究所）;2003年

9 徐宁;用于VLSI物理设计的计算智能算法研究及应用[D];电子科技大学;2003年

10 郑锋;混合型生产过程建模与调度优化[D];西北工业大学;2003年

相关硕士学位论文 前10条

1 王梦兰;混合式遗传算法及其在指派问题与排序问题中的应用[D];西南交通大学;2002年

2 文杰;求解TSP问题的遗传算法[D];南京航空航天大学;2003年

3 王文芳;复杂适应系统演化探究——基于Agent技术的分析[D];华南师范大学;2003年

4 杨海林;基于遗传算法的河流水质模型参数估值系统研究[D];西南交通大学;2003年

5 刘金星;基于遗传算法的分类方法的探究[D];曲阜师范大学;2003年

6 方咸云;基于遗传算法的智能自适应控制系统研究[D];华侨大学;2003年

7 李程俊;组合优化问题的并行演化算法研究[D];武汉理工大学;2003年

8 黎钧琪;改进遗传算法及其在物流配送中心选址优化的应用[D];武汉理工大学;2003年

9 刘薇;基于GA的飞行器有效载荷运控模式的优化设计[D];中国科学院研究生院（空间科学与应用研究中心）;2003年

10 王永林;基于遗传算法的智能控制策略研究[D];郑州大学;2003年

【相似文献】

相关期刊论文 前10条

1 胡运发;迷宫问题再探[J];计算机工程;1985年03期

2 胡运发;迷宫问题再探[J];计算机工程与科学;1985年02期

3 徐雷;关于SA算法的几点看法[J];清华大学学报(自然科学版);1988年01期

4 张伟;;一个新的启发式搜索算法[J];辽宁大学学报(自然科学版);1989年01期

5 王士同;基于动态加权的启发式图搜索算法RAε[J];华东船舶工业学院学报(自然科学版);1990年03期

6 王士同;改进的双向启发式图搜索算法BRA~*及其性质研究[J];华东船舶工业学院学报(自然科学版);1990年04期

7 张伟,俞瑞钊,何志均;可采纳搜索算法最坏复杂度的下确界[J];计算机学报;1990年06期

8 张鸿宾;神经网络的学习和自组织(Ⅰ)[J];自然杂志;1990年05期

9 吴江;求图的最大独立集的启发式搜索算法[J];计算机应用与软件;1990年02期

10 谭兆信;;函数加权网络的一个启发式搜索算法[J];计算机工程与应用;1990年01期

相关会议论文 前3条

1 田殿英;赵虹;李景银;龚华翠;周建常;;一个参数学习专家系统的实现[A];1996中国控制与决策学术年会论文集[C];1996年

2 韩银和;李华伟;李晓维;;芯片的失效分析及基于其的测试调度技术[A];第十届全国容错计算学术会议论文集[C];2003年

3 倪少权;肖容国;陈华群;耿敬春;陈广秀;;客运专线动车组周转图编制优化的研究[A];扩大铁路对外开放、确保重点物资运输——中国科协2005年学术年会铁道分会场暨中国铁道学会学术年会和粤海通道运营管理学术研讨会论文集[C];2005年

相关硕士学位论文 前10条

1 毕玉峰;公路施工网络图优化研究[D];长安大学;2001年

2 邹丽珊;共同进化算法及其应用研究[D];湘潭大学;2002年

3 杨本强;线性规划理论在汽车装配线均衡问题中的应用研究[D];重庆大学;2002年

4 林岩;城市物流配送系统的LRP模型及其算法研究[D];大连理工大学;2002年

5 沈延航;攻击型无人机飞行航迹优化设计与仿真[D];西北工业大学;2003年

6 谷蓉;计算机围棋博弈系统的若干问题研究[D];清华大学;2003年

7 李学勇;基于巩固学习的网络蜘蛛搜索策略研究[D];湖南大学;2003年

8 陈宇;基于EOPN和启发式搜索算法的FMS仿真平台研究[D];南京航空航天大学;2004年

9 吴佳英;多亲遗传算法及其应用研究[D];湘潭大学;2003年

10 龚根华;轮式移动机器人控制系统设计与研究[D];南京航空航天大学;2004年

，

本文编号：1736718