Genetic map construction with constraints

D A Clark, C J Rawlings, S Doursenot
<span title="">1994</span> <i > <a target="_blank" rel="noopener" href="" style="color: black;">Proceedings. International Conference on Intelligent Systems for Molecular Biology</a> </i> &nbsp;
A pilot program, CME, is described for generating a physical genetic map from hybridization fingerprinting data. CME is implemented in the parallel constraint logic programming language ElipSys. The features of constraint logic programming are used to enable the integration of pre-existing mapping information (partial probe orders from cytogenetic maps and local physical maps) into the global map generation process, while parallelism enables the search space to be traversed more efficiently.
more &raquo; ... was tested using data from chromosome 2 of Schizosaccharomyces pombe and was found able to generate maps as well as (and sometimes better than) a more traditional method. This paper illustrates the practical benefits of using a symbolic logic programming language and shows that the features of constraint handling and parallel execution bring the development of practical systems based on AI programming technologies nearer to being a reality.
<span class="external-identifiers"> <a target="_blank" rel="external noopener" href="">pmid:7584421</a> <a target="_blank" rel="external noopener" href="">fatcat:a6iwucxu6fbptamo4icf3weeiu</a> </span>
<a target="_blank" rel="noopener" href="" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a>