研究论文

无界空间中照明算法的比较

作者:

2017年7月

页1578-1581

https://doi.org/10.1145/3067695.3082531

出版:2017年7月15日出版历史

获取访问权限

摘要

照明算法是一类新的进化算法，能够生成各种高性能解决方案的大型存档。此类算法的示例包括具有局部竞争的新颖性搜索（NSLC）、表型精英多维档案（MAP-Elites）和新引入的中心Voronoi细分（CVT）MAP-Elite。虽然NSLC可以在无界行为空间中使用，但MAP-Elites和CVT-MAP-Elite要求用户手动指定边界。在本研究中，我们引入了这些算法的变体，这些变体基于发现的解决方案扩展了它们的边界。此外，我们引入了一种新的算法，称为“Cluster-Elites”，可以将其边界调整为非凸空间。我们比较了迷宫导航问题中的所有算法，并说明了Cluster-Elites和MAP-Elites的扩展变体以及CVT-MAP-Elite与NSLC、MAP-Elities和CVT-MAP_Elites相比具有相当或更好的性能。

工具书类

[1]

A.Cully、J.Clune、D.Tarapore和J.-B.Mouret。2015年，机器人可以像动物一样适应环境。自然521, 7553 (2015), 503--507.

谷歌学者

[2]

赫伯特·埃德尔斯布伦纳（Herbert Edelsbrunner）、大卫·柯克帕特里克（David Kirkpatrick）和雷蒙·塞德尔（Raimund Seidel）。1983.关于平面中一组点的形状。IEEE信息理论汇刊29, 4 (1983), 551--559.

数字图书馆

谷歌学者

[3]

伦纳德·考夫曼（Leonard Kauffman）和彼得·卢梭（Peter J.Rousseeuw）。1987年通过Medoids聚类。在基于L的统计数据分析₁ -规范和相关方法Y.Dodge（编辑）。霍兰德北部，405--416。

谷歌学者

[4]

J.Lehman和K.O.Stanley。2008年，利用开放性通过寻找新奇解决问题。在阿里夫. 329--336.

谷歌学者

[5]

J.Lehman和K.O Stanley。2011.放弃目标：仅通过寻找新奇事物进行进化。进化。Comp公司. 19 (2011), 189--223.

数字图书馆

谷歌学者

[6]

J.Lehman和K.O.Stanley。2011年，通过新奇搜索和本地竞争发展虚拟生物多样性。在GECCO’11.美国医学会，211-218。

数字图书馆

谷歌学者

[7]

E.Lewitus和H.Morlon。2016年，物种多样性的自然限制。公共科学图书馆生物14，8（2016），e1002532。

交叉参考

谷歌学者

[8]

J.-B.穆雷特。2011.基于新颖性的多目标化。在新视野 创新机器人学施普林格，139-154。

谷歌学者

[9]

J.-B.Mouret和J.Clune。2015年，通过绘制精英地图照亮搜索空间。arXiv预打印arXiv:1504.04909(2015).

谷歌学者

[10]

J.K.Pugh、L.B.Soros和K.O.Stanley。2016.质量多样性：进化计算的新前沿。机器人和人工智能的前沿3 (2016), 40.

交叉参考

谷歌学者

[11]

L.Trujillo、G.Olague、E.Lutton和F.F.De Vega。2008年，通过物种形成发现了几种机器人行为。在进化计算应用研讨会施普林格，164--174。

数字图书馆

谷歌学者

[12]

V.Vassiliades、K.Chatzilygeroudis和J.-B.Mouret。2016.使用中心Voronoi细分放大MAP-Elites。arXiv预打印arXiv:1610.05729(2016).

谷歌学者

引用人

查看全部

