跳到主要内容
10.1145/3583133.3590737acm会议文章/章节视图摘要出版物页面灰泥会议记录会议集合
海报

使用IsoLineDD操作符优化质量多样性:正向和反向同样重要

出版:2023年7月24日 出版历史
  • 获取引文提醒
  • 摘要

    质量多样性(Quality Diversity,QD)优化旨在一次性返回各种高质量解决方案。先前的工作表明,优化的收集集中在名为Elite Hypervolume的基因型空间的子空间中。这表明,如果Elite Hypervolume是凸的,则会干扰解决方案(精英)朝着另一个精英的方向将在子空间内创建一个解决方案。为了加速QD优化,提出了IsoLineDD操作符,该操作符以相等的概率沿连接它与另一精英的直线,在向前和向后方向(即朝向和远离另一精英)扰动解。在这项工作中,我们假设在QD优化开始时,反向方向对勘探最有用,而不是开发。为了验证我们的假设,我们创建了一个动态IsoLineDD操作符,该操作符分别修改其在正向和反向创建解的概率。我们对机械臂曲目和Rastrigin问题的实验和分析证明,香草IsoLineDD的向前和向后方向同样有助于优化收集,从而使该假设无效。

    工具书类

    [1]
    Konstantinos Chatzilygeroudis、Antoine Cully、Vassilis Vassiliades和Jean-Baptiste Mouret。2021.质量多样性优化:随机优化的一个新分支。黑盒优化、机器学习和无自由午餐定理P.M.Pardalos、V.Rasskazova和M.N.Vrahatis(编辑)。施普林格,109-135。
    [2]
    安托万·卡利(Antoine Cully)、杰夫·克伦(Jeff Clune)、丹妮什·塔拉波雷(Danesh Tarapore)和珍妮·巴蒂斯特·穆雷(Jean-Baptiste Mouret)。2015年,机器人可以像动物一样适应环境。自然521, 7553 (2015), 503--507.
    [3]
    Antoine Cully和Yiannis Demiris,2017年。质量和多样性优化:统一的模块化框架。IEEE进化计算汇刊22, 2 (2017), 245--259.
    [4]
    马农·弗拉盖特(Manon Flageat)、费利克斯·查卢莫(Felix Chalumeau)和安托万·卡利(Antoine Cully)。2023.PGA-MAP-Elites在不确定域神经进化中的实证分析。ACM进化学习与优化汇刊3, 1 (2023), 1--32.
    [5]
    马修·方丹(Matthew C Fontaine)、朱利安·托盖利斯(Julian Togelius)、斯特凡诺斯·尼古拉迪斯(Stefanos Nikolaidis)和艾米·胡佛(Amy K Hoover)。2020年。行为空间快速照明的协方差矩阵适应。2020年遗传和进化计算会议记录。94--102.
    [6]
    亚当·盖尔(Adam Gaier)、亚历山大·阿斯特罗(Alexander Asteroth)和珍妮·巴蒂斯特·穆雷(Jean-Baptiste Mouret)。2017年。通过代理辅助照明对各种设计进行数据高效的探索、优化和建模。遗传和进化计算会议记录。99--106.
    [7]
    亚当·盖尔(Adam Gaier)、亚历山大·阿斯特罗(Alexander Asteroth)和珍妮·巴蒂斯特·穆雷(Jean-Baptiste Mouret)。2020.发现黑盒优化的表示。2020年遗传和进化计算会议记录。103--111.
    [8]
    保罗·肯特(Paul Kent)和尤根·布兰克(Juergen Branke)。2020年。Bop-elites,质量多样性搜索的贝叶斯优化算法。arXiv预打印arXiv:2005.04320(2020).
    [9]
    Joel Lehman、Kenneth O Stanley等人,2008年。利用开放性,通过寻求新颖性来解决问题。阿里夫。329--336.
    [10]
    Jean-Baptiste Mouret和Jeff Clune。2015年,通过绘制精英地图照亮搜索空间。arXiv预打印arXiv:1504.04909(2015).
    [11]
    奥尔勒·尼尔森和安托万·卡利。2021.政策梯度辅助地图网站。遗传和进化计算会议记录。866--875.
    [12]
    贾斯汀·帕格(Justin K Pugh)、丽莎·索罗斯(Lisa B Soros)和肯尼思·斯坦利(Kenneth O Stanley)。2016.质量多样性:进化计算的新前沿。机器人和人工智能的前沿3 (2016).
    [13]
    内曼尼娅·拉基切维奇(Nemanja Rakicevic)、安托万·卡利(Antoine Cully)和彼得·科尔穆舍夫(Petar Kormushev)。2021.政策多样性搜索:探索基于多样性的神经进化的多样性假设。遗传和进化计算会议记录。901--909.
    [14]
    康斯坦蒂诺斯·斯菲卡斯(Konstantinos Sfikas)、安东尼奥斯·利亚皮斯(Antonios Liapis)和乔治奥斯·扬纳卡基斯(Georgios N Yannakakakis)。2021.蒙特卡洛精英:质量多样性选择是一个多武器强盗问题。遗传和进化计算会议记录。180--188.
    [15]
    Vassilis Vassiliades、Konstantinos Chatzilygeroudis和Jean-Baptiste Mouret。2017.比较多模式优化和照明。遗传和进化计算会议论文集。97--98.
    [16]
    瓦西里斯·瓦西里亚德斯、康斯坦丁诺斯·查齐利格鲁迪斯和让-巴蒂斯特·莫雷特。2017.使用形心voronoi细分扩大表型精英算法的多维存档。IEEE进化计算汇刊22, 4 (2017), 623--630.
    [17]
    Vassilis Vassiliades和Jean-Baptiste Mouret。2018年。利用物种间相关性发现精英超体积。遗传和进化计算会议记录。149--156.

    索引术语

    1. 使用IsoLineDD操作符优化质量多样性:正向和反向同样重要

          建议

          评论

          信息和贡献者

          问询处

          发布于

          封面图片ACM会议
          GECCO’23伴侣:遗传和进化计算伴侣会议记录
          2023年7月
          2519页
          国际标准图书编号:9798400701207
          内政部:10.1145/3583133
          如果复制品不是为了盈利或商业利益而制作或分发的,并且复制品的第一页载有本通知和完整引文,则允许免费制作本作品的部分或全部数字或硬拷贝以供个人或课堂使用。必须尊重本作品第三方组件的版权。对于所有其他用途,请联系所有者/作者。

          赞助商

          出版商

          计算机协会

          美国纽约州纽约市

          出版历史

          出版:2023年7月24日

          检查更新

          作者标记

          1. 质量多样性
          2. 地图宝石
          3. 精英超容量
          4. isolinedd(隔离线)

          限定符

          • 海报

          资金来源

          会议

          GECCO’23伙伴
          赞助商:
          GECCO’23伙伴:关于遗传和进化计算的伙伴会议
          2023年7月15日至19日
          葡萄牙里斯本

          接受率

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

          即将召开的会议

          GECCO’24
          遗传和进化计算会议
          2024年7月14日至18日
          墨尔本,维多利亚州,澳大利亚

          贡献者

          其他指标

          文献计量学和引文

          文献计量学

          文章指标

          • 0
            引文总数
          • 41
            总下载次数
          • 下载次数(过去12个月)41
          • 下载次数(最近6周)1

          其他指标

          引文

          视图选项

          获取访问权限

          登录选项

          完全访问权限

          视图选项

          PDF格式

          以PDF文件查看或下载。

          PDF格式

          电子阅读器

          使用联机查看电子阅读器.

          电子阅读器

          媒体

          数字

          其他

          桌子

          分享

          分享

          共享此出版物链接

          在社交媒体上分享