×
阿西姆·穆纳瓦尔;穆罕默德·瓦希卜;马萨哈鲁·穆内托莫;清崎阿卡玛

通过网格进行链接分析的并行GEAS。 （英语） Zbl 1159.68628号

陈英平（编辑）等，进化计算中的联系。柏林：施普林格出版社（ISBN 978-3-540-85067-0/hbk）。计算智能研究157159-187（2008）。
摘要：本章描述了并行/分布式计算领域的最新趋势，以及这些趋势对遗传和进化算法（GEA）尤其是基于链接的GEA的影响。我们主要关注网格计算范式，它被广泛接受为最分布式的计算形式；由于面向服务的体系结构和其他技术的出现，网格近年来得到了很多关注。我们还提供了一个框架，可以帮助用户在网格计算环境中实现基于元启发式的优化算法（包括GEA）。我们将此框架称为元启发式网格（MHGrid）。此外，我们对使用MHGrid可以实现的最大加速比进行了理论分析。我们还讨论了使用网格的经验。
关于整个系列，请参见[Zbl 1146.68005号].

引用于2文件

MSC公司：

68瓦10 计算机科学中的并行算法
68T05型 人工智能中的学习和自适应系统

关键词：

遗传和进化算法

软件：

Ninf-G/MPI公司;尼姆罗德/O;Globus工具包;MHGrid公司;近地天体
PDF格式BibTeX公司 XML格式引用
\textit{A.Munawar}等人，研究计算。智力。157159-187（2008年；Zbl 1159.68628）
全文： 内政部

参考文献：

