Computer Science ›› 2022, Vol. 49 ›› Issue (5): 212-220.doi: 10.11896/jsjkx.210300019

• Artificial Intelligence • Previous Articles     Next Articles

Multimodal Multi-objective Optimization Based on Parallel Zoning Search and Its Application

LI Hao-dong1, HU Jie1, FAN Qin-qin1,2   

  1. 1 Logistics Research Center,Shanghai Maritime University,Shanghai 201306,China
    2 School of Electronic Information and Electrical Engineering,Shanghai Jiao Tong University,Shanghai 200240,China
  • Received:2021-03-02 Revised:2021-08-08 Online:2022-05-15 Published:2022-05-06
  • About author:LI Hao-dong,born in 1997,postgra-duate.His main research interests include multimodal multi-objective optimization and evolutionary computation.
    FAN Qin-qin,born in 1986,associate professor,Ph.D supervisor,is a member of China Computer Federation.His main research interests include multi-objective optimization,machine learning and evolutionary computation.
  • Supported by:
    National Natural Science Foundation of China-Shandong Joint Fund(U2006228), National Social Science Foundation of China(18BGL103),National Natural Science Foundation of China(61603244,71904116) and Shanghai Science and Technology Commission(19DZ1209600,18DZ1201500).

Abstract: Multimodal multi-objective optimization based on zoning search belongs to a decision space decomposition strategy,thus it has natural parallelism.To improve the solution efficiency,a parallel zoning search (PZS) using the parallel computing technique is proposed in this paper .In the PZS,the entire search space of multimodal multi-objective optimization problem is firs-tly divided into many subspaces,and then a selected multimodal multi-objective evolutionary algorithm is used to independently search each subregion via the parallel computing method.Finally,equivalent solutions are selected from solutions of all subspaces.To verify the effectiveness of the proposed method,two experiments are executed in the current study.The first experiment is that all compared algorithms use the same run time,the other is that all compared algorithms use the same number of function evaluation. The results show that the proposed method can effectively assist the selected multimodal multi-objective evolutionary algorithm in improving the quality of solutions in the decision space under the same calculation time,and can save the computational time under the same number of function evaluations.The multimodal multi-objective evolutionary algorithm combined with PZS is also used to solve the multimodal multi-objective problem of energy consumption of sea-rail intermodal transportation,in which carbon emission is considered.The obtained results can provide decision support for the environmental protection and transportation time issues in the sea-rail intermodal transportation.

Key words: Green shipping, High-performance computing, Multimodal multi-objective optimization, Sea-Rail intermodal transportation, Zoning search

CLC Number: 

  • TP311
