期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
带平衡约束的圆形packing问题解空间结构分析
1
作者 张子辉 刘峻 滕弘飞 《大连理工大学学报》 EI CAS CSCD 北大核心 2012年第4期536-541,共6页
带平衡约束的packing问题属于NP-hard问题,不同问题的函数往往对应不同的解空间结构,解空间的结构对算法的寻优搜索效果有很大影响.以一类2D带平衡约束的圆形packing问题(转动圆桌平衡摆盘问题)为例,利用主元分析,对用进化算法求解的该... 带平衡约束的packing问题属于NP-hard问题,不同问题的函数往往对应不同的解空间结构,解空间的结构对算法的寻优搜索效果有很大影响.以一类2D带平衡约束的圆形packing问题(转动圆桌平衡摆盘问题)为例,利用主元分析,对用进化算法求解的该问题的解空间结构进行分析,给出可视化主元地貌图,指出该问题的主元解空间结构是一种极限突变和对称的多模态的地貌结构.该解空间结构可以为构造具有针对性的新算法或选择算法提供理论依据. 展开更多
关键词 约束packing问题 解空间结构 主元分析 可视化地貌
下载PDF
Temporal Floorplanning Using Solution Space Smoothing Based on 3D-BSSG Structure
2
作者 郑舒一 董社勤 洪先龙 《Journal of Semiconductors》 EI CAS CSCD 北大核心 2005年第10期1916-1924,共9页
We develop a 3D bounded slice-surface grid (3D-BSSG) structure for representation and introduce the solution space smoothing technique to search for the optimal solution. Experiment results demonstrate that a 3D-BSS... We develop a 3D bounded slice-surface grid (3D-BSSG) structure for representation and introduce the solution space smoothing technique to search for the optimal solution. Experiment results demonstrate that a 3D-BSSG structure based algorithm is very effective and efficient. 展开更多
关键词 temporal floorplanning~ FPGA 3D-BSSG solution space smoothing
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部