蚁群算法
用蚂蚁的行走路径表示待优化问题的可行解,整个蚂蚁群体的所有路径构成待优化问题的解空间。路径较短的蚂蚁释放的信息素量较多,随着时间的推进,较短的路径上累积的信息素浓度逐渐增高,选择该路径的蚂蚁个数也愈来愈多。最终,整个蚂蚁会在正反馈的作用下集中到最佳的路径上,此时对应的便是待优化问题的最优解。这种算法可以应用于电网规划最佳路径的选择上。
应用介绍
蚁群算法是一种用来寻找优化路径的概率型算法。它由Marco Dorigo于1992年在他的博士论文中提出,其灵感来源于蚂蚁在寻找食物过程中发现路径的行为。
这种算法具有分布计算、信息正反馈和启发式搜索的特征,本质上是进化算法中的一种启发式全局优化算法。
©版权声明:本文内容由互联网用户自发贡献,版权归原创作者所有,本站不拥有所有权,也不承担相关法律责任。如果您发现本站中有涉嫌抄袭的内容,欢迎发送邮件至: www_apollocode_net@163.com 进行举报,并提供相关证据,一经查实,本站将立刻删除涉嫌侵权内容。
转载请注明出处: apollocode » 蚁群算法
文件列表(部分)
名称 | 大小 | 修改日期 |
---|---|---|
update rule new | 0.00 KB | 2004-09-04 |
msado15.tlh | 10.94 KB | 2002-02-19 |
msado15.tli | 6.15 KB | 2002-02-19 |
YiQun.opt | 15.95 KB | 2004-10-10 |
YiQun.plg | 0.17 KB | 2004-09-19 |
YiQun.rc | 3.40 KB | 2004-04-13 |
YiQun.clw | 1.10 KB | 2004-10-10 |
ReadMe.txt | 1.56 KB | 2004-04-06 |
YiQun.h | 0.64 KB | 2004-04-06 |
StdAfx.cpp | 0.15 KB | 2004-04-06 |
MainFrm.h | 0.74 KB | 2004-04-06 |
MainFrm.cpp | 1.00 KB | 2004-04-06 |
YiQunDoc.cpp | 0.62 KB | 2004-04-06 |
YiQun.dsp | 1.19 KB | 2004-09-05 |
Ant.h | 0.73 KB | 2004-09-13 |
YiQunDoc.h | 0.67 KB | 2004-09-05 |
Resource.h | 0.42 KB | 2004-04-13 |
YiQun.aps | 9.45 KB | 2004-09-17 |
YiQun.dsw | 0.22 KB | 2004-04-06 |
YiQun.ncb | 64.22 KB | 2004-10-10 |
Ant.cpp | 2.59 KB | 2004-09-13 |
AntDialog.h | 0.63 KB | 2004-09-16 |
StdAfx.h | 0.66 KB | 2004-10-10 |
AntDialog.cpp | 0.70 KB | 2004-09-16 |
YiQun.cpp | 1.57 KB | 2004-09-16 |
Computation.h | 0.71 KB | 2004-09-13 |
YiQunView.h | 1.11 KB | 2004-09-16 |
Computation.cpp | 2.16 KB | 2004-09-13 |
distribution.ldb | 0.04 KB | 2004-09-19 |
YiQunView.cpp | 4.72 KB | 2004-10-10 |
发表评论 取消回复