遗传算法——染色体可以是树吗?

2023-12-21

我正在写我的学位论文,我正在尝试创建一个 GA,以程序化的方式为游戏创建关卡。

即使 GA 不是最好的技术,也是可能的。

不管怎样,因为我从未与他们一起工作过,所以我正在阅读一些关于 GA 介绍的书籍。

问题是,是否有必要将染色体表示为位,或者它们可以是任何类型的数据结构?我问这个问题是因为在我看来,使用树以程序方式创建级别并使用 GA 来评估它们看起来不错,但是当我读到 GA 时,他们在大多数示例中都使用了位。


绝对地!如果您希望遗传算法使用除字符串或固定大小数组之外的更复杂的个体表示,那么它被称为基因编程 https://en.wikipedia.org/wiki/Genetic_programming (GP).

在 GP 中,个体通常表示为树:

或者甚至作为代码行:通过遗传算法生成代码 https://stackoverflow.com/questions/5732917/code-generation-by-genetic-algorithms

欲了解更多信息,请参阅:遗传算法和遗传编程有什么区别? https://stackoverflow.com/questions/3819977/what-are-the-differences-between-genetic-algorithms-and-genetic-programming

最重要的是,我强烈推荐这本书:现场指南 基因编程 http://dces.essex.ac.uk/staff/rpoli/gp-field-guide/A_Field_Guide_to_Genetic_Programming.pdf

本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

