论文部分内容阅读
随着网络技术和网络应用的飞速发展,网络设备和网络资源变得越来越繁杂,网络应用需求日益朝着高性能、大规模的方向发展,网格技术就是将地理上分布的、异构的各种网络资源、存储资源、数据资源和其它特殊资源通过高速网络连接起来,共同完成重大应用问题。网格技术不同于一般传统的分布式计算,它着重于大规模的资源共享和协同工作,并在一定情况下定位于高性能计算,已经成为一个重要领域。在网格环境中,资源具有的异构性、分布性和动态性,使得网格资源的管理和分配成为一个NP-hard问题,而传统的资源分配方法在网格环境中的效率并不高。于此同时,一些模拟自然生态机制的智能算法在求解复杂的组合优化问题中取得了很好的效果,如人工免疫算法,遗传算法,蚁群算法都有很好的自适应性。尤其是蚁群算法的提出,为解决具有NP-hard性的组合优化问题开辟了新的研究方向。本文针对网格中资源管理和分配的特点,主要利用蚁群算法在求解组合问题中的优越性来解决网格中资源分配问题。通过对蚁群算法原理的分析和深入探讨,设计了基于蚁群算法的网格资源分配模型。利用实验仿真得到的结果也充分说明了蚁群算法在网格资源分配中的应用是十分成功的。在对算法改进的过程中,也极大的丰富了现有的蚁群算法。本文主要在一下几个方面进行了一些研究:1.介绍了网格技术及网格资源分配和调度的相关研究和发展趋势。2.介绍了基本蚁群算法和几种蚁群算法模型。3.阐述了传统的网格资源分配的特点,结合蚁群算法设计了基于蚁群算法的网格资源分配模型。4.针对网格资源分配的不足,介绍了资源分配中的智能优化算法——蚁群算法。并说明优化算法在资源分配中的应用效果。5.提出改进的蚁群算法和混合并行蚁群算法求解资源分配问题,并分析算法的实验仿真结果和性能。本论文在最后部分给出了结论并指出网格资源分配进一步研究的方向。