Questions tagged «genetic-algorithms»

5
我们如何知道下一代会更好?
这篇MSDN文章最近向我介绍了遗传算法,他在其中将它们称为组合进化,但这似乎是同一回事,并且正在努力理解如何将两个潜在解决方案结合起来始终会产生一个新的解决方案,至少和父母一样好。 为什么会这样呢?当然,合并可能会导致更糟的情况。 据我了解,该算法基于这样的概念:当一个物种的雄性和雌性产生后代时,这些后代将具有父母双方的特征。有些组合会更好,有些会更差,有些也会一样。更好的(无论“更好”的定义是否适当)具有生存和产生具有改进特性的fpsring的更多机会。然而,将是比较弱的组合。为什么GA不会出现此问题?

3
日历/计划算法
我面临一个不确定的方法。我必须为员工生成日历,每个员工都有特定的工作限制(有些是个人的,有些是普通的) 我正在使用的是: 我有医生 每个医生每周必须工作5天。 每个医生每周必须工作1晚 与其他医生相比,每位医生必须工作等量的夜晚(或尽可能接近) 每个医生在周四晚上和周日晚上的工作量必须与其他医生相同(或尽可能接近) 有些医生不能在某些白天/夜晚工作(由用户输入) 一些医生想在某些白天/夜晚工作(由用户输入) 一些医生希望某些天/夜不工作(由用户输入) 有问题的用户是处理日历的人,我正在尝试构建一个解决方案,该解决方案将自动生成一个遵循所有约束的日历。解决的方法是对每个医生进行大设置输入“添加医生”和“添加约束”,然后输入“生成日历”按钮。对于用户而言,这确实是基本的。 我的问题 : 我不确定如何生成实际计划,我一直在阅读有关神经网络,遗传算法等的信息,它们似乎都是正确的解决方案,但实际上并非如此。 当我查看GA时,要让他们找到具有给定总体的解决方案(我的问题),但是起始总体必须已经服从给定的一组约束,然后可以对其进行优化。在那种情况下,我的起始人口已经是解决方案。我不需要对其进行“优化”。没关系,一个人连续工作3个星期一晚上,只要实际上是正确的,而其他人也工作相同的数量,就意味着其他人也将在某个时间点工作3个星期一晚上,这很好。这让我觉得GA的功能对我来说太“先进”了,因为我的问题已经从GA的起点解决了。 但是话又说回来,GA真的真的像是为此而生的,所以我可能无法正确理解它? 无论如何,因为我从未使用过GA(或神经网络,或任何种类的东西),所以我想确保在从事像这样的学习过程之前,我会选择正确的方法。 我的问题 : 对于像我这样的问题,您认为什么是好的方法/算法/技术?加油站?神经网络?还有其他完全不同的东西吗? 我全神贯注,并在需要时提供更多详细信息,但我想我已经很清楚了:)

5
遗传程序设计
已关闭。这个问题需要更加集中。它当前不接受答案。 想改善这个问题吗?更新问题,使其仅通过编辑此帖子来关注一个问题。 5年前关闭。 最近,我在浏览Reddit时遇到了一个链接到“ JavaScript遗传算法”示例的帖子。我对遗传算法和编程的概念非常着迷,但是即使经过了谷歌搜索,我仍然感到有些困惑。它是如何工作的? 我想这些词汇对我来说比什么都使我更困惑。我希望能看到一些简短的例子,也许还有一些解释。只是基因编程的概念以及我如何在项目中实现它,为什么?

8
定义遗传算法的停止点是否违反了算法的目的?
Wikipedia为此定义了GA的终止点: 通常,当生成了最大数量的世代或达到总体的满意适应性水平时,算法就会终止。如果算法由于最大数目的代数而终止,则可能会或可能不会达到令人满意的解决方案。 现在,如果它在达到满意的适应水平时终止,而您又是定义该适应水平的人,那么为什么您不能够一开始就自己创建“完美的”基因组,因为您已经知道了特征这个完美的基因组? 我想我在这里有点困惑。我认为GA的目的是不断发展,并向我们展示可能比我们想象的更好的解决方案,而我们的适应度功能只是在整个过程中对其有所帮助,而不是我们将其作为终止的基础”完美”状态。那不是破坏重点吗?
By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.