Rezaul Kairm (SFU)
13/09/13 12:00 Talks
Attributed gramatical evolution
Speaker:
Rezaul Karim
Abstract:
Evolutionary Algorithms is the study of computational systems which use ideas from biological evolution. Over the last few decades, evolutionary algorithms have been widely used in optimization, learning and design problems. Grammatical Evolution is an evolutionary algorithm that uses a combination of a variable-length binary string genome and a context-free grammar to evolve structures or automatic programs. Context-free grammars have limited expressiveness. Using context-free grammars there is no way to provide context-sensitive or semantic information when carrying out a step in the derivation process. As a result, Grammatical Evolution cannot be applied to context-sensitive and constrained problem domains. An attribute grammar can be used to overcome the limitation of a context-free grammar and can enable Grammatical Evolution to use context-sensitive information to guide the search. In this talk, I will give an overview of Attributed Grammatical Evolution, an attribute grammar based extension of Grammatical Evolution. In addition, I will discuss my research experience in applying Attributed Grammatical Evolution to a constrained optimization problem and a search problem.
Date:
Friday, September 13, 2013
Time:
12:00 pm - 1:00 pm
Location:
ASB Building, Room No. 9896, Simon Fraser University, Burnaby
Rezaul Karim
Abstract:
Evolutionary Algorithms is the study of computational systems which use ideas from biological evolution. Over the last few decades, evolutionary algorithms have been widely used in optimization, learning and design problems. Grammatical Evolution is an evolutionary algorithm that uses a combination of a variable-length binary string genome and a context-free grammar to evolve structures or automatic programs. Context-free grammars have limited expressiveness. Using context-free grammars there is no way to provide context-sensitive or semantic information when carrying out a step in the derivation process. As a result, Grammatical Evolution cannot be applied to context-sensitive and constrained problem domains. An attribute grammar can be used to overcome the limitation of a context-free grammar and can enable Grammatical Evolution to use context-sensitive information to guide the search. In this talk, I will give an overview of Attributed Grammatical Evolution, an attribute grammar based extension of Grammatical Evolution. In addition, I will discuss my research experience in applying Attributed Grammatical Evolution to a constrained optimization problem and a search problem.
Date:
Friday, September 13, 2013
Time:
12:00 pm - 1:00 pm
Location:
ASB Building, Room No. 9896, Simon Fraser University, Burnaby