董建明
- 作品数：12 被引量：53H指数：5
- 供职机构：浙江理工大学理学院更多>>
- 发文基金：国家自然科学基金浙江省自然科学基金浙江省教育厅科研计划更多>>
- 相关领域：自动化与计算机技术理学轻工技术与工程更多>>
- 平行异顺序作业调度问题的算法设计及分析
- 2014年
- 针对一类极小化加工费用和延期惩罚费用之和的新型平行异顺序作业调度问题,给出了问题的整数规划模型,证明了NP困难性。通过分析最优解具有的性质,提出一种改进的禁忌搜索算法。该算法一方面采用一种快速的初始解构造方法获得较好的初始解,另一方面通过设计禁忌表、引入关键表等方法给出一种改进的搜索策略,使得最优解的搜索过程在全局和局部搜索之间达到较好的平衡,从而提高算法的收敛速度。通过大量数值实验验证了算法的有效性。
- 胡觉亮王学士董建明
- 关键词：整数规划模型禁忌搜索
- 基于人工神经网络的服装结构设计被引量：20
- 2006年
- 平面服装结构设计是一个非常复杂的过程,样板师通常要通过多年的反复实践才能得到宝贵的经验。使用人工神经网络BP算法模拟样板师的经验和技术,用于女西裤的纸样设计,实现了从净体尺寸到成衣尺寸的自动映射,并且具有较高的映射精度。实验结果证实了该方法的有效性。
- 胡觉亮董建明何瑛邹奉元
- 关键词：服装结构设计BP算法
- 可视化业务模型的设计与实现
- 2010年
- 针对xUML,OCL,ASL等模型驱动的执行工具过于侧重语义完整,不够直观,使得设计人员难以理解的问题,在MOF第二层基础上改造UML元模型元素,建立一种支持人机交互的元模型可视化动作模型(VAM),在此基础上实现一个VAM执行引擎。模型的执行过程和实际代码的执行过程相似,提高了模型驱动开发在需求验证和测试中的可用性。
- 陈海波董建明
- 关键词：模型驱动架构
- 一种有效的服装尺寸自动测量方法被引量：6
- 2008年
- 针对服装尺寸手工测量方法效率低下、出错率高等问题,提出一种有效的服装尺寸自动测量方法。首先设计了相应的测量系统并进行可行性分析。其次,针对服装尺寸自动测量困难问题,采用图像测量技术,提出使用SUSAN方法进行服装图像的外部关键节点检测,采用设置回光反射标志等方法用于检测服装内部关键节点。最后给出了尺寸计算分析和误差分析的方法。该方法克服了由于服装易变形而难以测量的缺点。实验结果表明测量精度满足服装工业测量要求。
- 董建明胡觉亮
- 关键词：服装尺寸图像处理角点检测
- 工件加工需要额外资源的平行机调度问题被引量：2
- 2022年
- 针对工件加工需要额外资源且额外资源有两个单位可用的平行机调度问题,目标是极小化最大完工时间,给出了一个近似算法。首先,说明了该问题是NP-难的,并给出了该问题的整数规划模型和最优解的下界;然后,设计了该问题的一个近似算法,通过分析算法的性质,证明了该算法的最坏情况界不大于3-2/m;最后,通过大量的数值实验验证算法在平均情况下的性能。数值实验结果表明,该算法在工件数、额外资源数和机器数等因素扰动下都体现了较好的性能。该算法可为需要额外资源调度问题的高效算法设计提供参考。
- 胡觉亮李志林董建明
- 关键词：平行机调度问题整数规划
- 基于自适应遗传互相关算法的模板匹配被引量：5
- 2006年
- 提出一种将自适应遗传算法与灰度互相关函数结合的模板匹配方法。通过合理设计自适应遗传算法和遗传参数以充分发挥遗传算法的全局寻优能力,从而降低模板匹配的时间复杂性,提高模板匹配的实时性。
- 董建明邹奉元胡觉亮张淑君
- 关键词：互相关函数自适应遗传算法
- 基于PSO算法的图像分割方法被引量：12
- 2006年
- 针对大多数图像分割方法计算量大、不利于实时处理的缺点,提出用微粒群算法(PSO)优化最小误差分割方法。该方法不但具备最小误差分割法受目标和噪声影响小以及对小图像分割效果好的优点,还克服了遗传算法等加速算法需要预先设定众多运行参数,受目标变化影响大的问题。图像分割的效果和速度得到了提高,性能也更加稳定。实验结果反映了该方法的有效性。
- 董建明胡觉亮
- 关键词：微粒群算法图像分割遗传算法
- 机器带周期性维护时段的加工与运输协同排序问题被引量：1
- 2016年
- 研究了一类机器带周期性维护时段且完工工件需要运输的新型排序问题。在该问题中,机器需要进行周期性的维护,且被维护时段打断的工件加工不可恢复;工件具有不同的尺寸且工件的加工时间与物理尺寸大小具有一定的比例关系,每个维护时段内只允许加工一个批次的工件;加工完的工件需要由一辆带有容量限制的运输工具运往客户。算法的目标是极小化所有工件加工完成并运送到客户的时间。证明了该问题是强NP-Hard问题,设计了该问题的一个多项式时间近似算法,并证明了该算法的最坏情况界不大于5/3。
- 胡觉亮杨佳雯苏晓彤董建明
- 服装生产中信息化处理技术研究
- 现代服装工业要求高度信息化和自动化已是必然趋势。然而，传统服装工业一直延续着大量的手工操作，严重阻碍着服装工业的发展。本文的目的是将计算机视觉及人工智能技术应用于服装生产中，以提高服装生产过程的信息化、自动化程度。且主要...
- 董建明
- 关键词：服装生产服装结构设计人工神经网络角点检测
- 文献传递
- 加工时间成比例的两阶段自由作业排序问题
- 2015年
- 对一类工件加工时间成比例的两阶段自由作业排序问题进行了研究.工件需要分别在包含m1和m2台平行机的两阶段中进行加工,工件在阶段间的加工满足自由作业环境要求,且相同工件在两阶段的加工时间相同,目标是极小化时间表长,即最后完工工件的完工时间.证明了当min{m1,m2}≥2时该问题是NP-难的,给出了该问题的一个近似算法,并证明了该算法的最坏情况界不大于3/2-3/2(2min{m1,m2}+1).得到了当min{m1,m2}=1时,该算法为问题的最优算法.
- 胡觉亮罗惠董建明
- 关键词：最坏情况界