节日A迪克西特G肿瘤K达斯坦尼MSichman J公司亚历山那州N迪格纳姆五世(2024)以影响为中心的非对称岛屿模型第23届自治代理和多代理系统国际会议记录10.5555/3635637.3663127(2261-2263)在线发布日期：2024年5月6日
https://dl.acm.org/doi/10.5555/3635637.3663127
迪克西特G肿瘤KAgmon N公司安B里奇AYeoh W（杨伟）(2023)非对称多智能体系统中的智能体协同学习2023年自治代理和多代理系统国际会议记录10.5555/3545946.3598812(1569-1577)在线发布日期：2023年5月30日
https://dl.acm.org/doi/10.5555/3545946.3598812
唐B曹R陈R陈X华B吴F(2023)具有偏好的机器人面部表情的自动生成2023年IEEE机器人与自动化国际会议（ICRA）10.1109/ICRA48891.2023.10160409(7606-7613)在线发布日期：2023年5月29日
https://doi.org/10.1109/ICRA48891.2023.10160409
显示更多引用者

索引术语

无界空间中照明算法的比较
1. 计算机系统组织
  1. 嵌入式和网络物理系统
    1. 机器人学
      1. 机器人控制
        进化机器人
2. 计算理论
  1. 算法的设计和分析
    1. 数学优化
      1. 离散优化
        随机搜索启发式优化
        进化算法

建议

利用种间相关性发现精英超体
GECCO’18：遗传和进化计算会议记录

进化产生了惊人的物种多样性，每个物种都占据了不同的生态位。MAP-Elites等算法模拟了这种不同的进化过程，以找到一组行为多样但性能高的解决方案，称为精英。我们的。。。
阅读更多信息
行为空间快速照明的协方差矩阵自适应
GECCO’20：2020年遗传和进化计算会议记录

我们专注于在复杂的连续领域中寻找不同质量解决方案集合的挑战。而质量多样性（QD）算法，如具有本地竞争的新颖性搜索（NSLC）和MAP精英，旨在生成多样化的。。。
阅读更多信息
比较多模式优化和照明
GECCO’17：遗传和进化计算会议纪要

照明算法是进化计算工具箱中最近添加的一种算法，允许在一次运行中生成多种多样的高性能解决方案。然而，传统的多模态优化算法也在搜索。。。
阅读更多信息

信息和贡献者

问询处

发布于

GECCO’17：遗传和进化计算会议纪要

2017年7月

1934页

国际标准图书编号：9781450349390

内政部：10.1145/3067695

如果复制品不是为了盈利或商业利益而制作或分发的，并且复制品的第一页载有本通知和完整引文，则允许免费制作本作品的全部或部分数字或硬拷贝以供个人或课堂使用。必须尊重作者以外的其他人对本作品组成部分的版权。允许用信用证进行摘要。要以其他方式复制或重新发布，在服务器上发布或重新发布到列表，需要事先获得特定许可和/或付费。从请求权限[电子邮件保护].

赞助商

SIGEVO:ACM遗传和进化计算特别兴趣小组

出版商

计算机协会

美国纽约州纽约市

出版历史

出版：2017年7月15日

权限

请求对此文章的权限。

请求权限

检查更新

作者标记

限定符

研究文章

资金来源

欧洲研究委员会（ERC）

会议

GECCO’17公司

赞助商：

西格沃

GECCO’17：遗传和进化计算会议

2017年7月15日至19日

德国柏林

接受率

4410份提交文件中的总接受率为1669份，占38%

即将召开的会议

GECCO’24

赞助商：
西格沃

遗传和进化计算会议

2024年7月14日至18日

墨尔本，维多利亚州，澳大利亚

贡献者

其他指标

查看文章指标

文献计量学和引文

文献计量学

文章指标

13
引文总数
查看引文
132
下载总量

下载次数（过去12个月）25
下载次数（最近6周）6

其他指标

查看作者指标

引文

引用人

查看全部

