Francisco J. Espinosa Garcia, Ricardo Tapia Herrera, Tonatiuh Cortés Hernández, J. A. Meda Campaña
{"title":"进化计算:非线性优化问题的另一种解决方案","authors":"Francisco J. Espinosa Garcia, Ricardo Tapia Herrera, Tonatiuh Cortés Hernández, J. A. Meda Campaña","doi":"10.61467/2007.1558.2024.v15i1.375","DOIUrl":null,"url":null,"abstract":"Analytical and numerical methods have been applied to solve problems in engineering. However, in some practical cases, they usually fail when there is a certain degree of complexity, for instance, when there is a certain lack of information about the elements of the system and when the unknowns are functions. These types of problems are often called nonlinear optimization problems. As an alternative to solving them, evolutionary computation methods are usually implemented, although they do not generate an exact solution, and provide a series of approximations that are generally feasible. In this context, the objective of this work is to briefly highlight the most typical characteristics of these type of algorithms, some advantages, and the importance of its use today. Due to the wide variety of existing methods, it would become complex to explain all of them in detail, so only a description of the differential evolution (DE) algorithm will be made because it is one of the most used and because there is current research that seeks to improve its performance.","PeriodicalId":42388,"journal":{"name":"International Journal of Combinatorial Optimization Problems and Informatics","volume":null,"pages":null},"PeriodicalIF":0.3000,"publicationDate":"2024-05-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Evolutionary computation, an alternative solution to nonlinear optimization problems\",\"authors\":\"Francisco J. Espinosa Garcia, Ricardo Tapia Herrera, Tonatiuh Cortés Hernández, J. A. Meda Campaña\",\"doi\":\"10.61467/2007.1558.2024.v15i1.375\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Analytical and numerical methods have been applied to solve problems in engineering. However, in some practical cases, they usually fail when there is a certain degree of complexity, for instance, when there is a certain lack of information about the elements of the system and when the unknowns are functions. These types of problems are often called nonlinear optimization problems. As an alternative to solving them, evolutionary computation methods are usually implemented, although they do not generate an exact solution, and provide a series of approximations that are generally feasible. In this context, the objective of this work is to briefly highlight the most typical characteristics of these type of algorithms, some advantages, and the importance of its use today. Due to the wide variety of existing methods, it would become complex to explain all of them in detail, so only a description of the differential evolution (DE) algorithm will be made because it is one of the most used and because there is current research that seeks to improve its performance.\",\"PeriodicalId\":42388,\"journal\":{\"name\":\"International Journal of Combinatorial Optimization Problems and Informatics\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.3000,\"publicationDate\":\"2024-05-24\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"International Journal of Combinatorial Optimization Problems and Informatics\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.61467/2007.1558.2024.v15i1.375\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q4\",\"JCRName\":\"MATHEMATICS, APPLIED\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"International Journal of Combinatorial Optimization Problems and Informatics","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.61467/2007.1558.2024.v15i1.375","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"MATHEMATICS, APPLIED","Score":null,"Total":0}
Evolutionary computation, an alternative solution to nonlinear optimization problems
Analytical and numerical methods have been applied to solve problems in engineering. However, in some practical cases, they usually fail when there is a certain degree of complexity, for instance, when there is a certain lack of information about the elements of the system and when the unknowns are functions. These types of problems are often called nonlinear optimization problems. As an alternative to solving them, evolutionary computation methods are usually implemented, although they do not generate an exact solution, and provide a series of approximations that are generally feasible. In this context, the objective of this work is to briefly highlight the most typical characteristics of these type of algorithms, some advantages, and the importance of its use today. Due to the wide variety of existing methods, it would become complex to explain all of them in detail, so only a description of the differential evolution (DE) algorithm will be made because it is one of the most used and because there is current research that seeks to improve its performance.