![MapReduce同类机排序问题的改进算法]()
论文摘要研究了MapReduce系统中极小化最大完工时间的同类机排序问题.每个工件包含两类任务集:Map任务集和Reduce任务集.工件的Reduce任务必须在该工件的所有Ma...
![并行系统中排列图的可靠性研究]()
论文摘要排列图An,k是并行系统中具有良好性质的互连网络,其中可靠性是一个衡量系统健康状态的指标,可靠性的计算显得十分重要。本文通过研究s-可靠性的下界,并利用上界,给出了s-...
![平行多阶段作业排序问题的研究]()
论文摘要本文主要从近似算法的角度研究了一些平行多阶段作业排序问题,具体包括平行流水作业问题（ParallelFlowshopScheduling,简记为PFS）和平行自由作业问...
![特殊条件下可拒绝部分工件的带有惩罚费用的平行机排序问题]()
论文摘要排序（Scheduling）问题在运筹学和组合最优化中占有重要的地位.经典的平行机排序问题是NP-难的.它的一个实例是给定m台平行机,和n个工件,每个工件的加工时间事先...
![混合环上带惩罚费用的负载平衡问题]()
论文摘要在过去的20多年里,环负载平衡问题得到了广泛的研究。带惩罚费用的环负载平衡问题是环负载平衡问题的推广形式,在无向环和有向环上有一些研究结果。提出了带惩罚费用的混合环负载...
![瞬变电磁虚拟波场Born近似算法研究]()
论文摘要根据瞬变电磁场所满足的扩散方程与波动场所满足的波动方程之间的数学关系,运用扫时波场变换技术,得到稳定的虚拟波场.在虚拟波场的基础上,借用地震勘探中的Born近似逆散射技...
![带有工件约束的平行机排序问题的近似算法研究]()
论文摘要排序理论作为组合优化领域的一个重要组成部分,具有重要的理论意义和实际应用价值.排序实际是一种决策过程.在经典的离线排序中,决策者根据所有的信息进行决策.在线排序中,工件...
![批运输排序与物流调度的算法研究]()
论文摘要排序问题又称为调度问题,关注的是稀缺资源的优化配置,是组合优化领域的一个重要分支.作业调度实质上是要解决如何按时间的先后,将有限的资源分配给不同的作业任务,使预期的目标...
![平行三阶段流水作业问题的近似算法]()
论文摘要研究了n个三阶段工件在m个流水车间进行加工的排序问题,目标为最小化最大完工时间。当m是定值时,该问题是NP困难;当m>2时,问题是强NP困难。将问题分解成3种情形...
![两种新型排序问题的近似算法——分批排序和柔性流水车间排序问题的研究]()
任建锋[1]2003年在《两种新型排序问题的近似算法》文中研究说明论文主要内容包括两部分。第一部分针对m台同型机，工件具有到达时间的情况，研究了分批排序问P_m|r_j,B|∑C_j．由于1|r_j,B|∑C_j为NP—hard的，因而P_m|r_j,B|∑C_j也是NP—hard的．给出了当机器台...
![具有时间约束的股票序列模型及采掘算法研究]()
龚惠群[1]2003年在《具有时间约束的股票序列模型及采掘算法研究》文中研究表明随着市场经济的发展，我国的股市正日益成熟和规范，投资者在进行投资决策时也愈加趋于理性化。目前可以运用许多统计分析方法来发现一些隐藏在股票信息中的规律，以帮助投资者对股票进行分析和预测。然而，常用的这些统计分析方法无法发现...
