|
|||||
|
|
| 基于图的对称智能排样方法 | |
| 引用本文： | 张玉萍,黎新,陈淮莉,蒋寿伟.基于图的对称智能排样方法[J].计算机工程,2008,34(7):44-46. |
| 作者姓名： | 张玉萍 黎新 陈淮莉 蒋寿伟 |
| 作者单位： | 1. 上海师范大学机械与电子工程学院,上海,200234 2. 湖北汽车工业学院机械系CAD中心,十堰,420002 3. 上海海事大学物流研究中心,上海,200135 4. 上海交通大学机动学院,上海,200030 |
| 摘 要： | 提出一种新颖的使用传递闭包图(TCG)的表示方法，通过TCG表达的广义对称可行性和狭义对称可行性条件，将其引申到探索解决具有高复杂限制条件，并且期望产生对称解空间的排样问题。给出的TCG对称智能排样算法已试用于汽车内饰件、皮料的排样。实验结果证明，该方法优于常规以绝对坐标表示的排样寻优方式和采用对称序列对的排样方法。 |
| 关 键 词： | 排样 对称 智能 图 |
| 文章编号： | 1000-3428(2008)07-0044-03 |
| 修稿时间： | 2007年4月30日 |
Symmetry Intelligent Nesting Based on Graph |
|
| ZHANG Yu-ping,LI Xin,CHEN Huai-li,JIANG Shou-wei.Symmetry Intelligent Nesting Based on Graph[J].Computer Engineering,2008,34(7):44-46. | |
| Authors: | ZHANG Yu-ping LI Xin CHEN Huai-li JIANG Shou-wei |
| Affiliation: | (1. School of Mechanical & Electrical Engineering, Shanghai Normal University, Shanghai 200234; 2. CAD Center, Dept. of Mechanical, Hubei Automobile Industrial Institute, Shiyan 420002; 3. SMU-Logistics Research Center, Shanghai Maritime University, Shanghai 200135; 4. School of Mechanical & Dynamicl Engineering, Shanghai Jiaotong University, Shanghai 200030) |
| Abstract: | A novel scheme using the Transitive Closure Graph(TCG) representation is proposed to explore the symmetry solution space in the placement problem, which usually abounds in complex constraints. General-symmetric-feasibility and special-symmetric-feasibility conditions of a TCG representation are used. The proposed TCG symmetry placement algorithm has been tested using several skins of trim. Experimental results show its superiority to both the conventional absolute coordinate representation and the symmetry sequence-pair approaches. |
| Keywords: | nesting symmetry intelligent graph |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《计算机工程》浏览原始摘要信息 | |
| 点击此处可从《计算机工程》下载全文 | |