Many techniques have been developed for maintaining diversity in genetic algorithms, but
few investigations have been done for genetic programs. We define here a diversity
measure for genetic programs based on our metric for genetic trees [3]. We use this distance
measure for studying the effects of fitness sharing. We then propose a method for adaptively
maintaining the diversity of a population during evolution.