Current studentsExisting staffContact us
 

A proposed genetic algorithm approach for the kidney exchange problem

Simple item page
dc.contributor.authorDababneh, D.
dc.contributor.authorAmer, Y.
dc.contributor.authorDoan, L.T.T.
dc.contributor.authorTran, D.T.M.
dc.contributor.conference2019 International Conference on System Science and Engineering (ICSSE) (20 Jul 2019 - 21 Jul 2019 : Dong Hoi, Vietnam)
dc.date.issued2019
dc.description.abstractApproximately 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.
dc.identifier.citation2019 International Conference on System Science and Engineering (ICSSE), 2019, pp.383-390
dc.identifier.doi10.1109/ICSSE.2019.8823123
dc.identifier.isbn9781728105253
dc.identifier.issn2325-0925
dc.identifier.urihttps://hdl.handle.net/11541.2/139083
dc.language.isoen
dc.publisherIEEE
dc.publisher.placeUS
dc.relation.ispartofseriesInternational Conference on System Science and Engineering
dc.rightsCopyright 2019 IEEE
dc.source.urihttps://doi.org/10.1109/ICSSE.2019.8823123
dc.subjectkidney exchange program
dc.subjectgenetic algorithms
dc.subjectthe number of transplants
dc.titleA proposed genetic algorithm approach for the kidney exchange problem
dc.typeConference paper
pubs.publication-statusPublished
ror.mmsid9916312906201831

Files

Collections