共查询到10条相似文献,搜索用时 15 毫秒
1.
基于有向图的活动序列比较及其在装配序列评判中的应用 总被引:1,自引:0,他引:1
在分析活动序列内涵的基础上,提出了用于描述活动序列及评价指标参考序列的两个模型--完全AOV网和扩展AOV网,给出了一种基于有向图的活动序列相似度的计算方法,实现了工程任务安排决策中活动序列方案对各评价指标满足程度的量化计算.在装配序列规划中的应用实例表明,该方法较好地解决了工程任务安排决策中方案的自动评价与选择问题. 相似文献
2.
3.
4.
针对虚拟拆装中拆装顺序规划问题,提出从拆装任务的角度建立虚拟拆装模型。研究了将有向图拓扑排序算法应用到拆装顺序规划(DisassemblyAssembly Sequence Planning,DASP)中的方法,建立了基于拓扑排序的拆装顺序评价模型,并给出了具体算法。最后在自主开发的虚拟拆装平台(Visual Platform for DisassemblyAssembly,VPDA)中验证方法的可行性。 相似文献
5.
6.
为解决加权遍历模式挖掘问题,提出了一种从边加权有向图到顶点加权有向图的变换模型.基于该模型,提出了基于全局图遍历加权频繁模式挖掘算法.在该算法中,利用图全局拓扑信息评估遍历模式的加权支持度,将剪枝问题转化为模式可扩展性问题,进而利用可扩展模式的向下闭合特性产生候选模式集.实验结果表明,该算法是一个高效的基于图遍历的加权频繁模式挖掘算法. 相似文献
7.
基于遗传算法与有向图拓扑排序的工艺路线优化 总被引:1,自引:1,他引:1
针对工艺设计中的工艺路线优化问题,归纳了工步间的基本优先级约束关系。基于约束关系,将整个工艺活动过程转化为工步有向图,工步节点间的拓扑关系以约束矩阵的形式存储。提出了约束矩阵判错的检测方法;建立了工步图的拓扑排序模型。设计了一种随机的深度优先搜索算法对工步图进行拓扑排序,得到全部可行的一定数目初始工艺计划作为遗传算法的初始种群。算法中,提出了基于车间动态资源的加工序列编码策略;定量分析了工艺计划评价准则,采用罚函数的方法将目标函数和约束条件建立成一个无约束的优化目标函数,由此确定了染色体的适应度函数;设计了遗传操作算子(选择、交叉、变异),并通过基于模拟退火机制的精英策略加速算法收敛。最后,通过实例证明了该算法的有效性。 相似文献
8.
9.
有向图是表示机械产品装配关系的有力结构,为减少有向图构造时的工作量,从拆装路径的空间可行性出发,提出了一种新的构造方法,从产品模型中提取装配关系矩阵并初始化有向图,建立层次化的结构,对产品中的零件进行路径规划,结合路径查找结果逐层填充节点,根据不同层次中节点的关系补充零件间的优先约束,从而生成相对完善的有向图。该方法基于CATIA二次开发自动进行几何推理,可用于存在复杂拆装路径的机械产品,具有良好的通用性。有向图拓扑排序生成的序列质量较高,运用粒子群算法对这些序列进行启发式搜索,相比传统方式缩小了搜索空间,能够更快找出较优的装配序列。 相似文献