{"title":"快速多目标约束进化算法及其收敛性","authors":"MA Yong-jie , BAI Yu-long , JIANG Zhao-yuan","doi":"10.1016/S1874-8651(10)60050-6","DOIUrl":null,"url":null,"abstract":"<div><p>Aimed at the problems of slow pace of convergence and easy subsidence precocious problem, a new fast evolution algorithm is proposed for constrained multiobjective optimization problems. A crossover operator, which searches simultaneously from feasible and infeasible solution space is designed. Combining constraint condition and objective, a new partial-order relation for comparing individual is introduced. Thus, a new Niche computation method for maintaining diversity of population is suggested and repeat search is avoided using searched solution space. Based on all these, a novel effective evolution algorithm for global optimization is proposed and its convergence is proved. Compared with the current MOEAs, the simulation results show that this algorithm can rapidly converge at global Pareto solutions, and can maintain diversity of population.</p></div>","PeriodicalId":101206,"journal":{"name":"Systems Engineering - Theory & Practice","volume":"29 5","pages":"Pages 149-157"},"PeriodicalIF":0.0000,"publicationDate":"2009-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/S1874-8651(10)60050-6","citationCount":"11","resultStr":"{\"title\":\"Fast Multi-objective Constrained Evolutionary Algorithm and Its Convergence\",\"authors\":\"MA Yong-jie , BAI Yu-long , JIANG Zhao-yuan\",\"doi\":\"10.1016/S1874-8651(10)60050-6\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><p>Aimed at the problems of slow pace of convergence and easy subsidence precocious problem, a new fast evolution algorithm is proposed for constrained multiobjective optimization problems. A crossover operator, which searches simultaneously from feasible and infeasible solution space is designed. Combining constraint condition and objective, a new partial-order relation for comparing individual is introduced. Thus, a new Niche computation method for maintaining diversity of population is suggested and repeat search is avoided using searched solution space. Based on all these, a novel effective evolution algorithm for global optimization is proposed and its convergence is proved. Compared with the current MOEAs, the simulation results show that this algorithm can rapidly converge at global Pareto solutions, and can maintain diversity of population.</p></div>\",\"PeriodicalId\":101206,\"journal\":{\"name\":\"Systems Engineering - Theory & Practice\",\"volume\":\"29 5\",\"pages\":\"Pages 149-157\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2009-05-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"https://sci-hub-pdf.com/10.1016/S1874-8651(10)60050-6\",\"citationCount\":\"11\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Systems Engineering - Theory & Practice\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S1874865110600506\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Systems Engineering - Theory & Practice","FirstCategoryId":"1085","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S1874865110600506","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Fast Multi-objective Constrained Evolutionary Algorithm and Its Convergence
Aimed at the problems of slow pace of convergence and easy subsidence precocious problem, a new fast evolution algorithm is proposed for constrained multiobjective optimization problems. A crossover operator, which searches simultaneously from feasible and infeasible solution space is designed. Combining constraint condition and objective, a new partial-order relation for comparing individual is introduced. Thus, a new Niche computation method for maintaining diversity of population is suggested and repeat search is avoided using searched solution space. Based on all these, a novel effective evolution algorithm for global optimization is proposed and its convergence is proved. Compared with the current MOEAs, the simulation results show that this algorithm can rapidly converge at global Pareto solutions, and can maintain diversity of population.