Abstract: The convergence of the Grid and Peer-to-Peer（P2P） worlds has led to many solutions that try to efficiently solve the problem of resource discovery in Grids.Traditional approaches to Grid resource discovery are either centralized or hierarchical and will prove inefficient as the scale of Grid systems rapidly increase.On the other hand，the P2P paradigm emerges as a successful model that achieves scalability in distributed systems.In this paper，firstly a P2PGrid model is described，then a novel algorithm integrated genetic algorithm and ant algorithm is proposed which can adapt to the new P2PGrid environment.Theoretical analysis and simulations prove that genetic ant algorithm can improve the performance of resource discovery in P2PGrid.

Key words: grid computing, Peer-to-Peer computing, genetic algorithm, ant algorithm, resource discovery

摘要： 网格计算和对等计算有很多可以融合的特征。在传统的网格环境中，资源的发现和定位主要用集中式或者分层式来解决，随着网格规模的扩大，这种方式明显不适合网格环境。另一方面，P2P为大规模分布式环境下有效地发现资源提供了可扩展性方案。首先提出了一种集成P2P模式的网格资源管理模型，然后基于该模型提出了一种融合遗传和蚂蚁算法的资源发现算法。理论分析和仿真证明了遗传蚂蚁算法能有效地提高P2PGrid环境下的资源发现性能。

关键词: 网格计算, 对等计算, 遗传算法, 蚂蚁算法, 资源发现