- iOS/Objective-C 元类和类别
- objective-c - -1001 错误,当 NSURLSession 通过 httpproxy 和/etc/hosts
- java - 使用网络类获取 url 地址
- ios - 推送通知中不播放声音
我正在尝试实现蚁群优化。试图引用这篇论文:Improved ant colony optimization for robot navigation paper .由于我没有得到这些问题的任何答案,所以我在实现过程中卡在了一半。所以我现在问与蚁群有关的具体问题:
到目前为止,我所做的是设置一个二维数组 map , map 周围的边界和障碍物的值为 0
。
通过在该数组中随机 [row,column] 插入 0
来在随机位置生成障碍物。
我已将所有 Ant 开始旅程的来源放在左下角。我已经将目标位置放在右上角。
已编写代码,使用 VB.Net 中的图形函数直观地绘制 map ,效果很好。信息素的颜色渐变显示在 map 上(即白色阴影越多,信息素在 map 上沉积越多,否则阴影越深)
我当前的实现伪代码如下所示:
for each ant from 1 to colonysize
create an ant and insert it to the ant_array
set the ant's current position to the starting position in the map
end for
for each rows in map array
for each column in map array
if it is first row or first column or last row or last column(these holds the boundary), then...
assign 0 as value to <row,column> in the map array
otherwise,
assign INITIAL_PHEROMONE_FACTOR as value to <row,column> in the map array
end if
end for
end of
for 5 random locations in map(ie. <row, column> )
insert 0 as value to denote obstacle
end for
for 1 to TOTAL_NUMBER_OF_ITERATIONS
for 1 to TOTAL_ANTS_IN_COLONY
find the neighbors of the current ant in top, right, bottom and left positions
choose randomly a neighboring position from the above
check whether that location has an obstacle or is a boundary (ie. if it has 0 as value in array map)
if so,
repeat the above two steps of randomly chosing another neighboring position which was not already considered
otherwise, continue to the next line..
set the neighbor position we have selected above as the current position of the ant
save this position to the ant's local path storage
if the current position of this ant is the destination location,
then end program
end for
evaporate pheromones in the map at a constant factor
deposit pheromones on the current location of all the ants
draw the visual representationg of the map
end for
这是我到目前为止所做的截图:
目前,实现卡住了。当我阅读其他论文以及在谷歌中提到时,据说, Ant 起初是随机行走的。但是路径上的信息素浓度会被其他 Ant 用来选择路径。也就是说,如果一只 Ant 找到了目标,它应该返回巢穴而不是终止程序?其他 Ant 如何选择信息素浓度高的路径?不能保证其他 Ant 在正确的路径上移动。
我真的很困惑。我了解简单的现实世界示例。 Ant 最初是随机移动寻找食物,如果找到食物,它会回到巢穴并再次返回,因此该路径上的信息素沉积会更高,其他 Ant 会选择该路径。
但是当我尝试实现时,它变得越来越棘手和令人困惑。我真的很感激一些简单的想法或解释。我不是在寻找代码。这就是为什么我编写伪代码而不是发布我目前完成的实际实现代码的原因。
最佳答案
蚁群优化的作用如下:
在一段时间内,最成功的路径将比不太成功的路径包含更多的信息素。
There is no guarantee that the other ants are moving in the right path!
这就是算法中随机性的要点。如果 Ant 只使用经过试验和测试的路径,那么它永远无法改进路径。使用加权随机性来选择下一个单元格的要点是,一只迷路的 Ant 可能会偶然发现比原始路径更好的路径。
关于algorithm - 蚁群优化—— Ant 的运动,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/23584460/
比较代码: const char x = 'a'; std::cout > (0C310B0h) 00C3100B add esp,4 和 const i
您好,我正在使用 Matlab 优化求解器,但程序有问题。我收到此消息 fmincon 已停止,因为目标函数值小于目标函数限制的默认值,并且约束满足在约束容差的默认值范围内。我也收到以下消息。警告:矩
处理Visual Studio optimizations的问题为我节省了大量启动和使用它的时间 当我必须进行 J2EE 开发时,我很难回到 Eclipse。因此,我还想知道人们是否有任何提示或技巧可
情况如下:在我的 Excel 工作表中,有一列包含 1-name 形式的条目。考虑到数字也可以是两位数,我想删除这些数字。这本身不是问题,我让它工作了,只是性能太糟糕了。现在我的程序每个单元格输入大约
这样做有什么区别吗: $(".topHorzNavLink").click(function() { var theHoverContainer = $("#hoverContainer");
这个问题已经有答案了: 已关闭11 年前。 Possible Duplicate: What is the cost of '$(this)'? 我经常在一些开发人员代码中看到$(this)引用同一个
我刚刚结束了一个大型开发项目。我们的时间紧迫,因此很多优化被“推迟”。既然我们已经达到了最后期限,我们将回去尝试优化事情。 我的问题是:优化 jQuery 网站时您要寻找的最重要的东西是什么。或者,我
所以我一直在用 JavaScript 编写游戏(不是网络游戏,而是使用 JavaScript 恰好是脚本语言的游戏引擎)。不幸的是,游戏引擎的 JavaScript 引擎是 SpiderMonkey
这是我在正在构建的页面中使用的 SQL 查询。它目前运行大约 8 秒并返回 12000 条记录,这是正确的,但我想知道您是否可以就如何使其更快提出可能的建议? SELECT DISTINCT Adve
如何优化这个? SELECT e.attr_id, e.sku, a.value FROM product_attr AS e, product_attr_text AS a WHERE e.attr
我正在使用这样的结构来测试是否按下了所需的键: def eventFilter(self, tableView, event): if event.type() == QtCore.QEven
我正在使用 JavaScript 从给定的球员列表中计算出羽毛球 double 比赛的所有组合。每个玩家都与其他人组队。 EG。如果我有以下球员a、b、c、d。它们的组合可以是: a & b V c
我似乎无法弄清楚如何让这个 JS 工作。 scroll function 起作用但不能隐藏。还有没有办法用更少的代码行来做到这一点?我希望 .down-arrow 在 50px 之后 fade out
我的问题是关于用于生产的高级优化级联样式表 (CSS) 文件。 多么最新和最完整(准备在实时元素中使用)的 css 优化器/最小化器,它们不仅提供删除空格和换行符,还提供高级功能,如删除过多的属性、合
我读过这个: 浏览器检索在 中请求的所有资源开始呈现 之前的 HTML 部分.如果您将请求放在 中section 而不是,那么页面呈现和下载资源可以并行发生。您应该从 移动尽可能多的资源请求。
我正在处理一些现有的 C++ 代码,这些代码看起来写得不好,而且调用频率很高。我想知道我是否应该花时间更改它,或者编译器是否已经在优化问题。 我正在使用 Visual Studio 2008。 这是一
我正在尝试使用 OpenGL 渲染 3 个四边形(1 个背景图,2 个 Sprite )。我有以下代码: void GLRenderer::onDrawObjects(long p_dt) {
我确实有以下声明: isEnabled = false; if(foo(arg) && isEnabled) { .... } public boolean foo(arg) { some re
(一)深入浅出理解索引结构 实际上,您可以把索引理解为一种特殊的目录。微软的SQL SERVER提供了两种索引:聚集索引(clustered index,也称聚类索引、簇集索引)和非聚集索引(no
一、写在前面 css的优化方案,之前没有提及,所以接下来进行总结一下。 二、具体优化方案 2.1、加载性能 1、css压缩:将写好的css进行打包,可以减少很多的体积。 2、css单一样式:在需要下边
我是一名优秀的程序员,十分优秀!