STAP并行处理系统的调度问题研究

为了研究空时自适应处理(STAP)并行系统中的调度问题,以系统数据和任务为研究对象,以时延和吞吐率为目标函数参数,以均衡性和扩展性为系统设计理念,首先研究了STAP系统的数据划分和任务映射方法。然后提出了任务映射模型,建立了任务流程粗粒度有向非循环图(DAG),进一步分析了STAP系统中的两个重要性能指标。并基于以性能指标为参数的目标函数,研究了STAP系统中的调度策略,提出的五步映射法能够较好地均衡系统负载,满足系统的设计要求。最后给出了一组基于异构处理系统的测试基准和实际STAP系统的实现过程,验证了该研究的有效性。     

基于知识的分层事件调度混杂系统仿真策略

仿真策略是仿真学研究的核心问题之一。本文针对一类具有决策功能的混杂系统，提出一种基于知识的分层事件调度仿真策略。通过引入专家系统，建立了决策调度和事件调度的分层智能调度模型，克服了离散事件系统仿真策略缺少决策分析和事件处理缺乏层次的局限性。该策略算法设计简单，易于实现，并且已经在宝钢铁水运输仿真系统中得到实际应用，其有效性得到证明。     

群体网络计划系统模型和方法

从运用网络计划技术编制大型项目进度计划的需求出发 ,阐述了网络计划系统的模型——串网络法、分级网络法和多阶网络法 ,并以事件节点网络计划和工作节点网络计划为基础构造了他们的时间参数计算公式及其流程 .     

多层次分布实时仿真系统的静态调度策略

针对多层次分布实时仿真系统环境的特点,为了解决任务静态调度问题,提出了一种基于实时性分层的调度策略。该算法结合任务分层和启发式列表调度算法,在映射中同时考虑任务节点计算负载和通信开销映射到系统节点的等效负载,并映射当前最小总等效量到相应的系统节点上,从而获取较小的调度长度。实验结果表明,与交互优先算法相比该算法能提供较优的调度结果;相对于不考虑实时性而言,在调度中存在着一定的"不平衡"。     

铁水调度仿真系统的设计与实现

现代钢铁企业中,铁水物流过程工艺复杂、设备众多,对铁水调度进行研究具有重要的理论意义及实际应用价值。在对铁水物流过程及铁水调度问题进行描述的基础上,提出了铁水调度的仿真策略,开发了基于可视化的图形化编辑器平台的铁水调度仿真系统,介绍了仿真系统的总体框架,应用离散事件仿真方法对铁水物流过程进行了仿真,并对扰动事件的模拟与识别模型、扰动的动态调整方法进行了研究。描述了仿真系统的软件结构及功能。应用国内某大型钢铁企业生产现场的实际数据进行了仿真实验。仿真结果表明了所开发的铁水调度仿真系统的有效性,为深入研究铁水调度的智能优化算法提供了可视化的仿真实验平台,并为进一步在实际生产中应用奠定了基础。     

基于状态集分解的一类车间计划、调度算法

针对集成生产计划,调度中的一类强NP-hard问题,提出了基于状态集分解的分层混合优化算法.通过状态集分解将计划、调度一体化模型转化为一系列的最小网络流模型,上层搜索通过建立可行性必要条件和启发式规则,迅速排除劣解或不可行解,缩小搜索范围.底层搜索主要依靠网络流算法及对偶再优化算法,辅以启发式策略,做小范围的局部精确寻优.数据仿真说明了算法的有效性.     

分层系统序贯诊断策略

根据复杂系统一般由多个分系统组成,其结构往往具有层次性的特点,研究了分层系统的测试模型,在对模型进行分层处理的基础上,采用Rollout算法对分层系统中各个子系统的相关性矩阵模型进行计算,并按照得出测试序列和层次结构建立故障诊断树,从而建立了一种分层系统诊断策略。实例分析表明,基于分层考虑的诊断策略可以按照测试需求,方便地将故障隔离到各个层次,而且通过对系统进行分层处理,可降低系统的计算复杂度,缩短计算时间。     

生产调度方法的系统研究

在市场竞争和技术进步的驱动下,制造企业不断面临新的生产调度问题。本文评述了已有的调度方法,提出了运用混合遗传算法,解决生产调度问题的方法论。我们把遗传算法与其它随机搜索方法（如模拟退火、列表寻优）、启发式规则及仿真方法结合起来,实现优化调度或满意调度。最后给出一个调度系统原型。     

半导体制造系统的优化调度模型

在流体网络模型的基础上建立了以减小平均在制品水平目标的半导体制造系统的调度模型,这些模型通常很难求解,但它们是可分解的,即可以把整个调度周期上的调度问题分解为一系列子区间上的调度子问题,在半导体生产环境下,子问题可以进一步简化,把上述结果当作调度规则直接应用于基于仿真的调度方法、可以克服流体网络模型的近似性,同时,由于充分利用了系统全局的状态信息,提高了仿真调度的优化能力。     

交会对接仿真系统的设计策略研究

针对交会对接仿真系统的三种实现方式，提出先研制一种可扩充的RVD数字仿真系统，再在其基础上进行扩充的研究方案。在给出系统动力学模型的基础上，根据该数字仿真系统可扩充性的要求，利用面向对象的仿真技术分析了RVD数字仿真系统的设计策略，给出了仿真系统的总体框架。最后，在系统分析的基础上建立了一个初步的面向对象RVD仿真系统。     

Modeling for parallel scheduling and performance evaluation of MANET using stochastic Petri nets

