1回答
遗传算法改进
、、、
1-个体路径变异的概率--1代的种群规模(RoutePop) 3--比赛选择的大小。在遗传算法中，我如何选择这三个元素(2-2-3)从结果中得到最优解，或者是否有具体的方程来确定它们与我想要找到最优解的元素数之间的关系，如果可能的话，我如何改进遗传算法，因为我致力于寻找这两个轨道之间的最短距离，但它并没有给我一个完美的解决方案(我正在寻找的程序是研究51个城市之间的最短距离)。
浏览 1提问于2021-12-26得票数 -2
1回答
我试图用遗传算法在TSP中找到最短路径。在python中有针对这个问题的库吗？这个问题有密码吗？对于如何解决这个问题有什么步骤或提示吗？
浏览 6提问于2022-08-17得票数 0
回答已采纳
3回答
我正在使用遗传算法(GA)来优化旅行商问题(TSP)。我的问题是如何计算一个人的适合度。显然，具有较短路径的解决方案更合适，但在不知道最短可能路径和最长可能路径是什么的情况下，我如何准确地分配适合度值，以确定我的解决方案在该范围内的位置？
浏览 2提问于2012-08-01得票数 4
回答已采纳
我正在尝试写一个遗传算法来解决旅行商问题(TSP)。对于选择，我实现了轮盘选择：TSP最常见的适应度函数是路径的长度。如何编写一个适应度函数来描述路径的最短路径？
或者，如何将每条路由的真实长度转换为概率？
浏览 2提问于2012-03-11得票数 1
回答已采纳
1回答
用遗传算法求解最短路径
、、、、
我正在尝试开发一个用遗传算法在加权图中寻找最短路径的java程序。我在基于此算法的编码中遇到了困难。有人能给我看一下这个问题的示例代码吗？任何语言都可以。现在最重要的事情是测试基于这个算法找到最短路径的时间，我需要在作业截止日期之前找到。所以如果有人能帮我的话，请。 我是基于java编码的，我在交叉和变异过程中遇到了很多困难。
浏览 35提问于2019-07-02得票数 0
回答已采纳
1回答
我是一名本科生，正在对遗传算法在视频游戏中可以/确实扮演的角色进行非常基础的研究。在Youtube上，有人的视频展示了他们如何使用算法来教电脑玩家如何玩游戏。据我所知，遗传算法是一种搜索算法，当你知道你想要实现的一般解决方案时，它是最好的，但不是很准确。例如。在TSP中，你知道你想要找到可能的最短路径，或者在一个考试安排问题中，你希望所有的学生都能够以最少的“中断”参加考试。在这些问题中，算法在clear中使用。当遗传算法被用来教计算机如何玩游戏时，它们是如何“学习”的？他们是如何学会玩这个游戏
浏览 1提问于2012-08-06得票数 0
回答已采纳
1回答
有n个球保存在一个表上，并且由同一个单根连接的字符串连接(可以是循环的，也可以不是)。编写代码来选择一个球，这样在将整个结构从那个球的高度提升到最小。(algo+code+正确性的数学证明)复杂性：O(V) -空间复杂性
/* A map from nodes in t
浏览 0提问于2014-04-21得票数 2
2回答
我想用遗传算法来解决加权连通图中的最短路径问题。类似于旅行推销员，但不是完全连通的图，它只是连通的。
我的想法是为每条染色体随机生成一条由n-1节点组成的二进位形式的路径，其中数字表示路径中的节点。
浏览 4提问于2017-03-19得票数 0
回答已采纳
1回答
我需要在2*D网格中找到源和目标之间在一些定义的约束下的可能路径，比如source1 (2,2) target1 (4,9)现在我必须找到source1和target1之间可能的最短路径组合，这些组合不会与source2和target2之间的路径相交，时间复杂度最低。我是否可以应用遗传算法来解决这个问题，或者将source1-target1的每条路径与其他source
浏览 1提问于2015-03-31得票数 1
1回答
访问所有节点的最短路径
、、、、
我得到了一组旅游景点(由x，y标识的节点)，我需要找到访问它们的最短路径。从我所读到的，我应该应用旅行推销员问题或中国邮递员问题，但我不知道哪一个更适合我的情况？
另外，如果我要应用TSP，用动态方法还是遗传算法更好呢？
浏览 0提问于2014-12-21得票数 0
回答已采纳
1回答
用蚁群算法创建交叉词游戏
、、、
我很难学习蚁群算法( ACO )，我读过使用(遗传算法) GA生成字谜游戏的文章。我知道两种常用的GA蚁群算法，但是我的问题是，如果使用蚁群算法创建纵横字谜游戏生成器，在这种情况下它是如何工作的？
浏览 0提问于2013-03-24得票数 -2
1回答
我使用遗传算法( GA )将路由提供给用户，我使用PHP执行我的GA。
这是一个问题，为了使路由有效，我需要知道每个城市之间的距离，以验证该路线是否可行，距离是否最小。
浏览 1提问于2017-12-10得票数 0
我正在用遗传算法解决旅行商问题。有些染色体包含最短路径，但它们仍然是不合适的。
例如，推销员必须在下午6点到达A市，但使用染色体的解决方案，他将在晚上7点到达那里因此，这种解决方案是不正确的。
浏览 1提问于2015-04-03得票数 0
1回答
我想使用遗传算法在无向图中找到最短路径。关于交叉和变异，我有两个问题。我一直在研究如何在类似的情况下进行交叉，最流行的算法似乎是PMX，我对此的理解是，部分路径在两个父染色体之间交换，以产生后代。在单独但相关的注释中；我确实有一个如何做到这一点的想法，但我不知道这是不是一个好主意，简单地选择两个父母，他们在他们的路径中共享相同的节点，并在该点交叉，这样所有的后代都保持有效。我的第二个问题是突变；我对如何做到这一点有一个大致的想法；选择一个节点并删除它，然后用另一种方法重新链接路径是否明智
浏览 3提问于2012-09-26得票数 0
3回答
我希望找到/创建一个路由算法，该算法可以用于管理多个执行交付的货车，以及每个货车的负载。
以前有没有人见过这样的事情，如果
浏览 6提问于2011-01-19得票数 3
回答已采纳
2回答
今天我遇到了这个词“单对最短路径问题”。我想知道对加权图是否存在单对最短路径算法。我的推理可能有缺陷，但我想，如果你想找到A和Z之间的最短路径，你绝对必须知道从A到B，C，D，……的最短路径。Y.如果你不知道后者，你就无法确定你的道路实际上是最短的。因此，对于我来说，任何最短路径算法都必须计算出图中从A到其他顶点的最短路径，才能得到从A到Z的最短
浏览 4提问于2017-03-30得票数 10
回答已采纳
3回答
我知道一个算法可以找到最短的路径。但我工作中的问题是，我需要找到所有最短的路径。更准确地说，可能存在几条最短路径，但我需要在顺时针方向的优先级中选择one最短路径。如果我能得到所有最短的路径，我就能得到我想要的一条(顺时针优先)。
浏览 13提问于2012-05-24得票数 3
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM活动推荐
腾讯云开发者
