【摘 要】
:
负载均衡是集群技术的重要性能之一。为了提高网络的数据处理能力和节点利用效率,优化的任务调度算法已成为集群网络研究的重要内容。遗传算法(GA)采用群体搜索技术,具有隐含
论文部分内容阅读
负载均衡是集群技术的重要性能之一。为了提高网络的数据处理能力和节点利用效率,优化的任务调度算法已成为集群网络研究的重要内容。遗传算法(GA)采用群体搜索技术,具有隐含并行性和全局搜索两大显著特征。对于最优解问题,遗传算法表现出较强的全局搜索能力。微粒群算法(PSO)则采用了“群体”与“进化”的概念,在搜索最优解时,调整个体的适应值进行进化操作,从而加速趋向全局最优值的过程。本文在分析遗传算法和微粒群算法这两种智能优化算法的基础上,探讨集群网络环境中任务调度的寻优算法,旨在研究网络负载均衡的优化策略。鉴于微粒群算法在实际应用中容易出现收敛速度慢和陷入局部极小值,导致在求解多峰极值问题特别是在全局最优解附近有多个局部最优解的问题时,会出现收敛于局部最优解的情况,本文将遗传算法与微粒群算法相结合,提出一种改进的遗传微粒群算法(GPSO)。GPSO结合遗传算法与微粒群算法的优点,让群粒子分别在两种不同的算法流程下迭代与进化,通过选择、交叉、变异等处理手段,既发挥遗传算法搜索全局最优解的能力,又发挥微粒群算法处理速度快和较强的局部搜索能力,避免算法过早地陷入局部最优解,以达到理想的寻优效果。本文将GPSO算法应用于集群网络中任务调度的寻优处理。实验结果表明,GPSO算法比遗传算法和标准微粒群算法具备更强的寻优搜索能力和更高的运算精度及效率,该算法在实际应用中具有一定的实用价值。
其他文献
随着互联网的迅速发展,Internet上的用户数量急剧膨胀,网络结构日趋复杂,由此带来了一个限制网络发展的拥塞问题。拥塞控制机制成为保证网络服务质量QoS的研究热点问题。本文
图形用户界面的使用极大的降低了计算机应用程序的使用难度,提高了用户体验。
而图形用户界面的开发由于其结构复杂、细节繁琐、需要频繁修改调整等特点,直是软件开发中比
诸如手机、GPS、PDA等嵌入式移动设备已经成为目前运用最为广泛的具备显示功能的计算机系统,因此该类型的嵌入式移动设备已成为向用户提供先进图形交互技术体验的重要载体。
色氨酸是人体和动物生命活动的8种必需氨基酸之一,对人和动物的生长、发育和新陈代谢起着重要的作用,广泛应用于医药、食品和饲料等方面。如何提高色氨酸发酵产率是目前一个重要课题。为了从系统水平上描述、解释和预测色氨酸合成的行为和功能,加深对生物代谢网络组织原则的理解,并最终用于指导菌种选取,发酵过程优化等,本文首先由基因组数据重建大肠杆菌的L-色氨酸(L-Try)合成代谢网络,并使用极端路径算法(EPs
SOA(Service-Oriented Architecture,面向服务体系结构)提供了一种新的软件开发模型,它具有良好的松耦合、与平台无关、灵活和互操作等特性,很好地解决了各种分布式技术之间
随着网络应用的不断发展,信息成为社会发展所需要的重要战略资源。数据库作为信息存储中心,其安全问题尤为突出。通过对数据库数据进行加密,即业务数据以密文的形式存储在数据库
数字图像处理技术是蕴涵巨大发展潜力的新兴科学研究领域之一,基于视频的目标检测识别相对比传统的检测识别手段具有安装简单、维护方便、信息丰富和应用范围广等优点。当前
对等网络(P2P)技术在网络性能以及系统扩展性的优势适合视频传输。另一方面,由于各类网络终端在CPU处理能力、存储能力、可接入带宽等方面存在很大的差异,视频质量分级要求逐渐被
随着Internet技术向宽带、高速、多媒体方向的发展,大大推动着教育信息化向前进,信息化又带动着教育向现代化发展。校园网已成为每个学校必备的信息基础设施,成了学校提高教学、