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

上海大学学报(自然科学版) ›› 2007, Vol. 13 ›› Issue (5): 629-633 .

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

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

上海大学计算机工程与科学学院，上海 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]. 上海大学学报(自然科学版), 2007, 13(5): 629-633 .

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）, 2007, 13(5): 629-633 .

[1]	王俊玲, 李东霞. Caputo导数的非均匀L1-2公式及其应用[J]. 上海大学学报(自然科学版), 2026, 32(1): 166-186.
[2]	逄宗扬, 丁虎, 张武. 多层网格LBM并行算法的静态负载平衡方法[J]. 上海大学学报(自然科学版), 2025, 31(6): 1076-1086.
[3]	黄东晋, 李晓敏, 刘金华, 李贞妍. 基于姿势引导下的虚拟试穿网络[J]. 上海大学学报(自然科学版), 2024, 30(3): 491-502.
[4]	代巧巧, 李东霞. Caputo 型时间分数阶变系数扩散方程的局部间断 Galerkin 方法[J]. 上海大学学报(自然科学版), 2024, 30(1): 174-190.
[5]	段博洋, 朱杰江. 基于全寿命周期的隔震结构整体性优化[J]. 上海大学学报(自然科学版), 2023, 29(6): 1053-1067.
[6]	李嘉喆, 朱杰江. 装配式剪力墙结构位置优化[J]. 上海大学学报(自然科学版), 2023, 29(4): 720-733.
[7]	陈娟, 郭琦. 基于强化学习的改进 NSGA-II 算法的城市快速路入口匝道控制 [J]. 上海大学学报(自然科学版), 2023, 29(4): 666-680.
[8]	杨子韬, 王良军, 朱文浩, 丁虎, 张武. 单层缓冲区多层网格的格子Boltzmann方法[J]. 上海大学学报(自然科学版), 2023, 29(3): 473-.
[9]	宋彦琦, 石博康, 李向上. 基于S-R和分解定理的无网格法在功能梯度板中的应用[J]. 上海大学学报(自然科学版), 2022, 28(4): 702-714.
[10]	陈娟, 荆昊, 孙向阳. 基于模糊非支配排序遗传算法的多车型快速路交通拥堵和排放优化[J]. 上海大学学报(自然科学版), 2021, 27(4): 766-784.
[11]	彭运芳, 梁玉珍, 夏蓓鑫. 基于改进型遗传算法的混流U型装配线第二类平衡问题[J]. 上海大学学报(自然科学版), 2021, 27(2): 360-368.
[12]	段献葆, 党妍, 秦玲. Stokes 问题形状优化中自适应水平集方法的应用[J]. 上海大学学报(自然科学版), 2020, 26(4): 671-680.
[13]	郭松鸽, 吕东辉, 戴玉静, 任艳丽. 基于异或解密的$(k,n)视觉密码方案[J]. 上海大学学报(自然科学版), 2020, 26(1): 21-32.
[14]	李明琨, 柏高帅, 蒋欣颖. 基于作业负荷均衡的金融押运车辆调度问题[J]. 上海大学学报(自然科学版), 2019, 25(5): 836-850.
[15]	陈彦晓, 李孝伟, 丁珏, 翁培奋. 高雷诺数流动模拟的 LBM 方法[J]. 上海大学学报(自然科学版), 2019, 25(2): 256-265.