Home Tsinghua Science and Technology Article
PDF (1.6 MB)
Cite
EndNote(RIS) BibTeX
Collect
Submit Manuscript
Open Access

A Constraint Adaptive Multi-Tasking Differential Evolution Algorithm: Designed for Dispatch of Integrated Energy System in Coal Mine

School of Information and Control Engineering, China University of Mining and Technology, Xuzhou 221116, China
School of Information Science and Technology, Qingdao University of Science and Technology, Qingdao 266061, China
Show Author Information

Abstract

The dispatch of integrated energy systems in coal mines (IES-CM) with mine-associated supplies is vital for efficient energy utilization and carbon emissions reduction. However, IES-CM dispatch is highly challenging due to its feature as multi-objective and strong multi-constraint. Existing constrained multi-objective evolutionary algorithms often fall into locally feasible domains with poorly distributed Pareto front, which greatly deteriorates dispatch performance. To tackle this problem, we transform the traditional dispatch model of IES-CM into two tasks: the main task with all constraints and the helper task with constraint adaptive. Then we propose a constraint adaptive multi-tasking differential evolution algorithm (CA-MTDE) to optimize these two tasks effectively. The helper task with constraint adaptive is developed to obtain infeasible solutions near the feasible domain. The purpose of this infeasible solution is to transfer guiding knowledge to help the main task move away from local search. Additionally, a dynamic dual-learning strategy using DE/current-to-rand/1 and DE/current-to-best/1 is developed to maintain task diversity and convergence. Finally, we comprehensively evaluate the performance of CA-MTDE by applying it to a coal mine in Shanxi Province, considering two IES-CM scenarios. Results demonstrate the feasibility of CA-MTDE and its ability to generate a Pareto front with exceptional convergence, diversity, and distribution.

Keywords

dispatchintegrated energy systemcoal mineevolutionary multi-taskingconstraintdifferential evolution

References

