所需E币: 5
时间: 2025-5-23 10:28
大小: 2.86MB
本文建立一个包括模型参量、优化目标和约束条件等要素的新数学模型;其次提出一种混合遗传和禁忌搜索算法的虚拓扑重构算法(AHy晰dHenetic锄dTabuSe纵mvinI】alReconfigumti∞舢goritblII,HGTSA.V1R)对其进行求解,设计了其关键要素:该算法有效地结合了遗传算法并行的大范围搜索能力和禁忌搜索算法的较强局部搜索能力这两种优势。本文采用C语言编程完成了所提算法的性能评估,将HGTSA..vTR算法的仿真结果与已有典型算法的仿真结果对比表明,HGTSA.VTR算法在资源消耗方面比已有算法有较优的性能;并将HGTSA.VTR算法仿真结果与规划软件CPLEX计算结果对比表明,在6个结点的小型网络中,HGTSA.VTR算法仿真结果接近规划软件CPLEX计算结果。