Canada Spends Logo

Explorez notre analyse du budget 2026

Grant: Discovery Grants Program - Individual

University of Waterloo

$19,491.00

Oppositional concepts in population-based problem solving

EF 2009-10

Résumé
Population-based optimization techniques such as genetic algorithms, differential evolution and ant colonies have diverse applications. These optimization methods have proven to be useful in many cases where conventional optimization methods encounter their applicability limits. However, population-based schemes have their own limitations. Specifically, they may often need considerable computational time to find a solution. This disadvantage becomes more visible the larger the population is, which is (almost) always the case when we deal with high-dimensional and/or complex optimization problems. Hence, methods by which to increase the speed of these techniques have been under investigation for quite some time. The main focus of this research will centre on development of methods to increase the speed of differential evolution and ant colonies. Oppositional concepts will be employed to accelerate the convergence of the methods while maintaining the necessary level of solution accuracy. Opposition-based approaches to optimization generally incorporate the simultaneous consideration of the solution and the opposite solution (chromosome and anti-chromosome, path and opposite path). Recent achievements in the successful design and use of opposition-based differential evolution encourage us to seek some fundamental answers with respect to a mathematical formalism for these techniques and to exploit the potentials of oppositional schemes for all population-based algorithms. Standard benchmark functions and metrics will be used to verify the better performance of opposition-based extensions of methods under investigation. As a real-world test case, segmentation of medical images, specifically breast and prostate ultrasound images, will be undertaken as well. Population-based methods have been used to extract objects from digital images in different ways. Their results, as reported in literature, are in some cases impressive. However, processing images with these methods are extremely expensive. This has restricted their use in practical cases. Any level of speedup is desirable here. Image data sets along with radiologist's ground-truth are available for experimental performance verification.
Programme
Discovery Grants Program - Individual
Emplacement
Ontario, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data

Tel que publié

Application id
250386-2008
Name nom
Tizhoosh, Hamid
Department département
Systems Design Engineering
Organization id
33
Institution établissement
University of Waterloo
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2009
Competition year année de concours
2008
Award amount
19491
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
334
Committee name en
Commun.,Computers & Components
Committee name fr
Communic.,ordin. et composants
Area of application code
1206
Area of application group en
Advancement of knowledge
Area of application group fr
Avancement des connaissances
Area of application en
Engineering
Area of application fr
Génie
Research subject code
2805
Research subject group en
Artificial intelligence
Research subject group fr
Intelligence artificielle
Research subject en
Learning and inference theories
Research subject fr
Théories de l'apprentissage et l'inférence
Partie
2
Nb partie
5
Application title
Oppositional concepts in population-based problem solving
Keyword
NA
Application summary
Population-based optimization techniques such as genetic algorithms, differential evolution and ant colonies have diverse applications. These optimization methods have proven to be useful in many cases where conventional optimization methods encounter their applicability limits. However, population-based schemes have their own limitations. Specifically, they may often need considerable computational time to find a solution. This disadvantage becomes more visible the larger the population is, which is (almost) always the case when we deal with high-dimensional and/or complex optimization problems. Hence, methods by which to increase the speed of these techniques have been under investigation for quite some time. The main focus of this research will centre on development of methods to increase the speed of differential evolution and ant colonies. Oppositional concepts will be employed to accelerate the convergence of the methods while maintaining the necessary level of solution accuracy. Opposition-based approaches to optimization generally incorporate the simultaneous consideration of the solution and the opposite solution (chromosome and anti-chromosome, path and opposite path). Recent achievements in the successful design and use of opposition-based differential evolution encourage us to seek some fundamental answers with respect to a mathematical formalism for these techniques and to exploit the potentials of oppositional schemes for all population-based algorithms. Standard benchmark functions and metrics will be used to verify the better performance of opposition-based extensions of methods under investigation. As a real-world test case, segmentation of medical images, specifically breast and prostate ultrasound images, will be undertaken as well. Population-based methods have been used to extract objects from digital images in different ways. Their results, as reported in literature, are in some cases impressive. However, processing images with these methods are extremely expensive. This has restricted their use in practical cases. Any level of speedup is desirable here. Image data sets along with radiologist's ground-truth are available for experimental performance verification.