期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
一种针对开沟布线问题的混合遗传算法 被引量:1
1
作者 曹洋 雷航 《系统工程学报》 CSCD 北大核心 2010年第5期696-702,共7页
开沟布线问题(CTP)可以看作最小生成树问题(MST)和最短路问题(SP)的组合而成的组合优化问题.提出适合软件包求解的整数非线性规划模型(INLP)和适合求解大规模问题的混合遗传模拟退火算法(hybrid algorithm,HA),并通过运算实例对两种优... 开沟布线问题(CTP)可以看作最小生成树问题(MST)和最短路问题(SP)的组合而成的组合优化问题.提出适合软件包求解的整数非线性规划模型(INLP)和适合求解大规模问题的混合遗传模拟退火算法(hybrid algorithm,HA),并通过运算实例对两种优化方法的性能加以验证.对实例运算结果的分析,表明这两种新的优化方法可以在问题规模较小时快速找到最优解;规模较大时也可在较短的时间内得到较好的近似解(通过HA实现). 展开更多
关键词 开沟布线问题 网络优化 整数非线性规划 遗传模拟退火混合算法
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部