优化的遗传算法在游戏编程中的应用.pdfVIP

优 化 的 遗 传 算 法 在 游 戏 编 程 中 的 应 用 龚 向宇 !徐 东平 ’武汉理工大学 计算机科学与技术学 院 $湖北 武汉 -((#-( 摘要 本文简要介绍 了游戏编程 中的人工智能 问题 基本遗传算法 的实现原理及过程 分析 了基本遗传算法 的不足之处 重 点介绍对 $ $ $ 基本遗传算法三个方面 的优化及优化后 的遗传算法具体 的处理过程 关键词 染色体 基 因特征值 适应度 优化 %%% 中图分类 号 $%#!文献标识码 文章编号 !’’()#’**+’’,-’)!’*#)’! $./0012345267689052:;:/7/5231=625.:974:/%6=4::27= ./0.1234567891:;456=245 ?@ABCDE=8FGH?@2G4@G34IJG@A4B579K8A34:42LGHM2F7CJG@A4B579K8A34-((#-9DA243N ?@5435AOPH2GC24FHI8@F24CFAG3HF2C2@23B24FGBB25G4@G=HPBGE2453EG=H5H3EE2452M=HGMG4FGI24FAG=3=GH9FAG2E=BGEG4F=H24@2=BG 34I=H@GMMCP3M2@5G4GF2@3B5H2FAE2M=24FGI8F934IFAGMAHF35GCP3M2@5G4GF2@3B5H2FAE2M343B7QGIRJAG=3=GHGE=A3M2QGM4FAG24FH! I8@F24C=F2E2Q3F244P3M2@5G4GF2@3B5H2FAE34IFAG@4@HGFG=H@GI8HGC=F2E8E5G4GF2@3B5H2FAER B/CD6E@ADAHEMEGST@8MSU2F4GMMS=F2E8E 先 要规定一种 编码方法 使 得你 的 问题 的任何一 个潜在可行 解 !引言 ! ! 都能表示成为一个 数字 染色体 然后 创建一个 由随机 的染 色 人工智能 简称 是指用计算机来模拟人 的思维和行动 将 ’ ! ! !! ! 其应用到计算机或家庭游戏机 中 就会使玩家感到他所面 对 的敌 体组成 的初始群体 $每个 染色体代表 了一个不 同的候选解 %!并 在 ! 人是 同现实 中一样拥有智能 的 当然 这也是游戏编程 中 极具挑 一段 时期 中 !以培 育适应性 最强 的个体 的办法 !让它们 进化 !在 此 ! 战性 的 问题之一 随着游戏 的玩家们 的品位也愈来愈复杂 人们 期 间 !染色体 的某些位置上 要加入少量 的变异 经过许 多世代 后 ! 已经 不再希望看 到计算机 控制 的游戏 角色在那 里盲 目地寻 找着 遗传算法将会 收敛到一个解 遗传算法不保证一定能 得到解 !如 根本不 存在 的路径 !而 且还不 时地 被卡在那 些拐弯处 !或是 在没 果有解 也不 保证找 到 的是最优解 !但 只要采用 的方法正确 !你