Space AntTime Limit:1000MSMemory Limit:10000KTotal
Submissions:2934Accepted:1874DescriptionThe most exciting space discovery
occurred at the end of th...
分类：
其他好文 时间：
2014-07-22 22:59:15
阅读次数：
365
先来看个demo吧： 蚂蚁部落 蚂蚁部落一 蚂蚁部落二 蚂蚁部落三 蚂蚁部落四 蚂蚁部落五
可以在IE下测试效果，推荐IE10,IE11浏览本页。测试区-蚂蚁部落一蚂蚁部落二蚂蚁...
分类：
Web程序 时间：
2014-05-26 13:10:42
阅读次数：
329
蚁群算法(ant colony optimization, ACO)，又称蚂蚁算法，是一种用来在图中寻找优化路径的机率型算法。它由Marco Dorigo于1992年在他的博士论文中提出，其灵感来源于蚂蚁在寻找食物过程中发现路径的行为。蚁群算法是一种模拟进化算法，初步的研究表明该算法具有许多优良的性质。针对PID控制器参数优化设计问题，将蚁群算法设计的结果与遗传算法设计的结果进行了比较，数值仿真结果表明，蚁群算法具有一种新的模拟进化优化方法的有效性和应用价值。...
分类：
其他好文 时间：
2014-05-22 07:01:20
阅读次数：
207
蚂蚁感冒
时间限制：1000 ms | 内存限制：65535 KB
难度：2
描述长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。 每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。 当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。 这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。 请你计算，当所有蚂蚁都爬离杆子时，有...
分类：
其他好文 时间：
2014-05-18 03:45:30
阅读次数：
230
问题描述
长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。
每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。
当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。
这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。
请你计算，当所有蚂蚁都爬离杆子时，有多少只蚂蚁患上了感冒。
输入格式
...
分类：
其他好文 时间：
2014-05-10 04:45:03
阅读次数：
288
本段程序的基本思想是利用蚁群算法中的蚁周模型，来对全局的迷宫图进行信息素的跟新
和为每一只蚂蚁选择下一个方格。 一共会进行RcMax = 2000轮模拟（理论上模拟的次数越多结果
会越接近真实值），而在每一轮中会排除 M = 10只蚂蚁进行探路。同时在算法的回溯思想上采用的
是栈的数据结构来实现的。当栈最终为空时则表示无解。但同时这段程序的一缺点就是：由于我没在
算法中对每一轮的每只探路蚂...
分类：
其他好文 时间：
2014-05-04 18:11:46
阅读次数：
449
原文：http://blog.sina.com.cn/s/blog_6203dcd60100xurh.html 【第九阶段 ： 逻辑关联和层次划分】
在第七阶段的时候，我们提到了几个问题，其中有一个就是业务关联问题。当我们将业务拆分以后，多个业务之间没有了耦合（或者是极弱的耦合），能够独立的...
分类：
Web程序 时间：
2014-05-01 07:17:20
阅读次数：
421
蚁群算法的第一个算法就是蚂蚁系统，而蚂蚁系统有三种基本模型分别是
蚁周模型、蚁密模型、蚁量模型。三种模型的实现大致相同,主要区别是在信息素
的更新方式上。在用蚂蚁系统解决T SP问题时,蚁量模型和蚁密模型是蚂蚁在构建
一条合法路径的过程中进行信息素的更新的,当蚂蚁走过一条边之后,就对该边进
行信息素的更新,即为局部更新方式。而蚁周模型是在所有蚂蚁都构建了一条合
法路径之后才对各边进行...
分类：
其他好文 时间：
2014-04-29 13:46:22
阅读次数：
349
