In my bachelor thesis I have analyzed the efficiency of evolutionary methods such as genetic algorithms, particle swarm optimization and ant colony optimization for solving the minimal addition chain problem, which is NP-complete.