Adaptive weighted dynamic differential evolution algorithm for emergency material allocation and scheduling
Article
Wang, T., Wu, K., Du, T. and Cheng, X. 2022. Adaptive weighted dynamic differential evolution algorithm for emergency material allocation and scheduling. Computational Intelligence. 38 (3), pp. 714-730. https://doi.org/10.1111/coin.12389
Type | Article |
---|---|
Title | Adaptive weighted dynamic differential evolution algorithm for emergency material allocation and scheduling |
Authors | Wang, T., Wu, K., Du, T. and Cheng, X. |
Abstract | Emergency material allocation and scheduling is a combination optimization problem, which is essentially a Non-deterministic Polynomial (NP) problem. Aiming at the problems such as slow convergence, easy prematurely falling into local optimum, and parameter constraints to solve high-dimensional and multi-modal combination optimization problems, this article proposes an adaptive weighted dynamic differential evolution (AWDDE) algorithm. The algorithm uses a chaotic mapping strategy to initialize the population. By weighting the standard differential evolution (DE) mutation strategy, a new weighted mutation operator is proposed. The scaling factor and cross probability can be adaptively adjusted. A disturbance operator is introduced to randomly generate the perturbation mutation and to accelerate the premature individuals to jump out of the local optimum. The algorithm is applied to the problem of emergency material allocation and scheduling, and a two-stage emergency material allocation and scheduling model is established. Compared with the standard DE algorithm and the chaos adaptive particle swarm algorithm, the results show that the AWDDE algorithm has the characteristics of stronger global optimization ability and faster convergence speed compared with other optimization algorithms, which provide assistance for smart cities research, including smart city services, applications, case studies, and policymaking considerations for emergency management. |
Keywords | adaptive dynamic weighting; differential evolution algorithm; emergency material allocation and scheduling; smart cities research |
Publisher | Wiley |
Journal | Computational Intelligence |
ISSN | 0824-7935 |
Electronic | 1467-8640 |
Publication dates | |
Online | 05 Aug 2020 |
21 Jun 2022 | |
Publication process dates | |
Deposited | 30 Jun 2022 |
Accepted | 29 Jun 2020 |
Submitted | 12 Mar 2020 |
Output status | Published |
Digital Object Identifier (DOI) | https://doi.org/10.1111/coin.12389 |
Web of Science identifier | WOS:000555533800001 |
Language | English |
https://repository.mdx.ac.uk/item/89x3w
60
total views0
total downloads1
views this month0
downloads this month