Grammatical Evolution(GE)は進化的計算の一つで、GAのように線形の遺伝子列の持ち、GPのように構造が表現できる手法であり、GPと同等な解探索性能があるが、文法を基づいて遺伝子型を表現型するため、適切な文法と遺伝子型をあらかじめ設定する必要がある。
そのような背景において、文法表現や遺伝子表現を拡張することにより、解の探索性能を向上させる研究が行われており、Structured GE(SGE)のように文法と遺伝子表現を扱った手法があるが、局所探索性能に課題がある。本研究では、SGEに局所解を探索するための共進化を導入した手法を提案し、ベンチマーク問題で評価を行った。