{"title":"NSGA-II算法在连续二次多目标优化方案下收敛于单Pareto最优解","authors":"Raïmi Aboudou Essessinou, G. Degla","doi":"10.5013/ijssst.a.21.01.06","DOIUrl":null,"url":null,"abstract":"In this paper, we test a fast elitist Non-Dominant Sorting Genetic Algorithm (NSGA-II) on a continuous quadratic multiobjective optimization problem. We use a big size of multiobjective programming for the Gross Domestic Product (GDP) quarterly disaggregation and we test different values of the NSGA-II parameters. We come to the conclusion that if the parameters are judiciously chosen, the NSGA-II algorithm converges to a single Pareto optimal solution in a regular and bounded set for the quadratic multiobjective optimization problem we used. It should be noted that elitism in the NSGA-II algorithm contributes to accelerating the rate of convergence and the overall performance of the genetic algorithm incorporated in it.","PeriodicalId":14286,"journal":{"name":"International journal of simulation: systems, science & technology","volume":"6 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2020-12-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"On the Convergence of NSGA-II Algorithm to a Single Pareto Optimal Solution with a Continuous and Quadratic Multi-objective Optimization Program\",\"authors\":\"Raïmi Aboudou Essessinou, G. Degla\",\"doi\":\"10.5013/ijssst.a.21.01.06\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In this paper, we test a fast elitist Non-Dominant Sorting Genetic Algorithm (NSGA-II) on a continuous quadratic multiobjective optimization problem. We use a big size of multiobjective programming for the Gross Domestic Product (GDP) quarterly disaggregation and we test different values of the NSGA-II parameters. We come to the conclusion that if the parameters are judiciously chosen, the NSGA-II algorithm converges to a single Pareto optimal solution in a regular and bounded set for the quadratic multiobjective optimization problem we used. It should be noted that elitism in the NSGA-II algorithm contributes to accelerating the rate of convergence and the overall performance of the genetic algorithm incorporated in it.\",\"PeriodicalId\":14286,\"journal\":{\"name\":\"International journal of simulation: systems, science & technology\",\"volume\":\"6 1\",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2020-12-30\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"International journal of simulation: systems, science & technology\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.5013/ijssst.a.21.01.06\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"International journal of simulation: systems, science & technology","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.5013/ijssst.a.21.01.06","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
On the Convergence of NSGA-II Algorithm to a Single Pareto Optimal Solution with a Continuous and Quadratic Multi-objective Optimization Program
In this paper, we test a fast elitist Non-Dominant Sorting Genetic Algorithm (NSGA-II) on a continuous quadratic multiobjective optimization problem. We use a big size of multiobjective programming for the Gross Domestic Product (GDP) quarterly disaggregation and we test different values of the NSGA-II parameters. We come to the conclusion that if the parameters are judiciously chosen, the NSGA-II algorithm converges to a single Pareto optimal solution in a regular and bounded set for the quadratic multiobjective optimization problem we used. It should be noted that elitism in the NSGA-II algorithm contributes to accelerating the rate of convergence and the overall performance of the genetic algorithm incorporated in it.