A journal of IEEE and CAA , publishes high-quality papers in English on original theoretical/experimental research and development in all areas of automation
Volume 10 Issue 10
Oct.  2023

IEEE/CAA Journal of Automatica Sinica

  • JCR Impact Factor: 11.8, Top 4% (SCI Q1)
    CiteScore: 17.6, Top 3% (Q1)
    Google Scholar h5-index: 77, TOP 5
Turn off MathJax
Article Contents
K. J. Qiao, J. Liang, Z. Y. Liu, K. J. Yu, C. T. Yue, and  B. Y. Qu,  “Evolutionary multitasking with global and local auxiliary tasks for constrained multi-objective optimization,” IEEE/CAA J. Autom. Sinica, vol. 10, no. 10, pp. 1951–1964, Oct. 2023. doi: 10.1109/JAS.2023.123336
Citation: K. J. Qiao, J. Liang, Z. Y. Liu, K. J. Yu, C. T. Yue, and  B. Y. Qu,  “Evolutionary multitasking with global and local auxiliary tasks for constrained multi-objective optimization,” IEEE/CAA J. Autom. Sinica, vol. 10, no. 10, pp. 1951–1964, Oct. 2023. doi: 10.1109/JAS.2023.123336

Evolutionary Multitasking With Global and Local Auxiliary Tasks for Constrained Multi-Objective Optimization

