期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到3篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
一种求解多目标最小生成树问题的有效离散粒子群优化算法 被引量：23
1
作者 郭文忠 陈国龙 《模式识别与人工智能》 EI CSCD 北大核心 2009年第4期597-604,共8页
提出一种求解多目标最小生成树问题的有效离散粒子群优化算法.为获得更好的非劣前端,设计一个基于目标共享函数的适应度评价函数.引入遗传算法的变异和交叉算子,提高种群多样性并避免算法过早陷入局部最优解.基于种群的随机状态转移过程... 提出一种求解多目标最小生成树问题的有效离散粒子群优化算法.为获得更好的非劣前端,设计一个基于目标共享函数的适应度评价函数.引入遗传算法的变异和交叉算子,提高种群多样性并避免算法过早陷入局部最优解.基于种群的随机状态转移过程,理论分析算法的全局收敛性.实验结果表明该算法是有效的,且随着问题规模的扩大算法仍保持较好的性能. 展开更多
关键词 线长估计 多目标优化问题(MOP) 最小生成树(MST) 粒子群优化(PSO)
原文传递
一种改进的布局前平均线长估计算法 被引量：1
2
作者 高海霞 杨银堂 董刚 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2005年第6期907-910,共4页
互连长度是版图设计中的重要参数,为了改善电路的布局布线,需要对互连长度进行可靠的估计.提出了一种包含外部连接的改进线长估计算法,通过考虑最佳布局的内在特征,得出外部连接的互连长度分布和平均外部连接长度的计算公式.同时考虑外... 互连长度是版图设计中的重要参数,为了改善电路的布局布线,需要对互连长度进行可靠的估计.提出了一种包含外部连接的改进线长估计算法,通过考虑最佳布局的内在特征,得出外部连接的互连长度分布和平均外部连接长度的计算公式.同时考虑外部连接和内部连接两类互连,获得了平均互连长度的解析表达式.基准电路实例表明,相对于Donath技术和改进Donath技术,利用这种算法得到的平均互连长度误差分别降低了29%和5%. 展开更多
关键词 外部连接 最佳布局 线长估计
下载PDF
分形在布局中线长估计的研究 被引量：1
3
作者 徐宁 何松柏 虞厥邦 《电子与信息学报》 EI CSCD 北大核心 2003年第1期128-130,共3页
布局问题的目标都是与连线长度有关,且考虑时延优化也与线长有关。由于布局阶段并没有完成最终布线,若希望在无几何走线的情况下判断一个布局的好坏,就要有简单且又有一定精度的线网长度估计方法来估算线长。文中介绍了几种常规的线长... 布局问题的目标都是与连线长度有关,且考虑时延优化也与线长有关。由于布局阶段并没有完成最终布线,若希望在无几何走线的情况下判断一个布局的好坏,就要有简单且又有一定精度的线网长度估计方法来估算线长。文中介绍了几种常规的线长估计方法,然后提出了一种将分形引入线长估计的新方法。 展开更多
关键词 线长估计 盒维数 集成电路 布图设计 分形
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部