论文部分内容阅读
开沟布线问题（CTP）可以看作最小生成树问题（MST）和最短路问题（SP）的组合而成的组合优化问题.提出适合软件包求解的整数非线性规划模型（INLP）和适合求解大规模问题的混合遗传模拟退火算法（hybrid algorithm,HA）,并通过运算实例对两种优化方法的性能加以验证.对实例运算结果的分析,表明这两种新的优化方法可以在问题规模较小时快速找到最优解;规模较大时也可在较短的时间内得到较好的近似解（通过HA实现）.