首页 | 官方网站   微博 | 高级检索  
     

膜系统下的一种多目标优化算法
引用本文:屠传运,陈韬伟,余益民,赵昆.膜系统下的一种多目标优化算法[J].智能系统学报,2017,12(5):678-683.
作者姓名:屠传运  陈韬伟  余益民  赵昆
作者单位:云南财经大学 信息学院, 云南 昆明 650221
摘    要:提出一种基于膜优化理论的多目标优化算法,该算法受膜计算的启发,结合膜结构、多重集和反应规则来求解多目标优化问题。为了增强算法的适应能力,采用了遗传算法中的交叉与变异机制,同时在膜中引入外部档案集,并采用非支配排序和拥挤距离方法对外部档案集进行更新操作来提高搜索解的多样性。仿真实验采用标准的KUR和ZDT系列多目标问题对所提出的算法进行测试,通过该算法得出的非支配解集能够较好地逼近真实的Pareto前沿,说明所提算法在求解多目标优化问题上具有可行性和有效性。

关 键 词:膜计算  多目标优化  遗传算法  外部档案集  非支配排序  拥挤距离  非支配解集  Pareto前沿

Multi-objective optimization algorithm based on membrane system
TU Chuanyun,CHEN Taowei,YU Yimin,ZHAO Kun.Multi-objective optimization algorithm based on membrane system[J].CAAL Transactions on Intelligent Systems,2017,12(5):678-683.
Authors:TU Chuanyun  CHEN Taowei  YU Yimin  ZHAO Kun
Affiliation:College of Information, Yunnan University of Finance and Economics, Kunming 650221, China
Abstract:In this paper, we propose a multi-objective optimization algorithm based on the theory of membrane optimization. Inspired by membrane computing, this algorithm combines membrane structure, multiple sets, and reaction rules to solve multi-objective optimization problems. We employ the crossover and mutation mechanism in this genetic algorithm to enhance its adaptability. We also introduce an external archive set into the membrane and design a non-dominated sorting and crowding distance method to improve the diversity of the global search solution and thereby update the introduced archive. We used multi-objective problems including KUR and ZDT to evaluate the performance of our proposed algorithm. Our results show that the non-dominated solution set derived from the proposed algorithm can better approach the real Pareto front, which confirms that the proposed algorithm is feasible and effective in solving multi-objective optimization problems.
Keywords:membrane computing  multi-objective optimization  genetic algorithm  external archive set  non-dominated sorting  crowding distance  non-dominated solution set  Pareto front
点击此处可从《智能系统学报》浏览原始摘要信息
点击此处可从《智能系统学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号