节日A迪克西特G肿瘤K达斯坦尼MSichman J公司亚历山那州N数字V(2024)以影响为中心的非对称岛模型第23届自治代理和多代理系统国际会议记录10.5555/3635637.3663127(2261-2263)在线发布日期：2024年5月6日
https://dl.acm.org/doi/10.5555/3635637.3663127
迪克西特G肿瘤KAgmon N公司安B里奇AYeoh W（杨伟）(2023)非对称多智能体系统中的智能体协同学习2023年自治代理和多代理系统国际会议记录10.5555/3545946.3598812(1569-1577)在线发布日期：2023年5月30日
https://dl.acm.org/doi/10.5555/3545946.3598812
唐B曹R陈R陈X华B吴F(2023)具有偏好的机器人面部表情的自动生成2023年IEEE机器人与自动化国际会议（ICRA）10.1109/ICRA48891.2023.10160409(7606-7613)在线发布日期：2023年5月29日
https://doi.org/10.1109/ICR4889.12023.10160409
波佐利A罗斯B(2023)使用年龄分层人口结构增加MAP-Elite的特征2023年IEEE进化计算大会（CEC）10.1109/CEC53210.2023.10254093(1-8)在线发布日期：2023年7月1日
https://doi.org/10.1109/CEC53210.2023.10254093
格里洛蒂L卡利A(2022)基于质量差异优化的无监督行为发现IEEE进化计算汇刊10.1109年/月2022.315985526:6(1539-1552)在线发布日期：2022年12月
https://doi.org/10.109/TEVC.2022.3159855
Fioravanzo S公司Iaca G公司(2021)约束优化的MAP-Elites元启发式中的约束处理及其应用10.1007/978-981-33-6710-4_7(151-173)在线发布日期：2021年4月13日
https://doi.org/10.1007/978-981-33-6710-4_7
哈格A(2021)基于质量多样性算法的表型小生境寻找多个解决方案的元启发式10.1007/978-3-030-79553-5_12(287-315)在线发布日期：2021年10月23日
https://doi.org/10.1007/978-3-030-79553-5_12
查齐利格鲁迪斯K卡利A瓦西利亚德斯五世穆雷特J(2021)质量差异优化：随机优化的一个新分支黑盒优化、机器学习和无自由午餐定理10.1007/978-3-030-66515-9_4(109-135)在线发布日期：2021年1月4日
https://doi.org/10.1007/978-3-030-66515-9_4
Jundt L公司赫尔穆斯T螺旋输送器AStützle T公司(2019)词典选择与新颖性搜索的比较与结合遗传和进化计算会议记录10.1145/3321707.3321787(1047-1055)在线发布日期：2019年7月13日
https://dl.acm.org/doi/10.1145/3321707.3321787
阿尔瓦雷斯ADahlskog S公司字体J托杰柳斯J(2019)使用交互式约束MAP-Elite增强地下室设计的质量多样性2019年IEEE运动会（CoG）10.1109/CIG.2019.8848022(1-8)在线发布日期：2019年8月
https://doi.org/10.109/CIG.2019.8848022
显示更多引用者

引用人

索引术语

建议

利用种间相关性发现精英超体

行为空间快速照明的协方差矩阵自适应

比较多模式优化和照明

评论

发布于

赞助商

出版商

出版历史

权限

检查更新

作者标记

限定符

资金来源

会议

接受率

即将召开的会议

其他指标

文章指标

其他指标

引用人

登录选项

完全访问权限

PDF格式

电子阅读器

摘要

工具书类

引用人

索引术语

建议

利用种间相关性发现精英超体

行为空间快速照明的协方差矩阵自适应

比较多模式优化和照明

评论

问询处

发布于

赞助商

出版商

出版历史

权限

检查更新

作者标记

限定符

资金来源

会议

接受率

即将召开的会议

贡献者

其他指标

文献计量学

文章指标

其他指标

引文

引用人

获取访问权限

登录选项

完全访问权限

查看选项

PDF格式

电子阅读器

数字

其他

分享

共享此出版物链接

在社交媒体上分享

附属公司