Komputerowi naukowowie przy carnegie mellon uniwersytetem rozwijali nową skomputeryzowaną metodę dla dopasowywać żywych cynaderek dawców z cynaderki choroby pacjentami które mogą wzrastać liczbę cynaderek przeszczepy, i save życia.
Ten krok po kroku metoda lub algorytm, mogliśmy znamiennie podnosić wydajność cynaderki wymiany, mechanizm dla dopasowywać żywych dawców z niepowiązanymi odbiorcami. Cynaderki wymiany teraz rozważają najlepszy szansa dla podnosić liczbę cynaderek przeszczepy w Stany Zjednoczone. Więcej niż 70.000 amerykan są na czekanie liście dla cynaderek przeszczepów i wokoło 4.000 kostkowego czekać każdego roku.
Dopasowywanie algorytm robi mię ewentualny tworzyć dopasowania dla trzy i czterotorowe wymiany, to są, trzy lub cztery dawcy dopasowywający odbiorcy, as well as. Ja jest pierwszy który jest rosnący więc ono może używać dla krajowego basenu dawcy i odbiorcy, powiedzieli Tuomas Sandholm, profesor informatyka.
Papier wyszczególnia algorytm, rozwijać Sandholm, informatyka profesor Avrim Blum i magisterski asystent David J. Abraham, przedstawia Piątek, Czerwiec 15 przy skojarzeniem dla Obliczać maszynerii konferencję na Elektronicznym handlu w San Diego.
Alliance dla Sprzężonej darowizny, cynaderki wymiany program dla 50 przeszczepów centrów w 15 stanach, zaczynał używać dopasowywanie algorytm w Grudniu. Alliance dyrektor, Dr. Michael Rees uniwersytet Toledo centrum medyczne, powiedział ono ulepsza na poprzedzających metodach zawierać wymiany i wskazywać czynniki w dzwoniących altruistycznych dawcach trzy i czterotorowych, cynaderek dawcy bez precyzującego odbiorcy.
Na przykład, w dopasowaniu biega w wczesnym Maju algorytm utożsamiał cztery potencjalnej dwudrogowej wymiany, trzy trójstronnej wymiany i jeden czterotorowej wymianę wśród, wokoło 100 pacjent par i siedem altruistycznych dawców. Czy żadny tamte przeszczepy mieli miejsce zależy na czynnikach tak jak definitywny kompatybilnościa testowanie, Rees powiedział. Z ten sam setem pacjent pary bez altruistycznych dawców i dopasowywanie metoda poprzednio używać Alliance utożsamiał tylko jeden dwudrogową wymianę, on dodawał.
Wokoło 140 dobierać do pary cynaderek darowizn zdarzają się w Stany Zjednoczone od 1999, Rees powiedział. Te sprzężone darowizny mogą zdarzać się ale znajdują być niezgodne. gdy kochający jeden lub jesteśmy willing darować cynaderki pacjent Gdy ewentualny, sprzężona darowizna wtedy układa ale może darować odbierający b, w który dawcy A jest niezgodny z odbiorcą A, i ofiarodawca b może darować odbiorca A.
Sandholm powiedział liczba przeszczepy mógł wzrastająca rozprężonym use trójstronne wymiany, dawca A daje odbierający b, ofiarodawca b daje odbiorca C i dawca C daje odbiorca A i czterotorowe wymiany. Liczby mogli także wzrastający powiększaniem, on dodawali. basen pacjent dobierać do pary
Kilka dzielnicowe wymiany są funkcjonujące i możliwość obywatel wymiana dyskutował. Rees przepowiadał to w być może pięć rok krajowy basen mógł zawierać 3.000 pacjentów par i akumulować 1.000, 1.500 par każdego roku. Potencjalnie, równie dużo, powiedział. gdy 2.000 przeszczepów mogli wykonujący od basenu ten rozmiar jeżeli trzy i czterotorowi wymiany układają Ale istniejący dopasowywanie algorytmy mogą układać tylko dwudrogowe wymiany dla taki wielkiego basenu, i aktualni algorytmy sposobni ułożenia trzy i czterotorowy wymiany mogą obchodzić się nie więcej niż 600, 900 par.
"Komputerowa pamięć jest ogranicza czynnikiem w optymalizowanie cynaderki wymianach," Sandholm powiedział, zauważający ogromną liczbę przymusy, tak jak odróżniać się krwionośnych i tkankowych typ które muszą rozważający., "pracujemy wokoło to używać stopniowego problemowego formułowanie," powiedział. To jest algorytm wymyślający przy carnegie mellon no rozważa wszystko przymusy przy once ale formułuje one w komputer pamięci potrzebująca tylko jak, umożliwiający je analizować up to 10.000 pacjentów par.
http://www.cmu.edu