排序方式: 共有10条查询结果,搜索用时 62 毫秒
1
1.
考虑的问题是在添加工资费用或包装费用等附加的分批费用下,如何使单机平行分批中总完工时间和分批费用之和达到最小.首先我们假定工件和批处理机都在零时刻到达,工件被成批地进行加工,一旦开始加工就不允许中断,每批的加工时间等于该批中最大的加工时间,而且假设每分一批都产生一个分批费用.然后对具有m个不同的加工时间,批容量有界且为固定值b的情形下目标函数为∑C_j与分批费用之和这一排序问题,利用动态规划的方法给出了多项式时间算法,时间界为O(b2m2m2222m). 相似文献
2.
一个具有两类工件的多目标排序的NP-困难性 总被引:1,自引:0,他引:1
文章考虑具有两个工件集的单机排序问题.第一个工件集J1以加权完工时间和为目标函数,第二个工件集J2以最大加权完工时间为目标函数.问题的目标是寻找一种排序,使得两个目标函数的加权和达到最小,并证明该问题是强NP-困难的. 相似文献
3.
线性回归方程是中学设计教学的难点.本节内容第一课时的教学非常关键,要引入相关关系、线性回归方程,了解最小二乘法,建立回归思想.第二课时的教学要结合算法的思想引入线性回归方程系数公式,建立线性回归方程.现以高教版实验教科书《数学》的教材,就第一课时的教学谈谈个人的认识. 相似文献
4.
基于单频2D-Gabor滤波器的虹膜识别算法研究 总被引:1,自引:0,他引:1
针对2D-Gabor滤波器设计的问题,提出了一种单频2D-Gabor滤波器设计方法。该方法在详细分析了2D-Gabor滤波器中各个参数意义的基础上,通过二分法的思想确定适合虹膜纹理的单一频率ω,再根据其它参数与其关系确定出各个参数取值,从而获得单一频率下的2D-Gabor滤波器。实验结果表明使用设计的单频2D-Gabor滤波器对虹膜图像进行特征提取可以使虹膜识别的识别率达到98.61%以上。使用单频2D-Gabor滤波器不仅可以提高特征提取速度,降低存储空间,同时也利于硬件实现。 相似文献
5.
考虑两个代理的带有退化的单机排序问题.第一个代理J以完工时间和为目标函数,第二个代理J以最大延迟为目标函数,并且两个代理的加工时间是按时间退化的,所谓按时间退化就是每个工件的加工时间是其开始加工时间的函数.问题的目标是寻找一种排序,使得两个代理的目标函数之和达到最小.证明该问题可在O(n_1n_2(n_1+n_2))时间内求解. 相似文献
6.
1 能否将集合{1,2,…,33}等分为11个互不相容的子集合,每个子集合含3个元素,使得每个子集合中一个元素是另两个元素之和? 相似文献
7.
本文考虑具有两个工件集的单机排序问题.第一个工件集J1以完工时间和为目标函数,第二个工件集J2以最大加权完工时间为目标函数.问题的目标是寻找一种排序,使得两个目标函数的加权和达到最小.本文证明该问题可在O(n1n2(n1 n2))时间内求解. 相似文献
8.
9.
基于2D-Gabor滤波器的虹膜噪声检测方法 总被引:1,自引:1,他引:0
人眼在自然张开状态下,虹膜区域会受到部分眼睑、睫毛的遮挡,这些噪声会降低虹膜识别的准确性,因而在识别时应该尽可能将虹膜有效信息提取出来,而将眼睑、睫毛等干扰去除。为此本文提出了一种在归一化后的虹膜图像上利用2D-Gabor滤波器检测和去除虹膜区域内噪声的方法,并将噪声区域标记。在虹膜匹配时,通过将虹膜代码中的干扰位去除来尽量避免噪声对于虹膜识别的影响。实验结果表明本文提出的方法可以准确检测并标记噪声区域,有助于提高识别的可靠性和识别准确率。 相似文献
10.
1能否将集合{1,2,…,33}等分为11个互不相容的子集合.每个子集合含3个元素,使得每个子集合中一个元素是另两个元素之和?证不可能.假设集合{1,2,…,33}能被划分为互不相容的子集合A1,…,A11,其中Ai={ai,bi,ci}且ai bi=ci(i=1,2,…,11).因33k=1k=33×342=561为奇数,另一方面33k=1 相似文献
1