排序方式: 共有4条查询结果,搜索用时 93 毫秒
1
1.
一类最短路径问题蚂蚁算法求解 总被引:9,自引:0,他引:9
文章提出了一最短路径问题的蚂蚁求解算法。以集煤站为例,讨论了在一个给定范围内将集煤站建在什么地方才能使总的运输费用达到最低,给出相应的数学模型。蚂蚁算法为近年来新出现的一种随机寻优算法,能够有效地求解该文所出的一类最短路径问题。 相似文献
2.
智能蚂蚁算法求解多目标TSP问题的改进研究 总被引:1,自引:2,他引:1
统观多年来知识界对蚂蚁算法的研究的多方面进展,论文介绍并着重改进了蚂蚁算法,并针对多目标TSP问题,给出了求解的通用思路,并通过改进的蚂蚁算法加以实现,讨论了蚂蚁算法的智能性和自适应性,最后通过仿真说明了改进了的蚂蚁算法相对于传统算法的优势,以及在多个相关领域的应用前景。 相似文献
3.
文章讨论了点覆盖问题的蚂蚁算法求解。点覆盖问题是一个重要的有实际意义的难解问题。蚂蚁算法为近年来新出现的一种随机寻优算法,文章运用该算法给出了求解点覆盖问题的一个分布式并行算法。实验结果表明该算法是行之有效的。 相似文献
4.
描述了多约束QoS组播路由问题的网络模型,提出了一种解决该问题的改进的蚂蚁算法.该算法对网络进行预处理,生成初始解,并转化为网络的初始信息素分布,利用蚂蚁算法的正反馈特性调整信息量的分配,使之迅速收敛到问题的最优解.仿真表明,算法可以稳定地获得优于现有启发式算法的解,是一种有效的组播路由算法. 相似文献
1