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 11 Issue 10
Oct.  2024

IEEE/CAA Journal of Automatica Sinica

  • JCR Impact Factor: 15.3, Top 1 (SCI Q1)
    CiteScore: 23.5, Top 2% (Q1)
    Google Scholar h5-index: 77, TOP 5
Turn off MathJax
Article Contents
X. Zhang, Z. Han, and  J. Zhao,  “A multi-stage differential-multifactorial evolutionary algorithm for ingredient optimization in the copper industry,” IEEE/CAA J. Autom. Sinica, vol. 11, no. 10, pp. 2135–2153, Oct. 2024. doi: 10.1109/JAS.2023.124116
Citation: X. Zhang, Z. Han, and  J. Zhao,  “A multi-stage differential-multifactorial evolutionary algorithm for ingredient optimization in the copper industry,” IEEE/CAA J. Autom. Sinica, vol. 11, no. 10, pp. 2135–2153, Oct. 2024. doi: 10.1109/JAS.2023.124116

A Multi-Stage Differential-Multifactorial Evolutionary Algorithm for Ingredient Optimization in the Copper Industry

doi: 10.1109/JAS.2023.124116
Funds:  This work was supported by the National Natural Science Foundation (61833003, 62125302, U1908218)
More Information
  • Ingredient optimization plays a pivotal role in the copper industry, for which it is closely related to the concentrate utilization rate, stability of furnace conditions, and the quality of copper production. To acquire a practical ingredient plan, which should exhibit long duration time with sufficient utilization and feeding stability for real applications, an ingredient plan optimization model is proposed in this study to effectively guarantee continuous production and stable furnace conditions. To address the complex challenges posed by this integer programming model, including multiple coupling feeding stages, intricate constraints, and significant non-linearity, a multi-stage differential-multifactorial evolution algorithm is developed. In the proposed algorithm, the differential evolutionary (DE) algorithm is improved in three aspects to efficiently tackle challenges when optimizing the proposed model. First, unlike traditional time-consuming serial approaches, the multifactorial evolutionary algorithm is utilized to optimize multiple complex models contained in the population of evolutionary algorithm  caused by the feeding stability in a parallel manner. Second, a repair algorithm is employed to adjust infeasible ingredient lists in a timely manner. In addition, a local search strategy taking feedback from the current optima and considering the different positions of global optimum is developed to avoiding premature convergence of the differential evolutionary algorithm. Finally, the simulation experiments considering different planning horizons using real data from the copper industry in China are conducted, which demonstrates the superiority of the proposed method on feeding duration and stability compared with other commonly deployed approaches. It is practically helpful for reducing material cost as well as increasing production profit for the copper industry.

     

  • loading
  • [1]
    B. Sun, C. Yang, H. Zhu, Y. Li, and W. Gui, “Modeling, optimization, and control of solution purification process in zinc hydrometallurgy,” IEEE/CAA J. Autom. Sinica, vol. 5, no. 2, pp. 564–576, 2018. doi: 10.1109/JAS.2017.7510844
    [2]
    X. Huang, X. Fan, X. Chen, M. Gan, Z. Ji, and R. Zheng, “A novel blending principle and optimization model for low-carbonand low-cost sintering in ironmaking process,” Powder Technol., vol. 355, no. 2, pp. 629–636, 2019.
    [3]
    Y. Yin, L. Kong, C. Yang, W. Gui, F. Liu, and K. Teo, “Optimal operation of alumina proportioning and mixing process based on stochastic optimization approach,” Control Eng. Pract., vol. 113, p. 104855, 2021. doi: 10.1016/j.conengprac.2021.104855
    [4]
    C. Lv, J. Xu, H. Xie, Z. Zeng, and Y. Wu, “Equilibrium strategy based coal blending method for combined carbonand PM10 emissions reductions,” Appl. Energy, vol. 183, pp. 1035–1052, dec. 2016. doi: 10.1016/j.apenergy.2016.09.028
    [5]
    Y. Yuan, Q. Qu, L. Chen, and M. Wu, “Modeling and optimization of coal blending and coking costs using coal petrography,” Inform. Sci., vol. 522, pp. 49–68, Jun. 2020. doi: 10.1016/j.ins.2020.02.072
    [6]
    H. Sebaaly, S. Varma, and J. W. Maina, “Optimizing asphalt mix design process using artificial neural network and genetic algorithm,” Constr. Build. Mater., vol. 168, pp. 660–670, 2018. doi: 10.1016/j.conbuildmat.2018.02.118
    [7]
    A. Yang, Y. Zhuansun, Y. Shi, H. Liu, Y. Chen, and R. Li, “IoT system for pellet proportioning based on bas intelligent recommendation model,” IEEE Trans. Ind. Inf., vol. 17, pp. 934–942, Feb. 2021. doi: 10.1109/TII.2019.2960600
    [8]
    L. Kong, Y. Yin, C. Yang, W. Gui, and K. L. Teo, “Stochastic optimization for real-time operation of alumina blendingprocess,” J. Process Control, vol. 90, pp. 49–56, 2020.
    [9]
    J. Han, C. Yang, C.-C. Lim, X. Zhou, and P. Shi, “Stackelberg game approach for robust optimization with fuzzy variables,” IEEE Trans Fuzzy Syst, vol. 30, no. 1, pp. 258–269, 2022. doi: 10.1109/TFUZZ.2020.3036931
    [10]
    S. Yan, C. Lv, L. Yao, Z. Hu, and F. Wang, “Hybrid dynamic coal blending method to address multiple environmental objectives under a carbon emissions allocation mechanism,” Energy, vol. 254, p. 124297, Sept. 2022. doi: 10.1016/j.energy.2022.124297
    [11]
    Y. Chen, Y. Li, B. Sun, Y. Li, H. Zhu, and Z. Chen, “A chance-constrained programming approach for a zinc hydrometallurgy blending problem under uncertainty,” Comput. Chem. Eng., vol. 140, p. 106893, Sept. 2020. doi: 10.1016/j.compchemeng.2020.106893
    [12]
    L. Ma, N. Li, Y. Guo, X. Wang, S. Yang, M. Huang, and H. Zhang, “Learning to optimize: Reference vector reinforcement learning adaption to constrained many-objective optimization of industrial copper burdening system,” IEEE Trans. Cybern., vol. 52, no. 12, pp. 11–14, 2022.
    [13]
    F. D. Fomeni, “A multi-objective optimization approach for the blending problem in the tea industry,” Int. J. Prod. Econ., vol. 205, pp. 179–192, Nov. 2018. doi: 10.1016/j.ijpe.2018.08.036
    [14]
    H. Zhou, S. Mehran, and H. Andrew, “Heuristics for integrated blending optimisation in a mining supply chain,” Omega, vol. 102, 2021.
    [15]
    M. Wu, J. Ma, J. Hu, X. Chen, W. Cao, and J. She, “Optimization of coke ratio for the second proportioning phase in a sintering process base on a model of temperature field of material layer,” Neurocomputing, vol. 275, pp. 10–18, Jan. 2018. doi: 10.1016/j.neucom.2017.05.003
    [16]
    Y. Xie, “Heuristic strategies for solving complex interacting large-scale stockpile blending problems,” in Proc. IEEE Congr. Evolutionary Computation, 2021.
    [17]
    R. Storn and K. Price, “Differential evolution—A simpleand efficient adaptive schemefor global optimizationover continuous spaces,” J. Global Optimization, vol. 11, pp. 341–359, 1997.
    [18]
    M. N. Omidvar, X. Li, and X. Yao, “A review and of population-based and metaheuristics and for large-scale and black-box global,” IEEE Trans. Evol. Comput., vol. 26, no. 5, pp. 823–843, 2022. doi: 10.1109/TEVC.2021.3130835
    [19]
    R. D. Al-Dabbagh, F. Neri, N. Idris, and M. S. Baba, “Algorithmic design issues in adaptive differential evolution schemes: Review and taxonomy,” Swarm Evol. Comput., vol. 43, pp. 284–311, Dec. 2018. doi: 10.1016/j.swevo.2018.03.008
    [20]
    J. Hu, M. Wu, X. Chen, S. Du, P. Zhang, W. Cao, and J. She, “A multilevel prediction model of carbon efficiency based on the differential evolution algorithm for the iron ore sintering process,” IEEE Trans. Ind. Electron., vol. 65, pp. 8778–8787, Nov. 2018. doi: 10.1109/TIE.2018.2811371
    [21]
    S. Chakraborty, A. K. Saha, A. E. Ezugwu, J. O. Agushaka, R. A. Zitar, and L. Abualigah, “Differential evolution and its applications in image processing problems: A comprehensive review,” Arch. Comput. Methods Eng., pp. 1–56, 2022.
    [22]
    Q. Yang, P. Liu, J. Zhang, and N. Dong, “Combined heat and power economic dispatch using an adaptive cuckoo search with differential evolution mutation,” Appl. Energy, vol. 307, p. 118057, feb. 2022. doi: 10.1016/j.apenergy.2021.118057
    [23]
    Y. Han and X. Gu, “Cooperative hybrid evolutionary algorithm for large scale multi-stage multi-product batch plants scheduling problem,” Neurocomputing, vol. 419, pp. 80–96, Jan. 2021. doi: 10.1016/j.neucom.2020.07.094
    [24]
    X. Xu, “A fully distributed approach to optimal energy scheduling of users and generators considering a novel combined neurodynamic algorithm in smart grid,” IEEE/CAA J. Autom. Sinica, vol. 8, no. 7, pp. 1325–1335, 2021. doi: 10.1109/JAS.2021.1004048
    [25]
    G. Zhao, J. Liu, L. Tang, R. Zhao, and Y. Dong, “Model and heuristic solutions for the multiple double-load crane scheduling problem in SLAB yards,” IEEE Trans. Autom. Sci. Eng., vol. 17, no. 3, pp. 1307–1319, 2019.
    [26]
    Y.-S. Ong and A. Gupta, “Multifactorial evolution: Toward evolutionary multitasking,” IEEE Trans. Evol. Comput., vol. 20, no. 3, pp. 343–357, 2016. doi: 10.1109/TEVC.2015.2458037
    [27]
    K. B, A. Gupta, Y.-S. Ong, and P. Tan, “Cognizant multitasking in multiobjective multifactorial evolution: MO-MFEA-II,” IEEE Trans. Cyber., vol. 51, no. 4, pp. 1784–1796, 2020.
    [28]
    T. Rios, T. van S. Bäck, S. Bernhard, and M. Stefan, “Multitask shape optimization using a 3-D point cloud autoencoder as unified representation,” IEEE Trans. Evol. Comput., vol. 26, no. 2, pp. 206–217, 2021.
    [29]
    N. T. Tam, V. T. Dat, P. N. Lan, H. T. T. Binh, L. T. Vinh, and A. Swami, “Multifactorial evolutionary optimization to maximize lifetime of wireless sensor network,” Inform. Sci., vol. 576, pp. 355–373, Oct. 2021. doi: 10.1016/j.ins.2021.06.056
    [30]
    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, 2022. doi: 10.1109/MCI.2022.3155332
    [31]
    J. Yi, J. Bai, H. He, W. Zhou, and L. Yao, “A multifactorial evolutionary algorithm for multitasking under interval uncertainties,” IEEE Trans. Evol. Comput., vol. 24, no. 5, pp. 908–922, 2020. doi: 10.1109/TEVC.2020.2975381
    [32]
    M. Miyakawa and H. Sato, “An evolutionary algorithm using two-stage non-dominated sorting and directed mating for constrained multi-objective optimization,” in Proc. 6th Int. Conf. Soft Computing and Intelligent Systems, and 13th Int. Symp. Advanced Intelligence Systems, 2012, pp. 1441−1446.
    [33]
    H. Peng, Z. Xu, J. Qian, X. Dong, W. Li, and Z. Wu, “Evolutionary constrained optimization with hybrid constraint-handling technique,” Expert Syst. Appl., vol. 211, p. 118660, Jan. 2023. doi: 10.1016/j.eswa.2022.118660
    [34]
    Q. Chen, J. Ding, T. Chai, and Q. Pan, “Evolutionary optimization under uncertainty: The strategies to handle varied constraints for fluid catalytic cracking operation,” IEEE Trans. Cybern., vol. 52, no. 4, pp. 2249–2262, 2020.
    [35]
    V. H. Cantú, C. Azzaro-Pantel, and A. Ponsich, “Constraint-handling techniques within differential evolution for solving process engineering problems,” Appl. Soft Comput., vol. 108, p. 107442, 2021. doi: 10.1016/j.asoc.2021.107442
    [36]
    J. Lin and Z. Wang, “Multi-area economic dispatch using an improved stochastic fractal search algorithm,” Energy, vol. 166, pp. 47–58, 2019. doi: 10.1016/j.energy.2018.10.065
    [37]
    G. R. Duarte, B. S. L. P. de Lima, and A. C. de Castro Lemonge, “A stigmergy-based island model for dynamic evaluation of constraint-handling techniques and differential evolution algorithms,” IEEE Trans. Evol. Comput., vol. 27, no. 3, pp. 701–705, 2022.
    [38]
    W. Hong, K. Tang, A. Zhou, H. Ishibuchi, and X. Yao, “A scalable indicator-based evolutionary algorithm for large-scale multiobjective optimization,” IEEE Trans. Evol. Comput., vol. 23, pp. 525–537, Jun. 2019. doi: 10.1109/TEVC.2018.2881153
    [39]
    M. Sheng, S. Chen, W. Liu, J. Mao, and X. Liu, “A differential evolution with adaptive neighborhood mutation and local search for multi-modal optimization,” Neurocomputing, vol. 489, pp. 309–322, Jun. 2022. doi: 10.1016/j.neucom.2022.03.013
    [40]
    I. P. Souza, M. C. S. Boeres, and R. E. N. Moraes, “A robust algorithm based on differential evolution with local search for the capacitated vehicle routing problem,” Swarm Evol. Comput., vol. 77, p. 101245, Mar. 2023. doi: 10.1016/j.swevo.2023.101245
    [41]
    L. Li, L. Qiao, and L. Zhang, “An efficient differential evolution algorithm based on orthogonal learning and elites local search mechanisms for numerical optimization,” Knowledge-Based Systems, vol. 235, p. 107636, 2022. doi: 10.1016/j.knosys.2021.107636
    [42]
    S. Gao, Y. Yu, Y. Wang, J. Wang, J. Cheng, and M. Zhou, “Chaotic local search-based differential evolution algorithms for optimization,” IEEE Trans. Syst.,Man,Cybern.,Syst., vol. 51, no. 6, pp. 3954–3967, 2019.
    [43]
    Y. Yu, S. Gao, Y. Wang, and Y. Todo, “Global optimum-based search differential evolution,” IEEE/CAA J. Autom. Sinica, vol. 6, no. 2, pp. 379–394, Mar. 2019. doi: 10.1109/JAS.2019.1911378
    [44]
    R. Biedrzycki, J. Arabas, and D. Jagodziński, “Bound constraints handling in differential evolution: An experimental study,” Swarm Evol. Comput., vol. 50, p. 100453, 2019. doi: 10.1016/j.swevo.2018.10.004
    [45]
    T. Liao, “Two hybrid differential evolution algorithms for engineering design optimization,” Appl. Soft Comput., vol. 10, pp. 1188–1199, Sept. 2010. doi: 10.1016/j.asoc.2010.05.007
    [46]
    D. Jia, G. Zheng, and M. K. Khan, “An effective memetic differential evolution algorithm based on chaotic local search,” Inform. Sci., vol. 181, pp. 3175–3187, Aug. 2011. doi: 10.1016/j.ins.2011.03.018
    [47]
    Y. Wang, H. Li, and J. Li, “Composite differential evolution for constrained evolutionary optimization,” IEEE Trans. Syst.,Man,Cybern.,Syst., vol. 49, no. 7, pp. 1482–1495, 2018.

Catalog

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

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

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

    Figures(14)  / Tables(10)

    Article Metrics

    Article views (168) PDF downloads(55) Cited by()

    Highlights

    • An ingredient optimization model considering the feeding stability is developed
    • MS-DME algorithm is proposed to optimize the model
    • Infeasible Ingredient lists are effectively repaired
    • A local search strategy is proposed to avoid algorithm stagnation
    • Experimental results from different planning cycles based on real data are presented

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return