论文部分内容阅读
研究一类有实际价值的网页下载问题,把其抽象成一类有n项独立任务在m台不同处理机上执行的排序问题,这里,每项任务在不同处理机上可以有不同起始时间和不同的执行时间.文章指出该问题是强NP-完备的,该问题在特殊情形下能够转化为图论中的最大匹配问题,从而给出了在此情形下的一个完全解决方案.
执行时间可变的任务在多处理机上的排序问题
【摘 要】
：
研究一类有实际价值的网页下载问题,把其抽象成一类有n项独立任务在m台不同处理机上执行的排序问题,这里,每项任务在不同处理机上可以有不同起始时间和不同的执行时间.文章指
【机 构】
：
云南大学数学系
【出 处】
：
云南大学学报：自然科学版
【发表日期】
：
2003年3期
【基金项目】
：
国家自然科学基金
其他文献
在零树小波思想的基础上,结合Context模型提出了一种新的彩色图像编码方案.首先对原彩色图像的3个分量进行色标体系变换,然后对变换后的3个分量分别进行离散小波变换.离散小
主要介绍了自制新型的微位移传感器的结构;利用该传感器,8031单片机,高速14位A/D转换器(MAX125)和交流桥式应变仪等构成了大磁致材料磁致伸缩参数自动测量系统,其测量的重复性和速度比传统的应变法有明显的提高.
针对系统的初始响应,设计了一个兼顾快速性和稳定性的论域自调整的模糊控制器,并用线性PID控制器来实现稳态时的高精度控制,2个控制器之间采用模糊规则进行切换.并给出了它的
介绍了一种在玻璃纤维上镀敷纳米铁磁薄膜的化学气相沉积方法.分析了基于五羰基铁受热分解,在玻璃纤维上制备纳米铁磁薄膜的原理;设计了一套化学气相沉积镀膜装置,并成功地在
时间序列是一类广泛存在的、重要的复杂数据.时间序列的知识发现成为知识发现的研究热点之一.而时间序列间的距离计算是很多时间序列知识发现的核心.针对目前时间序列距离模
通过度量正则性和多值映射的2种导数概述了赋范空间上凸多值映射的误差界.
研究了Hilbert空间中广义LipsehitzΦ-伪压缩映射的不动点和广义LipschitzΦ-强增生算子方程解的Mann迭代逼近。
将大气化学模式和区域气候模式连接,以中国地区1994年1,4,7,10月为研究对象,模拟了气候变化,并分析了由于大气化学过程形成的硫酸盐气溶胶的对地气系统辐射收支、温度、降水
以滇西北香格里拉县达拉藏族村寨为研究对象,研究了自由放牧草地、围栏刈草草地、人工种植草地等3种利用方式草地的地下生物量的变化规律,并估算不同草地的地下净初级生产力.
综述了利用基因工程技术提高植物次生代谢物质产量研究的最新进展,包括冠瘿廇的诱导与培养,毛状根的诱导与培养,转基因再生植物,反义RNA技术等4个方面的研究与发展动态及应用