我正在尝试实施蚁群方法来解决 TSP 问题,但在为蚂蚁创建路径时遇到了麻烦。 蚂蚁需要访问所有顶点并返回原点,而不重复顶点。 我试图进行验证以防止蚂蚁访问已经访问过的顶点,但它不起作用。 如何防止蚂蚁访问已经访问过的顶点? 如果需要,我的完整代码: https ://pastebin.com/c ...
我正在尝试实施蚁群方法来解决 TSP 问题,但在为蚂蚁创建路径时遇到了麻烦。 蚂蚁需要访问所有顶点并返回原点,而不重复顶点。 我试图进行验证以防止蚂蚁访问已经访问过的顶点,但它不起作用。 如何防止蚂蚁访问已经访问过的顶点? 如果需要,我的完整代码: https ://pastebin.com/c ...
大家好,我想知道Ant 菌落优化算法和粒子群优化和遗传算法之间的主要异同是什么。 ...
我需要弄清楚如何修改此代码,以便我可以在名为“TSP_6.txt”的文本文件中读取此数据。 这是使用 Ant 菌落优化的 TSP 问题 这是我正在使用的格式:TSP_6.txt。 而这是我目前的代码,代码三类,主:“main.py” 和 Ant 菌落优化 class:“aco.py” 最后是 plo ...
我正在考虑使用 webgl 重新创建这个 ant 菌落模拟。 我计划使用其 rgba 通道将所有 ant 代理的状态(x,y,方向)存储在单个纹理中。 在绘制调用期间,将读取此纹理的每个像素,并根据像素的值,将写入另一个纹理中的某些位置。 这是使用 webgl 的任何方法吗? 最好我不想使用 gl ...
在本文中,描述了一个非常简单的 model 来说明 ant 菌落算法是如何工作的。 简而言之,它假设两个节点通过两条链路连接,其中一条链路较短。 然后,给定信息素增量和信息素蒸发动力学,人们预计所有蚂蚁最终都会选择较短的路径。 现在,我正在尝试复制与上述场景相对应的本文的模拟,其结果应该(或多或少) ...
我已经根据这篇论文实现了算法,它运行良好,但对于某些测试,它没有得到最短路径, 这是伪代码 这是代码 测试用例 您可以注意到我没有得到最短路径,我相信错误在常数中的某个地方,并且概率比较! 我已经实施的公式 和更新公式 如何提高算法的准确性? 或者我的实现可能有问题! ...
我想使用蚁群优化来找到像 2x^2-5y^2 这样的函数的最小值。 但我不知道如何使用蚁群来实现它。 谁能给我一个简单的例子? ...
我正在通过C ++中的ACO实现解决旅行商问题。 但是,我发现到目前为止构建的程序存在分段错误。 (注意:出于调试目的,我已将该算法限制为只能对菌落进行一次迭代)。 首先,我从一个文件中总共获取了52个城市,并且分发了蚂蚁,以使每个城市从其开始都有相同数量的蚂蚁。 为了存储每对城 ...
我使用蚁群优化来解决一个问题。 就我而言,在每次迭代中,从 n 个节点生成 n 只蚂蚁(每次迭代每个节点一只蚂蚁)。 我获得了验证问题条件的解决方案。 但是,我没有达到收敛(例如,我有 30 次迭代,最佳解决方案是在迭代 8 或 9 中获得的)。 我想知道在每次迭代中只使用一只蚂蚁是否有问题? 另外 ...
我阅读了许多有关蚁群优化的文档,但是我对信息素更新的过程不太了解。 我知道,一开始,所有路径都具有相同的信息素路径。 我想知道在迭代之后,信息素是否仅在使用的路径上更新,或者该值是否在所有路径上更新(我的意思是,未使用路径上的信息素路径是否等于(1-r)tau0 ,其中r是蒸发速率,tau0 ...
我已经通过以下链接使用Dorigo的论文在Java中为对称TSP实现了一个蚁群系统: http : //people.idsia.ch/~luca/acs-bio97.pdf 我还调整了以下策略: 1.虽然并非所有蚂蚁都构建了解决方案,但每个蚂蚁都向新城市移动了1步,并使用Dorig ...
我对算法很新,现在正在处理一些路由优化问题,并且遇到了一些关于以下方法的论文: 元启发式方法基于种群(遗传算法,蚁群优化等)基于单一解决方案(迭代本地搜索) 基于图的方法 ,例如A *算法 混合整数线性规划方法 我对这些方法之间的关系有点困惑,我们是否使用例如使 ...
如果我们有5个城市和5个蚂蚁。 所有蚂蚁都必须从同一个城市开始吗? 如果他们从不同的城市开始,有什么区别。 我把蚂蚁放在不同的城市作为起点随机。 我试过使用这两种情况但我的结果是一样的。 我想知道它是否正确或我的代码有问题。 ...
我正在研究ACO,对选择下一个城市的可能性有些困惑。 我读过一些论文和书籍,但选择的想法仍然不清楚。 我正在寻找一个简单的解释,说明此路径的建立方式。 试探法和信息素如何进入这一决策过程? 因为我们在开始的每个边缘处都具有相同的信息素值,并且启发式(接近)值保持不变,所以不同的蚂蚁将如何 ...
在c#中为我的个人蚁群项目提出这个问题( 在C#WinForm项目中显示移动像素的踪迹 )之后,我正在尝试应用解决方案第二个建议的解决方案:将路径绘制到位图和新蚂蚁上的解决方案表面。 上面的代码显示了将蚂蚁运动绘制成winform的图形尝试。 它完美地运行,但它只显示最终结果。 我想 ...
我正在审查Dorigo&Gambardella(1997)关于蚁群系统(ACS)的论文。 有两种信息素更新规则:本地更新和全局更新。 但是,我不清楚如何分别应用。 本地更新 据我所知,有3种选择: 作为蚂蚁更新会建立一个游览团,即在搬到新城市之后。 (如第56页的文字 ...
如果可能,您能否分享您的知识并提出我应该从哪里开始的建议。 谢谢 ...
我正在尝试实现随机蚁群优化算法,但在解决如何根据概率实现运动选择时遇到了麻烦。 到目前为止,我已经实现的标准(贪婪)版本是图G = (V,E)上顶点i上的蚂蚁m ,其中E是一组边(i, j) ,它将选择下一个顶点j基于以下条件: 我遇到的问题是尝试实现这种情况的随机版本,因此现在选 ...
我正在研究ns2.35/ubuntu 14.04 LTS 。 我想在NS2中添加ant-sense (蚁群优化)模块我已经对INCLUDES & OBJ_CC进行了更改。 并且当终端中的类型make得到此错误 make:找不到gcc命令 make:*** [tcp ...
我正在学习如何将max-min蚂蚁系统添加到当前的蚂蚁系统中。 根据我所读的内容,试验信息素被初始化为tMax,tMax的计算公式为: 但是,如果依赖于尚不存在的游览,那么如何将线索信息素初始化为tMax呢? tMin还取决于tMax,这也使得没有最佳解决方案就无法初始化。 ...