基于多Agent遗传算法求解迷宫游戏.pdfVIP

第 27卷 第 3期 北 京 建 筑 工 程 学 院 学 报 Vo1．27 No．3 2011年 9月 JournalofBeijingUniversityofCivilEngineeringandArchitecture Sep．201l 文章编号 ：1004—6011(2011)03—0039—05 基于多Agent遗传算法求解迷宫游戏 李少保 ， 赵春晓 (北京建筑工程学 院 计算机教学与网络信息部 ，北京 100044) 摘 要 ：游戏设计的实质是设计一些相互关联 的游戏规则．通过分析迷 宫游戏元素之间的关系， 抽象制定出一套游戏规则，并在此基础上 ，提 出了一种以寻路个体为单个智能体的多Agent遗传算 法．通过 C++进行模拟仿真，实验结果验证 了所提优化算 法的合理性 ；与传统的遗传算法相 比， 此算法在避免早熟的同时有很快的全局收敛性． 关键词 ：迷宫游戏；游戏规则；多Agent；遗传算法 中图分类号 ：TP18 文献标志码：A Solution fortheM azeGameBased onM ulti-AgentGeneticAlgorithm LiShaobao， ZhaoChunxiao (DepartmentofComputerTeachingandNetworkInformation，BUCEABeijing100044) Abstract：Theessenceofgamedesign istodesign somerelatedrulesofthegame．Onthebasisofthe analysisofrelationshipsamongvariouselementsin themazegame，asetofrulesofthegameisworked outabstractly inthepaper．Thenamulti—agentgeneticalgorithm ，inwhichtheindividualoffindingthe maze’Spath isasan agent．isproposed．Atlast it is simulated by C + + and compared with the traditionalgenetic algorithm．The simulation resultsindicate thatthe proposed optimization modelis reasonableandthisalgorithm can avoidprecociousphenomenaand have quickerconvergencerateand betterglobalastringency． ， Keywords：mazegame；gamerules；multi—agent；geneticalgorithm 游戏是按照一定规则进行的娱乐行为．一个游 决这个 问题上 ，各国学者做了很多研究 ，其中也包括 戏在进行的过程 中，所有玩家都必须遵守游戏规则． 了遗传算法 ． 没有游戏规则的游戏是不存在 的．近年来 ，越来越 遗传算法是 由Holland提 出的一种模拟生物遗 多的游戏采用人工智能技术设计与玩家对抗的智能 传进化机制的全局搜索算法．遗传算法简单通用， AI角色 ，以此提高游戏的可玩性和吸引众多的游戏 不依赖表达形式 ，有很强的并行性和鲁棒性 ，并且 同 玩家．路径搜索是在给定的地 图中寻找一条从起点 求解问题的其他启发式算法有较好的兼容性 ，因此 到终点的最优或次最优路径．它通常是游戏人工智 近年来在各个领域得到了广泛 的研究和应用．但是 能中一块神圣的基石．以迷宫或地形遍历为主体的