26得票5回答
如何选择整数线性规划求解器?

我是整数线性规划的新手。 我的组合优化问题打算使用整数线性规划求解器来解决。 我比较熟悉在IDE上使用C++/面向对象编程。 现在我大多数时间都在使用带Cygwin的NetBeans编写应用程序。 请问是否有适合我使用的易于操作的 ILP 求解器呢? 还是要根据我想要解决的问题而定?我正在尝...

26得票2回答
什么是差分进化算法,它与遗传算法有何不同?

根据我目前所了解的,它们似乎非常相似。不同进化使用浮点数,解被称为向量?我不太确定这是什么意思。如果有人能提供概述,并稍微介绍一下两者的优缺点,那就太好了。

25得票7回答
哪些Java库适用于遗传算法?

我想在Java中实现一些简单的遗传算法。 到目前为止,我只找到了JGAP。有人用过这个库吗?你知道其他Java库可以用于GA吗? 我不想自己编写代码,如在GA written in Java中所述,并且我必须使用Java,因此What is the most active genetic ...

24得票12回答
轮盘赌选择算法

有人能提供轮盘选择函数的伪代码吗?我该如何实现它:我真的不理解如何阅读这个数学符号。我想要一个通用算法。 可以有人提供轮盘选择函数的伪代码吗?我不太理解如何读取这个数学符号,因此需要一个通用算法。

24得票3回答
模拟退火和遗传算法有什么区别?

模拟退火(带有bean搜索)和遗传算法在性能和使用情况方面有哪些相关差异? 我知道SA可以看作是只有一个种群大小的GA,但我不知道两者之间的关键区别。 此外,我正在尝试想出一种情况,其中SA将胜过GA或GA将胜过SA。 仅举一个简单的例子即可帮助我理解。

23得票3回答
遗传算法与神经网络玩贪吃蛇游戏并没有提高表现

我正在尝试创建一个遗传算法来训练神经网络,目的是玩贪吃蛇游戏。问题在于,每代的适应度都没有提高,要么停留在不给游戏任何输入时可以预期的适应度上,要么在第一代之后变得更糟。我怀疑这是神经网络的问题,但是我不知道具体是什么问题。 神经网络设置 24个输入节点 2个隐藏层 ...

22得票5回答
现有的机器学习结构是否能完美模拟递归函数,如斐波那契数列?

明确一下,我的意思不是说只要序列中的最后两个数字能提供下一个数字:(2, 3, -> 5) 但是,给定任何索引,都要提供斐波那契数:(0 -> 1) or (7 -> 21) or (11 -> 144) 对于任何机器学习结构,两个数字的相加是一项非常简单的任务,并且...

21得票6回答
Python中的适应度比例选择(轮盘赌选择)

我有一个对象列表(Chromosome),它们具有一个属性fitness( chromosome.fitness在0和1之间)。 给定这样一个对象列表,如何实现一个函数来返回一个单一的染色体,其被选中的概率与其适应度成正比?也就是说,适应度为0.8的染色体被选中的概率是适应度为0.4的两倍。 ...

21得票2回答
神经进化中如何演化神经网络的权重?

我对人工神经网络和神经进化算法一般都不太了解。我现在正试图实现一个叫做 NEAT(增强拓扑神经进化)的算法,但是在原始公开论文中,漏掉了如何进化网络权重的方法,只是说: 连接权重会像任何神经进化系统一样进行变异,每个连接在每个世代中要么发生扰动,要么不受影响。 我已经搜索了有关神经...

20得票2回答
什么是细分方案?

我目前正在阅读一篇关于在约束优化问题中使用遗传算法的论文。其中讨论了在个体(或他们所形成的 Pareto 前沿)上应用niching scheme。 看起来像是一种典型的选择方案,但我搜索后并没有找到一个好的解释。 有人能简单地解释一下niching scheme是什么吗?