多目标度约束最小生成树的蚁群优化算法求解

作者：魏欣; 马良; 张惠珍多目标度约束最小生成树蚁群优化

摘要：多目标最小生成树问题与度约束最小生成树问题分别是网络优化中两个NP难题，在实际中一直有着重要的应用．本文针对同时考虑多目标和度约束情况下的最小生成树求解问题，采用蚁群优化算法思想，设计了一种求解方案，并在计算机上用Delphi予以实现．经大量数值算例求解测试，验证了算法的有效性和可行性．

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社