Canada Spends Logo

Explorez notre analyse du budget 2026

Grant: Engage Grants Program

Brock University

$25,000.00

Combinatorial optimization design for the identification and classification of mathematical knots**

EF 2018-19

Résumé
Through competition and game-based math content, Caribou Contests stimulates enthusiasm for math and inspires higher achievement in student learning. In the growing market of educational games, Caribou Contests is continually faced with the need to develop new and interesting interactive mathematical challenges to stay ahead of competitors and to grasp and hold on to the attention of children. To this end, Caribou Contests would like to develop a new, unique and interactive STEM educational module about knots, closed loops of string in three-dimensional space. Although several web pages on knots exist, a web site that allows one to work with knots interactively does not yet exist. This type of interactive format is ideally suited to reach out to young students to explore spatial concepts in knot theory in online course content and math competitions. *The research project is to develop a computer search for knot identification, enabling the deformation of knots into each other and thus prove their equivalence when other methods cannot. There are two closely related computational challenges: first to find the ""simplest"" diagram representing a given knot, and second to identify whether two given knots are equivalent. Two search strategies, Genetic Algorithms and Simulated Annealing, will be applied to this research problem. Our approach is innovative because, if successful, it will provide a proof of knot identities and can be translated visually to online education materials to engage students. The resulting deformation sequences from this program are also useful for research purposes.*Results of the project will enable Caribou Contests to develop an application about knot theory to create questions for online contests and to sell as a mini-course in their e-shop, thereby opening the door to mathematics for students normally not interested in it, and further motivating students already fascinated by mathematics. *
Programme
Engage Grants Program
Bénéficiaire
Emplacement
Ontario, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data

Tel que publié

Application id
533797-2018
Name nom
Houghten, Sheridan
Department département
Computer Science
Organization id
22
Institution établissement
Brock University
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2018
Competition year année de concours
2018
Award amount
25000
Program id
EGP
Program name en
Engage Grants Program
Program name fr
Programme de subventions d'engagement partenariat
Group en
Research partnerships programs
Group fr
Programmes de partenariat
Committee code
1553
Committee name en
Ontario Internal Decision Committee
Committee name fr
Comité de décision interne pour l'Ontario
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
2715
Research subject group en
Information technology
Research subject group fr
Technologie de l'information
Research subject en
Optimization
Research subject fr
Optimisation
Partie
1
Nb partie
1
Application title
Combinatorial optimization design for the identification and classification of mathematical knots**
Keyword
NSERC
Application summary
Through competition and game-based math content, Caribou Contests stimulates enthusiasm for math and inspires higher achievement in student learning. In the growing market of educational games, Caribou Contests is continually faced with the need to develop new and interesting interactive mathematical challenges to stay ahead of competitors and to grasp and hold on to the attention of children. To this end, Caribou Contests would like to develop a new, unique and interactive STEM educational module about knots, closed loops of string in three-dimensional space. Although several web pages on knots exist, a web site that allows one to work with knots interactively does not yet exist. This type of interactive format is ideally suited to reach out to young students to explore spatial concepts in knot theory in online course content and math competitions. *The research project is to develop a computer search for knot identification, enabling the deformation of knots into each other and thus prove their equivalence when other methods cannot. There are two closely related computational challenges: first to find the ""simplest"" diagram representing a given knot, and second to identify whether two given knots are equivalent. Two search strategies, Genetic Algorithms and Simulated Annealing, will be applied to this research problem. Our approach is innovative because, if successful, it will provide a proof of knot identities and can be translated visually to online education materials to engage students. The resulting deformation sequences from this program are also useful for research purposes.*Results of the project will enable Caribou Contests to develop an application about knot theory to create questions for online contests and to sell as a mini-course in their e-shop, thereby opening the door to mathematics for students normally not interested in it, and further motivating students already fascinated by mathematics. *