Canada Spends Logo

Explore our Budget 2026 analysis

Grant: Discovery Grants Program - Individual

University of British Columbia

$60,000.00

Programming by optimisation: Computer-aided design of high-performance algorithms for hard combinatorial problems

FY 2012-13

Summary
High-performance algorithms for solving hard computational problems are found at the core of many complex software systems used in real-world applications. The overall goal of my research is to develop and establish a paradigm for the development of such algorithms that I call ""programming by optimisation (PBO)"". The key idea behind this paradigm is for human experts to specify not an algorithm, but a potentially large design space of algorithms, and to use automated methods to find performance-optimised algorithms within this space. This approach allows human experts to focus on the creative task of thinking about possible mechanisms for solving given problems; at the same time, once a rich and potentially large design space has been specified, the automated search for a performance-optimised algorithm within it can be specific to a particular type of input, such that custom-optimised designs for different application situations can be obtained with minimal human effort. The research proposed here is aimed at developing the ""programming by optimisation"" paradigm to the point where it can be established as a standard way of designing algorithms for solving the hard combinatorial problems routinely arising in various areas of computer science (in particular, artificial intelligence), operations research and many application areas (such as bioinformatics). Applications of this paradigm directly studied in the context of this research include software verification, which plays an important role in ensuring correct and reliable behaviour of computer software, and prediction of RNA structures, which play an important role in many fundamental biological processes, including ones known or believed to be associated with human diseases, as well as in designing RNA molecules that could be used in molecular therapy approaches.
Program
Discovery Grants Program - Individual
Location
British Columbia, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data

As published

Application id
238788-2010
Name nom
Hoos, HolgerH
Department département
Computer Science
Organization id
2
Institution établissement
University of British Columbia
Province en
British Columbia
Province fr
Colombie-Britannique
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2012
Competition year année de concours
2010
Award amount
60000
Program id
RGPIN
Program name 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
1507
Committee name en
Computer Science
Committee name fr
Sciences informatiques
Area of application code
801
Area of application group en
Information and communication services
Area of application group fr
Services d'information et de télécommunications
Area of application en
Computer software
Area of application fr
Logiciel
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
3
Nb partie
5
Application title
Programming by optimisation: Computer-aided design of high-performance algorithms for hard combinatorial problems
Keyword
NSERC
Application summary
High-performance algorithms for solving hard computational problems are found at the core of many complex software systems used in real-world applications. The overall goal of my research is to develop and establish a paradigm for the development of such algorithms that I call ""programming by optimisation (PBO)"". The key idea behind this paradigm is for human experts to specify not an algorithm, but a potentially large design space of algorithms, and to use automated methods to find performance-optimised algorithms within this space. This approach allows human experts to focus on the creative task of thinking about possible mechanisms for solving given problems; at the same time, once a rich and potentially large design space has been specified, the automated search for a performance-optimised algorithm within it can be specific to a particular type of input, such that custom-optimised designs for different application situations can be obtained with minimal human effort. The research proposed here is aimed at developing the ""programming by optimisation"" paradigm to the point where it can be established as a standard way of designing algorithms for solving the hard combinatorial problems routinely arising in various areas of computer science (in particular, artificial intelligence), operations research and many application areas (such as bioinformatics). Applications of this paradigm directly studied in the context of this research include software verification, which plays an important role in ensuring correct and reliable behaviour of computer software, and prediction of RNA structures, which play an important role in many fundamental biological processes, including ones known or believed to be associated with human diseases, as well as in designing RNA molecules that could be used in molecular therapy approaches.
University of British Columbia - $60,000 Grant (2012-… | Canada Spends