上海大学学报（自然科学版）
上海大學學報（自然科學版）
상해대학학보（자연과학판）
JOURNAL OF SHANGHAI UNIVERSITY (NATURAL SCIENCE EDITION)
2007年
5期
629-633
,共5页
武频%李建敦%刘权胜%李松倍
武頻%李建敦%劉權勝%李鬆倍
무빈%리건돈%류권성%리송배
网格%遗传算法%MPI
網格%遺傳算法%MPI
망격%유전산법%MPI
网格是在某一单一时间,将网络中众多的计算机资源集中起来共同处理某个单一问题的.而如何有效地从众多的资源中选出多个较优秀的资源是一个NP问题.该文提出一种新的自适应的并行遗传算法(NAPGA),并对网格资源的选择策略在C+MPI平台上进行了并行模拟.结果表明,该算法不仅有效地避免了过早收敛的现象,而且取得了比改进型的并行遗传算法(NIPGA)更优的搜索结果.最后对遗传算法的搜索和收敛规律进行了一些讨论.
網格是在某一單一時間,將網絡中衆多的計算機資源集中起來共同處理某箇單一問題的.而如何有效地從衆多的資源中選齣多箇較優秀的資源是一箇NP問題.該文提齣一種新的自適應的併行遺傳算法(NAPGA),併對網格資源的選擇策略在C+MPI平檯上進行瞭併行模擬.結果錶明,該算法不僅有效地避免瞭過早收斂的現象,而且取得瞭比改進型的併行遺傳算法(NIPGA)更優的搜索結果.最後對遺傳算法的搜索和收斂規律進行瞭一些討論.
망격시재모일단일시간,장망락중음다적계산궤자원집중기래공동처리모개단일문제적.이여하유효지종음다적자원중선출다개교우수적자원시일개NP문제.해문제출일충신적자괄응적병행유전산법(NAPGA),병대망격자원적선택책략재C+MPI평태상진행료병행모의.결과표명,해산법불부유효지피면료과조수렴적현상,이차취득료비개진형적병행유전산법(NIPGA)경우적수색결과.최후대유전산법적수색화수렴규률진행료일사토론.
