共查询到17条相似文献,搜索用时 78 毫秒
1.
孟朝晖 《计算机工程与应用》2005,41(31):61-65
机器可选制造单元设计问题是一类含有多种局部约束的复杂组合优化问题,用图划分算法解决此类问题将会面临指数级个图的划分。论文提出半边图理论,半边附属于顶点,一对半边可结合为边。用半边及其结合性表示各种局部约束,将机器可选制造单元设计问题转化为基于半边图的组合优化问题,即计划路径可选的半边图划分问题。 相似文献
2.
半边图与挤出吸入算法及制造单元设计 总被引:3,自引:0,他引:3
孟朝晖 《计算机工程与应用》2005,41(24):228-232
提出半边自组图理论,半边附属于顶点,一对半边可结合为边。用半边图来描述复杂组合优化问题的可能解,在此基础上设计了针对图的挤出吸入算法,用此算法求解了一个典型的复杂组合优化问题,制造单元设计问题。示例表明,半边图语言能够准确地表达可能解中的复杂结构和各种约束,20台机器50种零件分组实验证明,4次迭代计算即可达到优化目标。 相似文献
3.
提出了半边自组图理论,半边附属于顶点,一对半边可结合为边。用半边图来描述复杂优化问题可能解,在此基础上设计了针对图的拆分重组算法,用此算法求解了一个典型的复杂组合优化问题,制造单元设计问题。示例表明,半边图语言能够准确地表达可能解中的复杂结构和各种约束,20台机器50种零件分组实验证明,7次迭代计算即可达到优化目标。 相似文献
4.
适合大中型蛋白质的建模方法目前尚属于空白。设计出一种新预测模型,称为“半边图模型”。利用半边图模型描述底层数据结构,进行底层计算,确立蛋白质的立体结构。新模型适于表现原子之间和原子团之间的相互结合作用,能够模拟大分子相互作用的蛋白质真实折叠环境,即大分子相互作用的环境。 相似文献
5.
6.
自动化制造单元调度算法综述* 总被引:1,自引:0,他引:1
作为未来先进制造系统的重要发展方向,自动化制造单元(robotic cells)在半导体和印刷电路板制造、化学电镀、钢铁冶炼和机械制造等行业获得了日趋广泛的应用。为全面总结自动化制造单元调度算法的研究现状,对自动化制造单元进行分类,在此基础上综述了国内外自动化制造单元调度方法取得的进展及存在的问题,并指明了其进一步的研究方向。 相似文献
7.
张居晓 《数字社区&智能家居》2010,(1)
计算机应用越来越广泛,学习使用计算机关键是学习计算机软件。软件具有种类多、更新快等特点,使得教学困难。本体能够描述概念及其之间的关系,能深入而简洁条理地表示复杂的知识,能在知识层提供知识共享和重用。本文是基于语义本体,并采用多层次知识学习模型的半边图模型,详细阐述了使用该技术构造一种全新的计算机软件教学方法的具体过程,使学生掌握自学计算机软件的方法,使学生学习知识速度如同滚雪球一样,成幂次增长。 相似文献
8.
分布式估计算法(estimation of distribution algorithms,EDAs)源于遗传算法,是一种对群体采用宏观方法建模和模拟的新型优化算法.本文根据动态重组制造单元的一般原则,针对制造单元重组问题,提出了基于整数编码的分布式估计制造单元重组算法,通过概率图模型取代传统的交叉、变异等遗传算法操作,并创新的采用轮盘赌方法将EDAs的编码由二进制数改进为整数,降低了编码的长度,开拓了其应用范围.该算法根据两个定量指标,将动态逻辑单元重组问题转化成一个简单的多目标组合优化问题模型,并能真实反映单元重组的本质要求.最后给出实例验证. 相似文献
9.
张居晓 《数字社区&智能家居》2009,(29)
计算机应用越来越广泛,学习使用计算机关键是学习计算机软件。软件具有种类多、更新快等特点,使得教学困难。本体能够描述概念及其之间的关系,能深入而简洁条理地表示复杂的知识,能在知识层提供知识共享和重用。该文是基于语义本体,并采用多层次知识学习模型的半边图模型,详细阐述了使用该技术构造一种全新的计算机软件教学方法的具体过程,使学生掌握自学计算机软件的方法,使学生学习知识速度如同滚雪球一样,成幂次增长。 相似文献
10.
针对单元制造问题,提出了一种基于两阶段的调度算法,通过过程分解和算法优化两方面实现问题求解。调度过程分为“预调度”和“整体调度”两个阶段,对大规模调度进行调度,不仅有效地降低了问题规模,同时制造单元调度结果对实际生产具有现实意义;调度算法采用了“精确”计算和“近似”求解相结合的方式,既提高计算效率又兼顾了全局优化目标。数值实验结果表明了的这一设计思路的有效性。 相似文献
11.
孟朝晖 《计算机工程与应用》2006,42(29):43-48,51
提出一个动态可增殖的多层次自组织认知系统,每个层次具有形式上一致的知识表示方法,各层的自组关联、自组聚合、归约和样本表达四个知识处理模型是实现系统自组织层次增殖的核心模型。指出若要实现层次可自组织增殖的系统,其关键是要设计一个合理的聚合归约演算系统;提出一个适用于各个层次的基于可结合半边的自组图知识表示法,先给出自组图形式化的静态定义和动态定义,然后以自组关联模型为背景给出对应的自组图构造算法。 相似文献
12.
孟朝晖 《计算机工程与应用》2006,42(31):71-76
提出了实现自组织多层次归约的一个指导原则,即自组聚合与归约的协调准则,其核心思想是,基于多聚合准则的自组聚合演算中的各个聚合子集是可以相交的,相交的部分是下一步归约演算的基础。给出了符合上述协调准则的自组图聚合归约演算模型,聚合子图是聚合演算的结果,在归约演算中,聚合子图对应为归约顶点,子图的子边界对应为归约半边,而由子图相交部分抽象出的子图边界之间的关系则对应为归约边,从而构成了形式上完整统一的自组织多层次归约。 相似文献
13.
14.
制造系统中的单向环型设备布局设计 总被引:8,自引:0,他引:8
提出一种优化建模与虚拟现实技术相结合的求解策略,较好地解决了制造系统中的单向环型设备布局问题.研究该问题的固有特性,提出三条定理,构建了一个启发式算法,并实现了一个沉浸式虚拟布局设计的例子. 相似文献
15.
GPP问题的骨架分析与启发式算法设计 总被引:2,自引:0,他引:2
图的划分问题(GPP)是具有广泛应用背景的典型NP-难解问题,高效启发式算法一直是该领域的研究热点.作为设计启发式算法的有力工具,GPP的骨架分析存在理论分析结果匮乏、骨架规模过小等缺陷.文中采用构造偏移GPP实例的技巧,不仅在理论卜证明了获取GPP的骨架是NP-难解的,并且利用一般GPP实例与偏移实例的关系,实现了骨架规模的提高.在此基础上,文中对于目前求解GPP问题最好的算法之一的IBS进行了改进,提出了基于偏移实例的IBS算法(BI-IBS).算法BI-IBS首先构造偏移GPP实例,然后再利用局部最优解交集对它进行归约,最后再求解归约后的规模更小的新实例.实验结果表明,BI-IBS比现有算法在解的质量上有了较显著的提高.文中的工作较完善地解决了GPP的骨架研究存在的问题,所采用的构造偏移实例的技巧对于其它NP-难解问题的骨架理论分析及启发式算法设计亦具有较高的参考价值. 相似文献
16.
一个图是否为Hamilton图在于图中是否有Hamilton圈。文中提出了变换的方法来寻找图中的Hamilton圈,即在图的顶点集中寻找满足包含给定图中所有顶点的自归邻接边增长变换的方法来寻找给定图中的Hamilton圈。由此,设计了一个在Edmonds意义下的有效算法——自归邻接边增长算法(AEG)来寻找给定图中的自归邻接边增长变换,证明了该算法能正确判断给定简单无向图中有无Hamilton圈且时间复杂度为O(n^2)。最后通过应用实例说明该算法的有效性和实用性。 相似文献
17.
计算两点之间的最短距离是标记图的基本操作之一。对于大图,根据路标节点估算两点之间最短距离的方法来提高查询效率。现有的路标节点选择策略不能在中心性和计算量小两方面同时满足,路标节点存储到其他节点的距离信息,存储量仍然很大。对于大规模有向图来说,路标节点选取策略保证中心性的同时减少了计算量,使用了DBSCAN聚类思想将节点划分成不同的类,选择具有联通性的向前和向后核心节点作为向前和向后路标节点;存储类内路标节点与普通节点之间的距离信息以及类间路标节点之间的距离信息来减少存储量;源节点通过向后路标节点和向前路标节点到达目标节点,采用上界和下界的最小均值作为估计值。理论证明算法策略在时间复杂度和空间复杂度方面与传统方法相比降低了。实验证明对于大图在平均相对误差方面与传统方法误差数量级相同。 相似文献