{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,24]],"date-time":"2026-09-24T17:05:25Z","timestamp":1790269525975,"version":"4.1.0"},"reference-count":0,"publisher":"SAGE Publications","issue":"6","license":[{"start":{"date-parts":[[2014,11,1]],"date-time":"2014-11-01T00:00:00Z","timestamp":1414800000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by-nc\/4.0\/"},{"start":{"date-parts":[[2014,11,1]],"date-time":"2014-11-01T00:00:00Z","timestamp":1414800000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":["journals.sagepub.com"],"crossmark-restriction":true},"short-container-title":["Bio-Medical Materials and Engineering"],"published-print":{"date-parts":[[2014,11]]},"abstract":"<jats:p>The minimum error correction model is an important combinatorial model for haplotyping a single individual. In this article, triploid individual haplotype reconstruction problem is studied by using the model. A genetic algorithm based method GTIHR is presented for reconstructing the triploid individual haplotype. A novel coding method and an effectual hill-climbing operator are introduced for the GTIHR algorithm. This relatively short chromosome code can lead to a smaller solution space, which plays a positive role in speeding up the convergence process. The hill-climbing operator ensures algorithm GTIHR converge at a good solution quickly, and prevents premature convergence simultaneously. The experimental results prove that algorithm GTIHR can be implemented efficiently, and can get higher reconstruction rate than previous algorithms.<\/jats:p>","DOI":"10.3233\/bme-141204","type":"journal-article","created":{"date-parts":[[2019,12,2]],"date-time":"2019-12-02T14:59:32Z","timestamp":1575298772000},"page":"3753-3762","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":2,"title":["Haplotyping a single triploid individual based on genetic algorithm"],"prefix":"10.1177","volume":"24","author":[{"given":"Jingli","family":"Wu","sequence":"first","affiliation":[{"name":"Department of Computer Science, Guangxi Normal University, Guilin 541004, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xixi","family":"Chen","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Guangxi Normal University, Guilin 541004, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xianchen","family":"Li","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Guangxi Normal University, Guilin 541004, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"179","published-online":{"date-parts":[[2014,11]]},"container-title":["Bio-Medical Materials and Engineering"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.3233\/BME-141204","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.3233\/BME-141204","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,28]],"date-time":"2026-04-28T13:24:53Z","timestamp":1777382693000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.3233\/BME-141204"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,11]]},"references-count":0,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2014,11]]}},"alternative-id":["10.3233\/BME-141204"],"URL":"https:\/\/doi.org\/10.3233\/bme-141204","relation":{},"ISSN":["0959-2989","1878-3619"],"issn-type":[{"value":"0959-2989","type":"print"},{"value":"1878-3619","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,11]]}}}