×
迪加拉基斯，J。；马加里蒂斯，K。

模因算法的性能比较。 （英语） Zbl 1061.65050号

申请。数学。计算。 158，第1期，237-252（2004）.
摘要：局部搜索技术在优化方法中得到了应用。局部搜索对模因算法的影响可以使多模态和非线性问题更容易解决。所考虑的参数包括种群规模和重组机制的影响。对模因算法的三种局部搜索技术进行了实验比较。此外，我们采用了一种全局并行化方法，该方法保留了序列算法的属性、行为和基本原理。

引用于三文件

MSC公司：

65千5 数值数学规划方法
90立方 非线性规划
第65年 并行数值计算
65年20月 数值算法的复杂性和性能

关键词：

数值示例；进化算法；并行计算；本地搜索技术；Memetic算法；多模态和非线性问题

软件：

MPI公司；PGA包；小背包
PDF格式BibTeX公司 XML格式引用
\textit{J.Digalakis}和\textit{K.Margaritis}，应用。数学。计算。158，编号1，237--252（2004；Zbl 1061.65050）
全文： 内政部

参考文献：

[1] P.Adamidis，V.Petridis，具有不同进化行为的合作种群，摘自：《第二届IEEE进化计算会议论文集》，1996年，第188-191页；P.Adamidis，V.Petridis，具有不同进化行为的合作种群，摘自：《第二届IEEE进化计算会议论文集》，1996年，第188-191页
[2] P.Adamidis，《并行遗传算法文献综述》，内部T.R.，希腊塞萨洛尼基亚里士多德大学，1994年；P.Adamidis，《并行遗传算法文献综述》，内部T.R.，希腊塞萨洛尼基亚里士多德大学，1994年
[3] E.Alba，J.M.Troya，并行分布式遗传算法调查，T.R.，西班牙马拉加大学，1999年；E.Alba，J.M.Troya，并行分布式遗传算法调查，T.R.，西班牙马拉加大学，1999年·Zbl 1016.68177号
[4] Belding，T.C.，《重新审视分布式遗传算法》，（第二届国际遗传算法大会论文集（1995年），Morgan Kaufmann：Morgan Kaufmann San Mateo，CA），114-161
[5] 比安奇尼（Bianchini，R.）。；Brown，C.M.，分布式内存体系结构上的并行遗传算法，（Transputer研究与应用，第6卷（1993），IOS出版社），67-82
[6] Cantu-Paz，E。；Goldberg，D.E.，并行遗传算法理想边界情形的建模加速，（第七届国际遗传算法会议论文集（1997），Morgan Kaufmann:Morgan Koufmann San Mateo，CA）
[7] Cantu-Paz，E.，并行遗传算法调查，并行计算器，Reseaux et Systems Repartis，10，2，141-171（1997）
[8] 科塔，C。；E.阿尔巴。；Troya，J.M.，《在混合遗传算法中使用动态最优形式重组》（Eiben，A.E.；Back，Th.；Schoenauer，M.；Scwefel，H.P.，《并行问题解决》（1999））
[9] R.Davies，《MPI和并行遗传算法简介》，课程笔记，技术报告，加的夫HPC培训与教育中心，1996年；R.Davies，《MPI和并行遗传算法简介》，课程笔记，技术报告，加的夫HPC培训与教育中心，1996年
[10] 道金斯，R.，《自私的基因》（1976），牛津大学出版社：牛津大学出版社，英国牛津
[11] J.Digalakis，K.Margaritis，《使用PGAPack的遗传算法实验研究》，载《第七届希腊信息学会议论文集》，1999年，pp.v34-v40；J.Digalakis，K.Margaritis，《使用PGAPack的遗传算法实验研究》，载《第七届希腊信息学会议论文集》，1999年，pp.v34-v40
[12] J.Digalakis，K.Margaritis，《遗传算法基准函数的实验研究》，载《IEEE交易、系统、人与控制论会议论文集》，2000年，第3810-3815页；J.Digalakis，K.Margaritis，《遗传算法基准函数的实验研究》，收录于：IEEE交易、系统、人与控制论会议论文集，2000年，第3810-3815页
[13] Fogarty，T.C。；Huang，R.，在基于transputer的并行处理系统上实现遗传算法，（第一届自然并行问题解决会议论文集。第一届自然并行问题解决会议论文集，计算机科学讲义，第496卷（1991），施普林格出版社：施普林格出版社，德国柏林）
[14] Fogel，L.G。；A.J.欧文斯。；Walsh，M.J.，《通过模拟进化实现人工智能》（1966年），威利出版社：威利纽约·Zbl 0148.40701号
[15] J.J.Grefenstette，用于函数优化的并行自适应算法，技术报告CS-81-19，范德比尔特大学计算机科学系，1981年；J.J.Grefenstette，功能优化的并行自适应算法，技术报告CS-81-19，范德比尔特大学计算机科学系，1981年
[16] 格罗普，W。；Lusk，E。；Skjellum，A.，《使用MPI可移植并行编程与消息传递接口》（1998年），麻省理工学院出版社：麻省理学院出版社剑桥
[17] P.B.Grosso，《遗传适应的计算机模拟：多中心模型中的并行子成分相互作用》，密歇根大学博士论文，1995年；P.B.Grosso，《遗传适应的计算机模拟：多中心模型中的并行子成分相互作用》，博士论文，密歇根大学，1995年
[18] Holland，J.，《自然和人工系统的适应》（1975），密歇根大学出版社：密歇根州安阿伯市密歇根州立大学出版社·Zbl 0317.68006号
[19] 科伦，A。；Pesch，E.，组合优化中的遗传局部搜索，离散应用数学和组合运算研究与计算机科学，48273-284（1994）·Zbl 0794.90047号
[20] D.Levine，《PGAPack并行遗传算法库用户指南》，阿贡国家实验室，数学和计算机科学部，1996年，第19-28页；D.Levine，PGAPack并行遗传算法库用户指南，阿贡国家实验室数学和计算机科学部，1996年，第19-28页
[21] 林，S.C。；E.D.古德曼。；Punch，W.F.，《研究作业车间调度问题的并行遗传算法》，（第六届进化规划年会论文集，柏林。第六届演化规划年会文献集，柏林，计算机科学讲义，第1213卷（1997）），383-393
[22] Merz，P。；Freisleben，B.，《健身景观和模因算法设计》，（Corne，D.；Dorigo，M.；Glover，F.，《优化中的新理念》（1999），McGraw-Hill:McGraw-Hill London，UK）
[23] 莫尔，J.J。；加博，B.S。；Hillstrom，K.E.，测试无约束优化软件，ACM数学软件交易，7，17-41（1981）·Zbl 0454.65049号
[24] 莫斯卡托，P。；Cotta，C.，模因算法简介，（Glower，F.；Kochenberger，G.，元启发式手册（1999），Kluwer），1-56
[25] 莫斯卡托，P。；Holstein，使用引导式局部搜索的Memetic算法：案例研究，（Corne，D.；Glover，F.；Dorigo，优化中的新思想（1999），McGraw-Hill），235-244
[26] P.Moscato，《进化、搜索、优化、遗传算法和武术：迈向模因算法》，加州理工学院并发计算项目，帕萨迪纳，《技术报告7901989》；P.Moscato，《进化、搜索、优化、遗传算法和武术：迈向模因算法》，加州理工学院并发计算项目，帕萨迪纳，《技术报告7901989》
[27] Moscato，P.，《消息传递系统组合优化计算生态学的旅行推销员问题实现的模因方法》（Valero，M.；Onate，E.；Jane，M.）；Larriba，J.L.；Suarez，B.，《并行计算和Transputer应用》（1992），IOS出版社：荷兰阿姆斯特丹IOS出版社），176-177
[28] Radcliffe，N.J.，《形式分析与随机尊重重组》（Belew，R.；Boker，L.，《第四届国际遗传算法会议论文集》（1994），Morgan Kauffmann:Morgan Kouffmann San Mateo，CA），222-229
[29] Rechenberg，I.，《进化策略：Optimierung technischer Systemenach Prinzipien der biologischen Evolution》（1973），Frommann-Holzboog：Frommann-Holzboog Stuttgart
[30] Ruiz-Andino，A。；Araujo，L。；萨恩斯，F。；Ruz，J.，求解有限域上约束优化问题的混合进化方法，IEEE Trans。进化。计算，2000年11月4日
[31] Salomon，R.，在基准函数坐标旋转下重新评估遗传算法性能，生物系统，39，263-278（1995）
[32] Schwefel，H.P.，《计算机优化模型与进化战略》（Numerische Optimierung von Computer-Modellen mittels der Evolutionstrategie），（跨学科系统研究，第26卷（1977年），Birkhauser-Verlag:Birkhaser-Verlag Basel）·兹伯利0347.65035
[33] 新泽西州乌尔德。；阿尔茨，E.H.L。；Bandelt，H.J。；Laarhoven，P.J.M。；Pesch，E.，《旅行推销员问题的遗传局部搜索算法》，（Schwefel，H.P.；Manner，R.，《自然中的并行问题解决——第一次研讨会的进程》，PPSN I.《自然中并行问题解决—第一次研讨会进程》，PPSN I，《计算机科学讲义》，第496卷（1991），施普林格：施普林格柏林，德国）， 109-116
[34] C.Voudouris，E.Tsang，使用引导本地搜索进行功能优化，CSM-249技术报告，埃塞克斯大学，1995年；C.Voudouris，E.Tsang，使用引导本地搜索进行功能优化，CSM-249技术报告，埃塞克斯大学，1995年·Zbl 0983.90056号
[35] Whitley，D。；戈登，V。；Mathias，K.，Lamarkian evolution，the Baldwin effect and function optimization，（Parallel Problem Solving from Nature-PPSN III，Parallel Problem solution from Nature-PPSN III.计算机科学课堂讲稿，第866卷（1994），Springer-Verlag:Springer-Verlag Berlin），6-15
[36] 山田，T。；Nakano，R.，通过遗传局部搜索算法进行多步交叉调度，（Schwefel，H.P.；Manner，R.），《第四届自然并行问题解决会议论文集——第一次研讨会的进程》，PPSN I。第四届平行问题解决会议论文集，第一次研讨会自然过程，PPSN I，计算机科学讲稿，第496卷（1991），施普林格：施普林格柏林，德国），960-969
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。