手机知网 App
24小时专家级知识服务
打 开
手机知网|搜索

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

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

  为了解决装配序列规划中的NP问题,引入DNA计算的方法进行最优装配序列求解.依据信息论中信息熵的概念,采用信息分解转换法提取装配体信息,提出用装配信息熵评价零件之间的关联,将装配序列规划问题转化为求最小Hamilton回路问题.研究了DNA计算理论,并给出了利用DNA计算求解最优装配序列的步骤.设计了DNA计算的仿真模型,求出最优装配序列.与传统优化方法进行了比较,证明了DNA计算能够并行地处理海量数据,解决计算复杂度高的工程问题.……   
[关键词]:装配序列;DNA计算;信息熵
[文献类型]:期刊
[文献出处]: 《哈尔滨理工大学学报2011年03期
[格式]:PDF原版; EPUB自适应版(需下载客户端)