中国博士后科学基金(2012T50614)
- 作品数：2 被引量：13H指数：1
- 相关作者：俞凌云邓丽丽韩毅蔡建湖王彤更多>>
- 相关机构：华中科技大学浙江工业大学山东大学更多>>
- 发文基金：中国博士后科学基金浙江省科技厅软科学研究计划项目浙江省教育厅科研计划更多>>
- 相关领域：轻工技术与工程自动化与计算机技术更多>>
- 云制造环境下中小企业信息化建设思路被引量：13
- 2013年
- 通过分析浙江中小企业的特征和现有制造模式,提出了浙江中小企业的云制造趋势。以浙江服装产业的成衣制造为例,分析了服装产业云制造的运行模式及体系架构。剖析了企业信息化在云制造应用中的重要地位,提出了云制造模式下中小企业信息化发展思路,并详细描述了服装企业信息化建设架构。
- 蔡建湖俞凌云韩毅邓丽丽
- 关键词：云制造中小企业信息化服装产业
- 排列短块移动排序距离的新下界
- 2015年
- 近20年来,计算生物学领域一直试图用基因组重组事件来追溯物种进化的规律,因此基因组排列的重组排序问题被广泛而深入地研究.基因组重组包含翻转、移位、转位等多种形式.Bulteau等人证明排列的转位排序问题是NP-完全的.一次转位操作也称为一次块移动,短块移动是最常见的一种块移动.一次短块移动是将一个元素从排列中某个位置移动到最多偏离原来2个位置的块移动,因此也称为3-bounded转位.针对排列短块移动排序距离问题,给出了一类特殊排列(称之为双递增排列)的短块移动排序次数的下界.以此为依据,分析原始排列中的所有最大双递增子排列,从而给出了任意排列短块移动排序次数的下界,改进了Heath和Vergara的负面结果,并为更好的近似算法的设计打下基础.
- 王彤姜海涛朱大铭
- 关键词：逆序