[1]
J. Xu, Y. Chen, J. Wang, P. D. Lund, and D. Wang, Ideal scheme selection of an integrated conventional and renewable energy system combining multi-objective optimization and matching performance analysis, Energy Convers. Manag., vol. 251, p. 114989, 2022.
Crossref Google Scholar
[2]
H. Hu, X. Sun, B. Zeng, D. Gong, and Y. Zhang, Enhanced evolutionary multi-objective optimization-based dispatch of coal mine integrated energy system with flexible load, Appl. Energy, vol. 307, p. 118130, 2022.
Crossref Google Scholar
[3]
H. Huang, R. Liang, C. Lv, M. Lu, D. Gong, and S. Yin, Two-stage robust stochastic scheduling for energy recovery in coal mine integrated energy system, Appl. Energy, vol. 290, p. 116759, 2021.
Crossref Google Scholar
[4]
Y. Wang, H. Hu, X. Sun, Y. Zhang, and D. Gong, Unified operation optimization model of integrated coal mine energy systems and its solutions based on autonomous intelligence, Appl. Energy, vol. 328, p. 120106, 2022.
Crossref Google Scholar
[5]
Y. Wang, Y. Ma, F. Song, Y. Ma, C. Qi, F. Huang, J. Xing, and F. Zhang, Economic and efficient multi-objective operation optimization of integrated energy system considering electro-thermal demand response, Energy, vol. 205, p. 118022, 2020.
Crossref Google Scholar
[6]
T. Wu, S. Bu, X. Wei, G. Wang, and B. Zhou, Multitasking multi-objective operation optimization of integrated energy system considering biogas-solar-wind renewables, Energy Convers. Manag., vol. 229, p. 113736, 2021.
Crossref Google Scholar
[7]
Y. Qiao, F. Hu, W. Xiong, Z. Guo, X. Zhou, and Y. Li, Multi-objective optimization of integrated energy system considering installation configuration, Energy, vol. 263, p. 125785, 2023.
Crossref Google Scholar
[8]
Y. Dong, H. Zhang, P. Ma, C. Wang, and X. Zhou, A hybrid robust-interval optimization approach for integrated energy systems planning under uncertainties, Energy, vol. 274, p. 127267, 2023.
Crossref Google Scholar
[9]
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, 2020.
Crossref Google Scholar
[10]
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, 2021.
Crossref Google Scholar
[11]
M. Ming, R. Wang, H. Ishibuchi, and T. Zhang, A novel dual-stage dual-population evolutionary algorithm for constrained multiobjective optimization, IEEE Trans. Evol. Comput., vol. 26, no. 5, pp. 1129–1143, 2021.
Crossref Google Scholar
[12]
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, 2021.
Crossref Google Scholar
[13]
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, 2019.
Crossref Google Scholar
[14]
A. Gupta, Y. S. Ong, and L. Feng, Multifactorial evolution: Toward evolutionary multitasking, IEEE Trans. Evol. Comput., vol. 20, no. 3, pp. 343–357, 2015.
Crossref Google Scholar
[15]
L. Feng, Y. Huang, L. Zhou, J. Zhong, A. Gupta, K. Tang, and K. C. Tan, Explicit evolutionary multitasking for combinatorial optimization: A case study on capacitated vehicle routing problem, IEEE Trans. Cybern., vol. 51, no. 6, pp. 3143–3156, 2020.
Crossref Google Scholar
[16]
P. T. H. Hanh, P. D. Thanh, and H. T. T. Binh, Evolutionary algorithm and multifactorial evolutionary algorithm on clustered shortest-path tree problem, Inf. Sci., vol. 553, pp. 280–304, 2021.
Crossref Google Scholar
[17]
K. Chen, B. Xue, M. Zhang, and F. Zhou, Evolutionary multitasking for feature selection in high-dimensional classification via particle swarm optimization, IEEE Trans. Evol. Comput., vol. 26, no. 3, pp. 446–460, 2021.
Crossref Google Scholar
[18]
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, 2022.
Crossref Google Scholar
[19]
K. Qiao, K. Yu, B. Qu, J. Liang, H. Song, C. Yue, H. Lin, and K. C. Tan, Dynamic auxiliary task-based evolutionary multitasking for constrained multiobjective optimization, IEEE Trans. Evol. Comput., vol. 27, no. 3, pp. 642–656, 2022.
Crossref Google Scholar
[20]
F. Ming, W. Gong, L. Wang, and L. Gao, Constrained multi-objective optimization via multitasking and knowledge transfer, IEEE Trans. Evol. Comput., .
Crossref Google Scholar
[21]
G. Wu, R. Mallipeddi, P. N. Suganthan, R. Wang, and H. Chen, Differential evolution with multi-population based ensemble of mutation strategies, Inf. Sci., vol. 329, pp. 329–345, 2016.
Crossref Google Scholar
[22]
R. Storn and K. Price, Differential evolution—A simple and efficient heuristic for global optimization over continuous spaces, J. Glob. Optim., vol. 11, no. 4, pp. 341–359, 1997.
Crossref Google Scholar
[23]
G. G. Wang, D. Gao, and W. Pedrycz, Solving multiobjective fuzzy job-shop scheduling problem by a hybrid adaptive differential evolution algorithm, IEEE Trans. Ind. Inform., vol. 18, no. 12, pp. 8519–8528, 2022.
Crossref Google Scholar
[24]
Z. J. Wang, Y. R. Zhou, and J. Zhang, Adaptive estimation distribution distributed differential evolution for multimodal optimization problems, IEEE Trans. Cybern., vol. 52, no. 7, pp. 6059–6070, 2020.
Crossref Google Scholar
[25]
Y. Wang, J. P. Li, X. Xue, and B. C. Wang, Utilizing the correlation between constraints and objective function for constrained evolutionary optimization, IEEE Trans. Evol. Comput., vol. 24, no. 1, pp. 29–43, 2019.
Crossref Google Scholar
[26]
E. Jiang, L. Wang, and J. Wang, Decomposition-based multi-objective optimization for energy-aware distributed hybrid flow shop scheduling with multiprocessor tasks, Tsinghua Science and Technology, vol. 26, no. 5, pp. 646–663, 2021.
Crossref Google Scholar
[27]
H. Zhang, J. Xie, J. Ge, J. Shi, and Z. Zhang, Hybrid particle swarm optimization algorithm based on entropy theory for solving DAR scheduling problem, Tsinghua Science and Technology, vol. 24, no. 3, pp. 282–290, 2019.
Crossref Google Scholar
[28]
K. Deb, An efficient constraint handling method for genetic algorithms, Comput. Methods Appl. Mech. Eng., vol. 186, nos. 2–4, pp. 311–338, 2000.
Crossref Google Scholar
[29]
T. Takahama and S. Sakai, Efficient constrained optimization by the ε constrained adaptive differential evolution, in Proc. IEEE Congress on Evolutionary Computation, Barcelona, Spain, 2010, pp. 1–8.
Crossref Google Scholar
[30]
Y. Chen, R. Wang, M. Ming, S. Cheng, Y. Bao, W. Zhang, and C. Zhang, Constraint multi-objective optimal design of hybrid renewable energy system considering load characteristics, Complex Intell. Syst., vol. 8, no. 2, pp. 803–817, 2022.
Crossref Google Scholar
[31]
Z. Hu, Z. Li, C. Dai, X. Xu, Z. Xiong, and Q. Su, Multiobjective grey prediction evolution algorithm for environmental/economic dispatch problem, IEEE Access, vol. 8, pp. 84162–84176, 2020.
Crossref Google Scholar
[32]
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, 2002.
Crossref Google Scholar
[33]
H. Jain and K. Deb, An evolutionary many-objective optimization algorithm using reference-point based nondominated sorting approach, part II: Handling constraints and extending to an adaptive approach, IEEE Trans. Evol. Comput., vol. 18, no. 4, pp. 602–622, 2013.
Crossref Google Scholar
[34]
Y. Tian, R. Cheng, X. Zhang, F. Cheng, and Y. Jin, An indicator-based multiobjective evolutionary algorithm with reference point adaptation for better versatility, IEEE Trans. Evol. Comput., vol. 22, no. 4, pp. 609–622, 2017.
Crossref Google Scholar
[35]
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, 2017.
Crossref Google Scholar
[36]
W. Fan, Z. Tan, F. Li, A. Zhang, L. Ju, Y. Wang, and G. De, A two-stage optimal scheduling model of integrated energy system based on CVaR theory implementing integrated demand response, Energy, vol. 263, p. 125783, 2023.
Crossref Google Scholar
[37]
L. Ma, M. Huang, S. Yang, R. Wang, and X. Wang, An adaptive localized decision variable analysis approach to large-scale multiobjective and many-objective optimization, IEEE Trans. Cybern., vol. 52, no. 7, pp. 6684–6696, 2021.
Crossref Google Scholar
[38]
W. Zhang, W. Hou, C. Li, W. Yang, and M. Gen, Multidirection update-based multiobjective particle swarm optimization for mixed no-idle flow-shop scheduling problem, Complex System Modeling and Simulation, vol. 1, no. 3, pp. 176–197, 2021.
Crossref Google Scholar
[39]
Z. Cui, L. Zhao, Y. Zeng, Y. Ren, W. Zhang, and X. Z. Gao, Novel PIO algorithm with multiple selection strategies for many-objective optimization problems, Complex System Modeling and Simulation, vol. 1, no. 4, pp. 291–307, 2021.
Crossref Google Scholar
[40]
X. Xu, Z. Hu, Q. Su, Z. Xiong, and M. Liu, Multi-objective learning backtracking search algorithm for economic emission dispatch problem, Soft Comput., vol. 25, no. 3, pp. 2433–2452, 2021.
Crossref Google Scholar
Tsinghua Science and Technology
Volume 29 Issue 2,
April 2024
Pages 368-385
DOI: 10.26599/TST.2023.9010067
Cite this article:
Dai C, Sun X, Hu H, et al. A Constraint Adaptive Multi-Tasking Differential Evolution Algorithm: Designed for Dispatch of Integrated Energy System in Coal Mine. Tsinghua Science and Technology, 2024, 29(2): 368-385. https://doi.org/10.26599/TST.2023.9010067
Metrics & Citations  
Article History
Copyright
Rights and Permissions
Return