{"title":"基于适应度函数的Lyapunov函数建模改进基本粒子群优化算法性能","authors":"A. Acharya, A. Banerjee, K. Chattopadhyay","doi":"10.1109/TENCON.2008.4766493","DOIUrl":null,"url":null,"abstract":"The paper presents a novel concept of improving the convergence speed and solution quality of particle swarm optimization algorithm by Lyapunov modeling of fitness function. Most of the fitness functions that appear in practice can be transformed into positive definite function by using some minor transformations and shifting the coordinates system in the multidimensional space. The paper demonstrates how these positive definite functions can be transformed to Lyapunov functions and as a consequence how the equation of motion of the particles gets altered to lead to a better convergence speed and superior solution quality compared to those of basic particle swarm optimization algorithm.","PeriodicalId":22230,"journal":{"name":"TENCON 2008 - 2008 IEEE Region 10 Conference","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2008-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"Performance improvement of basic particle swarm optimization algorithm by Lyapunov function modeling of fitness function\",\"authors\":\"A. Acharya, A. Banerjee, K. Chattopadhyay\",\"doi\":\"10.1109/TENCON.2008.4766493\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The paper presents a novel concept of improving the convergence speed and solution quality of particle swarm optimization algorithm by Lyapunov modeling of fitness function. Most of the fitness functions that appear in practice can be transformed into positive definite function by using some minor transformations and shifting the coordinates system in the multidimensional space. The paper demonstrates how these positive definite functions can be transformed to Lyapunov functions and as a consequence how the equation of motion of the particles gets altered to lead to a better convergence speed and superior solution quality compared to those of basic particle swarm optimization algorithm.\",\"PeriodicalId\":22230,\"journal\":{\"name\":\"TENCON 2008 - 2008 IEEE Region 10 Conference\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2008-11-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"TENCON 2008 - 2008 IEEE Region 10 Conference\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/TENCON.2008.4766493\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"TENCON 2008 - 2008 IEEE Region 10 Conference","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/TENCON.2008.4766493","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Performance improvement of basic particle swarm optimization algorithm by Lyapunov function modeling of fitness function
The paper presents a novel concept of improving the convergence speed and solution quality of particle swarm optimization algorithm by Lyapunov modeling of fitness function. Most of the fitness functions that appear in practice can be transformed into positive definite function by using some minor transformations and shifting the coordinates system in the multidimensional space. The paper demonstrates how these positive definite functions can be transformed to Lyapunov functions and as a consequence how the equation of motion of the particles gets altered to lead to a better convergence speed and superior solution quality compared to those of basic particle swarm optimization algorithm.