arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2402.07822cs.AI
收藏

通过局部最优网络理解形态演化中的适应度景观

Understanding fitness landscapes in morpho-evolution via local optima networks

Edinburgh Napier University(爱丁堡龙比亚大学);University of York(约克大学)

Sarah L. Thomson, Léni K. Le Goff, Emma Hart, Edgar Buchanan

AI总结:

本文首次应用局部最优网络(LON)分析形态演化中三种遗传编码诱导的适应度景观结构,揭示了搜索过程遍历不同景观的难易程度,为未来设计定制化算法提供了新见解。

摘要:

形态演化(ME)是指同时优化机器人的设计和控制器,以在给定任务和环境下最大化性能。目前已有许多能够表示设计和控制的遗传编码被提出。先前的研究在目标函数性能和所评估设计的多样性方面,对各种编码进行了经验性比较,但尚未尝试解释观察到的结果。我们通过应用局部最优网络(LON)分析来解决这一问题,研究在演化机器人执行运动任务时,由三种不同编码诱导的适应度景观的结构,为搜索过程遍历不同适应度景观的难易程度提供了新见解。尽管LON分析在组合优化领域很流行,但这是首次将其应用于ME领域;这些发现将促进未来定制适用于ME景观的新算法或算子的设计。

英文摘要:

Morpho-evolution (ME) refers to the simultaneous optimisation of a robot's design and controller to maximise performance given a task and environment. Many genetic encodings have been proposed which are capable of representing design and control. Previous research has provided empirical comparisons between encodings in terms of their performance with respect to an objective function and the diversity of designs that are evaluated, however there has been no attempt to explain the observed findings. We address this by applying Local Optima Network (LON) analysis to investigate the structure of the fitness landscapes induced by three different encodings when evolving a robot for a locomotion task, shedding new light on the ease by which different fitness landscapes can be traversed by a search process. This is the first time LON analysis has been applied in the field of ME despite its popularity in combinatorial optimisation domains; the findings will facilitate design of new algorithms or operators that are customised to ME landscapes in the future.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