Change is inevitable in this fast-moving world. As the environment and people’s needs continuously change, so must the project. In our previous work, we developed an agent-based model of human collaboration that incorporates individual personalities. In this work, we applied a genetic algorithm to select the optimal personality combinations of a team in order to cope with different types of project change. We studied change in the context of three types of tasks: disjunctive (team performance is the performance achieved by the best performing individual), conjunctive (team performance is the performance achieved by the worst performing individual), and additive (team performance is the total performance of the group). Results reveal that different compositions of team personalities are suitable for different dynamic problems and task types. In particular, optimal personalities found for static problems differ from optimal personalities found for dynamic problems.