带有拒绝工件和机器具有不可用区间的单机排序问题

本文考虑带有拒绝工件和机器具有不可用区间的单机排序问题。目标是最小化被接受工件的特定加权总完工时间与被拒绝工件总费用的和。工件有不同的释放时间和权,权等于它们的加工时间。这个问题是一般NP-难的。为了能在较少的运行时间内得到该问题较好的近似解,利用削减状态空间的方法得到了一个全多项式时间近似方案(FPTAS),该FPTAS是一个具有强多项式运行时间的较优近似方案,其时间复杂性为O(n3/ε2),其中n为输入工件的个数,ε是误差界。     

运筹学与控制论两台平行机环境下加工时间退化的可拒绝排序问题

研究两台平行机环境下加工时间线性退化的可拒绝排序问题，工件的实际加工时间是关于该工件开始加工时间的线性函数，每个工件都有一个独立的截止工期，在截止工期之前或之后完工的任务将分别受到提前和误工工件惩罚。工件允许被拒绝，如果工件被拒绝则需要支付一定的拒绝费用。目标是分别确定接受工件和拒绝工件的任务集合，找到接受任务的最优排序和每个被接受工件的最优任务工期最小化工期、误工工件惩罚、总完工时间以及被拒绝工件的惩罚费用之和。证明了此 NP 难问题可以通过动态规划方法求得最优解，并通过动态规划运用简化执行空间的方法给出了复杂度为o(n5D2/ε2)的全多项式近似策略（FPTAS），其中 n 表示工件的数量，ε 是允许误差界。
     

带有不可用区间中断可恢复的平行机排序问题

讨论带有不可用区间且工件中断可恢复的两台平行机排序问题。其中一台机器带有不可用区间,在不可用区间内不能加工工件。工件在加工时被不可用区间中断后,可以在不可用区间之后继续加工。目标是最小化加权总完工时间。这个问题是一般定义下NP-难的,因此需要寻找满足指定精确度的近似解。首先给出全多项式近似方案的定义,其次提出了一个动态规划的算法,最后利用划分程序的方法得到了一个全多项式近似方案(FPTAS),该近似方案的时间复杂性为O(n5 L5/ε4),其中:n为输入工件的个数;L为输入规模;ε0为误差精度。     

带到达时间、不可用区间、拒绝工件的单机排序问题 (三峡地区资源环境生态研究)

考虑的是带有到达时间、拒绝工件、不可用区间的单机排序问题。若工件被拒绝加工,厂家必须支付一定的拒绝惩罚;若工件被接受,则把工件放在机器上进行加工。机器带有不可用区间,在不可用区间内不能加工工件,并且在同一时刻至多加工一个工件。本文的目标函数是极小化所有接受工件的时间表长与所有拒绝工件的拒绝惩罚之和。首先给出了一个近似算法,并通过引理1证明出此算法是3-因子算法;其次提出了一个动态规划算法,然后通过修改这个动态规划算法的执行过程来减少运行时间,进而得到了一个全多项式时间近似方案,证明出该方案的时间复杂性为O(n2/ε)     

带有退化工件和机器维修区间的单机排序问题

考虑的是机器需要维护,且需要对若干个退化工件进行加工的单机排序问题。所谓退化情况是指每个工件的加工时间是关于它本身的开始时间的一个线性单增函数。该问题中工件允许被拒绝,如果工件被拒绝,那么需要支付拒绝惩罚;如果被加工,那么工件被排在机器上(机器需要在某一个固定的时间段内进行维修以提高其加工速度,且在这段时间内机器不能加工任何工件)进行加工。目标是寻找一个最优排序使得被加工工件的总完工时间与被拒绝工件的总惩罚之和最小。对于单机情形,利用划分程序的方法给出了一个全多项式近似方案,并得出该近似方案的时间复杂性,说明该问题是一般意义下NP-难的。     

带有分段线性递减加工时间和拒绝工件的单机排序问题

讨论了带有分段线性递减加工时间和拒绝工件的单机排序问题。在这一模型中,工件的实际加工时间是关于开始时间的分段线性递减函数,目标函数是极小化被接受工件的最大完工时间和被拒绝工件的总惩罚之和。这一问题是NP-难的。基于对问题的分析,给出了一个全多项式近似策略。全多项式近似策略的计算复杂性为O(n4 L4/ε3)。     

带有分段线性递减加工时间和拒绝工件的单机排序问题

讨论了带有分段线性递减加工时间和拒绝工件的单机排序问题。在这一模型中,工件的实际加工时间是关于开始时间的分段线性递减函数,目标函数是极小化被接受工件的最大完工时间和被拒绝工件的总惩罚之和。这一问题是NP-难的。基于对问题的分析,给出了一个全多项式近似策略。全多项式近似策略的计算复杂性为 O(n4L4/ε3)。
     

带有不可用区间及拒绝的最大完工时间单机排序问题

