共查询到10条相似文献，搜索用时 46 毫秒
1.
《沈阳大学学报（自然科学版）》2015,(3)
从生产实际提炼出一类单机生产与运输协调调度问题,即当工件在机器加工结束后由一辆容量受限的车运到配送中心.与经典调度问题不同的是,加工机器带有不可用区间,且可以拒绝加工某些工件,但拒绝产生惩罚.目标函数是最后一批完工工件到达配送中心的时间与拒绝工件的惩罚和.由于该问题是NP-难的,提出了一个多项式时间内可解的启发式算法,并证明该算法的最坏性能比为6. 相似文献
2.
《沈阳大学学报（自然科学版）》2014,(6)
考虑了二机流水作业第一台机器带不可用区间、工件可拒绝的调度问题.所有的工件都是加工可中断的,即当某一工件在不可用区间出现之前开始加工但在机器不可用时并未加工完成,在不可用区间结束后可以接着加工.目标函数是最小化接受加工工件的最大完工时间与拒绝工件的惩罚之和.此问题是NP-难的.首先提出了一个动态规划的最优算法以求解小规模问题,并给出了数值计算实例.所提出的动态规划算法的运算时间随着问题的规模成指数增长,进而又提出了一个启发式算法,并证明了该启发式算法的最坏性能比是3. 相似文献
3.
《沈阳大学学报（自然科学版）》2015,(5)
将机器带有不可用区间的情况与车辆运输调度综合考虑,研究一类第一台机器带有不可用区间的二机流水作业生产与运输协调调度问题,当工件依次经过两台机器完成加工后,由一台车运输到指定位置,该车的容量受限.目标函数是最小化最大完工时间.由于该问题是强NP-难的,提出一个有效的启发式算法并证明该算法的最坏性能比为3,进一步通过计算实验给出了估测.结果表明,所提出的启发式算法可以产生高质量的解. 相似文献
4.
研究了二维频域成像算法,提出一种基于RD域分块的改进距离徙动成像算法,并将该算法与近似算法和一般逆变标算法进行了点阵目标仿真和运算效率比较.当测绘带较宽且距离徙动较大时,该算法聚焦性能优于近似算法和一般逆变标算法.通过比较还可看出该算法运算效率高于逆变标算法.最后用实测数据仿真验证了该算法是可行的. 相似文献
5.
结合有限时间共识算法及一阶加速算法重球法提出分布式有限时间重球法.本算法的优点为可以保证所有节点在每个周期都达到共识,同时达到与集中式重球法相同阶数的收敛速率.通过数值仿真将该算法与其他分布式优化算法应用于机器学习问题上,展现了该算法的优良性能. 相似文献
6.
《沈阳大学学报（自然科学版）》2014,(3)
考虑了钢铁企业仓库管理中经常出现的多吊机调度问题.根据实际存储的需求,每个板卷已经被放在了预先指定的按两层摆放的位置上.当给定一些需求板卷时,如果一个需求板卷在上层或无板卷阻碍的下层,它可以被直接运输到指定位置(运输操作);否则,阻碍板卷需要首先被运到另外的位置(倒垛操作).所研究的问题为由吊机协调调度运输和倒垛操作.在以前研究的文献中,这两种操作都是分开研究的.目标为最小化最后一个运输到指定位置的板卷完成时间,这与最后结束操作的吊机的最早可能完工时间一致.为了更清楚地描述问题,提出了一个混合整线性规划模型(MILP).由于证明了所研究问题的特殊情况是强NP难的,这意味着所研究的问题也是强NP难的,因此提出了问题的启发式算法,给出了下界并进一步分析了算法的最坏性能. 相似文献
7.
一种图像快速中值滤波算法 总被引：2，自引：0，他引：2
本文提出了一种基于灰度图像的二维中值滤波算法。该算法每次只考虑滑动窗中移入的新数据,并充分利用了相邻象素间的相关信息,避免了传统算法因排序所需的大量数据比较。该算法比较次数仅与窗口行或列尺寸有关,比传统方法在处理速度上有较大提高。 相似文献
8.
《沈阳大学学报（自然科学版）》2015,(1)
从企业生产经常发生的一些实际问题中提炼出一类带有不可用区间、工件可拒绝的单机调度问题.目标函数是最小化加工工件的总完工时间与拒绝工件的惩罚和.对于这个已证明为NP难的问题提出一个动态规划算法最优求解小规模问题,为求解大规模问题,改进了已有最坏性能为4的启发式算法,并进一步证明了该算法的最坏性能为2+4/5+2■2k+8(k为算法的迭代次数). 相似文献
9.
《沈阳大学学报（自然科学版）》2014,(2)
研究了钢铁企业冷轧原料库中的吊机调度问题.将吊机的运输和倒垛操作集成考虑,目标函数为将全部需求板卷运输到指定位置的时间最小化.对于该问题,首先提出了一个混合整规划模型,进一步证明了该问题是强NP难的.基于对问题性质的分析,针对无倒垛操作的特殊情况,提出了多项式时间可解的最优算法.对于问题的一般情况,提出了一个启发式算法并分析了它的最坏情况. 相似文献
10.
对于学生而言,算法是一门难度很大,非常枯燥且没有实际价值的课程,然而它在软件世界中如此重要,以至于每所大学的计算机课程中都包含了这样的一门课程.教学中通过对初级算法课程研究若干典型问题的典型算法的设计方法和分析方法深入浅出的讲解,归纳总结一般的算法设计思想,可以消除学生对算法的神秘感,加深学生对算法分析与设计的理解,提高他们的学习兴趣,同时也体现算法学习的可行性与重要性,以及算法在整个软件工程中的核心地位.论文中给出了两种常用排序算法的教学实例,分别是shell排序算法和冒泡排序.实际的教学实践验证了所提教学方法的有效性. 相似文献