Abstract: This paper explores the methods which can evolve conditional branch programs in Tierra-based Asynchronous Genetic Programming (TAGP) to improve an evolutionary ability for complex programs.