路由选择是一种基于网络层的协议，而所有流行的网络层路由选择协议都是基于以下两种典型的分布式算法之一：距离向量路由算法和链路状态路由算法。组合优化问题是人们在工程技术、科学研究和经济管理等众多领域经常遇到的问题，其中许多问题如旅行商问题、0-1背包问题、图着色问题、装箱问题等，都被证明为NP-困难问题。用确定性的优化算法求NP完全问题的最优解，其计算时间使人难以忍受或因问题的高难度而使其计算时间随问题规模的增加以指数速度延长。用近似算法如启发式算法求解得到的近似解不能保证其可行性和最优性，甚至无法知道所得解同最优解的近似程度。因而在求解大规模组合优化问题时，传统的优化算法就显得无能为力了。在过去的10多年，蚁群算法（ACO）的研究和应用取得了很大的进展，大量结果证明了算法的有效性和在某些领域的优势。蚁群算法是一种新型的模拟进化算法, 研究表明该算法具有并行性, 鲁棒性等优良性质。本文阐述了蚁群算法的原理,详细的说明了蚂蚁算法中各个功能模块，并介绍了该算法在理论和实际问题中的应用, 并对其前景进行了展望。
2022-01-19 15:00:54
1.18MB
1
基hm算法于栅格化的蚁群路径规划算法实现（含Simbad仿真程序）
AntsAlgorithm算法组成类
AntsAlgorithm类：保存信息素矩阵等全局信息，并提供迭代函数执行觅食活动。
Ant类：模拟蚂蚁个体，保存局部信息，并执行路径搜索活动。
仿真模拟实现类组成
AvoidBlock类：程序入口
Robot类：接收栅格化后的二维数组地图输入，模拟避障运动
MyEnvl类：接收地图数据，执行模拟环境的初始化和全局路径规划算法的调用
2022-01-12 19:09:30
6KB
求解旅行商问题的蚁群优化算法，包含路径的构造、轮盘赌法进行城市的选择、信息素的更新等函数，仅300行代码一个main.cpp即可实现全部功能，程序运行后会输出城市坐标、距离矩阵、迭代后的最优路径及最短路径长度。
2022-01-10 19:26:40
2.52MB
1