部分冗余进化群中的精英和聚集方法求解多目标任务

Ruby L. V. Moritz, Heiner Zille, Sanaz Mostaghim
{"title":"部分冗余进化群中的精英和聚集方法求解多目标任务","authors":"Ruby L. V. Moritz, Heiner Zille, Sanaz Mostaghim","doi":"10.1109/CEC.2017.7969476","DOIUrl":null,"url":null,"abstract":"In evolutionary swarms adaptability and diversity are closely related concepts. In order to get a better understanding of their codependency we study a heterogeneous evolutionary multi-agent system with different rates of redundancy within the genetic material. The agents process a dynamic multi-objective task, where their genetic material defines their efficiency concerning the different objective functions of that task. One focus of this study is the influence of an elitist behavior performed by the agents during the evolutionary process, where an agent can decline the genetic material of another agent if it does not meet specific requirements. Further we analyze the impact of three different methods to aggregate the objective values into a single fitness value that is applicable for the evolutionary mechanism of the system. The results show that heterogeneity in the optimization behavior of the agents is very beneficial as it maintains a higher diversity in the system. The elitist behavior of the agents slows the evolutionary process but gives it a stronger pull towards qualitatively higher positions in the objective space. Indeed, the pace of the evolutionary process ultimately has a higher impact on the adaptability of the system than the amount of redundancy in the genetic information.","PeriodicalId":335123,"journal":{"name":"2017 IEEE Congress on Evolutionary Computation (CEC)","volume":"15 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2017-06-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Elitism and aggregation methods in partial redundant evolutionary swarms solving a multi-objective tasks\",\"authors\":\"Ruby L. V. Moritz, Heiner Zille, Sanaz Mostaghim\",\"doi\":\"10.1109/CEC.2017.7969476\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In evolutionary swarms adaptability and diversity are closely related concepts. In order to get a better understanding of their codependency we study a heterogeneous evolutionary multi-agent system with different rates of redundancy within the genetic material. The agents process a dynamic multi-objective task, where their genetic material defines their efficiency concerning the different objective functions of that task. One focus of this study is the influence of an elitist behavior performed by the agents during the evolutionary process, where an agent can decline the genetic material of another agent if it does not meet specific requirements. Further we analyze the impact of three different methods to aggregate the objective values into a single fitness value that is applicable for the evolutionary mechanism of the system. The results show that heterogeneity in the optimization behavior of the agents is very beneficial as it maintains a higher diversity in the system. The elitist behavior of the agents slows the evolutionary process but gives it a stronger pull towards qualitatively higher positions in the objective space. Indeed, the pace of the evolutionary process ultimately has a higher impact on the adaptability of the system than the amount of redundancy in the genetic information.\",\"PeriodicalId\":335123,\"journal\":{\"name\":\"2017 IEEE Congress on Evolutionary Computation (CEC)\",\"volume\":\"15 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2017-06-05\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2017 IEEE Congress on Evolutionary Computation (CEC)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/CEC.2017.7969476\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2017 IEEE Congress on Evolutionary Computation (CEC)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/CEC.2017.7969476","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

摘要

在进化群体中,适应性和多样性是密切相关的概念。为了更好地理解它们之间的相互依赖关系,我们研究了遗传物质中具有不同冗余率的异构进化多智能体系统。agent处理一个动态的多目标任务,其中它们的遗传物质决定了它们在该任务的不同目标函数方面的效率。本研究的一个重点是agent在进化过程中表现出的精英行为的影响,其中agent可以在不满足特定要求的情况下拒绝另一个agent的遗传物质。我们进一步分析了三种不同的方法将客观值聚合成一个适用于系统进化机制的适应度值的影响。结果表明,agent优化行为的异质性是非常有益的,因为它保持了系统中较高的多样性。智能体的精英行为减缓了进化过程,但却给了它更强的吸引力,使其朝着客观空间中质量更高的位置发展。事实上,进化过程的速度最终对系统适应性的影响比遗传信息冗余的数量更大。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Elitism and aggregation methods in partial redundant evolutionary swarms solving a multi-objective tasks
In evolutionary swarms adaptability and diversity are closely related concepts. In order to get a better understanding of their codependency we study a heterogeneous evolutionary multi-agent system with different rates of redundancy within the genetic material. The agents process a dynamic multi-objective task, where their genetic material defines their efficiency concerning the different objective functions of that task. One focus of this study is the influence of an elitist behavior performed by the agents during the evolutionary process, where an agent can decline the genetic material of another agent if it does not meet specific requirements. Further we analyze the impact of three different methods to aggregate the objective values into a single fitness value that is applicable for the evolutionary mechanism of the system. The results show that heterogeneity in the optimization behavior of the agents is very beneficial as it maintains a higher diversity in the system. The elitist behavior of the agents slows the evolutionary process but gives it a stronger pull towards qualitatively higher positions in the objective space. Indeed, the pace of the evolutionary process ultimately has a higher impact on the adaptability of the system than the amount of redundancy in the genetic information.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信