【摘 要】
：
网格任务调度是典型的NP完全问题,因此如何快速地找到全局最优解是网格任务调度的难点所在。而遗传算法在解优化问题上具有快速性和健壮性,因而遗传算法是解决复杂的非线性问
【基金项目】
：
国家自然科学基金项目（70871033）
论文部分内容阅读
网格任务调度是典型的NP完全问题,因此如何快速地找到全局最优解是网格任务调度的难点所在。而遗传算法在解优化问题上具有快速性和健壮性,因而遗传算法是解决复杂的非线性问题,特别是复杂环境下的资源调度的有效方法。文中先对网格任务调度进行建模,把资源分配抽象成染色体上的等位基因,然后采用遗传算法对生成的染色体进行杂交、变异进化模拟,并且利用相对适应度以及精英选择来提高算法的收敛性。仿真结果表明,该改进算法能更有效地解决网格任务调度问题。
其他文献
3C中旨在研究具有接口线少、控制方式简单、器件封装形式小、通信速率较高等优点的I2C总线，所以选取了SAA7113作为视频解码芯片。文章简述了I2C总线协议的数据传输时序，及模拟
针对在逆模糊模型控制中出现的在线滚动数据窗口计算量大和控制模型精度低等问题,提出了基于数据逆模糊学习算法,并将该算法运用到建立逆模糊模型中。首先利用建模数据在时间
方案选择与评价是可行性研究阶段和招标投标阶段的重要环节，决定着软件项目的成败。针对软件项目方案难以评价的特点，文中运用灰色综合评价方法进行研究。首先，建立评价指标体系
由于无线Mesh网络拓扑结构的动态变化以及无线信道的不稳定性,如何设计无线Mesh网络的路由协议成为决定其性能的关键因素之一。文中主要研究与分析了Mesh网络现有的几种典型
压缩传感,是近年来新出现的一种采样定理。它的特点是对信号进行采样所需要的条件远远小于Nyquist采样速率。这种采样定理要求信号是稀疏的或者是可压缩的,并能在采样时对信号数据进行压缩,然后通过非线性重建算法完美重建信号。它突破了Nyquist采样定理,因此具有广阔的发展前景。重建算法中有一类称为匹配追踪算法,文中围绕改进的匹配追踪算法在图像压缩中的应用展开了研究,对OMP算法、ROMP算法进行了实
黄山风景区经过多年的信息化建设，已初步建成了涉及景区多个领域的近30个应用系统。但是，这些系统之间彼此孤立，数据间难以实现共享，并且日益积累的大量历史数据没有得到充分利用
RFID复杂事件处理是一个新兴的技术领域,它用来处理大量的简单事件,并从中整理出有价值的事件。RFID事件和传统的事件相比较具有海量性、空间性和时间性、数据不准确性等特征。文中在分析RFID数据特点的基础上,对RFID复杂事件处理的关键技术进行研究和改进,主要介绍RFID数据的清洗和事件检测技术。对于RFID数据清洗部分,提出了多层次过滤的方法使得到的数据更接近真实情况,而事件检测方面则提出了局部
文中介绍了协议一致性测试基本理论，针对6LoWPAN现有草案及实验性协议的实现，设计了一种具有可扩展性的6LoWPAN协议一致性测试平台。文中从该平台的测试系统和被测系统两个部分
感兴趣区域图像编码技术是数字图像压缩编码领域的研究热点。文中提出了一种基于JPEG2000标准的率失真斜率优化和系数移位相结合的感兴趣编码改进方法，它结合了两者编码方式的
无线AdHoc网络是一个多跳、临时性的对等移动自治系统，它由一组带有无线收发装置的移动节点组成。而路由协议是AdHoc网络体系结构中不可或缺的重要组成部分，因此路由协议的研究