Программисты на Университете Carnegie Mellon начали новый компьютеризированный метод для соответствовать живущим дарителям почки с пациентами заболеванием почки которые могут увеличить число трансплантатов почки, и сохраняют жизни.
Этот метод последовательных операций, или алгоритм, смогли значительно форсировать эффективность обменов почки, механизм для соответствовать дарителям в реальном маштабе времени с самостоятельный получателями. Обмены Почки теперь учтены самым лучшим шансом для форсировать число трансплантатов почки в Соединенные Штаты. Больше чем 70.000 Американцов на списке очередности для трансплантатов почки и около 4.000 умирают ждать каждый год.
Соответствуя алгоритм делает его возможным создать спички для 3 и четырехпроводные обмены, т.е., 3 или 4 дарителя, котор соответствуют к 3 или 4 получателям, так же, как двухсторонним обменам. Он первое которое масштабируемо поэтому его можно использовать для национального бассеина дарителей и получатели, сказали Tuomas Sandholm, профессора компьутерных наук.
Бумага детализируя алгоритм, начатый Sandholm, Профессор Avrim Blum Компьутерных Наук И постдипломный ассистент Дэвид J. Авраам, Суббота 15-ое Июнь, на Ассоциации для Конференции Вычисляя Машинного Оборудования на Электронной Коммерции в Сан-Диего.
Союзничество для Спаренного Пожертвования, программа обменом почки для 50 центров трансплантата в 15 положениях, начало использовать соответствуя алгоритм в Декабрь. Директор Союзничества, Др. Майкл Rees Университета Центра Toledo Медицинского, сказал что он улучшает на предыдущих методах и путем включать 3 и четырехпроводных обмена и путем факторизовать в так называемых альтруистических дарителях, дарителях почки без определенного получателя.
На пример, в спичке работаемой в в начале Мая, алгоритм определил 4 потенциальных двухсторонних обмена, 3 трехсторонних обмена и один четырехпроводного обмен среди около 100 пар дарител-пациента и 7 альтруистических дарителей. Осуществляют Ли любой из тех трансплантатов будет факторы быть в зависимости от как окончательное испытание совместимости, Rees сказало. С таким же комплектом пар дарител-пациента и без альтруистических дарителей, соответствуя метод ранее используемый Союзничеством определил бы только один двухсторонний обмен, он добавил.
Около 140 спаренных пожертвований почки происходят в Соединенные Штаты с 1999, Rees сказало. Эти спаренные пожертвования могут случиться когда друг или полюбленное одно охотно готовы подарить почку к пациенту но найдены, что будут несовместимы. Когда возможно, спаренное пожертвование после этого аранжировано, в дарителе которого A несовместима с получателем A, но может подарить к получателю B, и даритель B может подарить к A. получателя.
Sandholm сказало что число трансплантатов смогло быть увеличено расширенной пользой трехсторонних обменов, даритель A дает к получателю B, даритель B дает к получателю C и даритель C дает к получателю A, и четырехпроводным обменам. Номера смогли также быть увеличены путем увеличивать бассеин пар дарител-пациента, он добавили.
Несколько регионарных обменов в деятельности и была обсужена возможность национального обмена. Rees предсказало что в возможно 5 летах национальный бассеин смог включить 3.000 пар дарител-пациента и аккумулировать 1.000 до 1.500 пар каждый год. Потенциально, так много по мере того как 2.000 трансплантатов смогли быть выполнены от бассеина этого размера если 3 и четырехпроводных обмена аранжированы, то, он сказал. Но существуя соответствуя алгоритмы могут аранжировать только двухсторонние обмены для такого большого бассеина, и настоящие алгоритмы способные аранжировать 3 и четырехпроводных обмена могут отрегулировать не больше чем 600 до 900 пар.
«Компьютерная память Ограничивающий фактор в оптимизируя обменах почки,» Sandholm сказало, замечающ большое количество ограничений, как отличая типы крови и ткани, которые необходимо рассматривать. «Мы работаем вокруг этого путем использование дифференциального образования проблемы,» он сказал. То есть, алгоритм изобретенный на Carnegie Mellon не рассматривает все ограничения сразу verb, а формулирует их в компьютерной памяти только как необходим, позволяющ он проанализировать до 10.000 пар дарител-пациента.
http://www.cmu.edu