期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
一种随机并行算法及其在VLSI布图中的应用 被引量:6
1
作者 乔长阁 高德远 《西北工业大学学报》 EI CAS CSCD 北大核心 1994年第1期74-78,共5页
在VLSI布图中,有许多可以归结为组合优化的问题,用传统方法解决这类问题时,很容易陷入局部极值.利用一种随机并行算法-Alopex算法,通过将VLSI布图中的一些问题公式化,并选择适当的退火策略和参数值来寻找一个代价... 在VLSI布图中,有许多可以归结为组合优化的问题,用传统方法解决这类问题时,很容易陷入局部极值.利用一种随机并行算法-Alopex算法,通过将VLSI布图中的一些问题公式化,并选择适当的退火策略和参数值来寻找一个代价函数的全局极值以得到最佳结果.通过实例进行了验证,得到了比较好的结果. 展开更多
关键词 组合优化 vlsi 布图 随机并行算法
在线阅读 下载PDF
分配问题的计算机方法 被引量:3
2
作者 乔长阁 高德远 《计算机研究与发展》 EI CSCD 北大核心 1995年第6期29-34,共6页
分配问题是一个组合优化问题。传统计算机求解分配问题的方法中,既有枚举法、最小元素法、行(列)扫描法和损益分析等算法,也有如分枝限界法、匈牙利算法及其改进算法。本文在对这些计算机方法进行分析和仿真的基础上,将一个随机并... 分配问题是一个组合优化问题。传统计算机求解分配问题的方法中,既有枚举法、最小元素法、行(列)扫描法和损益分析等算法,也有如分枝限界法、匈牙利算法及其改进算法。本文在对这些计算机方法进行分析和仿真的基础上,将一个随机并行算法用在解决分配问题上,并且对各种方法的运行结果进行了比较。 展开更多
关键词 分配问题 组合优化 随机并行算法 计算机
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部