装配序列规划的DNA计算及其仿真

李扬; 周亮; 曹刚; 任彦海

Chinese

您当前的位置：

首页 >

文章列表页 >

装配序列规划的DNA计算及其仿真

机械动力工程 | 更新时间：2026-07-10

- 装配序列规划的DNA计算及其仿真
- DNA Computation for Assembly Sequence Planning and its Simulation
- 哈尔滨理工大学学报 2011年16卷第3期页码：17-21
- 作者机构：
  
  1. 哈尔滨理工大学计算机科学与技术学院
  2. 哈尔滨工业大学机电工程学院
  3. 哈尔滨电业局
- 作者简介：
- 基金信息：
- DOI：
  中图分类号： TP391.7
- 纸质出版：2011
- 稿件说明：
移动端阅览
李扬, 周亮, 曹刚, 等. 装配序列规划的DNA计算及其仿真[J]. 哈尔滨理工大学学报, 2011,16(3):17-21.

LI Yang, ZHOU Liang, CAO Gang, et al. DNA Computation for Assembly Sequence Planning and its Simulation[J]. 2011, 16(3): 17-21.
李扬, 周亮, 曹刚, 等. 装配序列规划的DNA计算及其仿真[J]. 哈尔滨理工大学学报, 2011,16(3):17-21. DOI：

LI Yang, ZHOU Liang, CAO Gang, et al. DNA Computation for Assembly Sequence Planning and its Simulation[J]. 2011, 16(3): 17-21. DOI：

摘要

为了解决装配序列规划中的NP问题

引入DNA计算的方法进行最优装配序列求解.依据信息论中信息熵的概念

采用信息分解转换法提取装配体信息

提出用装配信息熵评价零件之间的关联

将装配序列规划问题转化为求最小Hamilton回路问题.研究了DNA计算理论

并给出了利用DNA计算求解最优装配序列的步骤.设计了DNA计算的仿真模型

求出最优装配序列.与传统优化方法进行了比较

证明了DNA计算能够并行地处理海量数据

解决计算复杂度高的工程问题.

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

references

浏览量

1689

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于信息熵评价指标的多小波畸变电能计量

一类椭圆型方程解的 Hölder 连续性

Hom - 李超三系的(θ,φ) - 导子和 Jordan (θ,φ) - 导子

三维激光测量技术在燃气轮机叶尖间隙测量上的应用

一种上下文感知特征增强的行人重识别方法