Ying Gao, Lingxi Peng, Fufang Li, Miao Liu, Waixi Liu
{"title":"Multi-objective opposition-based learning fully informed particle swarm optimizer with favour ranking","authors":"Ying Gao, Lingxi Peng, Fufang Li, Miao Liu, Waixi Liu","doi":"10.1109/GrC.2013.6740391","DOIUrl":null,"url":null,"abstract":"Some particle swarm optimization(PSO) algorithms have been proposed in recent past to tackle the multi-objective optimization problems based on the concept of Pareto optimality. In this paper, we propose a new opposition-based learning fully informed particle swarm optimizer with favour ranking to solve multi-objective optimization problems. Instead of Pareto dominance, favour ranking is used to identify the best individuals in order to guide the search process in the proposed algorithm. Different from other multi-objective PSO, particles in swarm only have position without velocity and the personal best position gets updated using opposition-based learning and favour ranking. Besides, all personal best positions are considered to update particle position. Because of discarding the particle velocity and using full information and favour ranking, the algorithm is the simpler and more effective. The proposed algorithm is applied to some well-known benchmarks. Convergence metric, diversity metric are used to evaluate the performance of the algorithm. The experimental results show that the algorithm is effective on the benchmark functions.","PeriodicalId":415445,"journal":{"name":"2013 IEEE International Conference on Granular Computing (GrC)","volume":"9 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2013-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"3","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2013 IEEE International Conference on Granular Computing (GrC)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/GrC.2013.6740391","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 3
Abstract
Some particle swarm optimization(PSO) algorithms have been proposed in recent past to tackle the multi-objective optimization problems based on the concept of Pareto optimality. In this paper, we propose a new opposition-based learning fully informed particle swarm optimizer with favour ranking to solve multi-objective optimization problems. Instead of Pareto dominance, favour ranking is used to identify the best individuals in order to guide the search process in the proposed algorithm. Different from other multi-objective PSO, particles in swarm only have position without velocity and the personal best position gets updated using opposition-based learning and favour ranking. Besides, all personal best positions are considered to update particle position. Because of discarding the particle velocity and using full information and favour ranking, the algorithm is the simpler and more effective. The proposed algorithm is applied to some well-known benchmarks. Convergence metric, diversity metric are used to evaluate the performance of the algorithm. The experimental results show that the algorithm is effective on the benchmark functions.