排序方式: 共有141条查询结果,搜索用时 15 毫秒
101.
图像的不变量通常指几何不变量,是提高计算机视觉系统自适应性的重要理论.但图像也经常发生灰度的变换或者退化(如,噪声、光照变化、运动模糊等),单纯的几何不变量不能满足实际中目标识别的要求.灰度退化和几何变换都看作图像退化,提出了图像退化不变量的概念,分析了退化不变量的构造,并分析经典的几何不变量的退化不变性.仿真实验结果表明:只有尺度不变量特征变换(SIFT)是较好的退化不变量,可以直接用于未知退化状况的图像匹配. 相似文献
102.
103.
基于遗传算法的双目标作业调度优化 总被引:2,自引:0,他引:2
提出了一种双向调度遗传算法,用于解决多工艺路线的以缩小生产周期和工件准时交货为目标的作业调度问题.双向调度就是采用倒排法调度关键工件,使其准时交货;采用顺排法调度其余工件,利用剩余加工资源,使其尽旱完工.双向调度遗传算法就是用遗传算法搜索双向调度的最优解.设计了一种新的染色体编码方法,该方法直接把工艺路线和工序映射成字符串.并对该编码的交叉算子和变异算子进行了研究.仿真结果表明,该算法是可行的,在生产中有一定的优越性。 相似文献
104.
基于物料清单的制造过程工作流建模 总被引:5,自引:0,他引:5
分析了物料清单(BOM)在产品制造过程中的核心地位,提出了将BOM表映射成PETRI网的算法,利用所得到的PETRI网建立了面向制造过程的工作流管理系统的模型。从而允许设计者根据产品的结构而不需要知道实际的过程流程来安排生产任务的自动执行。对于生产作业计划的制订有很好的指导意义。 相似文献
105.
本文提出了采用均匀设计法在线优化模糊控制参数的方法,并将之应用于无位置静差的速度同步跟踪研究,实验证明,该方法简单可行,只需进行较少的试验就可选出优化的模糊控制因子,并能取得较好的控制效果。 相似文献
106.
107.
一类解决Job Shop问题的禁忌搜索算法 总被引:9,自引:5,他引:9
针对Job shop问题,设计了一种改进的禁忌搜索算法(MTS算法)。MTS算法从多个初始解开始,将传统禁忌搜索算法由串行搜索结构变为并行搜索结构;采用互换和交叉两种邻域搜索函数,既有利于新邻域的探索又有利于交换信息;基于目标值的禁忌表保证了群体的多样性。实验表明,MTS算法克服了传统禁忌搜索算法的缺陷,具有较高的求解质量和鲁棒性。 相似文献
108.
解决无等待流水线调度问题的变邻域搜索算法 总被引:7,自引:1,他引:7
提出了解决无等待流水线调度问题的变邻域搜索调度算法。采用基于自然数编码的工件序列表达问题的解,采用多重Insert移动邻域和多重Swap移动邻域作为变邻域搜索的两种邻域结构。多重移动有利于算法向包含较优解的区域搜索,因而有较高的求解质量和效率。仿真实验证明了变邻域搜索算法的有效性。 相似文献
109.
用差异进化和变邻域搜索解决无等待流水线调度问题 总被引:1,自引:0,他引:1
提出了解决无等待流水线调度问题的离散差异进化(DDE)算法和变邻域搜索(VNS)算法.与标准差异进化(DE)算法不同,DDE算法采用了基于工序的编码和新的个体生成方法,因而能直接用于求解生产调度这类复杂问题;VNS算法采用多重移动邻域以提高性能.为了进一步提高求解质量,将DDE和VNS结合,得到三种混合算法:DDE-VNS、DDEVNS和DDE&VNS.仿真试验表明:上述算法都是有效的,混合算法优于单一算法,VNS、DDE-VNS、DDEVNS和DDE&VNS等4种算法优于国际上同类研究的最新成果. 相似文献
110.
基于混合遗传算法的动态车间调度系统的研究 总被引:3,自引:0,他引:3
分析了生产工艺计划与车间调度系统的集成原理,提出将CAPP模块与基于周期和事件驱动的滚动窗口调度有机地相结合,从而实现工序分段设计的CAPP系统和基于周期和事件驱动的滚动窗口再调度策略的生产调度系统的集成。在建立集成模型的基础上,对算法进行研究,把简单遗传算法(SGA)和模拟退火算法(SA)有机结合,使算法优化机制融合和优化结构互补,形成高效的混合遗传算法,使集成系统能适应连续加工过程中复杂的环境变化并高效地完成实时处理,减少突发事件造成的工序大范围的重新设计。实例验证了系统的可行性和有效性。 相似文献