排序方式: 共有27条查询结果,搜索用时 375 毫秒
1.
介绍了单线循环固定抱索器双人吊椅索道主要技术指标、结构特征、施工工艺及其在煤矿中的应用效果,该技术应用为提升大型矿井专用行人斜井运输能力提供了一条可行途径。 相似文献
2.
3.
具有通用机的n组工件的排序问题 总被引:4,自引:0,他引:4
本文讨论了具有n台速度相同的专用机,一台同速度的通用机的n组工件的Cmax问题,提出了改进的LPT算法,得到了近似算法的一个估计. 相似文献
4.
丁伟 《中山大学学报(自然科学版)》2010,49(6)
对于实践中存在的具有两组任务的优化排序问题进行了讨论,在经典的LS算法的基础上提出了一种改进的LS算法,利用"首先空闲"准则选择机器,按照工件的到达顺序安排工件,讨论了将两组工件安排在两台速度相同的专用机,m-2台同速度的通用机上的Cm ax问题,其中工件具有准备或到达时间,且工件的准备或到达时间均不超过其加工时间的α倍。目标是在最短的时间内完成所有给定的任务。得到了利用该近似算法所得的解TLS与最优解T*的一个估计(1+α)(2-1/m),并且证明了对任意的α此界是紧的。 相似文献
5.
Christopher Adler Bruce Boghosian Eirik G. Flekkøy Norman Margolus Daniel H. Rothman 《Journal of statistical physics》1995,81(1-2):105-128
We demonstrate how three-dimensional fluid flow simulations can be carried out on the Cellular Automata Machine 8 (CAM-8), a special-purpose computer for cellular automata computations. The principal algorithmic innovation is the use of a lattice gas model with a 16-bit collision operator that is specially adapted to the machine architecture. It is shown how the collision rules can be optimized to obtain a low viscosity of the fluid. Predictions of the viscosity based on a Boltzmann approximation agree well with measurements of the viscosity made on CAM-8. Several test simulations of flows in simple geometries—channels, pipes, and a cubic array of spheres-are carried out. Measurements of average flux in these geometries compare well with theoretical predictions. 相似文献
6.
丁伟 《中山大学学报(自然科学版)》2010,49(1)
研究的目的在于解决实践中对多组任务的优化排序问题,即在最短的时间内完成所有给定的任务。由于这类问题往往都是NP完全问题,人们通常寻求其近似算法。提出了一种改进的LPT算法,利用"最大相对加工时间"准则和"首先空闲"准则,讨论了将n组工件安排在n台速度不同的专用机,一台速度小于专用机的通用机上的Cmax问题,得到了利用该近似算法所得的解T与最优解T*的一个估计:T/T*≤1+1/∑i∈Isi,其中I表示在最后完工的工件完工之前,在通用机上至少安排了一个工件的工件组的下标集合。由此得出采用该近似算法对工件排序,在最差情况下要比最优排序多出1/∑i∈Isi的时间。 相似文献
7.
We report numerical data obtained on the special-purpose computer PERCOLA for the exponent
of the electrical conductivity of 2D percolation. The extrapolation yields
and a correction to the scaling exponent=1.2±0.2. 相似文献
8.
John G. Zabolitzky 《Journal of statistical physics》1988,50(5-6):1255-1262
The one-dimensional elementary cellular automaton Rule 22 is studied by means of Monte Carlo simulation on the dedicated K2 high-speed computer. If one considers random initialization with probability p for one-initialization per site, it is shown that the system behaves like a normal one-dimensional statistical ensemble with critical points atp=0 andp=1. Critical slowing down is exhibited, with a dynamical exponent of 1.0. The standard initialization ofp=0.5 is too far away from the critical point to allow similar observations. 相似文献
9.
具有通用机的四组工件排序问题 总被引:3,自引:0,他引:3
丁伟 《华南理工大学学报(自然科学版)》2005,33(10):108-111
为解决实践中对多组任务的优化排序问题,文中提出了一种改进的最长工作优先安排(LPT)的算法,利用“最大相对加工时间”准则和“首先空闲”准则,讨论了将四组工件安排在四台速度相同的专用机、一台同速度的通用机上的Gmax问题,得到了利用该近似算法所得的解丁与最优解T^*的一个估计:T/T^*≤5/4,结果表明,采用该近似算法对工件排序,在最差情况下要比最优排序多出1/4的时间。 相似文献
10.