论文研究 多准则最短路径问题的结合进化算法的超越算法

在本文中，我们有兴趣通过排名方法解决组合优化问题，即多属性图中的最短路径问题。 多属性图同时具有定性和定量标准。 这种情况导致无法比拟的路径，从而形成帕累托阵线。 多准则决策（MCDM）中的排名方法是唯一可以考虑这种情况（动作不可比）的方法。 在介绍了多标准决策的类别以及与最短路径问题相关的困难之后，我们提出了一种基于排名方法的进化算法，以解决在多属性中寻找“最佳”路径的问题带有非可加条件的图形。 我们的方法基于对排名较高的图的归纳子图的探索。 已建立属性以用作算法基础。 进行了数值实验，并在本文中给出了结果。