遗传算法中的轮盘赌选择。需要先对人口进行排序吗?

2024-01-04

在遗传算法中,当使用轮盘赌选择方法选择交叉成员时,是否需要首先按适应度等级对群体进行排序?

可能性似乎是:

  1. 首先按适应度升序对人口进行排序
  2. 按适应度降序对人口进行排序
  3. 不要对人口进行排序,让轮盘赌球落到它可能落下的地方。

我认为无论哪种方式排序都可能没有效果 - 无论较大的切片是否组合在一起,随机落在包含不同大小(根据适应度)切片的轮子上的卵石将具有完全相同的结果机会。但我并不是100%相信。

你怎么认为?

每一代进行排序的需要也会影响算法的速度,所以我宁愿不这样做(如果使用精英主义,我会进行排序,但我不是在这种情况下)。 如果您知道的话,谢谢,因为我无法通过谷歌等找到明确的答案。


不,您实际上不需要对它们进行排序。您完全正确,无论是否将较高排名的成员组合在一起(至少使用良好的随机数生成器:))都不会产生任何影响。

你的直觉在这里是死的 - 从统计上来说,它不会对排序产生任何影响,正如你提到的,你不必浪费大量的时间和精力来对东西进行排序!

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

遗传算法中的轮盘赌选择。需要先对人口进行排序吗? 的相关文章

  • 遗传算法中防止近亲繁殖和单一栽培(新手问题)

    我正在写一个遗传算法 我的人口很快就形成了单一文化 我使用的是具有少量离散基因 每个个体 24 个基因 的小群体 32 个个体 和单点交叉交配方法 将其与轮盘赌选择策略结合起来 很容易看出所有遗传多样性是如何在短短几十代内消失的 我想知道的
  • 模拟二元交叉(SBX)交叉运算符示例[关闭]

    Closed 此问题正在寻求书籍 工具 软件库等的推荐 不满足堆栈溢出指南 目前不接受答案 我在一个研究团队中工作 解决多目标工程问题 我专注于NSGA II算法 但现在我陷入困境 我需要了解 SBX 交叉如何与数值示例一起工作 以便我可以
  • Python multiprocessing.pool 与类目标函数和神经进化的交互

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

    有人可以向我解释一下聊天轮盘背后的架构吗 我正在考虑一个类似的项目 只实现音频 支持 对于初学者 设置闪存服务器的最佳方法是吗 如果是这样 我应该如何进入闪存 我需要 Flex 4 吗 我 有一些 c c 和 java 的初学者经验 但我从
  • SpyderKernelApp 警告没有这样的通讯

    通过 Anaconda 在spyder 上运行 GA 代码 脚本会运行到最后并在运行测井仪之前运行 见下文 Well Plotter pdf matplotlib backends backend pdf PdfPages ROP Log
  • 将DEAP(遗传算法库)与spark结合使用

    是否可以使用 DEAP http deap readthedocs io en master 与 Spark 集群来映射适应度评估函数 我想运行 GA 但适应度函数相当长 我计划将其分布在 Spark 集群上 你应该看看使用多个处理器DEA
  • 遗传算法中的轮盘选择

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

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

    我正在尝试使用遗传算法构建 4 x 4 数独求解器 我对值收敛到局部最小值有一些问题 我正在使用排名方法并删除排名底部的两个答案可能性 并将它们替换为排名最高的两个答案可能性之间的交叉 为了获得避免局部最小值的额外帮助 我还使用了突变 如果
  • NEAT:指定

    我试图自己使用原始论文来实现整洁 但被卡住了 假设在上一代我有以下物种 Specie 1 members 100 avg score 100 Specie 2 members 150 avg score 120 Specie 3 membe
  • 用遗传算法建立排名,

    BIG 版本后的问题 我需要使用遗传算法建立排名 我有这样的数据 P a gt b 0 9 P b gt c 0 7 P c gt d 0 8 P b gt d 0 3 现在 让我们解释一下a b c d作为足球队的名称 以及P x gt
  • 使用遗传算法进行模式预测

    我是遗传算法的新手 我试图预测规则出现的模式 例如 我有一组定义如下的规则 规则1 规则 2 规则 3 规则 4 规则 5 规则 6 对于给定日期 我只能使用规则 2 规则 3 和规则 6 所以我会将此数据表示为字符串 如下所示 0 1 1
  • 遗传算法:如何在“子集”问题中进行交叉?

    我有一个问题正在尝试用遗传算法解决 问题是选择 100 个整数的某个子集 比如 4 这些整数只是代表其他内容的 id 顺序并不重要 问题的解决方案是一组整数而不是有序列表 我有一个很好的健身功能 但在交叉功能上遇到了麻烦 我希望能够将以下两
  • 通过适应度函数从群体中选择个体

    我一直在研究一种算法 我需要从大小为 k 的群体中选择 n 个个体 其中 k 比 n 大得多 所有个体都有适应度值 因此选择时应优先考虑较高的适应度值 然而 我不想简单地选择最好的n个人 最差的人也应该有机会 自然选择 因此 我决定找到人群
  • 遗传算法 - 路径的交叉和变异算子

    我想知道是否有人知道图中路径的直观交叉和变异运算符 谢谢 问题有点老了 但问题似乎没有过时或解决 所以我认为我的研究仍然可能对某人有帮助 就 TSP 问题而言 突变和交叉是相当微不足道的 在最短路径或最优的情况下 每个突变都是有效的 即因为
  • 访问 ArrayList> 元素

    我有一个ArrayList of ArrayList我需要找到一种访问元素的简单方法 以便更容易理解 我已经制定了我想要实现的目标 如上图所示 主要ArrayList由组成m ArrayList 我希望通过使用 a 来获取元素get从 0
  • NSGA-II(非支配排序算法)

    我研究过非支配排序算法 nsga II 此链接给出了算法 http church cs virginia edu genprog images 2 2f Nsga ii pdf http church cs virginia edu gen
  • 用于计算机安全的遗传算法[关闭]

    Closed 这个问题需要多问focused help closed questions 目前不接受答案 我正在为大学选择项目 我对遗传算法和计算机安全的结合非常感兴趣 因此我的问题是 是否可以使用GAany计算机安全方面 例如 我正在考虑
  • 如何防止我的程序陷入局部最大值(前馈人工神经网络和遗传算法)

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

    EDIT 哇 很多很棒的回复 是的 我使用它作为适应度函数来判断遗传算法执行的排序的质量 因此 评估成本很重要 即 它必须是快速的 最好是O n 作为我正在使用的人工智能应用程序的一部分 我希望能够根据候选整数数组的单调性 也称为 排序性

