基于模糊支配的高维多目标进化算法MFEA

doi:10.3969/j.issn.0372-2112.2014.08.031

电子学报 ›› 2014, Vol. 42 ›› Issue (8): 1653-1659.DOI: 10.3969/j.issn.0372-2112.2014.08.031

基于模糊支配的高维多目标进化算法MFEA

毕晓君, 张永建, 陈春雨

哈尔滨工程大学信息与通信工程学院, 黑龙江哈尔滨 150001

收稿日期:2013-06-17 修回日期:2013-08-14 出版日期:2014-08-25
- 通讯作者:
- 张永建
- 作者简介:
- 毕晓君女，1964年11月生于黑龙江省哈尔滨.哈尔滨工程大学信息与通信工程学院教授，博士生导师.主要研究方向为智能信息处理、图像处理.E-mail：bixiaojun@hrbeu.edu.cn
- 基金资助:
- 国家自然科学基金 (No.61175126）; 中央高校基本科研业务费专项资金 (No.HEUCFZ1209）; 高等学校博士学科点专项科研基金 (No.20112304110009）

A Many-Objective Evolutionary Algorithm Based on Fuzzy Dominance：MFEA

BI Xiao-jun, ZHANG Yong-jian, CHEN Chun-yu

Department of Information and Communication Engineering, Harbin Engineering University, Harbin, Heilongjiang 150001, China

Received:2013-06-17 Revised:2013-08-14 Online:2014-08-25 Published:2014-08-25

摘要/Abstract

摘要：

为提高高维复杂多目标优化算法的收敛性和解集分布性，提出一种基于模糊支配的高维多目标进化算法MFEA.在第二代Pareto支配类高维多目标进化算法模型基础上，利用模糊理论对模型中的环境选择进行改进，提出基于模糊隶属度的支配关系，并结合Harmonic、k邻域法和小生境技术对其中的拥挤密度估计方法进行改进，最后根据高维多目标的特点并结合模糊理论α-截集的思想提出了新的环境选择策略.将该算法与目前性能最好的5种多目标进化算法在标准测试函数集上进行对比试验，结果表明本文算法与其他算法相比具有明显的优势，不仅提高了算法的收敛性能，而且保证了Pareto最优解的均匀分布性.

关键词: 高维多目标优化, 模糊隶属度, 模糊支配, Harmonic平均距离, α-截集

Abstract:

In order to improve the convergence and distribution of Many-Objective Evolutionary Algorithms (MOEAs),this paper proposes a Many-Objective Fuzzy Evolutionary Algorithm (MFEA) which is based on fuzzy dominance.On the model of algorithms based on Pareto-dominance,we improve the environmental selection using fuzzy logic.We present a new dominance strategy based on fuzzy membership.Then,we propose a new estimation method of crowding distance which incorporates Harmonic-distance,k-neighborhood method and niche technique.Finally,according to the characteristics of MOPs and the idea of α-cut set,we design a new environmental selection strategy which is made up of two truncations.The proposed algorithm is compared to 5 state-of-the-art MOEAs on benchmark test problems.Simulation results show that α-MFEA has obvious advantages than other algorithms because MFEA could ensure good convergence while has uniform distribution,especially,applied to solving high-dimensional MOPs.

Key words: many-objective optimization, fuzzy membership, fuzzy dominance, Harmonic average distance

中图分类号:

TP183

毕晓君, 张永建, 陈春雨. 基于模糊支配的高维多目标进化算法MFEA[J]. 电子学报, 2014, 42(8): 1653-1659.

BI Xiao-jun, ZHANG Yong-jian, CHEN Chun-yu. A Many-Objective Evolutionary Algorithm Based on Fuzzy Dominance：MFEA[J]. Acta Electronica Sinica, 2014, 42(8): 1653-1659.

参考文献

[1] 雷德明,严新平,吴智铭.多目标混沌进化算法[J].电子学报,2006,34(6):1142-1145. Lei De-ming,Yan Xin-ping,Wu Zhi-ming.Multi-objective chaotic evolutionary algorithm[J].Acta Electronica Sinica,2006,34(6):1142-1145.(in Chinese)
[2] 李密青,郑金华,李珂.一种非均匀分布问题分布性维护方法[J].电子学报,2011,39(4):946-952. Li Mi-qing,Zhang Jin-hua,Li Ke.A diversity maintenance method for non-uniform distribution problem[J].Acta Electronica Sinica,2011,39(4):946-952.(in Chinese)
[3] 章萌,章卫国,孙勇.多目标强度Pareto混沌差分算法[J].控制与决策,2012,27(1):41-52. Zhang Meng,Zhang Wei-guo,Sun Yong.Multi-objective strength Pareto chaotic differential evolution algorithm[J].Control and Decision,2012,27(1):41-52.(in Chinese)
[4] ZhangQingfu,Li Hui.MOEA/D:A multi-objective evolutionary algorithm based on decomposition[J].IEEE Trans on Evolutionary Computation,2007,11(6):712-731.
[5] Ikeda K,Kita H,Kobayashi S.Failure of Pareto-based MOEAs:Does non-dominated really mean near to optimal[A].Proc of 2001 IEEE Congress on Evolutionary Computation[C].Seoul:IEEE Service Center,2001.957-962.
[6] Deb K,Saxena D K.On finding Pareto-Optimal Solutions Through Dimensionality Reduction for Certain Large-Dimensional Multi-Objective Optimization Problems[R].Kanpur:Indian Institute of Technology,2005.
[7] Jaimes A L,Coello C A C,Chakraborty D.Objective reduction using a feature selection technique[A].Proc of the 10th Annual Conf on Genetic and Evolutionary Computation[C].New York:ACM,2008.673-680.
[8] M.Farina,P.Amato.A fuzzy definition of “optimality” for many-criteria optimization problems[J].IEEE Transactions on Systems,Man,and Cybernetics,2004,34(3):315-326.
[9] Hernandez-Diaz A,Santana-Quintero L,Coello-Coello C,et al.Pareto-adaptive ε-dominance[J].Evolutionary Computation,2007,15(4):493-517.
[10] 郭思涵,龚小胜.正交设计的E占优策略求解高维多目标优化问题研究[J].计算机科学,2012,39(2):276-310. Guo Si-han,Gong Xiao-sheng.Research of orthogonal e-dominant (OE) strategy to solve large-dimensional objective optimization problems[J].Computer Science,2012,39(2):276-310.(in Chinese)
[11] Qu Li,Chao Chen,Weihong Wang.An adaptive multi-phenotype GEP algorithm[A].IEEE International Conference on Natural Computation[C].Chongqing:IEEE,2012.631-634.
[12] Hyoungjin Kim,Meng-Sing Liou.New fitness sharing approach for multi-objective genetic algorithm[J].Journal of Global Optimization,2013,55(3):579-595.
[13] L C Jiao,Handing Wang,R H Shang.A co-evolutionary multi-objective optimization algorithm based on direction vectors[J].Information Science,2013,228:90-112.
[14] 尚荣华,胡朝旭,焦李成.多目标优化算法在多分类中的应用研究[J].电子学报,2012,40(11):2264-2269. Shang Rong-hua,Hu Chao-xu,Jiao Li-cheng.Research of multi-objective optimization algorithm application in multi-class classification[J].Acta Electronica Sinica,2012,40(11):2264-2269.(in Chinese)

基于模糊支配的高维多目标进化算法MFEA

A Many-Objective Evolutionary Algorithm Based on Fuzzy Dominance：MFEA

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 8

编辑推荐

Metrics

[1]	钟沛龙, 黎明, 何超, 陈昊. 基于SOM聚类和自适应算子选择的高维多目标进化算法[J]. 电子学报, 2022, 50(8): 1959-1974.
[2]	杨小龙, 李欣玥, 周牧, 王勇, 何维. 基于多维模糊映射AP优化的WLAN室内定位方法[J]. 电子学报, 2022, 50(8): 1875-1884.
[3]	刘冰洁, 毕晓君. 一种基于角度信息的约束高维多目标进化算法[J]. 电子学报, 2021, 49(11): 2208-2216.
[4]	李凯, 李慧. 基于pinball损失的结构模糊孪生支持向量机[J]. 电子学报, 2019, 47(10): 2221-2227.
[5]	李俊, 谢维信, 李良群, 刘钧彬. 基于模糊空时线索的多目标在线跟踪算法[J]. 电子学报, 2017, 45(3): 513-519.
[6]	陈小红, 李霞, 王娜. 高维多目标优化中基于稀疏特征选择的目标降维方法[J]. 电子学报, 2015, 43(7): 1300-1307.
[7]	巩敦卫, 王更星, 孙晓燕. 高维多目标优化问题融入决策者偏好的集合进化优化方法[J]. 电子学报, 2014, 42(5): 933-939.
[8]	巩敦卫, 季新芳, 孙晓燕. 基于集合的高维多目标优化问题的进化算法[J]. 电子学报, 2014, 42(1): 77-83.