基于动态拥挤距离的混合多目标免疫优化算法

摘要/Abstract

摘要： 多目标免疫优化算法的研究目标是种群均匀分布于优化问题的非劣最优域并使算法快速收敛。为进一步提高多目标优化问题非支配解集合的分布均匀性和收敛性,提出了一种基于动态拥挤距离的混合多目标免疫优化算法。该算法基于动态拥挤距离来对个体进行比较和更新操作,从而保持最终解集的均匀分布,同时借鉴经典差分进化算法中的变异引导算子来加强免疫优化算法的局部搜索能力并提高搜索精度。基于5个经典测试函数的仿真结果表明,与其他几种有效的多目标优化算法相比,所提算法不仅在求得Pareto最优解集的逼近性、均匀性和宽广性上有明显优势,而且收敛速度也有较大的改进和提高。

关键词: 差分算子, 动态拥挤距离, 多目标优化, 人工免疫算法

Abstract: The goal of the research on multi-objective immune optimization algorithm is to make the population uniformly distributed in Pareto optimal domain and make the algorithm converge fast.To improve the diversity and convergence of the non-dominated solution set,a dynamic crowding distance-based hybrid immune algorithm for multi-objective optimization problem was presented in this paper.The algorithm uses dynamic crowding distance calculation to compare and update individuals in each subpopulation.Meanwhile,it references mutation-guiding operator of differential evolution to strengthen the local search ability and improve search precision of the immune optimization algorithm.Compared with the other three efficient multi-objective optimization algorithms,five benchmark test problems and simulation results indicate that the algorithm performs better in approximation,uniformity and coverage.It converges significantly faster than the relevant optimization algorithms.

Key words: DE operator, Dynamic crowding distance, Immune optimization algorithm, Multi-objective optimization

中图分类号:

TP391

马元锋,李昂儒,余慧敏,潘晓英. 基于动态拥挤距离的混合多目标免疫优化算法[J]. 计算机科学, 2018, 45(6A): 63-68. https://doi.org/

MA Yuan-feng,LI Ang-ru,YU Hui-min,PAN Xiao-ying. Dynamic Crowding Distance-based Hybrid Immune Algorithm for Multi-objective Optimization Problem[J]. Computer Science, 2018, 45(6A): 63-68. https://doi.org/

参考文献

