Local search methods in gene expression analysis
Number of Authors: 2
2002 (English)Report (Refereed)
The aim of this project was to investigate a combinatorial optimization problem stated by Global Genomics AB. The problem has its background in genomics, and is part of a new method for measuring gene expression levels. This method involves experiments as well as post processing of the experimental data. The experiments take a cell sample as input, and the output is incomplete information about the genes expressed in the sample. To estimate the gene expression levels from this information, it has to be matched with a gene database. Since the experimental data is incomplete, there are many possible matchings. The problem investigated in this project is to find the best matching between the experimental data and the gene database, using some different local search techniques.
Place, publisher, year, edition, pages
Swedish Institute of Computer Science , 2002, 1. , 75 p.
SICS Technical Report, ISSN 1100-3154 ; 2002:12
Genomics, Gene Expression, Combinatorial Optimization, Local Search
Computer and Information Science
IdentifiersURN: urn:nbn:se:ri:diva-14176OAI: oai:DiVA.org:ri-14176DiVA: diva2:1035463