Computer Science ›› 2018, Vol. 45 ›› Issue (6A): 63-68.

• Intelligent Computing • Previous Articles     Next Articles

Dynamic Crowding Distance-based Hybrid Immune Algorithm for Multi-objective Optimization Problem

MA Yuan-feng1,LI Ang-ru2,YU Hui-min2,PAN Xiao-ying2,3   

  1. The Third Research Institute of China Electronic Technology Group Corporation,Beijing 100015,China1
    School of Computer Science and Technology,Xi’an University of Posts and Telecommunications,Xi’an 710121,China2
    Shanxi Key Laboratory of Network Data Intelligent Processing,Xi’an University of Posts and Telecommunications,Xi’an 710121,China3
  • Online:2018-06-20 Published:2018-08-03

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

CLC Number: 

  • TP391
[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.
[1] SUN Gang, WU Jiang-jiang, CHEN Hao, LI Jun, XU Shi-yuan. Hidden Preference-based Multi-objective Evolutionary Algorithm Based on Chebyshev Distance [J]. Computer Science, 2022, 49(6): 297-304.
[2] LI Hao-dong, HU Jie, FAN Qin-qin. Multimodal Multi-objective Optimization Based on Parallel Zoning Search and Its Application [J]. Computer Science, 2022, 49(5): 212-220.
[3] PENG Dong-yang, WANG Rui, HU Gu-yu, ZU Jia-chen, WANG Tian-feng. Fair Joint Optimization of QoE and Energy Efficiency in Caching Strategy for Videos [J]. Computer Science, 2022, 49(4): 312-320.
[4] GUAN Zheng, DENG Yang-lin, NIE Ren-can. Non-negative Matrix Factorization Based on Spectral Reconstruction Constraint for Hyperspectral and Panchromatic Image Fusion [J]. Computer Science, 2021, 48(9): 153-159.
[5] WANG Ke, QU Hua, ZHAO Ji-hong. Multi-objective Optimization Method Based on Reinforcement Learning in Multi-domain SFC Deployment [J]. Computer Science, 2021, 48(12): 324-330.
[6] ZHU Han-qing, MA Wu-bin, ZHOU Hao-hao, WU Ya-hui, HUANG Hong-bin. Microservices User Requests Allocation Strategy Based on Improved Multi-objective Evolutionary Algorithms [J]. Computer Science, 2021, 48(10): 343-350.
[7] CUI Guo-nan, WANG Li-song, KANG Jie-xiang, GAO Zhong-jie, WANG Hui, YIN Wei. Fuzzy Clustering Validity Index Combined with Multi-objective Optimization Algorithm and Its Application [J]. Computer Science, 2021, 48(10): 197-203.
[8] ZHANG Qing-qi, LIU Man-dan. Multi-objective Five-elements Cycle Optimization Algorithm for Complex Network Community Discovery [J]. Computer Science, 2020, 47(8): 284-290.
[9] ZHENG You-lian, LEI De-ming, ZHENG Qiao-xian. Novel Artificial Bee Colony Algorithm for Solving Many-objective Scheduling [J]. Computer Science, 2020, 47(7): 186-191.
[10] ZHAO Song-hui, REN Zhi-lei, JIANG He. Multi-objective Optimization Methods for Software Upgradeability Problem [J]. Computer Science, 2020, 47(6): 16-23.
[11] XIA Chun-yan, WANG Xing-ya, ZHANG Yan. Test Case Prioritization Based on Multi-objective Optimization [J]. Computer Science, 2020, 47(6): 38-43.
[12] SUN Min, CHEN Zhong-xiong, YE Qiao-nan. Workflow Scheduling Strategy Based on HEDSM Under Cloud Environment [J]. Computer Science, 2020, 47(6): 252-259.
[13] WANG Xu-liang, NIE Tie-zheng, TANG Xin-ran, HUANG Ju, LI Di, YAN Ming-sen, LIU Chang. Study on Dynamic Adaptive Caching Strategy for Streaming Data Processing [J]. Computer Science, 2020, 47(11): 122-127.
[14] DONG Ming-gang,LIU Bao,JING Chao. Multi-objective Differential Evolution Algorithm with Fuzzy Adaptive Ranking-based Mutation [J]. Computer Science, 2019, 46(7): 224-232.
[15] WANG Chen-xin, YANG Jia-hai, ZHUANG Yi, LUO Nian-long. Node Resource Scheduling for Future Network Experimentation Facility [J]. Computer Science, 2019, 46(12): 95-100.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!