[1]LIN H,PENG Y.Immune clonal algorithm with fitness sharing for multi-objective optimization [J].Control Theory & Applications,2011,28(2):206-214.
[2]SHANG R,JIAO L,YU H,et al.Quantum immune clone for solving constrained multi-objective optimization[J].Evolutiona-ry Computation,2015,3(4):26-41.
[3]AN S,LI Q,YANG S.An Improved Light Beam Search Method in Multi-objective Inverse Problem Optimizations[J].IEEE Transactions on Magnetics,2016,52(3):1-4.
[4]FONSECA C M,FLEMING P J.Genetic algorithm for multi-objective optimization:Formulation,discussion and generation[C]∥5th Int’l Conf.on Genetic Algorithms.San Mateo:Morgan Kauffman Publishers,1993:416-423.
[5]SRINIVAS N,DEB K.Multi-objective optimization using non-dominated sorting in genetic algorithms[J].Evolutionary Computation,1994,2(3):221-248.
[6]HORN J,NAFPLIOTIS N,GOLDBERG D E.A niched Pareto genetic algorithm for multi-objective optimization[C]∥1st IEEE Congress on Evolutionary Computation.Piscataway:IEEE,1994:82-87.
[7]ZITZLER E,LAUMANNS M,THIELE L.SPEA2:Improving the strength Pareto evolutionary algorithm[C]∥Evolutionary Methods for Design,Optimization and Control with Applications to Industrial Problems.Berlin:Springer-Verlag,2002:95-100.
[8]KNOWLES J D,CORNE D W.Approximating the non-dominated front using the Pareto archived evolution strategy[J].Evolutionary Computation,2000,8(2):149-172.
[9]CORNE D W,JERAM N R,KNOWLES J D,et al.PESA-II:Region-Based selection in evolutionary multi-objective optimization[C]∥Genetic and Evolutionary Computation Conf.(GECCO 2001).San Francisco:Morgan Kaufmann Publishers,2001:283-290.
[10]ERICKSON M,MAYER A,HORN J.The niched Pareto gene- tic algorithm 2 applied to the design of groundwater remediation system[C]∥1st Int’l Conf.on Evolutionary Multi-Criterion Optimization(EMO 2001).Berlin:Springer-Verlag,2001:681-695.
[11]DEB K,PRATAP A,AGARWAL S,et al.A fast and elitist multi-objective genetic algorithm:NSGA-II[J].IEEE Transactions on Evolutionary Computation,2002,6(2):182-197.
[12]MARTINEZ S Z,COELLO C A C.A multi-objective evolutiona- ry algorithm based on decomposition for constrained multi-objective optimization [C]∥2014 IEEE Congress on Evolutionary Computation.Beijing,China:IEEE,2014:429-436.
[13]ZHU Q,LIN Q,DU Z,et al. A novel adaptive hybrid crossover operator for multiobjective evolutionary algorithm.Information Sciences,2016,345(C):177-198.
[14]QI Y,HOU Z,YIN M,et al.An immune multi-objective optimization algorithm with differential evolution inspired recombination .Applied Soft Computing,2015,29(C):395-410.
[15]FRESCHI F,REPETTO M.VIS:An artificial immune network for multi-objective optimization[J].Engineering Optimization,2006,38(8):975-996.
[16]JIAO L C,GONG M G,SHANG R H,et al.Clonal selection with Immune dominance and energy based multi-objective optimization[C]∥3rd Int’l Conf.on Evolutionary Multi-Criterion Optimization(EMO 2005).Berlin:Springer-Verlag,2005:474-489.
[17]GONG M G,JIAO L C,DU H F,et al.Multi-objective immune algorithm with non-dominated neighbor-based selection[J].Evolutionary Computation,2008,16(2):225-255.
[18]舒万能,丁立新,汪慎文.基于反馈机制的克隆反馈优化算法的稳定性研究[J].计算机科学,2012,39(10):187-189.
[19]戚玉涛,刘芳,常伟远,等.求解多目标问题的Memetic免疫优化算法[J].软件学报,2013,19(7):1529-1544.
[20]公茂果,焦李成,杨咚咚,等.进化多目标优化算法研究[J].软件学报,2009,20(2):271-289.
[21]DEB K,PRATAP A,AGARWAL S,et al.A fast and elitist multi-objective genetic algorithm:NSGA-II[J].IEEE Transactions on Evolutionary Computation,2002,6(2):182-197.
[22]WANG H,WANG W,SUN H,et al.A new cuckoo search algorithm with hybrid strategies for flow shop scheduling problems[J].Soft Computing,2017,21(15):4297-4307.
[23]CASEIRO R,HENRIQUES J F,MARTINS P,et al.A non- parametric Riemannian framework on tensor field with application to foreground segmentation[C]∥IEEE International Conference on Computer Vision.IEEE,2011:1-8.
[24]ZHANG H,ZHOU A,SONG S,et al.A Self-Organizing Multi-objective Evolutionary Algorithm.IEEE Transactions on Evolutionary Computation,2016,20(5):792-896.
[25]GIAGKIOZIS I,PURSHOUSE R C,FLEMING P J.An overview of population-based algorithms for multi-objective optimization[J].International Journal of Systems Science,2015,46(9):1572-1599.

相关文章 15

