社区
数据结构与算法
帖子详情
关于蚁群算法公式的问题?
追梦的小猴子
2017-11-15 09:25:47
最近在做路径优化的论文,考虑添加影响因素,但是不知道将该影响因素怎么添加到公式当中?
还有就是蚁群算法有个
,想问下这个公式是怎么来的,网上找不到相关的知识点,请问哪位大神可以给点建议!谢谢了
...全文
683
2
打赏
收藏
关于蚁群算法公式的问题?
最近在做路径优化的论文,考虑添加影响因素,但是不知道将该影响因素怎么添加到公式当中? 还有就是蚁群算法有个,想问下这个公式是怎么来的,网上找不到相关的知识点,请问哪位大神可以给点建议!谢谢了
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
2 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
henzhuanxin
2019-03-25
打赏
举报
回复
你的目标函数(路径长度)难道不是通过影响因素算出来的?
笑嫦
2018-09-22
打赏
举报
回复
计算每条路的信息量多少占总信息量的概率,后来的蚂蚁可以根据信息量多的一条道走。
蚁
群
算法
求解tsp
问题
,关于
蚁
群
算法
的细节讲解在我的博客中可以找到,
通过
蚁
群
算法
实现对于TSP(旅行商
问题
)的求解,关于
蚁
群
算法
中的各个参数的含义和
公式
可在我的博客中找到
十天精通matlab优化
算法
实战篇
精通matlab优化
算法
实战篇,主要包括决策树与随机森林
算法
、遗传
算法
、免疫
算法
、极限学习机、贝叶斯分类器和BP_ADABOOST
算法
强分类器和弱分类器、支持向量机、
蚁
群
算法
、模拟退火
算法
、降维与特征选择包括最小二乘法...
论文研究-结合信息熵的多种群博弈
蚁
群
算法
.pdf
针对
蚁
群
算法
在旅行商
问题
(Traveling Salesman Problem,TSP)求解中难以找到最优解、容易早熟的
问题
,提出一种基于信息熵的多种群博弈
蚁
群
算法
。首先,
算法
采用主从合作博弈机制,引入夏普里
公式
和信息熵,自适应调整各算子的使用权重,同时构造奖惩算子,提高
算法
收敛性;然后,对从种群引入针锋相对策略,进行协同学习,提高从种群多样性;进一步,根据帕累托最优原则,对从种群引入协调博弈机制进行自适应合作,提高
算法
性能。最后,以TSPLIB标准库中的多组TSP
问题
作为实验算例,进行
算法
性能分析。实验结果表明,对比传统
算法
,该
算法
具有良好的求解精度和求解稳定性。
蚁
群
算法
在去掉回路的TSP
问题
中应用(PY)
利用
蚁
群
算法
解决去掉回路的TSP
问题
。求得从起始点出发并遍历所有点的最短路径。
数据结构与算法
33,010
社区成员
35,327
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章