遗传算法——染色体可以是树吗? 的相关文章

  • 神经网络如何使用遗传算法和反向传播来玩游戏?

    我碰到YouTube 上这段关于遗传算法的有趣视频 正如您在视频中看到的 机器人学会了战斗 现在 我已经研究神经网络一段时间了 我想开始学习遗传算法 这在某种程度上将两者结合起来 如何结合遗传算法和神经网络来做到这一点 在这种情况下 人们如
  • 轮盘赌选择算法[重复]

    这个问题在这里已经有答案了 谁能提供一些轮盘赌选择函数的伪代码 我将如何实现这个 我真的不明白如何阅读这个数学符号 我想要通用算法 其他答案似乎假设您正在尝试实现轮盘赌游戏 我认为您问的是进化算法中的轮盘赌选择 这是一些Java代码实现轮盘
  • Python multiprocessing.pool 与类目标函数和神经进化的交互

    警告 这将是很长一段时间 因为我想尽可能具体 确切的问题 这是一个多重处理问题 我确保我的类都按照之前实验中构建 预期的方式运行 编辑 事先说过线程 当我在线程环境中运行问题的玩具示例时 一切正常 然而 当我转向真正的问题时 代码就崩溃了
  • SpyderKernelApp 警告没有这样的通讯

    通过 Anaconda 在spyder 上运行 GA 代码 脚本会运行到最后并在运行测井仪之前运行 见下文 Well Plotter pdf matplotlib backends backend pdf PdfPages ROP Log
  • 遗传算法中的轮盘选择

    谁能提供一些轮盘赌选择函数的伪代码 我将如何实现这个 我真的不明白如何阅读这个数学符号 我从来没有做过任何概率或统计数据 我自己这样做已经有几年了 但是在谷歌上很容易找到以下伪代码 for all members of population
  • 人工智能如何为战舰进行基因编程建模

    我有一个关于基因编程的问题 我将研究遗传算法游戏名为战舰 我的问题是 我如何决定人工智能进化的 决策 模型 这是如何运作的 我已经阅读了多篇论文和多个答案 这些论文和答案只是谈到使用不同的模型 但找不到具体的内容 不幸的是 我显然需要集中精
  • 遗传算法——染色体可以是树吗?

    我正在写我的学位论文 我正在尝试创建一个 GA 以程序化的方式为游戏创建关卡 即使 GA 不是最好的技术 也是可能的 不管怎样 因为我从未与他们一起工作过 所以我正在阅读一些关于 GA 介绍的书籍 问题是 是否有必要将染色体表示为位 或者它
  • 为 qsort 的结构编写比较函数?

    我在编写比较函数时遇到问题qsortC 中的函数 这是我目前拥有的 int cmpfunc const void a const void b return Individual a gt fitness Individual b gt f
  • 用C#编写0-1背包的模拟退火算法

    我正在学习模拟退火算法 并且有一些关于如何修改示例算法来解决 0 1 背包问题的问题 我在CP上发现了这段很棒的代码 http www codeproject com KB recipes simulatedAnnealingTSP asp
  • 动画系统的神经网络大小

    我决定使用神经网络来为我拥有的动画引擎创建行为 神经网络为我身体的每个部位接收 3 个向量和 1 个欧拉角 第一个向量 3 是位置 第二个向量是速度 第三个向量是角速度 欧拉角是身体部位的旋转角度 我的身体有 7 个部位 这些数据类型中的每
  • 使用遗传算法进行模式预测

    我是遗传算法的新手 我试图预测规则出现的模式 例如 我有一组定义如下的规则 规则1 规则 2 规则 3 规则 4 规则 5 规则 6 对于给定日期 我只能使用规则 2 规则 3 和规则 6 所以我会将此数据表示为字符串 如下所示 0 1 1
  • 遗传算法中的轮盘赌选择。需要先对人口进行排序吗?

    在遗传算法中 当使用轮盘赌选择方法选择交叉成员时 是否需要首先按适应度等级对群体进行排序 可能性似乎是 首先按适应度升序对人口进行排序 按适应度降序对人口进行排序 不要对人口进行排序 让轮盘赌球落到它可能落下的地方 我认为无论哪种方式排序都
  • K-means:初始中心不明显

    我正在使用通航套餐 https cran r project org web packages GA GA pdf我的目标是找到 k 均值聚类算法的最佳初始质心位置 我的数据是 TF IDF 分数中单词的稀疏矩阵 可下载here https
  • C++ 遗传算法的最佳数据结构?

    我需要实现一个针对我的问题 大学项目 定制的遗传算法 第一个版本将其编码为短矩阵 每条染色体的位数x人口大小 这是一个糟糕的设计 因为我声明了一个短路 但仅使用 0 和 1 值 但这只是一个原型 并且按预期工作 现在是时候开发一个新的了 改
  • 遗传算法 - 路径的交叉和变异算子

    我想知道是否有人知道图中路径的直观交叉和变异运算符 谢谢 问题有点老了 但问题似乎没有过时或解决 所以我认为我的研究仍然可能对某人有帮助 就 TSP 问题而言 突变和交叉是相当微不足道的 在最短路径或最优的情况下 每个突变都是有效的 即因为
  • 您能否提供一些与在项目中使用的人工智能相关的主题想法? [关闭]

    就目前情况而言 这个问题不太适合我们的问答形式 我们希望答案得到事实 参考资料或专业知识的支持 但这个问题可能会引发辩论 争论 民意调查或扩展讨论 如果您觉得这个问题可以改进并可能重新开放 访问帮助中心 help reopen questi
  • NSGA-II(非支配排序算法)

    我研究过非支配排序算法 nsga II 此链接给出了算法 http church cs virginia edu genprog images 2 2f Nsga ii pdf http church cs virginia edu gen
  • GA 中的排名选择?

    我已经实施了Roulette wheel selection in GA TotalFitness sum Fitness ProbSelection zeros PopLength 1 CumProb zeros PopLength 1
  • 使用正整数参数优化

    我需要解决一个需要比较具有相同列数的两个矩阵的问题 其中之一被操纵 直到获得最佳匹配 我对两个矩阵之间的差异进行评分的方式非常复杂 我仍然需要最终确定它 目前我真正感兴趣的是找到一种仅适用于正整数的搜索 优化算法 我创建了一个简单的示例 其
  • 如何防止我的程序陷入局部最大值(前馈人工神经网络和遗传算法)

    我正在开发一个前馈人工神经网络 ffann 它将以简单计算的形式获取输入并返回结果 充当袖珍计算器 结果不会很准确 人工网络使用遗传算法对权重进行训练 目前我的程序陷入局部最大值 正确答案为 5 6 误差范围为 1 30 正确答案 10 误

