Dynamic kidney paired exchange using modified multiverse optimization
- PDF / 1,118,696 Bytes
- 10 Pages / 595.276 x 790.866 pts Page_size
- 113 Downloads / 197 Views
RESEARCH PAPER
Dynamic kidney paired exchange using modified multiverse optimization Mouna Chellal1 · JianXin Wang1 · Ilyas Benmessahel2 · Abdelaziz Galoul1 Received: 15 January 2020 / Revised: 7 August 2020 / Accepted: 20 October 2020 © Springer-Verlag GmbH Germany, part of Springer Nature 2020
Abstract Kidney exchange is among the effective methods that may permanently supply an important platform for incompatible donor-candidate pairs to exchange organs to achieve mutual benefit and guarantee treatment to people with kidney failure. However, building a dynamic model for Kidney Paired Exchange has become an increasingly urgent issue for augmenting the number of available kidneys in the field of organ transplantation. There has not been made a lot of research on the kidney exchange problem in a dynamic situation. Mathematically, maximizing the possible kidney exchanges for a given pool can be considered as an optimization problem and has attracted the attention of the community of researchers in the past few years. Thus, optimization approaches, like natural-inspired algorithms, can help Kidney paired exchange in defining which transplants should be made among all incompatible pairs according to some objectives. In this paper, a new natural stochastic-based algorithm called a Multiverse Optimizer is introduced to develop advanced dynamic approaches for kidney paired exchange. The objective of the proposed approach is to maximize the number of feasible cycles and chains among the pool pairs over time. The effectiveness of the proposed method is confirmed by providing the best performance compared to the results of genetic and antlion algorithms which are the only stochastic-based optimization algorithms applied to the kidney exchange. Furthermore, we applied more stochastic-based optimization algorithms for Kidney paired exchange to confirm the overall performance superiority of our proposed method. The performance of the proposed method in a dynamic situation demonstrates the competitiveness of the proposed method. Keywords Metaheuristics · Multi-verse optimization · Kidney paired exchange
1 Introduction The increase in the number of people suffering from kidney failure led researchers to develop new methods that allow patients to find willing donors from incompatible kidney pairs; finding a viable organ can be very difficult because * Mouna Chellal [email protected] JianXin Wang [email protected] Ilyas Benmessahel [email protected] Abdelaziz Galoul [email protected] 1
School of Information Science and Engineering, Central South University, Changsha, China
College of Computer Science and Electronics Engineering, Hunan University, Changsha, China
2
of the scarcity of compatible donors [2]. Hence, biologic incompatibility between donors and patients, such as ABO blood type mismatch or the presence of human leukocyte antigen (HLA) antibodies, prevents many kidney transplant operations from being performed [32]. The solution consists of having the incompatible pairs join a system
Data Loading...
