|
|
蚁群算法(ant colony optimization, ACO)，又称蚂蚁算法，是一种用来寻找最优解决方案的机率型技术。它由Marco Dorigo于1992年在他的博士论文中引入，其灵感来源于蚂蚁在寻找食物过程中发现路径的行为。
蚂蚁在路径上前进时会根据前边走过的蚂蚁所留下的分泌物选择其要走的路径。其选择一条路径的概率与该路径上分泌物的强度成正比。
因此，由大量蚂蚁组成的群体的集体行为实际上构成一种学习信息的正反馈现象：某一条路径走过的蚂蚁越多，后面的蚂蚁选择该路径的可能性就越大。蚂蚁的个体间通过这种信息的交流寻求通向食物的最短路径。蚁群算法就是根据这一特点，通过模仿蚂蚁的行为，从而实现寻优。 |
|
|
|
|
|
栏目编辑
|
|
瀚海蓝月 |
|
搜索内容
|
|
特别展示
|
| 没有 |
|
欢迎选购图书 |
欢迎从本站进入购买当当图书，本站就可以从当当网利润中获得提成以用于发展。作为回报，一旦您购买成功，我们将根据你购买的图书免费赠送50-100页带电子版图书
[查看该政策的详细情况]
从这里进入当当 |
|
|