随机推荐

  • 更改 JTable 中行的背景颜色

    我有一个包含 3 列的 JTable 我已经设置了TableCellRenderer对于所有这样的 3 列 也许不是很有效 for int i 0 i lt 3 i myJTable getColumnModel getColumn i s
  • 查找连接我的设备的串行端口

    我开始使用密码键盘工作 我需要我的程序找到密码键盘连接的端口 而无需用户交互 我尝试过 Dim searcher As New ManagementObjectSearcher root cimv2 SELECT FROM Win32 Se
  • MySQL 中的条件更新

    我在尝试着UPDATE表中的值 但我需要添加一些条件 我找到了这个功能CASE 但如果这是最好的方法 我不是 这是一个例子 我的表是 关系 userid1 userid2 name1 name2 我得到了例如 SELECT FROM rel
  • javax.imageio.ImageIO 在灰度图像上读取不正确的 RGB 值

    我有一个图像 将其命名为grayscale jpg 现在 我在 The Gimp 中打开该图像并将颜色模式更改为 RGB 并将其另存为 color jpg 如果我在任何图像查看器中查看grayscale jpg和color jpg 它们看起
  • css 我如何从检查器中找到css文件

    我必须搜索确切的 css 文件 其中对规则进行了更改 但我不记得该规则在哪里 如何从检查器中找到css文件 选择器附近有一个 CSS 文件名 primary unified 例如
  • 在c99中有没有办法让复合文字具有可变长度?

    我知道可以通过正常声明数组来获得在运行时确定长度的数组 char buf len 我知道我可以将数组声明为复合文字并将其分配给中途的指针 char buf buf char 5 0 但是 将两者结合起来不起作用 标准不允许 我的问题是 有什
  • Mac 上的 Cocoa 中区分单击和双击

    我有一个习惯NSView 这是其中之一 他们都住在一个NSCollectionView 我认为这不相关 但谁知道呢 当我单击视图时 我希望它更改其选择状态 并相应地重新绘制自身 当我双击视图时 我希望它为刚刚双击的对象弹出一个更大的预览窗口
  • Windows 中的 Visual Studio 文件关联

    在 Windows 资源管理器中 当我双击任何 Visual Studio 文件时 cs csproj等 它打开的是旧版本的 VS 而不是最新版本 VS 2017 而且VS与太多的文件类型有关联 我怎样才能改变default视觉工作室 对于
  • Python:使用 tarfile 提取但忽略目录

    如果我有一个带有文件的 tar 文件 path to file txt 有没有办法 在Python中 将文件提取到指定目录而不重新创建目录 path to 我也遇到了这个问题 并根据 ekhumoro 的回答列出了完整的示例 import
  • Angular HttpClient 获取请求 URL 删除主题标签/数字符号

    我正在使用 httpclient get 当我有 在请求 URL 中 它会删除后面的所有内容 Example 预期要求 https jsonplaceholder typicode com users 1 TEST 实际要求 https j
  • 具有自定义子项的 MUI 选择组件

    我正在尝试创建一个Select具有通过列表映射的一系列自定义项的组件 每个项目都有一个特定的类型 并且根据该类型 菜单项将具有特定的 MUI 图标 我创建了一个特定的组件来管理整个Select组件和另一个特定组件来显示每个项目 其值及其图标
  • 将内存中的 H2 数据库保存到磁盘

    如何以二进制模式将完整的嵌入式 h2 内存数据库保存 加载到某个文件或目录以加快加载速度 我想用它来缓存数据 这样我就不必每次都运行创建表 插入子句的所有行 您可以使用常规 持久 数据库 而不是使用内存数据库 即使这样 您仍然可以使用内存表
  • Python 3.6 urllib TypeError:无法将字节连接到 str

    我正在尝试使用 Python 3 6 中的 urllib 从 API 中提取一些 JSON 数据 它需要传递标头信息以进行授权 这是我的代码 import urllib request json headers authorization
  • 提升精神气整数,文字默认值

    我想解析具有特定文字默认值的数字 例如 如果程序接收到 nan 或 n a 则整数默认值为 1 Example program include
  • ElasticSearch 在哪里存储持久设置?

    当我通过以下方式获取 ElasticSearch 服务器设置时 curl XGET localhost 9200 cluster settings 我看到持久性和瞬态设置 persistent cluster routing allocat
  • 通过 powershell 或 Azure Devops 管道步骤在 Azure 数据工厂上以编程方式“发布”

    这个问题不会有任何代码 因为到目前为止我还没有找到任何可能的方法 但甚至没有直接的方法不 这是不可能的 Azure 数据工厂使用adf 发布分支作为 master 之上的官方分支 当用户在 GUI 上单击时 ADF 将所有管道 触发器 链接
  • 检查所有 AsyncTask 是否已完成

    我有 3 个AsyncTasks and 1 ProgressBar 我希望当任何任务执行时 进度条可见 当所有任务完成时 进度条不可见 在Java中 有ExecutorService isTerminated检查所有可运行程序是否已完成
  • 数据表是否缓存 ajaxSource 的结果?

    我已经在 portlet war 文件中嵌入了 jquery 数据表 并且遇到了一些有趣的行为 我需要一些解释 这就是我的 javascript 的样子 http pastebin com qXpwt9A7 http pastebin co
  • 密码保护 CSV 文件

    我正在使用 csv 文件来验证用户登录 是否可以使用密码保护 CSV 文件 我不希望任何人能够通过 url 下载 csv 文件 我用谷歌搜索 发现无法用密码保护 csv 文件 还有其他方法可以用密码保护文件吗 简而言之 答案是否定的 CSV
  • 遗传算法——染色体可以是树吗?

    我正在写我的学位论文 我正在尝试创建一个 GA 以程序化的方式为游戏创建关卡 即使 GA 不是最好的技术 也是可能的 不管怎样 因为我从未与他们一起工作过 所以我正在阅读一些关于 GA 介绍的书籍 问题是 是否有必要将染色体表示为位 或者它