doi: 10.1109/JAS.2023.123336
Funds:  This work was supported in part by the National Natural Science Fund for Outstanding Young Scholars of China (61922072), the National Natural Science Foundation of China (62176238, 61806179, 61876169, 61976237), China Postdoctoral Science Foundation (2020M682347), the Training Program of Young Backbone Teachers in Colleges and Universities in Henan Province (2020GGJS006), and Henan Provincial Young Talents Lifting Project (2021HYTP007)
More Information
  • Constrained multi-objective optimization problems (CMOPs) include the optimization of objective functions and the satisfaction of constraint conditions, which challenge the solvers. To solve CMOPs, constrained multi-objective evolutionary algorithms (CMOEAs) have been developed. However, most of them tend to converge into local areas due to the loss of diversity. Evolutionary multitasking (EMT) is new model of solving complex optimization problems, through the knowledge transfer between the source task and other related tasks. Inspired by EMT, this paper develops a new EMT-based CMOEA to solve CMOPs, in which the main task, a global auxiliary task, and a local auxiliary task are created and optimized by one specific population respectively. The main task focuses on finding the feasible Pareto front (PF), and global and local auxiliary tasks are used to respectively enhance global and local diversity. Moreover, the global auxiliary task is used to implement the global search by ignoring constraints, so as to help the population of the main task pass through infeasible obstacles. The local auxiliary task is used to provide local diversity around the population of the main task, so as to exploit promising regions. Through the knowledge transfer among the three tasks, the search ability of the population of the main task will be significantly improved. Compared with other state-of-the-art CMOEAs, the experimental results on three benchmark test suites demonstrate the superior or competitive performance of the proposed CMOEA.

     

  • loading
  • [1]
    J. Wang, Y. Sun, Z. Zhang, and S. Gao, “Solving multitrip pickup and delivery problem with time windows and manpower planning using multiobjective algorithms,” IEEE/CAA J. Autom. Sinica, vol. 7, no. 4, pp. 1134–1153, Jul. 2020. doi: 10.1109/JAS.2020.1003204
    [2]
    H. Wang, T. Cai, K. Li, and W. Pedrycz, “Constraint handling technique based on lebesgue measure for constrained multiobjective particle swarm optimization algorithm,” Knowl. Based Syst., vol. 227, p. 107131, Sept. 2021. doi: 10.1016/j.knosys.2021.107131
    [3]
    C. T. Chen and H. V. Pham, “Trajectory planning in parallel kinematic manipulators using a constrained multi-objective evolutionary algorithm,” Nonlinear Dyn., vol. 67, no. 2, pp. 1669–1681, Jan. 2012.
    [4]
    Q. Yu, C. Yang, G. Dai, L. Peng, and X. Chen, “Synchronous wireless sensor and sink placement method using dual-population co-evolutionary constrained multiobjective optimization algorithm,” IEEE Trans. Ind. Inf., vol. 19, no. 6, pp. 7561–7571, Jun. 2023. doi: 10.1109/TII.2022.3211853
    [5]
    X.-F. Liu, Z.-H. Zhan, and J. Zhang, “Resource-aware distributed differential evolution for training expensive neural-network-based controller in power electronic circuit,” IEEE Trans. Neural Netw. Learn. Syst., vol. 33, no. 11, pp. 6286–6296, Nov. 2022. doi: 10.1109/TNNLS.2021.3075205
    [6]
    J. Liu, S. Li, C. Xu, Z. Wu, N. Ao, and Y. F. Chen, “Automatic and optimal rebar layout in reinforced concrete structure by decomposed optimization algorithms,” Autom. Constr., vol. 126, p. 103655, Jun. 2021. doi: 10.1016/j.autcon.2021.103655
    [7]
    G. W. Stewart, “Conjugate direction methods for solving systems of linear equations,” Numer. Math., vol. 21, no. 4, pp. 285–297, Aug. 1973. doi: 10.1007/BF01436383
    [8]
    W. C. Davidon, “Variable metric method for minimization,” SIAM J. Optim., vol. 1, no. 1, pp. 1–17, Feb. 1991. doi: 10.1137/0801001
    [9]
    Y. Tian, H. Chen, H. Ma, X. Zhang, K. C. Tan, and Y. Jin, “Integrating conjugate gradients into evolutionary algorithms for large-scale continuous multi-objective optimization,” IEEE/CAA J. Autom. Sinica, vol. 9, no. 10, pp. 1801–1817, Oct. 2022. doi: 10.1109/JAS.2022.105875
    [10]
    Z.-H. Zhan, L. Shi, K. C. Tan, and J. Zhang, “A survey on evolutionary computation for complex continuous optimization,” Artif. Intell. Rev., vol. 55, no. 1, pp. 59–110, Jan. 2022. doi: 10.1007/s10462-021-10042-y
    [11]
    Y. Hua, Q. Liu, K. Hao, and Y. Jin, “A survey of evolutionary algorithms for multi-objective optimization problems with irregular Pareto fronts,” IEEE/CAA J. Autom. Sinica, vol. 8, no. 2, pp. 303–318, Feb. 2021. doi: 10.1109/JAS.2021.1003817
    [12]
    J. Min, Z. Meng, G. Zhou, and R. Shen, “On the smoothing of the norm objective penalty function for two-cardinality sparse constrained optimization problems,” Neurocomputing, vol. 458, pp. 559–565, Oct. 2021. doi: 10.1016/j.neucom.2019.09.119
    [13]
    K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan, “A fast and elitist multiobjective genetic algorithm: NSGA-II,” IEEE Trans. Evol. Comput., vol. 6, no. 2, pp. 182–197, Apr. 2002. doi: 10.1109/4235.996017
    [14]
    Z. Fan, W. Li, X. Cai, H. Li, C. Wei, Q. Zhang, K. Deb, and E. Goodman, “Push and pull search for solving constrained multi-objective optimization problems,” Swarm Evol. Comput., vol. 44, pp. 665–679, Feb. 2019. doi: 10.1016/j.swevo.2018.08.017
    [15]
    Z. Fan, Y. Fang, W. Li, J. Lu, X. Cai, and C. Wei, “A comparative study of constrained multi-objective evolutionary algorithms on constrained multi-objective optimization problems,” in Proc. IEEE Congr. Evolutionary Computation, Donostia, Spain, 2017, pp. 209–216.
    [16]
    J. Wang, Y. Li, Q. Zhang, Z. Zhang, and S. Gao, “Cooperative multiobjective evolutionary algorithm with propulsive population for constrained multiobjective optimization,” IEEE Trans. Syst. Man Cybern. Syst., vol. 52, no. 6, pp. 3476–3491, Jun. 2021.
    [17]
    S.-Z. Zhou, Z.-H. Zhan, Z.-G. Chen, S. Kwong, and J. Zhang, “A multi-objective ant colony system algorithm for airline crew rostering problem with fairness and satisfaction,” IEEE Trans. Intell. Transport. Syst., vol. 22, no. 11, pp. 6784–6798, Nov. 2021. doi: 10.1109/TITS.2020.2994779
    [18]
    J. Liang, K. Qiao, K. Yu, B. Qu, C. Yue, W. Guo, and L. Wang, “Utilizing the relationship between unconstrained and constrained Pareto fronts for constrained multiobjective optimization,” IEEE Trans. Cybern., vol. 53, no. 6, pp. 3873–3886, Jun. 2023. doi: 10.1109/TCYB.2022.3163759
    [19]
    K. K. Bali, Y. S. Ong, A. Gupta, and P. S. Tan, “Multifactorial evolutionary algorithm with online transfer parameter estimation: MFEA-II,” IEEE Trans. Evol. Comput., vol. 24, no. 1, pp. 69–83, Feb. 2020. doi: 10.1109/TEVC.2019.2906927
    [20]
    J. Liang, K. Qiao, M. Yuan, K. Yu, B. Qu, S. Ge, Y. Li, and G. Chen, “Evolutionary multi-task optimization for parameters extraction of photovoltaic models,” Energy Convers. Manag., vol. 207, p. 112509, Mar. 2020.
    [21]
    A. Gupta, Y. S. Ong, and L. Feng, “Insights on transfer optimization: Because experience is the best teacher,” IEEE Trans. Emerg. Top. Comput. Intell., vol. 2, no. 1, pp. 51–64, Feb. 2018. doi: 10.1109/TETCI.2017.2769104
    [22]
    A. Gupta, Y. S. Ong, M. Shakeri, X. Chi, and A. Z. NengSheng, “The blessing of dimensionality in many-objective search: An inverse machine learning insight,” in Proc. IEEE Int. Conf. Big Data, Los Angeles, CA, USA, 2019, pp. 3896–3902.
    [23]
    Z. Zhou, X. Ma, Z. Liang, and Z. Zhu, “Multi-objective multi-factorial memetic algorithm based on bone route and large neighborhood local search for VRPTW,” in Proc. IEEE Congr. Evolutionary Computation, Glasgow, UK, 2020, pp. 1–8.
    [24]
    K. Chen, B. Xue, M. Zhang, and F. Zhou, “An evolutionary multitasking-based feature selection method for high-dimensional classification,” IEEE Trans. Cybern., vol. 52, no. 7, pp. 7172–7186, Jul. 2022.
    [25]
    A. Gupta, J. Mańdziuk, and Y. S. Ong, “Evolutionary multitasking in bi-level optimization,” Complex Intell. Syst., vol. 1, no. 1, pp. 83–95, Dec. 2015.
    [26]
    K. Qiao, K. Yu, B. Qu, J. Liang, H. Song, and C. Yue, “An evolutionary multitasking optimization framework for constrained multiobjective optimization problems,” IEEE Trans. Evol. Comput., vol. 26, no. 2, pp. 263–277, Apr. 2022. doi: 10.1109/TEVC.2022.3145582
    [27]
    L. Zhou, L. Feng, K. Liu, C. Chen, S. Deng, T. Xiang, and S. Jiang, “Towards effective mutation for knowledge transfer in multifactorial differential evolution,” in Proc. IEEE Congr. Evolutionary Computation, Wellington, New Zealand, 2019, pp. 1541–1547.
    [28]
    Z. Tang and M. Gong, “Adaptive multifactorial particle swarm optimisation,” CAAI Trans. Intell. Technol., vol. 4, no. 1, pp. 37–46, Mar. 2019. doi: 10.1049/trit.2018.1090
    [29]
    X. Zheng, Y. Lei, A. K. Qin, D. Zhou, J. Shi, and M. Gong, “Differential evolutionary multi-task optimization,” in Proc. IEEE Congr. Evolutionary Computation, Wellington, New Zealand, 2019, pp. 1914–1921.
    [30]
    G. Li, Q. Zhang, and W. Gao, “Multipopulation evolution framework for multifactorial optimization,” in Proc. Genetic and Evolutionary Computation Conf. Companion, Kyoto, Japan, 2018, pp. 215–216.
    [31]
    J. Yao, Y. Nie, Z. Zhao, X. Xue, K. Zhang, C. Yao, L. Zhang, J. Wang, and Y. Yang, “Self-adaptive multifactorial evolutionary algorithm for multitasking production optimization,” J. Pet. Sci. Eng., vol. 205, p. 108900, Oct. 2021. doi: 10.1016/j.petrol.2021.108900
    [32]
    L. Zhou, L. Feng, J. Zhong, Z. Zhu, B. Da, and Z. Wu, “A study of similarity measure between tasks for multifactorial evolutionary algorithm,” in Proc. Genetic and Evolutionary Computation Conf. Companion, Kyoto, Japan, 2018, pp. 229–230.
    [33]
    A. Gupta, L. Zhou, Y. S. Ong, Z. Chen, and Y. Hou, “Half a dozen real-world applications of evolutionary multitasking, and more,” IEEE Comput. Intell. Mag., vol. 17, no. 2, pp. 49–66, May 2022. doi: 10.1109/MCI.2022.3155332
    [34]
    Z. Ma, Y. Wang, and W. Song, “A new fitness function with two rankings for evolutionary constrained multiobjective optimization,” IEEE Trans. Syst. Man Cybern. Syst., vol. 51, no. 8, pp. 5005–5016, Aug. 2021.
    [35]
    K. Yu, J. Liang, B. Qu, Y. Luo, and C. Yue, “Dynamic selection preference-assisted constrained multiobjective differential evolution,” IEEE Trans. Syst. Man Cybern. Syst., vol. 52, no. 5, pp. 2954–2965, May 2022. doi: 10.1109/TSMC.2021.3061698
    [36]
    K. Yu, J. Liang, B. Qu, and C. Yue, “Purpose-directed twophase multiobjective differential evolution for constrained multiobjective optimization,” Swarm Evol. Comput., vol. 60, p. 100799, Feb. 2021. doi: 10.1016/j.swevo.2020.100799
    [37]
    Z. Fan, Y. Fang, W. Li, X. Cai, C. Wei, and E. Goodman, “MOEA/D with angle-based constrained dominance principle for constrained multi-objective optimization problems,” Appl. Soft Comput., vol. 74, pp. 621–633, Jan. 2019. doi: 10.1016/j.asoc.2018.10.027
    [38]
    R. Jiao, S. Zeng, C. Li, S. Yang, and Y. S. Ong, “Handling constrained many-objective optimization problems via problem transformation,” IEEE Trans. Cybern., vol. 51, no. 10, pp. 4834–4847, Oct. 2021. doi: 10.1109/TCYB.2020.3031642
    [39]
    J. Yuan, H. L. Liu, and Z. He, “A constrained multi-objective evolutionary algorithm using valuable infeasible solutions,” Swarm Evol. Comput., vol. 68, p. 101020, Feb. 2022. doi: 10.1016/j.swevo.2021.101020
    [40]
    F. Ming, W. Gong, H. Zhen, S. Li, L. Wang, and Z. Liao, “A simple two-stage evolutionary algorithm for constrained multi-objective optimization,” Knowl. Based Syst., vol. 228, p. 107263, Sept. 2021. doi: 10.1016/j.knosys.2021.107263
    [41]
    H. Ma, H. Wei, Y. Tian, R. Cheng, and X. Zhang, “A multi-stage evolutionary algorithm for multi-objective optimization with complex constraints,” Inf. Sci., vol. 560, pp. 68–91, Jun. 2021. doi: 10.1016/j.ins.2021.01.029
    [42]
    L. Li, C. He, W. Xu, and L. Pan, “Pioneer selection for evolutionary multiobjective optimization with discontinuous feasible region,” Swarm Evol. Comput., vol. 65, p. 100932, Aug. 2021.
    [43]
    Y. Tian, T. Zhang, J. Xiao, X. Zhang, and Y. Jin, “A coevolutionary framework for constrained multiobjective optimization problems,” IEEE Trans. Evol. Comput., vol. 25, no. 1, pp. 102–116, Feb. 2021. doi: 10.1109/TEVC.2020.3004012
    [44]
    Y. Tian, J. Pan, S. Yang, X. Zhang, S. He, and Y. Jin, “Imperceptible and sparse adversarial attacks via a dual-population-based constrained evolutionary algorithm,” IEEE Trans. Artif. Intell., vol. 4, no. 2, pp. 268–281, Apr. 2023. doi: 10.1109/TAI.2022.3168038
    [45]
    Z.-Z. Liu, B.-C. Wang, and K. Tang, “Handling constrained multiobjective optimization problems via bidirectional coevolution,” IEEE Trans. Cybern., vol. 52, no. 10, pp. 10163–10176, Oct. 2022. doi: 10.1109/TCYB.2021.3056176
    [46]
    M. Ming, A. Trivedi, R. Wang, D. Srinivasan, and T. Zhang, “A dual-population-based evolutionary algorithm for constrained multiobjective optimization,” IEEE Trans. Evol. Comput., vol. 25, no. 4, pp. 739–753, Aug. 2021. doi: 10.1109/TEVC.2021.3066301
    [47]
    K. Deb and R. B. Agrawal, “Simulated binary crossover for continuous search space,” Complex Syst., vol. 9, no. 2, pp. 115–148, 1995.
    [48]
    K. Deb and M. Goyal, “A combined genetic adaptive search (GeneAS) for engineering design,” Comput. Sci. Inform., vol. 26, no. 4, pp. 30–45, Jan. 1996.
    [49]
    E. Zitzler, M. Laumanns, and L. Thiele, “Spea2: Improving the strength Pareto evolutionary algorithm,” Technical Report Gloriastrasse, 2001.
    [50]
    K. Li, R. Chen, G. Fu, and X. Yao, “Two-archive evolutionary algorithm for constrained multiobjective optimization,” IEEE Trans. Evol. Comput., vol. 23, no. 2, pp. 303–315, Apr. 2019. doi: 10.1109/TEVC.2018.2855411
    [51]
    Z. Fan, W. Li, X. Cai, H. Li, C. Wei, Q. Zhang, K. Deb, and E. Goodman, “Difficulty adjustable and scalable constrained multiobjective test problem toolkit,” Evol. Comput., vol. 28, no. 3, pp. 339–378, Sept. 2020. doi: 10.1162/evco_a_00259
    [52]
    Z. Fan, W. Li, X. Cai, H. Huang, Y. Fang, Y. You, J. Mo, C. Wei, and E. Goodman, “An improved epsilon constraint-handling method in MOEA/D for CMOPs with large infeasible regions,” Soft Comput., vol. 23, no. 23, pp. 12491–12510, Dec. 2019. doi: 10.1007/s00500-019-03794-x
    [53]
    Z. Ma and Y. Wang, “Evolutionary constrained multiobjective optimization: Test suite construction and performance comparisons,” IEEE Trans. Evol. Comput., vol. 23, no. 6, pp. 972–986, Dec. 2019. doi: 10.1109/TEVC.2019.2896967
    [54]
    Y. Tian, R. Cheng, X. Zhang, and Y. Jin, “PlatEMO: A MATLAB platform for evolutionary multi-objective optimization[educational forum],” IEEE Comput. Intell. Mag., vol. 12, no. 4, pp. 73–87, Nov. 2017. doi: 10.1109/MCI.2017.2742868
    [55]
    J. Alcalá-Fdez, L. Sánchez, S. García, M. J. del Jesus, S. Ventura, J. M. Garrell, J. Otero, C. Romero, J. Bacardit, V. M. Rivas, J. C. Fernández, and F. Herrera, “KEEL: A software tool to assess evolutionary algorithms for data mining problems,” Soft Comput., vol. 13, no. 3, pp. 307–318, Feb. 2009. doi: 10.1007/s00500-008-0323-y
  • JAS-2022-1436-supp.pdf

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Figures(12)  / Tables(3)

    Article Metrics

    Article views (698) PDF downloads(205) Cited by()

    Highlights

    • A new evolutionary multitasking-based constrained multi-objective algorithm CMEGL is developed
    • A global auxiliary task and a local auxiliary task are created to assist the main task
    • A self-adaptive method is proposed to stop updating the population of global auxiliary task
    • CMEGL is tested on three different test sets

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return