|
|||||
|
|
| 装配序列规划的DNA计算及其仿真 | |
| 引用本文： | 李扬,周亮,曹刚,任彦海.装配序列规划的DNA计算及其仿真[J].哈尔滨理工大学学报,2011,16(3):17-21. |
| 作者姓名： | 李扬 周亮 曹刚 任彦海 |
| 作者单位： | 1. 哈尔滨理工大学计算机科学与技术学院,黑龙江哈尔滨,150080 2. 哈尔滨工业大学机电工程学院,黑龙江哈尔滨,150001 3. 哈尔滨电业局,黑龙江哈尔滨,150010 |
| 摘 要： | 为了解决装配序列规划中的NP问题,引入DNA计算的方法进行最优装配序列求解.依据信息论中信息熵的概念,采用信息分解转换法提取装配体信息,提出用装配信息熵评价零件之间的关联,将装配序列规划问题转化为求最小Hamilton回路问题.研究了DNA计算理论,并给出了利用DNA计算求解最优装配序列的步骤.设计了DNA计算的仿真模... |
| 关 键 词： | 装配序列 DNA计算 信息熵 |
DNA Computation for Assembly Sequence Planning and its Simulation |
|
| LI Yang,ZHOU Liang,CAO Gang,REN Yan-hai.DNA Computation for Assembly Sequence Planning and its Simulation[J].Journal of Harbin University of Science and Technology,2011,16(3):17-21. | |
| Authors: | LI Yang ZHOU Liang CAO Gang REN Yan-hai |
| Affiliation: | LI Yang1,ZHOU Liang2,CAO Gang3,REN Yan-hai2(1.School of Computer Science and Technology,Harbin University of Science and Technology,Harbin 150080,China,2.School of Mechatronics Engineering,Harbin Institute of Technology,Harbin 150001,3.Harbin Power Bureau,Harbin 150010,China) |
| Abstract: | To solve the NP problem in assembly sequence planning,DNA computation is introduced to obtain the optimal assembly sequence.According to the conception of information entropy in information theory,information entropy of assembly is proposed to evaluate the relationship between parts using information decomposition and transformation method.By this means,assembly sequence planning problem is converted into the optimal Hamilton circle problem.Employing DNA computation theory,the steps of DNA computation for t... |
| Keywords: | assembly sequence DNA computation information entropy |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |