管道线缆敷设问题的规划模型和混合遗传算法

讨论了管道线缆敷设问题,提出适合软件包求解的整数非线性规划模型（INLP）和适合求解大规模问题的混合遗传模拟退火算法（Hybrid Algorithm,HA）,并通过运算实例对两种优化方法的性能加以验证。最后,我们针对其中的一个实例对两种费率（权重）的变化做了灵敏性分析,文中提出的分析方法可以推广到更一般的情况。