Canada Spends Logo

Explorez notre analyse du budget 2026

Grant: Discovery Grants Program - Individual

University of Windsor

$16,000.00

Advanced probabilistic model building genetic algorithms and application to bioinformatics

EF 2008-09

Résumé
The complexity of real applications and/or the size of the data to be analyzed makes it difficult for exact solutions to problems to be found in reasonable computational time. This is especially true in bioinformatics. Biological models are extremely complex and the data generated by genome sequencing, proteomics, gene regulation, protein/protein interaction and now macro-biology (cell models, organism or ecosystem simulation, etc.) projects often grow exponentially. Providing efficient heuristics to analyze such problems is therefore very relevant. Dr. Gras propose a research program based on optimization strategies using probabilistically guided heuristics. It is a new domain of heuristic strategies that has emerged recently. It is based on powerful techniques from statistical analysis and combinatorial optimization. This is an innovative and promising approach as a major part of the bioinformatics problems can be represented as optimization problems. Modern metaheuristics, based on the building of a probabilistic model, have proven their potential efficiency to solve such optimization problems. Moreover, due to the construction of the probabilistic model, these methods can reveal very informative knowledge about the intrinsic structure of the data. Dr. Gras proposes to apply such approaches and conceive new ones, associated with the use of expert (biologist) knowledge to solve bioinformatics problems. As this program aims to develop tools to analyze biological data that are correlated to Alzheimer disease, cardiovascular disease, bovine spongiform encephalopathy and cancer, it can lead to a better understanding of these phenomena and to the discovery of new diagnostic techniques and even new therapies. This program also involves the analysis and then the establishment of a model and the simulation of ecological systems. That would be essential for the understanding of evolution of biological populations and of pollution effects on ecosystems.
Programme
Discovery Grants Program - Individual
Bénéficiaire
Emplacement
Ontario, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data

Tel que publié

Application id
341854-2007
Name nom
Gras, Robin
Department département
Computer Science, School of
Organization id
37
Institution établissement
University of Windsor
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2008
Competition year année de concours
2007
Award amount
16000
Program id
RGPIN
Program nane en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
Discovery grants programs
Group fr
Programmes de subventions à la découverte
Committee code
331
Committee name en
Computing and Information Sciences - B
Committee name fr
Informatique - B
Area of application code
1201
Area of application group en
Advancement of knowledge
Area of application group fr
Avancement des connaissances
Area of application en
Life sciences (including biotechnology)
Area of application fr
Sciences de la vie (y compris biotechnologie)
Research subject code
2800
Research subject group en
Artificial intelligence
Research subject group fr
Intelligence artificielle
Research subject en
Artificial intelligence (computer vision, use2603)
Research subject fr
Intelligence artificielle (vision artificielle, utiliser 2603)
Partie
2
Nb partie
5
Application title
Advanced probabilistic model building genetic algorithms and application to bioinformatics
Keyword
NA
Application summary
The complexity of real applications and/or the size of the data to be analyzed makes it difficult for exact solutions to problems to be found in reasonable computational time. This is especially true in bioinformatics. Biological models are extremely complex and the data generated by genome sequencing, proteomics, gene regulation, protein/protein interaction and now macro-biology (cell models, organism or ecosystem simulation, etc.) projects often grow exponentially. Providing efficient heuristics to analyze such problems is therefore very relevant. Dr. Gras propose a research program based on optimization strategies using probabilistically guided heuristics. It is a new domain of heuristic strategies that has emerged recently. It is based on powerful techniques from statistical analysis and combinatorial optimization. This is an innovative and promising approach as a major part of the bioinformatics problems can be represented as optimization problems. Modern metaheuristics, based on the building of a probabilistic model, have proven their potential efficiency to solve such optimization problems. Moreover, due to the construction of the probabilistic model, these methods can reveal very informative knowledge about the intrinsic structure of the data. Dr. Gras proposes to apply such approaches and conceive new ones, associated with the use of expert (biologist) knowledge to solve bioinformatics problems. As this program aims to develop tools to analyze biological data that are correlated to Alzheimer disease, cardiovascular disease, bovine spongiform encephalopathy and cancer, it can lead to a better understanding of these phenomena and to the discovery of new diagnostic techniques and even new therapies. This program also involves the analysis and then the establishment of a model and the simulation of ecological systems. That would be essential for the understanding of evolution of biological populations and of pollution effects on ecosystems.