{"title":"多项式系统的多重根的探索","authors":"C. Grosan, A. Abraham","doi":"10.1109/ICDIM.2007.4444213","DOIUrl":null,"url":null,"abstract":"Several problems from engineering, chemistry, medicine, etc. can be formulated as a system of equations. Finding a solution for such a system sometimes requires high computational efforts. There are situations when these systems have multiple solutions. For such problems, the task is to find as many solutions as possible. In this paper, we deal with such systems of equations, which have multiple solutions and we attempt to solve them using two different approaches. Both approaches transform the problem into an optimization problem. The two approaches proposed in are (1) a modified line search and (2) an evolutionary algorithm. Several experiments are performed in order to emphasize the advantages and disadvantages of the two methods.","PeriodicalId":198626,"journal":{"name":"2007 2nd International Conference on Digital Information Management","volume":"1 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2007-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"Exploration of multiple roots for a polynomial system\",\"authors\":\"C. Grosan, A. Abraham\",\"doi\":\"10.1109/ICDIM.2007.4444213\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Several problems from engineering, chemistry, medicine, etc. can be formulated as a system of equations. Finding a solution for such a system sometimes requires high computational efforts. There are situations when these systems have multiple solutions. For such problems, the task is to find as many solutions as possible. In this paper, we deal with such systems of equations, which have multiple solutions and we attempt to solve them using two different approaches. Both approaches transform the problem into an optimization problem. The two approaches proposed in are (1) a modified line search and (2) an evolutionary algorithm. Several experiments are performed in order to emphasize the advantages and disadvantages of the two methods.\",\"PeriodicalId\":198626,\"journal\":{\"name\":\"2007 2nd International Conference on Digital Information Management\",\"volume\":\"1 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2007-10-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2007 2nd International Conference on Digital Information Management\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICDIM.2007.4444213\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2007 2nd International Conference on Digital Information Management","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICDIM.2007.4444213","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Exploration of multiple roots for a polynomial system
Several problems from engineering, chemistry, medicine, etc. can be formulated as a system of equations. Finding a solution for such a system sometimes requires high computational efforts. There are situations when these systems have multiple solutions. For such problems, the task is to find as many solutions as possible. In this paper, we deal with such systems of equations, which have multiple solutions and we attempt to solve them using two different approaches. Both approaches transform the problem into an optimization problem. The two approaches proposed in are (1) a modified line search and (2) an evolutionary algorithm. Several experiments are performed in order to emphasize the advantages and disadvantages of the two methods.