There are multiple rarity tiers of heroes, and almost all of them can use either the fixed evolution or the random evolution. The random ones will allow you to evolve a character who is at their max level and has been powered up five times into a random character of a higher rarity. The fixed evolution works the same way except the hero to a predetermined new form.