基于蚁群算法的参数相关网格任务调度算法研究

来源 :系统仿真学报 | 被引量 : 21次 | 上传用户:suzengbiao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
任务调度是网格计算环境中影响系统性能的重要问题,目前大多数调度算法在调度时均把任务假定为元任务,而忽略任务间的约束关系。利用图论的思想将任务间依赖关系描述为满足一定条件的有向无环图(DAG),通过DAG图可以精确描述任务的优先级,此外蚁群算法在元任务调度中能有效实现任务调度和负载均衡,因此在蚁群算法进行元任务调度结果的基础上,根据任务优先级对分配给资源的任务进行排序即得出了参数相关任务调度的结果。仿真结果显示,此方法在各种网格环境下均能解决相关任务的调度问题,而且保证系统的负载均衡。
其他文献
用拟合方法得出大气消光系数随高度的变化关系,进而建立激光大气传输衰减模型;以无湍流影响时到达接收机的光强为均值,根据对数振幅起伏方差求出光强闪烁方差,用高斯随机数模拟光强闪烁;建立了光扩束和视轴失配所引起的光损耗模型。在Matlab/Simulink平台上开发了仿真程序,其可作为完整的空间链路模块,在空地光通信仿真中直接使用。仿真结果与理论分析具有一致性。
给出一种新的基于活动轮廓与光流约束的椭圆跟踪算法。椭圆变形模板在引入对目标模型严格的全局约束的同时,降低了计算复杂度;基于模型的光流技术被用于提取目标的运动信息并引导轮廓的变形;借助扩展Kalman(EKF)滤波器有机组合目标的形状与运动信息;最后利用光流测量方程给出的误差测度及EKF给出的估计方差对虚假样本点作出判断与舍弃,从而保证对图像噪声、遮挡及伪边缘具有较强的克服能力。算法除可用于跟踪刚体
传统的知识粗糙熵表征了知识整体的统计特征,是总体的平均不确定性的量度,知识和粗集的不确定性值被放大。从Pawlak拓扑的角度,给出了一种基于边界域的知识粗糙熵新定义,并修正了粗集粗糙熵的定义,集合的不确定性可以通过边界域来描述,能更精确的度量知识不确定性;证明了知识粗糙熵和修正后的粗集粗糙熵都随着信息粒度的变小而单调减少等重要结论。最后,通过弹簧振子系统定性仿真例子,结合定性推理技术,构造属性约简
将弹性连杆机构的杆长、截面尺寸均视为随机变量,并考虑机构安全的极限状态的模糊性,建立了弹性连杆机构广义刚度可靠性分析模型。针对进行可靠性数值模拟时求解机构动力响应过程的复杂性和耗时性,构建了基于BP网络的动力响应分析模型。从而可以明显减少可靠性仿真时求解动力响应的时间开支,提高仿真效率。最后,通过仿真实例验证了方法的可行性和有效性。
空间网络的开放媒质、动态拓扑、分布式合作、资源受限等特点,使路由协议成为该领域的研究难点,在研究空间网络节点运行规律的基础上,提出一种空间网络路由协议,采用静态配置与动态调整相结合的路由策略,在网络拓扑变化时自动对路由进行调整。利用网络仿真软件NS2搭建了空间网络仿真平台进行仿真实验,结果表明,该协议信令开销较小,具有良好的网络性能,适合应用于空间网络。
舞蹈,之所以能够在精神上给人带来美的享受,是因为舞者的形体美能够给人带来最直接的视觉刺激,因此,在高校舞蹈教学中进行舞蹈形体课的开展是十分必要。有研究表明,心理暗示
通过系统辨识求取驾驶员频率特性,对已知结构的驾驶员模型,采用模型参数辨识的最小二乘法计算驾驶员操纵行为参数。并进行统计分析,研究驾驶员操纵行为参数随机性存在的规律。提出了基于对数正态分布与截尾正态分布的随机变量的建模方法,验证了模型的准确性。推导出了服从对数正态分布与截尾正态分布随机数的产生方法,并对随机驾驶员模型进行仿真。
传统认为可通过改善导弹性能增大越肩发射截获区。深入研究越肩发射过程后,发现:目标和本机的运动是相互影响的,本机机动可以影响导弹对目标的截获。故提出可通过改善本机机动,即采用本机智能机动策略得到更大的越肩发射截获区。采用可视化数据挖掘,从过去越肩发射仿真数据中获取知识,通过采用模糊算法用所获取的知识改善本机机动策略,得到本机智能机动策略。在数字仿真中,通过采用这种智能的机动策略,本机的截获区比过去至
大气的动态特性主要包括常值风、风切变、突风和大气紊流等,大气扰动是引起弹道散布的主要因素之一。首先建立了导弹在风场扰动条件下的按231转动的地面发射坐标系中的六自由度(6DOF)模型,其次应用CFD方法计算了某种外形旋转导弹的气动系数,然后在模拟风场中仿真计算该旋转导弹的弹道。
根据指挥自动化电子战系统(C3IEW)的特点,提出对应的作战效能评估指标体系,并基于HLA构建C3IEW仿真系统框架。主要采用数据仓库和数据挖掘技术对HLA仿真产生的大量数据进行处理,分析了数据仓库的结构并创建了针对事后分析的COGNOS数据立方体。重点利用非全连接神经网络对数据进行挖掘,确定了评估指标体系中底层指标的权重,比较了C3IEW系统各功能域对应的作战效能,推导出一些有用的结论。