{"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}
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.