一种改进的分布式遗传算法在机器博弈中的应用研究  

The Application Study on Improved Distributed Genetic Algorithm in Computer Games

作　　者：刘学平 李有儒 

机构地区：[1]沈阳航空航天大学工程训练中心,辽宁沈阳110136 [2]沈阳航空航天大学航空航天工程学部,辽宁沈阳110136

出　　处：《北京理工大学学报》2017年第10期1019-1023,1030,共6页Transactions of Beijing Institute of Technology

基　　金：国家自然科学基金资助项目(61103123;61203170);航空基金资助项目(2015ZB54007;2015ZC54008);辽宁省教育厅科学研究资助项目(L201608)

摘　　要：为提高机器博弈系统的智能水平,改善传统方法在静态评估参数组合优化训练中效率低下和训练结果质量不高的问题,提出一种分布式氏族遗传算子,从种群扩充方法和染色体复制的过程中实现了对自适应性遗传算法的改进.改进后的遗传算子在亲子代优良性状继承能力和基因表达的可解释性上有所提高,并在国际跳棋的优化实例中取得良好训练结果.通过仿真实验验证了所提出算法在处理一般性问题时性能稳定可靠.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.

关 键 词：人工智能 机器博弈 分布式遗传算法 静态评估 组合优化 

分 类 号：TP291[自动化与计算机技术—检测技术与自动化装置]