【摘 要】
：
网格资源分配是一个NP问题,利用启发式算法来寻求该问题的最优解,通常都难以避免局部最小值问题。遗传算法作为一种最有效的启发式全局随机搜索算法，对于NP问题能够得到满意的
【机 构】
：
大连理工大学土木水利学院水利工程信息研究所,辽宁大连116024
论文部分内容阅读
网格资源分配是一个NP问题,利用启发式算法来寻求该问题的最优解,通常都难以避免局部最小值问题。遗传算法作为一种最有效的启发式全局随机搜索算法，对于NP问题能够得到满意的结果。
本文基于遗传算法的天然并行性,结合网格资源分配的特点，提出了基于并行遗传算法的网格资源分配方法，并在PC集群上实现了该并行算法和一个串行遗传算法,通过比较两个算法的执行时间和解的质量,说明了该并行算法极大地提高了求解的速度和质量,是一种高效的资源分配方法。
其他文献
分子动力学模拟方法被广泛应用于研究材料和一些凝聚态物质的性质。为满足大规模、非均匀分子动力学模拟需求，本文开发了基于“块-单元”数据结构的可扩展并行算法。为保持在
本文探讨了允许位移可靠度和杆件强度可靠度约束下的桁架动力拓扑优化问题,寻找最轻拓扑结构，引入虚拟激励法及精细时程积分,将结构的非平稳随机响应问题转化为受确定性载荷的
本文对遥感图像处理中的并行文件系统进行了探讨。在基于机群的并行系统中，目前一般都采用NFS网络文件系统来作为机群文件系统。NFS可以保证机群上用户的统一和并行系统控制信
网格作为分布式计算资源,已经被广泛地接受。本文分析了目前几种流行的网络计算机系统以及我们开发的共创NC系统，为了降低单节点运算压力,提出应用网格计算技术改善NC的性能，把
本文在分析影响主从式动态任务分配模型性能因素的基础上，提出了一种新的动态任务分配策略。该方法通过将计算与通信重叠来隐藏并行任务分配过程中的通信开销，并利用主处理机参
网格拓展了工程应用的资源空间。本文就工程中基于网格的计算挡土墙土压力功能模块做一个面向对象的模型设计，使得网格节点能够为用户提供透明的服务。通过封装，继承、多态等重
本文介绍了基于PC-Cluster的并行油藏数值模拟软件，并结合国内某油田的实际百万网格点数据的计算实例对该软件的性能进行测试和分析，探讨了影响并行油藏数值模拟软件性能的因素
在大规模科学计算中，对整个系统性能评估的正确与否已经越来越成为成功掏建系统不可小视的一环，现代超级计算机(千亿次，万亿次)的性能测试与评估最常用的一个测试基准程序就是所
本文以曙光4000A 2560个CPU的超大规模机群系统上LinpoCk测试为背景，研究了大规模Linux机群系统上的Linpack性能优化的方法。
In this paper, we will detailedly introduce the topology of the computational grid-the SCGrid in the project of grid computing in Supercomputing Center of Chine