基于GA的分布式任务调度算法的研究

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:yuxinliuyun
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  摘 要 任务调度问题是一个强NP难题,算法研究是它的一个重要研究方向,智能Agent技术研究和应用开发在AI领域和分布环境下更具研究价值。分析了实时智能监控系统作业调度问题的特点,提出了结合GA和MAS技术的新的调度策略及算法,应用表明,该算法具有很好的可扩展性、适应性和稳定性:
  关键词 遗传算法 智能多代理系统 调度策略 多处理器调度问题(MSP)
  文章编号1002—8331—(2003)13—0106—03 文献标识码A 中图分类号TP393
其他文献
摘 要 脉冲耦合神经网络(PCNN—Pulse Coupled Neural Network)是一种根据动物大脑视觉皮层同步脉冲发放现象提出的人工神经网络。该文首次提出了如何用PCNN的脉冲传播特性进行二值图像细化的新方法。计算机仿真结果表明,使用PCNN可自然而迅速地自动对各种形状的二值图像进行细化,提取其骨架。该文的研究进一步拓宽了有生物视觉依据的PCNN在图像处理方面的应用范围。  关键
期刊
摘 要 该文对机动目标模型进行了Monte Carlo仿真研究。提出了一种描述机动目标运动状态的自适应高斯模型,在这种模型中,机动目标的加速度被认为是具有非零均值、时间相关的随机过程,并假定其概率密度函数服从高斯分布;对机动目标模型进行了Monte Carlo仿真研究,结果表明该模型对机动目标在不同机动方式下的位置、速度和加速度均有良好的跟踪精度。  关键词 机动目标模型 Monte Ca
期刊
摘 要 在21世纪初期,中间件、浏览器技术已经取得长足的进步,它们对Internet的发展做出了重大的贡献+但是髓着网格时代的到来,资源共享不在局限于信息浏览,因此产生了浏览器模型的转变-文章在分析“和欣”操作系统的基本特征及其构件技术的基础上,阐述了“和欣”浏览器的设计模型。该文创新性地提出了“浏览器就是中间件,中间件也是浏览器”的因特网浏览器设计思想。  关键词 囚特网操作系统 和欣操
期刊
摘 要 该文源于DNA序列杂交先后顺序的工程计算问题。在杂交先后顺序(SHB)问题中,人们试图想通过首先确定在一个很长的DNA字符串S中出现的A—长予串来了解整个原始的字符串S,通过研究κ-长子串的重叠模式来重新构造原始的字符串S。该文将SHB问题转化为具体的图论问题。根据图及其线图的关系,部分解决了上述S门B问题的等价形式,即在有向线图顶点的入度和出度不超过2的情形下,用遍历理沦为SHB问题
期刊
摘 要 5TL文件囚其简单和通用性好,一直作为快速成型领域的准标准:但是由于其本身的缺陷,造成切片之后的轮廓信息数据有大量的冗余数据甚至错误。该文针对切片轮廓的不封闭,给出了有效的修正算法;通过对轮廓信息中冗余数据的分析,提出了一种冗余数据的滤除算法,该算法高效简单,提高了后续的数据处理的效卒和成型件的加工质量,改善了零件成型的加工性能。  关键词 快速成型制造STL 文件 数据优化  文
期刊
摘 要 机器人柔性手臂动力学模型的复杂性及客观系统中的不确定因素,使传统的控制系统很难达到预定的控制要求,寻求鲁棒性强的控制策略势在必行,针对模型参数及扰动的不确定性,进行混合ITAE最佳控制、H∞PID鲁棒控制策略研究,同时利用遗传算法(GA)的隐含并行性和全局搜索特点整定控制器的控制参数以达到混合ITAE、H∞优化性能,开用MATLAB软件进行数值仿真,结果表明这种控制设计方法适用于柔性机
期刊
摘 要 该文从分析现有性能评测的通常做法和其存在的不足入手,提出了一种新的性能评测系统ServerScope。该系统在软件上遵循开放的、模决化的设计理念,采用了框架式面向对象的设计方法,硬件上引用了新兴的刀片式计算机技术,提出了低成本、高密度、高可用、易管理的运行平台。比较原来性能评测的方法,ServerScope具有低成本。可扩展、客户化和易用的特点。  关键词 性能评测 Benchmd
期刊
摘 要 该文通过对原有四叉树在结点分裂和索引对象的结点分配方法方面进行改进,使索引对象被合理地并且不重复地分配到四叉树中的各个树结点中,减少了信息冗余,结点分布更加合理,从而提高整个索引树的搜索效率;并以ESRI SHAPE格式文件为例,详细探讨了改进的四叉树在地理信息系统(C真S)的空间选择查询(包括点查询和开窗查询)中的应用与实现算法,实践表明,该算法逻辑清晰,实现简单,查询高效,具有实用
期刊
摘 要 提出一种多主体系统设计方法DPMAS。首先,该方法以对象作为主体实现的基础,以UML作为基本的建模语言,保证了与面向对象方法的延续性。同时,该方法提供了新的图来表示多主体系统中的知识模型和主体间交互模型,并对UML符号进行了一些改进以表示主体特有的概念、  关键词 多土体系统 软件工程 UML  文章编号1002—8331—(2003)13—0079—04 文献标识码A 中图
期刊
摘 要 该文提出了一种基于粗糙集理论的控制规则自动生成方法。此方法在RSI 引导算法基础上进行了改进,能够得到更精确的控制规则,这些规则即使在数据不完整、不精确的情况下也可以自动产生。通过对工程实例的分析,表明此方法是有效的。  关键词 粗糙集 数据挖掘 智能控制  文章编号1002—833l—(2003)13—0098—03 文献标识码A 中图分类号TP18
期刊