针对基本人工鱼群算法的参数视野固定不变导致算法后期收敛速度慢、运算量大、易陷入局部最优等问题，提出自适应视野的改进人工鱼群算法。改进后的算法只对人工鱼的觅食行为的视野进行调整，使其随着算法的迭代次数的增加而逐渐减小，但当视野小于初始值的一半时，停止减小，使其等于初始值的一半。将提出的改进型人工鱼群算法应用到求解基于道路网络的最短路径问题中，并通过实验证明了改进后的人工鱼群算法比基本人工鱼群算法及蚁群优化算法收敛速度快、计算量小，而且更加准确和稳定。
2022-02-18 16:38:37
862KB
1
求解旅行商问题的蚁群优化算法，包含路径的构造、轮盘赌法进行城市的选择、信息素的更新等函数，仅300行代码一个main.cpp即可实现全部功能，程序运行后会输出城市坐标、距离矩阵、迭代后的最优路径及最短路径长度。
2022-01-10 19:26:40
2.52MB
1
蚁群优化算法求解旅行商问题。内有代码有报告
1、理解蚁群优化算法的思想。
2、利用 Matlab 实现蚁群优化算法求解 TSP 问题。
3、分析算法中各种参数变化对计算结果的影响。
二、实验要求
1、打印程序清单。
2、绘制算法求解过程图。
3、记录多次运行算法的最优解。
4、比较算法在不同参数设置下的性能区别。
5、简要回答思考题。
2021-12-19 21:39:12
260KB
1
预测蛋白质功能是后基因组时代最具挑战性的问题之一，在大规模数据下采用高性能的功能预测算法能够节省大量的实验时间和成本。利用基于蛋白质相互作用网络的全局优化模型，提出了蛋白质功能预测的蚁群优化算法，算法在考虑全局模型的同时还利用了网络的先验信息，提高了搜索效率，仿真结果表明，蚁群优化算法能够有效对蛋白质功能进行预测，并且对蛋白质相互作用网络中的假阳性、假阴性数据具有较高的容错能力。
2021-12-17 22:23:05
348KB
1
详细介绍链接：https://blog.csdn.net/qq_44186838/article/details/109207781
2021-12-14 09:08:24
5KB
Python复现遗传算法、蚁群优化算法、粒子群算法、禁忌搜索算法
详细算法介绍链接：https://blog.csdn.net/qq_44186838/article/details/109181453
2021-12-14 09:08:23
14KB