本文建立一个包括模型参量、优化目标和约束 条件等要素的新数学模型；其次提出一种混合遗传和禁忌搜索算法的虚拓扑重构 算法(A Hy晰d Henetic锄d Tabu Se纵m vinI】al Reconfigumti∞舢goritblII， HGTSA．V1R)对其进行求解，设计了其关键要素：该算法有效地结合了遗传算法 并行的大范围搜索能力和禁忌搜索算法的较强局部搜索能力这两种优势。 本文采用C语言编程完成了所提算法的性能评估，将HGTSA．．vTR算法的仿真 结果与已有典型算法的仿真结果对比表明，HGTSA．VTR算法在资源消耗方面比已 有算法有较优的性能；并将HGTSA．VTR算法仿真结果与规划软件CPLEX计算结果 对比表明，在6个结点的小型网络中，HGTSA．VTR算法仿真结果接近规划软件 CPLEX计算结果。