期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
基于分枝搜索的带缓冲集束型设备调度与性能分析 被引量:1
1
作者 高忠顺 周炳海 《自动化学报》 EI CSCD 北大核心 2016年第1期81-88,共8页
针对带缓冲与驻留约束的集束型设备调度问题,本文提出了一种基于分枝的搜索调度方法.首先,构造问题域的数学模型,在此基础上提出了一种全局搜索算法;然后,通过数学分析证明引出必要的引理,提出一个基于分枝搜索的算法;最后,进行了仿真... 针对带缓冲与驻留约束的集束型设备调度问题,本文提出了一种基于分枝的搜索调度方法.首先,构造问题域的数学模型,在此基础上提出了一种全局搜索算法;然后,通过数学分析证明引出必要的引理,提出一个基于分枝搜索的算法;最后,进行了仿真实验和分析,结果表明本文提出的算法是有效且可行的,同时还表明了带缓冲模块的集束型设备在一定程度上能提高集束型设备的产能. 展开更多
关键词 集束型设备 缓冲模块 驻留约束 调度 分枝搜索
在线阅读 下载PDF
采用分枝搜索技术的四边通道布线
2
作者 宋学军 纪玉波 刘美轮 《天津大学学报》 EI CAS CSCD 1996年第2期195-200,共6页
对二层四边通道布线问题提出一种新算法,其设计基于分枝搜索技术.如果问题的解存在,一定能百分之百地完成布线.
关键词 布线 分枝搜索 四边通道布线 电路
在线阅读 下载PDF
一个基于分枝搜索的函数全局优化方法 被引量:2
3
作者 柳常青 张钹 《计算机学报》 EI CSCD 北大核心 1997年第11期1009-1017,共9页
本文给出了算法性能的一种度量,并且提出了一种全局优化算法策略,其基本框架(分枝随机搜索)类似于二分搜索,即将搜索区域划分成等测度的两个子区间(也可以多个),通过采样确定最有可能包含全局最优点的子区间,将其保留;去掉另... 本文给出了算法性能的一种度量,并且提出了一种全局优化算法策略,其基本框架(分枝随机搜索)类似于二分搜索,即将搜索区域划分成等测度的两个子区间(也可以多个),通过采样确定最有可能包含全局最优点的子区间,将其保留;去掉另一半,在剩下的区间重复这一过程.尽管这种算法其简单性几近纯随机算法和格点法,但理论分析和实验结果表明,其效率却高得多. 展开更多
关键词 算法复杂性 分枝搜索 函数全局优化法 算法
在线阅读 下载PDF
基于析取图的集束型设备建模与调度方法
4
作者 高忠顺 周炳海 《上海交通大学学报》 EI CAS CSCD 北大核心 2013年第8期1227-1233,共7页
针对处理腔带有缓冲且能处理不同种类晶圆产品的单臂集束型设备调度问题,提出了基于析取图模型的分枝搜索调度方法.首先将问题转换为单机调度问题,建立析取图模型,采用分枝的方法获得可行解空间.然后在此基础上,提出以最小完工时间的机... 针对处理腔带有缓冲且能处理不同种类晶圆产品的单臂集束型设备调度问题,提出了基于析取图模型的分枝搜索调度方法.首先将问题转换为单机调度问题,建立析取图模型,采用分枝的方法获得可行解空间.然后在此基础上,提出以最小完工时间的机械手最优动作序列为目标的分枝搜索算法.最后对调度算法进行了仿真实验分析.结果表明,该算法有效可行,同时说明了处理腔带输入、输出缓冲的集束型设备对于满足不同种类晶圆的生产、提高生产能力均具有较好的效果. 展开更多
关键词 集束型设备 缓冲 调度 析取图 分枝搜索
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部