首页 | 本学科首页   官方微博 | 高级检索  
     检索      

一种改进的分布式遗传算法在机器博弈中的应用研究
引用本文:刘学平,李有儒.一种改进的分布式遗传算法在机器博弈中的应用研究[J].北京理工大学学报,2017,37(10):1019-1023,1030.
作者姓名:刘学平  李有儒
作者单位:沈阳航空航天大学工程训练中心,辽宁,沈阳 110136;沈阳航空航天大学航空航天工程学部,辽宁,沈阳 110136
基金项目:国家自然科学基金资助项目(61103123,61203170);航空基金资助项目(2015ZB54007,2015ZC54008);辽宁省教育厅科学研究资助项目(L201608)
摘    要:为提高机器博弈系统的智能水平,改善传统方法在静态评估参数组合优化训练中效率低下和训练结果质量不高的问题,提出一种分布式氏族遗传算子,从种群扩充方法和染色体复制的过程中实现了对自适应性遗传算法的改进.改进后的遗传算子在亲子代优良性状继承能力和基因表达的可解释性上有所提高,并在国际跳棋的优化实例中取得良好训练结果.通过仿真实验验证了所提出算法在处理一般性问题时性能稳定可靠. 

关 键 词:人工智能  机器博弈  分布式遗传算法  静态评估  组合优化
收稿时间:2016/8/1 0:00:00

The Application Study on Improved Distributed Genetic Algorithm in Computer Games
LIU Xue-ping and LI You-ru.The Application Study on Improved Distributed Genetic Algorithm in Computer Games[J].Journal of Beijing Institute of Technology(Natural Science Edition),2017,37(10):1019-1023,1030.
Authors:LIU Xue-ping and LI You-ru
Institution:1. Engineering and Training Center, Shenyang Aerospace University, Shenyang, Liaoning 110136, China;2. Faculty of Aerospace Engineering, Shenyang Aerospace University, Shenyang, Liaoning 110136, China
Abstract:In order to improve the intelligent of computer games (CGs) system, the efficiency of traditional methods in optimizing training of static evaluation parametric combination and the quality of training, a distributed genetic operator was proposed for clan crossover. The adaptive genetic algorithm was improved in the course of population enlarging and chromosome duplication. Analysis results show that, the ability has been improved with the improved genetic operators, to inherit superior character from parent generation and to explain gene expression. Better training results have been gained in actual optimization of draughts. Besides, simulation experiment has validated the stability and accountability of the algorithm in solving general problems.
Keywords:artificial intelligence  computer games  distributed genetic algorithm  static evaluation  combinatorial optimization
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《北京理工大学学报》浏览原始摘要信息
点击此处可从《北京理工大学学报》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号