A proposed genetic algorithm approach for the kidney exchange problem
Date
2019
Authors
Dababneh, D.
Amer, Y.
Doan, L.T.T.
Tran, D.T.M.
Editors
Advisors
Journal Title
Journal ISSN
Volume Title
Type:
Conference paper
Citation
2019 International Conference on System Science and Engineering (ICSSE), 2019, pp.383-390
Statement of Responsibility
Conference Name
2019 International Conference on System Science and Engineering (ICSSE) (20 Jul 2019 - 21 Jul 2019 : Dong Hoi, Vietnam)
Abstract
Approximately 10-15% of the population worldwide is affected by Chronic Kidney Diseases (CKD). The most severe form of CKD is an end-stage renal disease (ESRD) and the treatment for ESRD is either by dialysis or kidney transplantation. Around 30% of patients with ESRD have a willing living donor in time of transplant, but their donors are incompatible due to either blood group incompatibility or human leucocyte antigen sensitization of the recipient against the donor. Kidney Exchange Program (KEP) is a policy that aims to solve this issue by matching incompatible pairs of donors and recipients with other incompatible pairs, thus increasing the chance of both pairs of receiving a kidney. Most existing research applied the exact method to solve the KEP models, but this method has some drawbacks. This research aims to propose a Genetic Algorithms (GA) approach in order to maximize the potential number of transplants in KEP. The proposed method counts and extracts all the cycles and chains prior to starting the algorithm. This step will significantly decrease the computing time needed to run the algorithm, which is one of the drawbacks of using GA. The result showed that solving the KEP by GA approach has the potential of achieving optimal results with 88.8% matching efficiency.
School/Discipline
Dissertation Note
Provenance
Description
Access Status
Rights
Copyright 2019 IEEE