随机推荐

  • chrome.downloads.download 无法从后台服务人员工作

    我正在尝试创建一个 Chrome 扩展 当单击工具栏按钮时 它将对页面内容进行一些分析 然后将结果保存 即下载 到用户的计算机上 单击按钮时我可以进行分析 但无法触发下载 这是我第一次编写 Chrome 扩展程序 因此任何帮助解决它不起作用
  • Xcode 7:断点停止时崩溃

    我有一个非常烦人的问题 当 Xcode 7 尝试进行符号化时 几乎在每个断点处都会崩溃 我已经做了几件事 包括删除 Xcode 并重新安装它 我在以前的 Xcode 6 X 上也遇到了同样的问题 有什么线索吗 我想知道我是否应该从头开始重新
  • Electron:如何捕获主进程的所有请求响应?

    我想从主进程中获取电子应用程序中发生的所有请求的响应 此图显示我想要获得的响应位于 响应 选项卡 而不是 Chrome 开发工具上的 标头 选项卡 https i stack imgur com AYA1G png 我没有使用
  • Hadoop 如何执行输入拆分?

    这是一个涉及Hadoop HDFS的概念问题 假设您有一个包含 10 亿行的文件 为了简单起见 让我们考虑每行的形式
  • 将网格内的数字转换为其相应的 x,y 坐标

    给定以下网格中的数字 从 1 到 36 如何确定它们在网格内的坐标 x y 0 1 2 3 4 5 6 7 8 0 1 2 3 4 5 6 7 8 9 1 10 11 12 13 14 15 16 17 18 2 19 20 21 22 2
  • 在 Ruby 中,是否有结合“select”和“map”的数组方法?

    我有一个包含一些字符串值的 Ruby 数组 我需要 查找与某个谓词匹配的所有元素 通过转换运行匹配元素 以数组形式返回结果 现在我的解决方案如下所示 def example matchingLines lines select line r
  • 使用unittest.mock.patch测试aiohttp客户端

    我使用 aiohttp 编写了一个简单的 HTTP 客户端 并尝试通过修补来测试它aiohttp ClientSession and aiohttp ClientResponse 然而 看起来好像unittest mock patch装饰器
  • 索引图像上的图形

    我收到错误 无法从具有索引的图像创建 Graphics 对象 像素格式 在功能上 public static void AdjustImage ImageAttributes imageAttributes Image image Rect
  • Android - 通过蓝牙传递对象

    Android 的蓝牙聊天示例对于学习如何在手机之间传递字符串非常有用 是否可以使用相同的代码在手机之间传递对象 我在两部手机中定义了相同的类 我只想将一个类的实例从一部手机传递到另一部手机 有可用的示例代码吗 我尝试使用序列化并用 obj
  • Android 中如何更改按下时颜色按钮的颜色?

    我有一些按钮 我将其背景颜色分别设置为红色 绿色和蓝色 当我按下按钮时 会生成单击事件 但 gui 中没有任何变化让用户知道按钮被按下 Android 按钮的默认背景灰色变为橙色 释放按下状态后又恢复为灰色 如何在彩色按钮上实现此功能 这是
  • 使用 Rails 进行应用程序测试

    这更多的是一个一般性问题和某种最佳实践讨论 如何测试 Rails 应用程序 有 BDD 和 TDD 之类的口头禅以及 RSpec 和 Cucumber 之类的框架 但多少才足够 最好的方法是什么 使用 Cucumber 作为集成测试就足够了
  • 我可以将 Microsoft.Maui.Storage.Preferences 抽象为 MAUI 中的 IPreferences

    我正在编写一个 NET MAUI 应用程序 我想使用在我的 ViewModel 中 但是不希望将我的 ViewModel 绑定到静态Preferences类 否则很难测试 所以我注意到有一个IPreferences接口 但我不知道它的目的是
  • 使用 dotCover 时测试结果不一致

    我有一些带有单元测试的代码 这些代码在调试版本中通过 但在发布版本中失败 这是正确的 但是 当使用 JetBrains dotCover 运行时 相同的测试可以在调试和发布模式下通过 为了提供一些背景知识 这里是有问题的测试代码 只是为了让
  • iPhone应用程序允许背景音乐继续播放

    当我启动 iPhone 游戏时 一旦有声音播放 背景音乐或正在播放的播客就会停止 我注意到其他游戏允许背景音频继续播放 这怎么可能 我需要重写应用程序委托中的方法吗 将此行放入您的application didFinishLaunching
  • 为什么我不能从模板函数调用模板类的模板方法[重复]

    这个问题在这里已经有答案了 可能的重复 令人困惑的模板错误 https stackoverflow com questions 3786360 confusing template error 我有一个带有模板方法的模板类 现在我有另一个函
  • RabbitMQ 连接被拒绝 127.0.0.1:5672

    我正在准备一个简单的 ASP NET Core MVC Web 应用程序 我已经在我的笔记本电脑上安装了 RabbitMQ 服务器 RabbitMQ 管理 UI 正在运行localhost 15672 Rabbitmq 集群名称如下 ema
  • Rails 3 渲染视图没有动作

    我定义了特定操作的路线并创建了一个链接 我也创建了相应的视图 但没有代码定义控制器操作方法 单击链接后仍然会呈现视图 也就是说 视图是在实际不存在动作的情况下呈现的 有什么解释吗 是的 即使不存在相应的操作 视图也会被渲染 它会像为其定义的
  • .gitignore 不会忽略“git status”上带有空格的文件名

    当我做一个git status I get modified COM config Config Edit Project Settings lnk 但在我的 gitignore 中我有 lnk 这里发生了什么 会不会是空格的问题 问题不在
  • Cordova 的 FileTransfer 写入错误(代码 1)

    我正在使用 Android 版 Cordova 4 2 0 我有一些麻烦要解决文件传输插件 https github com apache cordova plugin file transfer好好工作 我认为有一个书写错误 except
  • 遗传算法中的轮盘赌选择。需要先对人口进行排序吗?

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