Abstract: In order to manage resources effectively,overlay network technology is applied in mobile grid．All nodes are divided into ordinary nodes and super nodes,and some virtual links are selected between super nodes to form overlay network to manage resources．The selection of virtual links has great impact on network performance．The factors such as connectivity,bandwidth of underlying physical link and maintenance costs were considered in this paper．Then the selection of virtual links was described as multi-objective constrained optimization problem and immune clone intelligent algorithm was used as solutions．During the problem-solving,the constraints were transformed into optimization objectives first,then the concept of Pareto-dominant was introduced to solve multi-objective optimization problem．For proposed algorithm,complexity analysis and experimental analysis were conducted.And simulation results show its effectiveness.

Key words: Mobile grid,Overlay network,Virtual link,Immune clone,Artificial intelligence