一种针对开沟布线问题的混合遗传算法

• 作者: 曹洋 雷航
• 来源期刊: 系统工程学报
• 学科: 工学
• 关键词: 开沟布线问题 网络优化 整数非线性规划 遗传模拟退火混合算法
• 年，卷（期）: 2010,（5）
• 页码范围: 696-702
• 分类号: TP301.6
• 字数: 4053字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	雷航	电子科技大学计算机学院	92	1434	17.0	35.0
2	曹洋	电子科技大学计算机学院	1	0	0.0	0.0