In this paper, Petri nets technique is introduced into mobile ad hoc networks (MANET) and a packet-flow parallel scheduling scheme is presented using Stochastic Petri Nets (SPN). The flowing of tokens is used in graphics mode to characterize dynamical features of sharing a single wireless channel. Through SPN reachability analysis and isomorphic continuous time Markov process equations, some network parameters, such as channel efficiency and, one-hop transmission delay, can be obtained. Compared with Those of The conventional performance evaluation methods, the above parameters are mathematical expressions instead of test results from simulator.     

基于智能化分配算法的计算机负荷并行处理技术

针对计算机负荷并行处理的高效稳定和最优化问题,提出了一种智能化任务分配算法.该算法智能化地选择各节点状态和启动策略,将总负荷分配到合适的节点,以使得通信和处理开销最小、负荷均衡,从而使并行处理系统的整体性能达到曩佳,成本最低.仿真结查表明,该算法对那些包含少量或适度数量的子处理器网络来说,更为有效和稳定.     

带不可用时间段的单机调度问题的启发式算法

研究了机器带有一个不可用时间段的部分可续型单机最大完工时间调度问题,提出了一种启发式算法,证明了其相对误差界,并举例说明该界是紧的,而且据此推出了该算法对相应不可续问题的相对误差界,此界低于该问题现有算法的界.将此算法与其它算法进行了多方面的比较,包括利用随机数据进行实验以评估其相对误差,结果表明此算法是一种非常高效的启发式算法.     

Heuristic algorithms for scheduling on uniform parallel machines with heads and tails

This paper considers the uniform parallel machine scheduling problem with unequal release dates and delivery times to minimize the maximum completion time.For this NP-hard problem,the largest sum of release date,processing time and delivery time first rule is designed to determine a certain machine for each job,and the largest difference between delivery time and release date first rule is designed to sequence the jobs scheduled on the same machine,and then a novel algorithm for the scheduling problem is built.To evaluate the performance of the proposed algorithm,a lower bound for the problem is proposed.The accuracy of the proposed algorithm is tested based on the data with problem size varying from 200 jobs to 600 jobs.The computational results indicate that the average relative error between the proposed algorithm and the lower bound is only 0.667%,therefore the solutions obtained by the proposed algorithm are very accurate.     

面向多核任务调度的混合遗传算法

多核处理器的并行任务调度一直是研究的热点话题,属于NP-hard问题。针对此问题,本文提出了一种集启发式算法、禁忌搜索算法、模拟退火算法于一体的改进混合遗传算法(modified hybrid genetic algorithm,MHGA)。MHGA改进如下:首先,采用启发式的分层调度来初始化种群,提高初始种群质量;其次,提出基于禁忌搜索(tabu search,TS)的随机编号交叉算子,提高种群的多样性;最后,采用基于模拟退火(simulated annealing, SA)的变异,提高个体质量。实验结果表明,与其他遗传算法(genetic algorithm,GA)相比,MHGA可以得到更小的任务调度时间和更快的最优解搜索能力。     

面向协同设计的任务调度问题研究

针对协同设计任务调度存在的问题,综合考虑了协作项目间、任务间及任务自身的具体因素和约束,在建立设计任务网络图的基础上,提出了一种以"任务优先系数"为指标的可并行执行任务集内任务的执行调度算法.综合考虑协同设计过程中的诸多动态、不确定性及非量化等因素,基于均衡一适度原则建立了任务到团队成员分配的扩展数学模型,并利用匈牙利算法进行求解.研究表明,该方法能有效对复杂产品的协同设计流程进行规划,且简单易用.     

面向生产指标优化的选矿过程调度研究

针对选矿厂生产调度过程,本文提出了一种面向生产指标优化的选矿过程调度方法,该方法在保证精矿品位的前提下,尽量减少精矿库存,最大限度地利用设备能力.讨论了基于该方法的选矿生产调度系统的结构、功能和优化策略.采用该方法的调度系统的功能除了具备普通的调度系统的设备运行调度和资源调度功能外,还包括生产指标的优化,即以生产指标、工艺指标逐层分解和设定,逐层优化控制的思想,实现了管理和控制一体化.该系统运用于某钢铁公司选矿生产,提高了生产效率.该系统的成功实施为流程行业大系统的总体优化调度开拓了一个新方法,新思路.     

Block and parallel modelling of broad domain nonlinear continuous mapping based on NN

1 .THENECESSITY OF THEBLOCK ANDPARALLELMODELING OFTHENONLINEARCONTINUOUSMAPPINGSWITHNNINBROADDOMAINIn the scientific research especially in the naturalscientific research,the mathematical modelingis ofa general and efficient method in better describingthe movement law of the objective things and therelated physic state and characrastics . Models areabstractive presentation to study the changingrules of the object (much attentionis paid especial-ly to continu…     

局外k—出租车问题及其动态规划求法

局内问题及其解法在研究是优化领域研究热点之一,而有关局内问题解法的研究必将涉及相应的局外问题。提出了局外k-出租车调度问题,给出了问题的动态规划求解方法,并给出该问题的一个具体算例。同时简要地介绍了局外k-卡车调度问题的动态规划求解方法。     

Grey systems for intelligent sensors and information processing

In a measurement system,new representation methods are necessary to maintain the uncertainty and to supply more powerful ability for reasoning and transformation between numerical system and symbolic system.A grey measurement system is discussed from the point of view of intelligent sensors and incomplete information processing compared with a numerical and symbolized mea8urement system.The methods of grey representation and information processing are proposed for data collection and reasoning.As a case study,multi-ultrasonic sensor systems are demonstrated to verify the effectiveness of the proposed methods.