首页 > TAG信息列表 > genetic-algorithm
java-有效地找到遗传算法中最不适合的成员
我已经在Java中实现了遗传算法,以解决一类我的旅行推销员问题.它似乎工作得很好,但速度很慢.我代表一个人,我称其为“旅行”的实例为表示旅行顺序的整数数组列表. (即[1,5,4,3,2,0]表示依次前往城市1,5,4,3,2,0,1.每一代人都执行以下步骤… >按升序对总体进行排序(最适合的成员得分java-遗传算法的线程池内存不足-为什么？
因此,我正在努力使遗传算法(用Java编码)并行化,并且我决定使用Executor来管理种群中个体的适应性测试的异步执行.我这样做是因为这意味着我可以创建一个具有固定线程池大小的执行程序,并在每一代中简单地重用那些线程,而不是每一代中都创建新线程. 现在,我已经进行了一系列测试,以Java List <>问题
我对Java List和arrayList不太熟悉.我只需要进行一些工作即可顺利进行追加和排序. 我的算法很简单： set a father string add father to speciesList mutate father to some new child make this new child the future father go to step 2 ga_和ga_struct的定义在此遗传算法在python中挂起？
我已经在python中实现了一个简单的遗传算法-这是大多数代码： import random ings = (('w1', 200, 25, 80), ('su1', 50, 55, 150), ('su2', 400, 100, 203), ('sy1', 10, 150, 355), ('sy2', 123, 88, 10遗传算法-无序可变长度染色体-交叉策略？
我正在研究遗传算法.染色体无序-意味着它们在一个成员中出现的顺序不会影响该成员的得分.染色体的数目也不固定.一个成员可能有1条染色体,另一成员可能有100条以上. 我正在使用Python工作,并且染色体存储在列表中.下面是该结构的简化示例： member = [{"key1":"value","key2":"valuePython中遗传算法的哪些数据类型？
我正在用Python实现一个GA,需要存储一个1和0的序列,所以我将我的数据表示为二进制文件.那个最好的数据结构是什么？简单的字符串？解决方法:如果您的染色体是固定长度的位串,请考虑使用Numpy阵列和矢量化操作而不是列表.这些可能比Python列表快得多.例如,可以使用一点交叉 def crossovpython – 将两个不同数据帧中每行的值相乘
我正在构建遗传算法以在python中进行特征选择.我从我的数据中提取了特征,然后我分成了两个数据帧,“训练”和“测试”数据帧. 如何将“填充”数据框(每个单独)和“训练”数据框中的每一行的值复用？ ‘火车’数据帧： feature0 feature1 feature2 feature3 feature4 featc – 未声明的标识符？
继续使用代码出错,这是从旧版VS到2010版的转换： #include <string> #include <stdlib.h> #include <iostream> #include <time.h> #include <math.h> using std::string; #define CROSSOVER_RATE 0.7 #define MUTATION_RATE 0.001 #defjava – 遗传算法中的重组？
我正在使用遗传算法编写应用程序,其中我使用两个个体的基因是实数(双数,因为我用Java编写).所以我想知道使用实数而不是位进行重组的最佳方法是什么. 我试过这样做： 如果p1 =(x1,y1)和p2 =(x2,y2)是父母而r是0到1之间的一些随机数,那么我会得到这样的孩子： c1 = ( r*x1 + (1-r)*xpython – 实数的染色体表示？
我正在尝试使用遗传算法解决问题. 问题是找到优化函数的整数和实数值集. 我需要使用二进制字符串来表示问题(仅仅因为我理解交叉/变异等概念在应用于二进制字符串染色体时更好). 候选解决方案S将是集合{I1,I2,… IN,R1,R2,RM} 其中I变量是整数,R变量是浮点数. 我希望能够将候选解决c# – GA的适应度函数的时间复杂度
我正在尝试计算我写的遗传算法的适应度函数的时间复杂度. 我做了什么：我已经阅读了一些文章和例子 > How to calculate Time Complexity for a given algorithm > Big-O Complexity Chart> Determining The Complexity Of Algorithm (The Basic Part)> How to find time complexitypython – 获取RPN树大小
我已经实现了以下’树大小调整器’但它在某些条件下失败了,当它应该返回大小4时,示例下面返回大小2,任何人都可以帮助我.我已多次写这篇文章但无济于事,它一直都在失败.提前致谢 JC def getRPNdepth(expression): treesize=0 maxtreesize=treesize mintreesize=treesic# – 轮盘赌选择程序
是否有可能使用适应度值来评估群体中的每个个体,而不会将概率视为下面的伪代码 For all members of population sum += fitness ( member) End for Loop until new population is full Do this twice Number = Random between 0 and sum Curc# – 为遗传算法表示二进制基因组的合理方法是什么？
我的previous question缺乏经验,并且基于一个假设.现在我更聪明了. (把1和0放在一个字符串里？Pah！我嘲笑这个建议！) 我的问题是,我应该如何编码我的基因组？ 在纸面上,它们看起来像这样： 01010011010110010 17位,用于编码(在某些情况下单独地,在某些情况下作为组)要测试的参数. 要求是：