说明:为本人毕业设计里,粒子群算法的一个应用,求解51个城市的TSP问题,城市的个数和位置都可以改动,并与遗传算法求解的结果进行对比!
说明:matlab 遗传算法GA,粒子群算法PSO,蚁群算法AS 前段时间上智能计算方法实验课上,自己做的程序。帖到这里,希望有人能改进它们,交流经验这样更有价值。 遗传算法解决最小生成树问题,PURFER编码。 粒子群算法做无约束最优化问题。 蚁群算法解决TSP问题。
说明:改进的量子遗传算法完整代码,内容详细,包含运行说明,现代智能计算必备。改进的量子遗传算法完整代码,内容详细,包含运行说明,现代智能计算必备。改进的量子遗传算法完整代码,内容详细,包含运行说明,现代智能计算必备。
说明:该算法,解决了不收敛的问题,聚类效果非常好(效果图如附件图片所示)。改进的蚁群算法是基于遗传算法的改进,在基本遗传算法的基础之上,加入了变异因子,产生变异,从而更快的收敛。