期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
基于子图归并的全局优化调度算法
1
作者 平玲娣 王继民 +1 位作者 陈小平 刘祖根 《浙江大学学报(工学版)》 EI CAS CSCD 北大核心 2007年第11期1823-1827,共5页
为解决调度序列的多目标优化问题,基于数据流图中特定子图调度结果相互独立的原理,提出了一种基于图的分解与合并的构造调度算法.借助弹力引导列表调度(FDLS)的调度结果得出子图调度长度上界,并据此在归并过程中去除不可行的局部序列.... 为解决调度序列的多目标优化问题,基于数据流图中特定子图调度结果相互独立的原理,提出了一种基于图的分解与合并的构造调度算法.借助弹力引导列表调度(FDLS)的调度结果得出子图调度长度上界,并据此在归并过程中去除不可行的局部序列.把数据流图分解为若干个汇聚节点和独立子图,对独立子图进行调度,按层次逐渐把下层部分结果归并到上层部分结果中,从而得到完整调度结果.结果显示,由于在每次归并部分调度序列时尽可能地对搜索空间进行了裁剪,算法的速度较快,并且能够同时得到多组全局最优解,可以利用功耗、寄存器需求等条件对结果进行进一步筛选. 展开更多
关键词 调度算法 全局优化 构造调度 高层次综合
下载PDF
Buffer Sizing Method for Constructing Stable Schedules with Duration Constraints
2
作者 Piotr Jaskowski Slawomir Biruk 《Journal of Civil Engineering and Architecture》 2010年第10期24-30,共7页
The assumption of static and deterministic conditions is common in the practice of construction project planning. However, at the construction phase, projects are subject to uncertainty. This may lead to serious sched... The assumption of static and deterministic conditions is common in the practice of construction project planning. However, at the construction phase, projects are subject to uncertainty. This may lead to serious schedule disruptions and, as a consequence, serious revisions oft.he schedule baseline. The aim of the paper is developing a method for constructing robust project schedules with a proactive procedure. Robust project scheduling allows for constructing stable schedules with time buffers introduced to cope with multiple disruptions during project execution. The method proposed by the authors, based on Monte Carlo simulation technique and mathematical programming for buffer sizing optimization, was applied to scheduling an example project. The results were compared, in terms of schedule stability, to those of the float factor heuristic procedttre. 展开更多
关键词 Construction project scheduling stable solution robust schedule BUFFERING risk management
下载PDF
Hierarchical 3D mechanical parts matching based-on adjustable geometry and topology similarity measurements 被引量:1
3
作者 马嵩华 田凌 《Journal of Central South University》 SCIE EI CAS 2014年第1期89-99,共11页
A hierarchical scheme of feature-based model similarity measurement was proposed,named CSG_D2,in which both geometry similarity and topology similarity were applied.The features of 3D mechanical part were constructed ... A hierarchical scheme of feature-based model similarity measurement was proposed,named CSG_D2,in which both geometry similarity and topology similarity were applied.The features of 3D mechanical part were constructed by a series of primitive features with tree structure,as a form of constructive solid geometry(CSG) tree.The D2 shape distributions of these features were extracted for geometry similarity measurement,and the pose vector and non-disappeared proportion of each leaf node were gained for topology similarity measurement.Based on these,the dissimilarity between the query and the candidate was accessed by level-by-level CSG tree comparisons.With the adjustable weights,our scheme satisfies different comparison emphasis on the geometry or topology similarity.The assessment results from CSG_D2 demonstrate more discriminative than those from D2 in the analysis of precision-recall and similarity matrix.Finally,an experimental search engine is applied for mechanical parts reuse by using CSG_D2,which is convenient for the mechanical design process. 展开更多
关键词 D2 shape distribution CSG tree geometry dissimilarity topology dissimilarity adjustable weight
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部