{"title":"基于多目标进化算法的约束优化","authors":"Andres Angantyr, Johan Andersson, J. Aidanpää","doi":"10.1109/CEC.2003.1299858","DOIUrl":null,"url":null,"abstract":"A criticism of evolutionary algorithms (EAs) might be the lack of efficient and robust generic methods to handle constraints. The most widespread approach for constrained search problems is to use penalty methods. EAs have received increased interest during the last decade due to the ease of handling multiple objectives. A constrained optimization problem or an unconstrained multiobjective problem may in principle be two different ways to pose the same underlying problem. In this paper, an alternative approach for the constrained optimization problem is presented. The method is a variant of a multiobjective real coded genetic algorithm (GA) inspired by the penalty approach. It is evaluated on six different constrained single objective problems found in the literature. The results show that the proposed method performs well in terms of efficiency, and that it is robust for a majority of the test problems.","PeriodicalId":416243,"journal":{"name":"The 2003 Congress on Evolutionary Computation, 2003. CEC '03.","volume":"1 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2003-12-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"68","resultStr":"{\"title\":\"Constrained optimization based on a multiobjective evolutionary algorithm\",\"authors\":\"Andres Angantyr, Johan Andersson, J. Aidanpää\",\"doi\":\"10.1109/CEC.2003.1299858\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"A criticism of evolutionary algorithms (EAs) might be the lack of efficient and robust generic methods to handle constraints. The most widespread approach for constrained search problems is to use penalty methods. EAs have received increased interest during the last decade due to the ease of handling multiple objectives. A constrained optimization problem or an unconstrained multiobjective problem may in principle be two different ways to pose the same underlying problem. In this paper, an alternative approach for the constrained optimization problem is presented. The method is a variant of a multiobjective real coded genetic algorithm (GA) inspired by the penalty approach. It is evaluated on six different constrained single objective problems found in the literature. The results show that the proposed method performs well in terms of efficiency, and that it is robust for a majority of the test problems.\",\"PeriodicalId\":416243,\"journal\":{\"name\":\"The 2003 Congress on Evolutionary Computation, 2003. CEC '03.\",\"volume\":\"1 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2003-12-08\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"68\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"The 2003 Congress on Evolutionary Computation, 2003. CEC '03.\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/CEC.2003.1299858\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"The 2003 Congress on Evolutionary Computation, 2003. CEC '03.","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/CEC.2003.1299858","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Constrained optimization based on a multiobjective evolutionary algorithm
A criticism of evolutionary algorithms (EAs) might be the lack of efficient and robust generic methods to handle constraints. The most widespread approach for constrained search problems is to use penalty methods. EAs have received increased interest during the last decade due to the ease of handling multiple objectives. A constrained optimization problem or an unconstrained multiobjective problem may in principle be two different ways to pose the same underlying problem. In this paper, an alternative approach for the constrained optimization problem is presented. The method is a variant of a multiobjective real coded genetic algorithm (GA) inspired by the penalty approach. It is evaluated on six different constrained single objective problems found in the literature. The results show that the proposed method performs well in terms of efficiency, and that it is robust for a majority of the test problems.