A change in the genetic make-up, appearance, and behaviors of a species over time is called what?

Evolution.

These changes occur as a matter of a sort of genetic "trial and error" in order to make said species better suited for the conditions in which it lives.