求解旅行商问题的离散人工萤火虫算法-matlab代码
一、萤火虫算法
旅行商问题(TSP)是运筹学以及最优化理论等领域中的一个经典问题,它广泛应用于各行各业,如电路板钻孔、货物配送路线和车间调度安排等问题均可转化为 TSP,因此 TSP 的求解成为国内外学者研究的点.对于规模比较小的 TSP,可以应用分支定界法、贪婪法和割平面法等精确算法求解,但对于规模较大的 TSP,应用以上精确算法求解时计算量太大,在目前的条件下很难实现,而智能优化算法的出现为其求解开辟了新的途径.
萤火虫算法(Firefly Algorithm)是一种...
原创
2021-02-07 12:58:43 ·
1697 阅读 ·
2 评论