基于一种自适应并行遗传算法的网格资源选择策略

上海大学学报(自然科学版)

基于一种自适应并行遗传算法的网格资源选择策略

武频，李建敦，刘权胜，李松倍

上海大学计算机工程与科学学院，上海 200072

收稿日期:2007-01-23 修回日期:1900-01-01 出版日期:2007-10-20 发布日期:2007-10-20

Grid Resource Selection Strategy Based on an Adaptive
Parallel Genetic Algorithm

WU Pin,LI Jian-dun,LIU Quan-sheng,LI Song-bei

School of Computer Engineering and Science, Shanghai University, Shanghai 200072, China

Received:2007-01-23 Revised:1900-01-01 Online:2007-10-20 Published:2007-10-20

摘要/Abstract

摘要： 网格是在某一单一时间，将网络中众多的计算机资源集中起来共同处理某个单一问题的.而如何有效地从众多的资源中选出多个较优秀的资源是一个NP问题.该文提出一种新的自适应的并行遗传算法（NAPGA），并对网格资源的选择策略在C+MPI平台上进行了并行模拟.结果表明，该算法不仅有效地避免了过早收敛的现象，而且取得了比改进型的并行遗传算法(NIPGA)更优的搜索结果.最后对遗传算法的搜索和收敛规律进行了一些讨论.

关键词: 网格, MPI, 遗传算法

Abstract: With a large amount of computer resources becoming available in the network, grid can been used to handle a single problem simultaneously. Selecting more than one outstanding resource from numerous resources is an NP problem. In this paper, a new adaptive parallel genetic algorithm (NAPGA) is proposed, with which parallel model simulation of the grid resources selection strategy on C+MPI platform is made. The result indicates that the algorithm can effectively solve the problem of premature convergence, and produce results that are better than a new improved parallel genetic algorithm (NIPGA). Searching and converging disciplinarian of genetic algorithm are discussed.

Key words: genetic algorithm, MPI, grid

武频;李建敦;刘权胜;李松倍. 基于一种自适应并行遗传算法的网格资源选择策略[J]. 上海大学学报(自然科学版).

WU Pin;LI Jian-dun;LIU Quan-sheng;LI Song-bei. Grid Resource Selection Strategy Based on an Adaptive
Parallel Genetic Algorithm[J]. Journal of Shanghai University（Natural Science Edition）.

[1]	郭松鸽, 吕东辉, 戴玉静, 任艳丽. 基于异或解密的$(k,n)视觉密码方案[J]. 上海大学学报(自然科学版), 2020, 26(1): 21-32.
[2]	李明琨, 柏高帅, 蒋欣颖. 基于作业负荷均衡的金融押运车辆调度问题[J]. 上海大学学报(自然科学版), 2019, 25(5): 836-850.
[3]	陈彦晓, 李孝伟, 丁珏, 翁培奋. 高雷诺数流动模拟的 LBM 方法[J]. 上海大学学报(自然科学版), 2019, 25(2): 256-265.
[4]	孔维检, 王永芳, 童子磊, 张红广. 糖尿病患个体化食谱营养优化建模与算法实现[J]. 上海大学学报(自然科学版), 2018, 24(4): 583-591.
[5]	张骏, 林永亮. 网格状带齿加筋砂垫层界面特性的细观机理分析[J]. 上海大学学报(自然科学版), 2018, 24(1): 118-125.
[6]	刘冬军, 徐美华, 龚露鸣, 夏臣君. 前方车辆检测的特征融合算法研究与实现[J]. 上海大学学报(自然科学版), 2017, 23(6): 893-.
[7]	彭运芳1, 高雅1, 夏蓓鑫2. 不确定条件下基于遗传算法的作业车间调度问题[J]. 上海大学学报(自然科学版), 2016, 22(6): 793-803.
[8]	张茜1,2, 金翊1,2,3, 宋凯1,2, 高桓1,2. 三值光学计算机MPI编程技术在超算集群中的使用[J]. 上海大学学报(自然科学版), 2014, 20(2): 180-189.
[9]	张海军, 李孝伟. 基于预处理技术的扰动风对多段翼型非定常绕流作用的数值模拟[J]. 上海大学学报(自然科学版), 2013, 19(2): 191-196.
[10]	孙亮富，张孟喜. 齿筋形式对加筋效果影响的对比试验[J]. 上海大学学报(自然科学版), 2012, 18(6): 640-644.
[11]	陆幸均，李孝伟. 基于动态嵌套网格技术的微型共轴式双旋翼流场的数值模拟[J]. 上海大学学报(自然科学版), 2012, 18(2): 191-196.
[12]	范晨麟,李孝伟. 基于本征正交分解方法的多段翼型流动分析[J]. 上海大学学报(自然科学版), 2012, 18(1): 76-82.
[13]	梁子轩,丁珏,翁培奋. 二维翼型绕流计算中预处理和多重网格方法的应用[J]. 上海大学学报(自然科学版), 2011, 17(2): 158-163.
[14]	李世宇陈波刘高联卢占斌. 二维可压翼型绕流的新型无网格解法[J]. 上海大学学报(自然科学版), 2009, 15(5): 464-469.
[15]	付艳丽李孝伟. 多段翼型襟翼滑动非定常粘性流数值模拟[J]. 上海大学学报(自然科学版), 2009, 15(4): 394-398.