排序方式: 共有99条查询结果,搜索用时 218 毫秒
71.
极小化最大完工时间及拒绝费用的单机可拒绝分批排序 总被引:1,自引:0,他引:1
首次考虑了工件可拒绝的单机分批排序问题,目标函数是极小化最大完工时间加上被拒绝工件的拒绝费用之和.对于工件同时到达的情况,本文通过动态规划算法给出了多项式时间的精确算法,借助于数据结构中的堆排序,我们将算法复杂性降低为O(n2logB). 相似文献
72.
首次考虑了工件可拒绝的单机串行分批排序问题.对于问题1,s|s-batch,rej|Cmax+Σ j∈ ej,均给出了最优算法;对于问题1,s|s-batch,rej|Σ j∈s Cj+Σj∈ ej,通过动态规划算法给出了多项式时间的精确算法.研究了问题1|B〈n,rej|Σj∈s wjCj+Σj∈ ej中工件加工时间均相等的特殊情况. 相似文献
73.
运用带延迟拒绝的可逆跳马尔科夫链蒙特卡洛方法(DRJMCMC)来研究多元混合模型的参数估计和模型选择问题.在混合元的分裂和合并过程中,依然遵照转移前后模型的一阶和二阶矩不变的原则,同时引进随机产生的正交阵解决协方差矩阵不同的问题.还给出DRJMCMC算法在多元正态混合模型中的接受概率的具体表达式.最后给出了一些模拟数据的结果来验证这个算法的可行性及优良性. 相似文献
74.
研究工件有工期并且可拒绝的单机最小化最大提前时间的排序问题.若工件被拒绝,则需支付一定的惩罚费用;若工件被接受,则将该工件安排在机器上加工.目标函数是最小化被接收工件的最大提前完工时间与被拒绝工件的惩罚费用之和.通过对该排序问题的Pareto最优点的分析,得到该问题的多项式算法. 相似文献
75.
经典的排序问题要求工件都必须进行加工,然而在实际中有时候由于一些特殊的原因可以考虑工件不加工。例如,加工时间非常大,或加工所需费用非常高,于是就不加工这一工件,而是通过支付一定的费用后送到外边"外加工"或购买更合算,这类问题称为工件可拒绝排序问题。需要研究的任务是怎样选择工件在机器上进行加工或拒绝,并且如何安排被接受加工工件的加工次序使给定的目标函数值最优。本文研究了工件可拒绝排序中,目标函数是有限的总惩罚费用(总惩罚费用约束下)极小化加权总完工时间,工件到达时间都相同的同型机问题,设计了伪多项式时间的动态规划算法,并给出了相应的FPTAS算法。 相似文献
76.
《世界博览》2014,(1):12-13
正1西班牙收紧入籍申请审批西班牙欧浪网报道,近来,不少在一两年前递交了入籍申请的华人都收到了西班牙司法部寄来的拒绝信,很多人都感到相当意外。通常清况下,西班牙对人籍申请的审批是相当漫长的,没有个三四年的时间,是很难收到结果的。而现在竟如此之决。另一个令人感到更加意外的是,不少人所收到的都是拒绝信,这在以往也是不常见的。据了解,类似的清况不仅发生在华人身上,许多在近几年内申请西班牙国籍的其他地区移民,如南美移民,最近也收到了拒绝信。而一般来说,南美移民入籍是非常容易的。面对移民入籍的汹涌大潮,西班牙政府和司法部开始采取措施控制入籍移民的数量。早在2013年4月,西班牙政府就通过修改《民事登记法》。要求今后所有要入籍的外来移民,都必须参加由西班牙政府所组织的官方西语水平和融入水平的考试,这样才有资格获得西班牙国籍。从2013年开始,西班牙审批部门已经开始大大收紧对移民入籍申请的审批,其拒绝率目前已经达到了40%,而以往审批通过率基本都在95%以上。 相似文献
77.
78.
罗岗 《杭州师范学院学报(社会科学版)》2007,29(1):78-84
一知识分子的"失语"与"大拒绝" 2003年,正好是1993年兴起的"人文精神讨论"的"整日子",上海交通大学以"人文精神讨论十年祭"为题,邀请这次讨论的主要发起人之一王晓明发表演讲. 相似文献
79.
本文考虑带有拒绝工件和机器具有不可用区间的单机排序问题。目标是最小化被接受工件的特定加权总完工时间与被拒绝工件总费用的和。工件有不同的释放时间和权,权等于它们的加工时间。这个问题是一般NP-难的。为了能在较少的运行时间内得到该问题较好的近似解,利用削减状态空间的方法得到了一个全多项式时间近似方案(FPTAS),该FPTAS是一个具有强多项式运行时间的较优近似方案,其时间复杂性为O(n3/ε2),其中n为输入工件的个数,ε是误差界。 相似文献
80.
《华中科技大学学报(自然科学版)》2016,(Z1)
提出了基于IPv6的分层动态地址访问控制系统Hardy的设计原型.Hardy在不影响IPv6地址前缀路由功能的前提下,将地址的后缀部分设置为可动态改变的身份地址.分层网络中的子节点将会从父节点继承部分身份地址加入到自己的地址中作为后缀.同时,父节点将获知子节点的身份地址并据其对通往子节点的流量进行过滤.主机或网络节点通过定期改变自己的身份地址并通知父节点修改过滤规则,来阻止曾经获取其合法地址的恶意用户对其进行进一步访问.身份地址可以通过终端主动访问的方式告知对端,或通过平台发布供授权得到验证的对端获取. 相似文献