研究带有退化效应、拒绝工件及不可用区间的单机排序问题。该问题中,工件可以被排在机器上进行加工,也可以被拒绝,但是需要支付一定的拒绝惩罚。加工工件的开始加工时间越晚,则工件的实际加工时间越大。机器带有不可用区间,在此区间内任何工件都不能被加工。目标函数为所有拒绝工件的拒绝惩罚与接受工件的最大完工时间之和。首先给出了拟多项式时间的动态规划算法,最后得到了一个全多项式近似方案。     

带有不可用区间及拒绝的最大完工时间单机排序问题

研究带有退化效应、拒绝工件及不可用区间的单机排序问题。该问题中,工件可以被排在机器上进行加工,也可以被拒绝,但是需要支付一定的拒绝惩罚。加工工件的开始加工时间越晚,则工件的实际加工时间越大。机器带有不可用区间,在此区间内任何工件都不能被加工。目标函数为所有拒绝工件的拒绝惩罚与接受工件的最大完工时间之和。首先给出了拟多项式时间的动态规划算法,最后得到了一个全多项式近似方案。
     

带有退化、拒绝和不可用区间的单机排序问题

【目的】考虑带有退化工件、拒绝和不可用区间的单机排序问题。【方法】假设工件有不同的基本加工时间和相同的退化率,工件可以被拒绝,被拒绝的工件需要支付拒绝惩罚,机器在给定的时间区间内是不可用的且工件不可恢复。目标是极小化接受工件的总完工时间与被拒绝工件的总拒绝惩罚之和。【结果】对于这个NP-难问题,在不可用区间前、后,工件按照基本加工时间a_j的非减顺序排列可以得到最优解,给出一个拟多项式时间动态规划算法和一个完全多项式时间近似策略。【结论】推广了已有文献的模型。     

数控机床加工摆线齿轮的自动编程——双圆弧拟合齿廓曲线

本文给出了摆线齿轮齿廊曲线的基本方程,提出了采用数控机床加工摆线齿轮的一些重要特点及其在数学处理、加工工艺等方面的要求;并提供了按双圆弧拟合齿廓曲线时自动编程的方法及程序。     

机器视觉

本书全面介绍了机器视觉，提供了所有必须的理论工具，说明了这些理论工具怎样在实际的图像处理与机器视觉系统中的应用，特点是包括了许多计算机练习（这些练习对透彻理解实用图像处理算法很有帮助）。作者从对数学原理的复习开始，然后讨论了图像处理中的关键问题，例如图像的描述与表征、边缘检测、特征抽取、分段、纹理与形状等。本书注重应用，两个再现的主题是一致性（这是解决机器视觉问题主要的基本原理结构）和优化（用于实现这些方法的数学工具）。     

英-蒙机器翻译系统中机器词典的建立

简要介绍了在英—蒙机器翻译系统中怎样建立机器词典 ,以及建立过程中所遇到的一些问题和解决的方法     

统计机器学习研究

通过将正则化框架引入到统计学习中来,介绍了几种当前流行的统计学习机器,分析了他们的性能,并探讨了快速求解算法.     

支持向量机下机器学习模型的分析

首先概述了支持向量机的发展与应用,指出其在机器学习领域有较大的发展前景.分析了支持向量机的基本算法,进而阐述了基于支持向量机的机器学习模型构造思路.给出了其应用于机器学习模型的核函数和训练算法,最后给出了学习模型的具体分类效果.     

PVM特性

目前 ,计算机应用越来越复杂 ,单台微机已经不满足需要。因此 ,基于网络机群的并行处理引起了许多专家的关注。PVM(ParallelVirtualMachine)是一种消息传递库。它为用户提供了一个并行处理环境。本文详细介绍了PVM的消息传递库及其特性     

废旧龙门刨的创新改造成龙门铣

本文通过非常规创新设计，将常规认为不能将龙门刨改造成龙门铣的论点推翻，成功地将废旧龙门刨改造成进给传动无级调速的龙门铣．     

蒸发镀膜机改制平面磁控溅射镀膜机的研制

1 磁控溅射机理为了克服二极溅射淀积速率低及基片温度高两大缺点,笔者在蒸发镀膜机二极靶的后面加适当形状的磁铁,使其在靶面形成水平磁场。这样,处于辉光放电阴极区的电子,同时受到电场力和洛仑磁力作用,作旋轮线运动,电子运动路径大大增加,碰撞电离机会增多,     

基于机器视觉的整经机断纱检测系统

针对目前纺织行业整经机断纱检测可靠性低、灵敏度差等问题,开发了一款智能相机,实现了基于机器视觉的断纱自动检测系统.系统硬件结构以智能相机为核心,结合可编程逻辑控制器和触摸屏等设备实现机电一体化检测,提高了系统检测的灵敏度.视觉算法将复杂的二维信号转换为一维信号,从一维信号中自适应提取信号的极值,根据极值信号统计纱线根数,得到检测结果.针对现场图片存在噪声干扰的问题,提出基于局部信号相关性判断和极值点修正等信号极值选择方法,提高了系统检测的可靠性.实际应用表明,该断纱检测系统具有较好的检测灵敏度和可靠性,能够有效提高整经机的整经效率.