半边图与挤出吸入算法及制造单元设计

• 作者: 孟朝晖
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 半边 半边图 挤出吸入算法 制造单元设计
• 年，卷（期）: 2005,（24）
• 所属期刊栏目: 工程与应用
• 页码范围: 228-232
• 页数: 5页
• 分类号: TP39
• 字数: 5789字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2005.24.072

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孟朝晖	河海大学计算机及信息工程学院	34	93	6.0	7.0