制造单元设计中心半边图与拆分重组算法

来源 :计算机工程 | 被引量 : 0次 | 上传用户：lingotest

【摘要】

：

提出了半边自组图理论,半边附属于顶点,一对半边可结合为边.用半边图来描述复杂组合优化问题的可能解,在此基础上设计了针对图的拆分重组算法,用此算法求解了一个典型的复杂

【作者】

：

孟朝晖

【机构】

：

河海大学计算机及信息工程学院

【出处】

：

计算机工程

【发表日期】

：

2005年23期

【关键词】

：

半边半边图拆分重组算法制造单元设计 Half edge Half edge graph Disassemble assemble algorithm Ma

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

提出了半边自组图理论,半边附属于顶点,一对半边可结合为边.用半边图来描述复杂组合优化问题的可能解,在此基础上设计了针对图的拆分重组算法,用此算法求解了一个典型的复杂组合优化问题,制造单元设计问题.示例表明,半边图语言能够准确地表达可能解中的复杂结构和各种约束,20台机器50种零件分组实验证明,7次迭代计算即可达到优化目标.

其他文献

铰孔时如何正确选用切削液

铰孔是用铰刀对未淬硬孔进行精加工的一种加工方法：由于铰刀是尺寸精确的多刃刀具，铰出的孔尺寸精确、表面光洁，加上操作简单、效率高，在批量生产中已得到广泛的应用。在长期的生

期刊

切削液铰孔正确选用批量生产多刃刀具加工方法生产效率加工质量

民用飞机中IRS/VOR/DME组合导航技术研究

机载导航系统是飞机航行中不可缺少的重要组成部分,通过对IRS/VOR/DME组合导航技术展开研究,提出一套适合于民用飞机导航系统的组合导航技术方案。仿真结果表明,提出的组合方

期刊

组合导航IRSVORDME系统仿真

智能技术在仿真平台设计中的应用

利用领域知识及模型库的辅助作用发现和分析系统对象的关系.把经验知识库与以知识处理为主的专家系统技术引入仿真建模中,使二者有机结合,设计了基于知识库的智能仿真平台,且

期刊

仿真智能技术组件Simulation Intelligent technology COM

一种实时快速低耗的机器人视觉处理系统

视觉系统在自主机器人对外界的感知中扮演着重要的角色,对实时性要求高的特性使得视觉系统的处理过程必须精确和快速.该文以4腿机器人足球比赛为背景和研究平台,提出一种快速

期刊

机器人视觉系统实时图像处理快速图像分割机器人足球Robot vision systemReal-time image processingFast im

恶性肿瘤脑转移术后放射治疗患者预后影响因素分析及护理

对68例恶性肿瘤脑转移术后放射治疗患者，分析其预后影响因素并给予精心护理。结果单因素分析显示患者年龄、颅内转移灶部位、转移灶数目及大小、原发灶是否切除对其生存期有影

期刊

恶性肿瘤脑转移放射治疗预后

遗产系统的构件化技术

遗产系统一直是企业级解决方案需要考虑的重要内容,而接口的处理是遗产系统融入企业级解决方案的关键所在.UML是一种面向对象的建模语言,但是它对接口、构件规格说明及构件建

期刊

遗产系统统一建模语言企业应用集成应用程序编程接口类型模型映射构件Legacy systemUMLEAIAPIType modelMappingCo

制造单元设计中心半边图与拆分重组算法

其他学术论文