java基于蚁群算法路由选择可视化动态模拟(论文+开题报告+翻译+任务书+外文翻译) 摘 要 路由选择是一种基于网络层的协议,而所有流行的网络层路由选择协议都是基于以下两种典型的分布式算法之一:距离向量路由算法和链路状态路由算法。组合优化问题是人们在工程技术、科学研究和经济管理等众多领域经常遇到的问题,其中许多问题如旅行商问题、0-1背包问题、图着色问题、装箱问题等,都被证明为NP-困难问题。用确定性的优化算法求NP完全问题的最优解,其计算时间使人难以忍受或因问题的高难度而使其计算时间随问题规模的增加以指数速度延长。用近似算法如启发式算法求解得到的近似解不能保证其可行性和最优性,甚至无法知道所得解同最优解的近似程度。因而在求解大规模组合优化问题时,传统的优化算法就显得无能为力了。在过去的10多年,蚁群算法(ACO)的研究和应用取得了很大的进展,大量结果证明了算法的有效性和在某些领域的优势。蚁群算法是一种新型的模拟进化算法, 研究表明该算法具有并行性, 鲁棒性等优良性质。本文阐述了蚁群算法的原理,详细的说明了蚂蚁算法中各个功能模块,并介绍了该算法在理论和实际问题中的应用, 并对其前景进行了展望。 关键词: 蚁群算法 信息素 仿真
最大最小蚁群算法求解TSP的cpp实现 最大最小蚁群算法求解TSP的cpp实现
2021-08-12 11:49:29 916KB 最大最小蚁群算法 TSP cpp实现
1
介绍用蚁群算法来解决软着陆问题。航天器着陆是一个大问题,通过蚁群算法就可获得最优解。
2021-08-11 15:56:52 516KB 软着陆
1
用matlab实现蚁群算法
2021-08-09 22:09:00 6KB matlab 蚁群算法
1
【路径规划】基于蚁群算法实现机器人栅格地图路径规划matlab源码.md
2021-08-09 14:03:19 16KB matlab
1
【路径规划】基于蚁群算法实现机器人机器人路径规划matlab源码.md
2021-08-09 14:03:19 17KB matlab
1
【路径规划】蚁群算法求解两点最短路径matlab源码.md
2021-08-09 14:03:18 22KB matlab
1
将离散空间问题求解的蚁群算法引入连续空间,针对多目标优化问题的特点,提出一种用于求解带有约束条件的多目标函数优化问题的蚁群算法.该方法定义了连续空间中信息量的留存方式和蚂蚁的行走策略,并将信息素交流和基于全局最优经验指导两种寻优方式相结合,用以加速算法收敛和维持群体的多样性.通过3组基准函数来测试算法性能,并与NSGAII算法进行了仿真比较.实验表明该方法搜索效率高,向真实Pareto前沿逼近的效果好,获得的解的散布范围广,是一种求解多目标优化问题的有效方法.
2021-08-09 10:13:01 183KB 多目标 优化问题 蚁群算法
1