[1] Wickramasinghe，W。；Steen，M.V.公司。；Eiben，A.，具有自适应自主选择的对等进化算法，GECCO 2007:第九届遗传和进化计算年会论文集，1460-1467（2007），纽约：ACM，纽约·数字对象标识代码：10.1145/1276958.1277225
[2] http://www.top500.org（2007年6月）
[3] 我·福斯特。；Kesselman，C.，《网格：新计算基础设施蓝图》（The Grid:Blueprint for a New Computing Infrastructure，1999），旧金山：Morgan-Kaufman，旧金山
[4] Fox，G.、Aktas，M.S.、Aydin，G.，Gadgel，H.、Pallickara，S.、Pierce，E.、Sayar，A.：算法和网格。科学计算与可视化（CVS）（2005）
[5] Fox，G.，简单服务网格，科学与工程计算。，6, 4, 84-87 (2004) ·doi:10.1109/MCSE.2004.10
[6] Booth，D.，Haas，H.，McCabe，F.，Newcomer，E.，Champion，M.，Ferris，C.，Orchard，D.：Web服务架构。收件人：W3C工作组注释W3C（2004）
[7] Foster，I.、Kishimoto，H.、Savva，A.、Berry，D.、Djaoui，A.、Grimshaw，A.、Horn，B.、Maciel，F.、Siebenlist，F.，Subramaniam，R.、Treadwell，J.、Reich，J.V.：开放网格服务架构，1.0版。GGF信息文件全球电网论坛（GGF）（2005）
[8] Christensen，E.，Curbera，F.，Meredith，G.，Weerawarana，S.：Web服务描述语言（WSDL）1.1。W3C工作组注释W3C（2001）
[9] Mitra，N.，Lafon，Y.：SOAP版本1.2第0部分：底漆，第2版。W3C工作组注释W3C（2007）
[10] 我·福斯特。；Jin，H。；里德·D。；Jiang，W.，Globus Toolkit Version 4：面向服务系统、网络和并行计算的软件，2-13（2005），海德堡：施普林格，海德堡·doi:10.1007/11577188_2
[11] Miura，K.：日本科学网格项目概述：NAREGI。技术报告3（2006）
[12] 福斯特：什么是网格三点清单。网格今天1（6）（2002）
[13] Lim，D。；Ong，Y.-S。；Jin，Y。；Sendhoff，B。；Lee，B.-S.，《使用网格计算的高效分层并行遗传算法》，《未来遗传学》。计算。系统。，23658-670（2007年）·doi:10.1016/j.未来.2006.10.008
[14] Amdahl，G.，Gene，M.：实现大规模计算能力的单处理器方法的有效性。第79-81页（2000年）
[15] Gustafson，L.，重新评估Amdahl定律，Commun。ACM，31，5，532-533（1988）·数字对象标识代码：10.1145/42411.42415
[16] Cantü-Paz，E.：并行遗传算法研究综述。伊利诺伊大学香槟分校IlliGAL 95007技术报告（1995年）
[17] E.阿尔巴。；Troya，J.，并行分布式遗传算法综述，Complex。，4, 4, 31-52 (1999) ·doi:10.1002/（SICI）1099-0526（199903/04）4:4<31:：AID-CPLX5>3.0.CO；2-4
[18] 戈登，V。；Whitley，D。；Forrest，S.，《作为函数优化器的串行和并行遗传算法》，第五届遗传算法国际会议论文集，177-183（1993），圣马特奥：Morgan Kaufmann，San Mateo
[19] Tanese，R.，《分布式遗传算法》，第三届遗传算法国际会议论文集，434-439（1989），旧金山：Morgan Kaufmann Publishers Inc.，旧金山
[20] Whitley，D。；Starkweather，T.，GENITOR II：分布式遗传算法，J.Exp.Theor。Artif公司。智力。，2, 3, 189-214 (1990) ·doi:10.1080/09528139008953723
[21] Davidor，Y.，《自然发生的生态位和物种现象：模型和首次结果》，第四届国际遗传算法会议论文集，257-263（1991），圣地亚哥：Morgan Kaufmann，San Diego
[22] Gorges-Schleuter，M.，ASPARAGOS：异步并行遗传优化策略，第三届遗传算法国际会议论文集，422-427（1989），旧金山：Morgan Kaufmann Publishers Inc.，旧金山
[23] 曼德里克，B。；Spiessens，P.，《细粒度并行遗传算法》，《第三届遗传算法国际会议论文集》，428-433（1989），旧金山：Morgan Kaufmann Publishers Inc.，旧金山
[24] De Jong，K。；Sarma，J。；Eshelman，L.，《关于分散选择算法》，第六届遗传算法国际会议论文集，17-23（1995），旧金山：Morgan Kaufmann，旧金山
[25] Gorges-Schleuter，M。；艾本，A.E。；Bäck，T。；Schoenauer先生。；Schwefel，H.-P.，《进化策略中的全局选择和局部选择的比较研究》，PPSN V，367（1998），海德堡：斯普林格·doi:10.1007/BFb0056879
[26] 艾本，A。；Schoenauer，M。；van Krevelen，D。；霍伯曼，M。；10 Hagen，M。；van het Schip，R.，进化算法中的自主选择，GECCO 2007:第九届遗传和进化计算年会论文集，1506（2007），纽约：ACM，纽约·doi:10.145/1276958.1277235
[27] Cantü-Paz，E.，Goldberg，D.：分布式泛种群并行遗传算法。伊利诺伊大学香槟分校IlliGAL 99006技术报告（1999年）
[28] Cantü-Paz，E.：并行遗传算法综述。伊利诺伊大学香槟分校IlliGAL 97003技术报告（1997年）·Zbl 1137.90723号
[29] Imade，H.，Morishita，R.，Ono，I.，Ono，N.，Okamoto，M.：通过S系统估计遗传网络的面向网格的遗传算法。收录于：SICE 2003年年度会议，第3卷（4-6），第2750-2755页（2003）·Zbl 1084.68505号
[30] 伊玛德，H。；Morishita，R。；小野，I。；小野，N。；Okamoto，M.，《面向网格的生物信息学遗传算法框架》，《新一代计算》。，22, 2, 177-186 (2004) ·Zbl 1084.68505号 ·doi:10.1007/BF03040956
[31] Herrera，J。；Huedo，E。；蒙特罗，R。；洛伦特，I。；斯劳特，P.M.A。；Hoekstra，A.G。；Priol，T。；Reinefeld，A。；Bubak，M.，面向网格的遗传算法，网格计算进展-EGC 2005，315-322（2005），海德堡：Springer，Heidelberg
[32] Deerman，K.：使用并行连锁研究遗传算法预测蛋白质结构。Wright-Patterson AFB OH工程学院空军技术研究所硕士论文（1999）
[33] 穆内托莫，M。；Murao，N。；阿卡玛，K。；坎图-帕斯，E。；福斯特·J·A。；Deb，K。；Davis，L。；罗伊·R。；U.-M.奥莱利。；Beyer，H.-G。；Kendall，G。；Wilson，S.W。；哈曼，M。；韦格纳，J。；达斯古普塔博士。；波特，文学硕士。；A.舒尔茨。；道斯兰，K.A。；Jonoska，N。；Miller，J。；Standish，R.K.，基于连锁识别、遗传和进化计算的并行遗传算法-GECCO 2003（2003），海德堡：施普林格
[34] 穆内托莫，M。；Goldberg，D.，《通过非线性/非单调性检测识别连锁群》，《遗传和进化计算会议论文集》，433-440（1999），旧金山：Morgan Kaufmann，旧金山
[35] Munetomo，M.：基于上位性测度的连锁识别，以实现高效的遗传算法。载：《2002年进化计算大会论文集》，第1332-1337页（2002年）
[36] Karpowicz，M.，Niewiadomska-Szynkiewicz，E.，Zientak，M.：基于连锁识别的改进并行遗传算法。收件人：KAEiOG，Kazimierz Dolny（2004）
[37] Pelikan，M.、Goldberg，D.、Cantü-Paz，E.：联系问题、分布估计和贝叶斯网络。技术报告98013 Urbana，IL（1998）
[38] Ocenásek，J。；Schwarz，J.，并行贝叶斯优化算法，欧洲计算智能研讨会论文集，61-67（2000），海德堡：施普林格·Zbl 1001.68967号
[39] Wolpert，H.D.，Macready，G.W.：没有免费午餐搜索定理。技术报告SFI-TR-95-02-010 Santa Fe，NM（1995）
[40] Takemiya，H。；田中，Y。；Sekiguchi，S。；绪方，S。；Kalia，R。；Nakano，A。；瓦西什塔，P。；Löwe，W。；Südholt，M.，《可持续自适应网格超级计算：跨太平洋半导体加工的多尺度模拟》，SC 2006：2006年ACM/IEEE超级计算会议论文集，106（2006），纽约：ACM，纽约·doi:10.1145/1188455.1188566
[41] Czyzyk，J。；梅斯尼尔，M。；More，J.，近地天体服务器，IEEE计算科学与工程杂志，5，68-75（1998）·数字对象标识代码：10.1109/99.714603
[42] Gropp，W.，Mor'e，J.：优化环境和NEOS服务器（1997）·Zbl 1031.65075号
[43] Dolan，E.：NEOS Server 4.0管理指南。技术备忘录ANL/MCS-TM-250数学和计算机科学部，阿贡国家实验室（2001）
[44] Cox，S.、Chen，L.、Campobasso，S.和Duta，M.、Eres，M.，Giles，M.和Goble，C.、Jiao，Z.、Keane，A.、Pound，G.、Roberts，A.、Shadbolt，N.、Tao，F.、Wason，J.、Xu，F.：网格优化和设计搜索（GEODIS）。技术报告（2002年）
[45] Abramson，D.，Lewis，A.，Peachy，T.：Nimrod/O:自动设计优化工具。参加：第四届并行处理算法与架构国际会议（ICA3PP 2000），香港（2000）
[46] 诺沃特尼，J。；罗素，M。；Wehrens，O.，GridSphere：建立合作的门户框架：研究文章，Concurr。计算：实际。专家。，16, 5, 503-513 (2004) ·doi:10.1002/cpe.829
[47] Symour，K.，Nakada，H.，Matsuoka，S.，Dongarra，J.，Lee，C.，Casanova，H.：GridRPC概述：用于网格计算的远程过程调用API。In：程序。第三届国际网格计算研讨会，第274-278页（2002年）·Zbl 1024.68846号
[48] 田中，Y。；Nakada，H。；Sekiguchi，S。；铃村，T。；Matsuoka，S.，Ninf-G:网格计算中基于RPC的编程中间件的参考实现，网格计算杂志，1，1，41-51（2003）·doi:10.1023/A:102408351032
[49] Frey，J.、Tannenbaum，T.、Foster，I.、Livny，M.、Tuecke，S.：Condor-G：多机构电网的计算管理代理。摘自：第十届IEEE高性能分布式计算（HPDC）研讨会论文集，加利福尼亚州旧金山，第7-9页（2001）
[50] Ishikawa，Y.、Kaneo，Y.，Edamoto，M.、Okazaki，F.、Koie，H.、Takano，R.、Kudoh，T.、Kodama，Y.：GridMPI 1.0版概述。纳入：SWoPP 2005（2005）
[51] Munawar，A.、Wahib，M.、Munetomo，M.和Akama，K.：网格环境下基于元神经的问题解决框架的接口标准化。In:韩国首尔2007年HPCAsia程序（2007）·Zbl 1159.68628号
[52] Alba，E.，Garc-Nieto，J.，Nebro，A.：使用XML文件配置优化算法（2003）
[53] Munawar，A.、Wahib，M.、Munetomo，M.和Akama，K.：在网格环境中使用带有链接识别的遗传算法的优化问题解决框架。摘自：CEC 2007:IEEE进化计算大会会议记录，新加坡（2007）·Zbl 1159.68628号
[54] Wahib，M。；Munawar，A。；穆内托莫，M。；Akama，K.，面向服务的通用网格计算框架，用于全局优化问题解决（即将推出），SCC 2008：2008年IEEE服务计算国际会议论文集（2008），洛斯阿拉米托斯：IEEE，洛斯阿尔米托斯
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。