[1]LIANG J,YUE C T,QU B Y.Multimodal multi-objective optimization:A preliminary study[C]//2016 IEEE Congress on Evolutionary Computation (CEC).2016:2454-2461.
[2]LI X,EPITROPAKIS M G,DEB K.Seeking Multiple Solutions:An Updated Survey on Niching Methods and Their Applications[J].IEEE Transactions on Evolutionary Computation,2017,21(4):518-538.
[3]DEB K,TIWARI S.Omni-optimizer:A Procedure for Single and Multi-objective Optimization[C]//Evolutionary Multi-Criterion Optimization,Third International Conference.Guanajuato,Mexico:DBLP,2005:47-61.
[4]YUE C T,QU B Y,LIANG J.A Multi-objective Particle SwarmOptimizer Using Ring Topology for Solving Multimodal Multi-objective Problems[J].IEEE Transactions on Evolutionary Computation,2018,22(5):805-817.
[5]TANABE R,ISHIBUCHI H.A Framework to Handle Multimodal Multi-objective Optimization in Decomposition-Based Evolutionary Algorithms[J].IEEE Transactions on Evolutio-nary Computation,2020,24(4):720-734.
[6]LIU Y P,YEN G,GONG D.A Multi-Modal Multi-Objective Evolutionary Algorithm Using Two-Archive and Recombination Strategies[J].IEEE Transactions on Evolutionary Computation,2018,23(4):660-674.
[7]QU B Y,LI C,LIANG J.A self-organized speciation basedmulti-objective particle swarm optimizer for multimodal multi-objective problems[J].Applied Soft Computing,2020,86(1):86-97.
[8]LIU Y P,SHIBUCHI H,YEN G.Handling Imbalance Between Convergence and Diversity in the Decision Space in Evolutionary Multimodal Multi-objective Optimization[J].IEEE Transactions on Evolutionary Computation,2020,24(3):551-565.
[9]LI Z X,LI Y,CHU Y J.Decomposition Multi-objective Optimization Algorithm Based on Improved Balancing Strategy[J].Computer Engineering,2019,45(3):155-161.
[10]FAN Q Q,YAN X F.Solving Multimodal Multi-objective Problems Through Zoning Search[J].IEEE Transactions on Systems,Man,and Cybernetics:Systems,2021,51(8):4836-4847.
[11]WANG Z J,ZHAN Z H,KWONG S.Adaptive GranularityLearning Distributed Particle Swarm Optimization for Large-Scale Optimization[J].IEEE Transactions on Cybernetics,2021,51(3):1175-1188.
[12]GUO Y,LI J Y,ZHAN Z H.Efficient Hyperparameter Optimization for Convolution Neural Networks in Deep Learning:A Distributed Particle Swarm Optimization Approach[J].Cybernetics and Systems,2020(2):1-22.
[13]ZHAN Z H,WANG Z J,JIN H,et al.Adaptive Distributed Differential Evolution[J].IEEE Transactions on Cybernetics,2020,50(11):4633-4647.
[14]LI J Y,ZHAN Z H,LIU R D,et al.Generation-Level Paralle-lism for Evolutionary Computation:A Pipeline-Based Parallel Particle Swarm Optimization[J].IEEE Transactions on Cybernetics,2020,51(10):1-12.
[15]DEB K.Multi-objective genetic algorithms:problem difficulties and construction of test problems[J].Evolutionary Computation,1999,7(3):205-230.
[16]ZHANG Q,ZHOU A,JIN Y.RM-MEDA:A Regularity Model-Based Multi-objective Estimation of Distribution Algorithm[J].IEEE Transactions on Evolutionary Computation,2008,12(1):41-63.
[17]LIANG J,GUO Q,YUE C T,et al.A Self-organizing Multi-objective Particle Swarm Optimization Algorithm for Multimodal Multi-objective Problems[M].Cham:Springer,2018:550-560.
[18]ZHOU A M,ZHANG Q F,JIN Y.Approximating the set of pareto-optimal solutions in both the decision and objective spaces by an estimation of distribution algorithm[J].IEEE Transactions on Evolutionary Computation,2009,13(5):1167-1189.
[19]FANG A,CUI L,ZHANG Z,et al.A Parallel ComputingFramework for Cloud Services[C]//2020 IEEE International Conference on Advances in Electrical Engineering and Compu-ter Applications (AEECA).2020:832-835.
[20]GAN Y Z.Research Status and Development Trend of Parallel Computing Integration[J].Electronic Technology and Software Engineering,2019,8(7):134.
[21]GUO Y D,ZHU X Y,GUO W,et al.A parallel algorithm for road network kernel density estimation based on Spark computing framework[J].Geomatics and Information Science of Wuhan University,2020,45(2):289-295.
[22]WANG Z Y,YANG X J.Review of metrics for parallel computing systems[J].Computer Engineering & Science,2010,32(10):44-48.
[23]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.
[24]RUDOLPH G,NAUJOKS B,PREUSS M,et al.Capabilities of EMOA to Detect and Preserve Equivalent Pareto Subsets[C]//Evolutionary Multi-Criterion Optimization.Berlin:Springer,2007:36-50.
[25]WILCOXON F.Individual Comparisons by Ranking Methods.Biom Bull[J].Biometrics,1944,1(6):80-83.
[26]BI C C,F Q Q,WANG W L.Multi-objective Differential Evolution Algorithm Based on Strategy Adaptive and Its Application[J].Application Research of Computers,2018,37(7):29-34.
[27]WANG S,MENG Q.Sailing speed optimization for containerships in a liner shipping network[J].Transportation Research Part E:Logistics and Transportation Review,2012,48(3):701-714.
[28]FAN Q Q,JIN Y C,WANG W L.A performance-driven multi-algorithm selection strategy for energy consumption optimization of sea-rail intermodal transportation[J].Swarm and Evolutionary Computation,2019,44:1-17.
[29]TIAN Y J,HE W J,PENG C S,et al.Cost and Environmental Benefits of Switching to Low Sulphur oil for Ships in the Pearl River Estuary bay Area[J].Research of Environmental Sciences,2018,31(7):1322-1328.
[1] HUANG Qiu-lan, LI Hai-bo, SHI Jing-yan, SUN Zhen-yu, WU Wen-jing, CHENG Yao-dong and CHENG Zhen-jing. Openstack-based Virtualized Computing Cluster and Application for High Energy Physics [J]. Computer Science, 2017, 44(10): 59-63.
[2] LAI Ji-bao,MENG Yuan,YU Tao,WANG Yu-jing,LIN Ying-hao and LV Tian-ran. Research on Cubic Convolution Interpolation Parallel Algorithm Based on Dual-GPU [J]. Computer Science, 2013, 40(8): 24-27.
[3] . Research of Job Scheduling Strategy of High-performance Computer Based on Adaptive Power Management [J]. Computer Science, 2012, 39(10): 313-317.
[4] . [J]. Computer Science, 2009, 36(3): 21-25.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!