利用蚁群算法和粒子群优化算法解决银川第九届数学建模比赛A题中的TSP问题。第一题使用蚁群算法搜索最优路径,第二题利用粒子群算法进行特征选择,并以第一题中的蚁群算法计算时间花费作为适应值。第三题通过巡游景点数目作为适应值,使用差分进化算法实现特征选择,并结合第一题的蚁群算法计算预算花费,决定是否舍弃部分景点。
利用蚁群算法和粒子群优化算法解决银川第九届数学建模比赛A题中的TSP问题。第一题使用蚁群算法搜索最优路径,第二题利用粒子群算法进行特征选择,并以第一题中的蚁群算法计算时间花费作为适应值。第三题通过巡游景点数目作为适应值,使用差分进化算法实现特征选择,并结合第一题的蚁群算法计算预算花费,决定是否舍弃部分景点。
暂无评论