基于支持向量机的改进遗传算法在模糊最短路问题中的应用

摘要

最短路问题是图论中重要的优化问题之一。随着网络的增大,求最短路径的时间复杂度越来越大。本文基于模糊图中部分路径的长度,设计了基于支持向量机的改进遗传算法,并用该算法求得了模糊最短路问题的较好近似解。最后通过数值算例模拟该算法,并与标准的遗传算法作对比,结果表明该算法是有效的。