[1]	孙刚, 伍江江, 陈浩, 李军, 徐仕远. 一种基于切比雪夫距离的隐式偏好多目标进化算法 Hidden Preference-based Multi-objective Evolutionary Algorithm Based on Chebyshev Distance 计算机科学, 2022, 49(6): 297-304. https://doi.org/10.11896/jsjkx.210500095
[2]	李浩东, 胡洁, 范勤勤. 基于并行分区搜索的多模态多目标优化及其应用 Multimodal Multi-objective Optimization Based on Parallel Zoning Search and Its Application 计算机科学, 2022, 49(5): 212-220. https://doi.org/10.11896/jsjkx.210300019
[3]	彭冬阳, 王睿, 胡谷雨, 祖家琛, 王田丰. 视频缓存策略中QoE和能量效率的公平联合优化 Fair Joint Optimization of QoE and Energy Efficiency in Caching Strategy for Videos 计算机科学, 2022, 49(4): 312-320. https://doi.org/10.11896/jsjkx.210800027
[4]	王珂, 曲桦, 赵季红. 多域SFC部署中基于强化学习的多目标优化方法 Multi-objective Optimization Method Based on Reinforcement Learning in Multi-domain SFC Deployment 计算机科学, 2021, 48(12): 324-330. https://doi.org/10.11896/jsjkx.201100159
[5]	朱汉卿, 马武彬, 周浩浩, 吴亚辉, 黄宏斌. 基于改进多目标进化算法的微服务用户请求分配策略 Microservices User Requests Allocation Strategy Based on Improved Multi-objective Evolutionary Algorithms 计算机科学, 2021, 48(10): 343-350. https://doi.org/10.11896/jsjkx.201100009
[6]	崔国楠, 王立松, 康介祥, 高忠杰, 王辉, 尹伟. 结合多目标优化算法的模糊聚类有效性指标及应用 Fuzzy Clustering Validity Index Combined with Multi-objective Optimization Algorithm and Its Application 计算机科学, 2021, 48(10): 197-203. https://doi.org/10.11896/jsjkx.200900061
[7]	张清琪, 刘漫丹. 复杂网络社区发现的多目标五行环优化算法 Multi-objective Five-elements Cycle Optimization Algorithm for Complex Network Community Discovery 计算机科学, 2020, 47(8): 284-290. https://doi.org/10.11896/jsjkx.190700082
[8]	郑友莲, 雷德明, 郑巧仙. 求解高维多目标调度的新型人工蜂群算法 Novel Artificial Bee Colony Algorithm for Solving Many-objective Scheduling 计算机科学, 2020, 47(7): 186-191. https://doi.org/10.11896/jsjkx.190600089
[9]	赵松辉, 任志磊, 江贺. 软件升级问题的多目标优化方法 Multi-objective Optimization Methods for Software Upgradeability Problem 计算机科学, 2020, 47(6): 16-23. https://doi.org/10.11896/jsjkx.200400027
[10]	夏春艳, 王兴亚, 张岩. 基于多目标优化的测试用例优先级排序方法 Test Case Prioritization Based on Multi-objective Optimization 计算机科学, 2020, 47(6): 38-43. https://doi.org/10.11896/jsjkx.191100113
[11]	孙敏, 陈中雄, 叶侨楠. 云环境下基于HEDSM的工作流调度策略 Workflow Scheduling Strategy Based on HEDSM Under Cloud Environment 计算机科学, 2020, 47(6): 252-259. https://doi.org/10.11896/jsjkx.190400047
[12]	王绪亮, 聂铁铮, 唐欣然, 黄菊, 李迪, 闫铭森, 刘畅. 流式数据处理的动态自适应缓存策略研究 Study on Dynamic Adaptive Caching Strategy for Streaming Data Processing 计算机科学, 2020, 47(11): 122-127. https://doi.org/10.11896/jsjkx.190800093
[13]	董明刚,刘宝,敬超. 模糊自适应排序变异多目标差分进化算法 Multi-objective Differential Evolution Algorithm with Fuzzy Adaptive Ranking-based Mutation 计算机科学, 2019, 46(7): 224-232. https://doi.org/10.11896/j.issn.1002-137X.2019.07.034
[14]	汪晨欣, 杨家海, 庄奕, 罗念龙. 未来网络试验设施的节点资源调度算法 Node Resource Scheduling for Future Network Experimentation Facility 计算机科学, 2019, 46(12): 95-100. https://doi.org/10.11896/jsjkx.190400106
[15]	赵云涛, 谌竟成, 李维刚. 融合自适应差分进化机制的多目标灰狼优化算法 Multi-objective Grey Wolf Optimization Hybrid Adaptive Differential Evolution Mechanism 计算机科学, 2019, 46(11A): 83-88.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed