社区
Java
帖子详情
利用java写人工蜂群算法求解TSP问题
开发实习生
2017-12-11 09:49:04
最近在看这个人工蜂群的相关算法,在网上也看了许多大牛的算法设计。然而涉及到java的,很少。关于TSP问题求解的大多数是MATLAB的,我不懂这个。所以也看不明白。我想问下,我这个初始化怎么去写?我个人感觉,就只需要吧初始化写好,一切就完美了,然而我不会这个初始化。还请各路大佬能给我一个参考。我做的是路径规划问题。我当前可用的积分也就150了,全给了。
...全文
191
回复
打赏
收藏
利用java写人工蜂群算法求解TSP问题
最近在看这个人工蜂群的相关算法,在网上也看了许多大牛的算法设计。然而涉及到java的,很少。关于TSP问题求解的大多数是MATLAB的,我不懂这个。所以也看不明白。我想问下,我这个初始化怎么去写?我个人感觉,就只需要吧初始化写好,一切就完美了,然而我不会这个初始化。还请各路大佬能给我一个参考。我做的是路径规划问题。我当前可用的积分也就150了,全给了。
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
【
TSP问题
】基于
人工蜂群算法
求解
旅行商问题含Matlab源码.zip
【
TSP问题
】基于
人工蜂群算法
求解
旅行商问题含Matlab源码
基于人工蜂群优化算法的TSP商旅最优路线规划,对比路线规划前后的路线图以及迭代收敛图,matlab2021a测试。
基于人工蜂群优化算法的TSP商旅最优路线规划,对比路线规划前后的路线图以及迭代收敛图,matlab2021a测试。
基于
人工蜂群算法
的TSP仿真 (2009年)
针对标准蚁群算法
求解
的旅行商问题(TSP)存在收敛速度慢,易陷入局部最优等缺陷,将
求解
组合优化问题的过程转化为蜜蜂群寻找优良蜜源的过程,并分析了
人工蜂群算法
及3种基本算法模型,3种引领因子更新策略,讨论了转移因子动态更新公式及状态转移公式,研究了
利用
该算法
求解
TSP问题
的具体步骤,通过典型的TSP实例进行了仿真实验,结果表明该算法能够克服早熟现象,迭代次数少,收敛速度快,通用性强,比标准蚁群算法具有一定优势。
ABC_TSP.rar
利用
人工蜂群算法
来
求解
TSP旅行商问题: 1、以bayg29.tsp为输入数据,以蜜源规模SN、城市数目即解向量维数 Dimension、最大循环次数MCN、单个蜜源允许迭代的最大次数limit为输入参 数; 2、直接运行main.cpp,即可在控制台中得到迭代后的最优路线,同时会生成 result.txt文件,文件中会输出原始的城市点坐标、距离矩阵和初始化后的蜜 源,还会输出每次迭代后的蜜源蜂群,同时输出每次迭代后的最优路线。
人工蜂群算法
求解
资源受限项目调度问题
针对资源受限项目调度问题,提出了一种基于
人工蜂群算法
的优化方法。
人工蜂群算法
中每个食物源的位置代表一种项目任务的优先权序列,每个食物源的位置通过扩展串行调度机制转换成可行的调度方案,迭代中由三种人工蜂执行不同的操作来实现全局最优解的更新。实验结果表明,
人工蜂群算法
是
求解
资源受限项目调度问题的有效方法,同时扩展调度机制的引入可以加速迭代收敛的进程。
Java
50,542
社区成员
85,619
社区内容
发帖
与我相关
我的任务
Java
Java相关技术讨论
复制链接
扫一扫
分享
社区描述
Java相关技术讨论
java
spring boot
spring cloud
技术论坛(原bbs)
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章