To give you an idea, only recently have we discovered that totally different species can exchange genetic sequences through virus (it is called horizontal gene transfer) and we are not really sure why sexual reproduction is a good idea when you can already mutate, have horizontal transfers and clone yourself.
"Make random mutations, select the best" is really not how nature works.
The mutations indeed are far from random. More important regions which fundamentally affect the viability of the organism evolve incredibly slowly and conservatively. The less important bits are less restricted and mutate more readily.
Additionally it's interesting to consider an individual in the context of its lineage. Some branches are extremely rich in diversity but mightn't have the population numbers of more "boring" clades.
It's easy to mistake success at population size as the end-game, the winner if you will, of evolution. Population size helps but at the end of the day it might be the smaller population, more diverse clades that are more adaptable to environment changes and survivability into the future in general.
(this isn't to say that evolutionary approaches are all that useful, they're usually outclassed by other optimization approaches, and where they work it's either in trivial cases or with mind-boggling amounts of computation)
Anyway this post was more detailed than the introductory on scientific america. This kind idea did not expolode over the past ten years. Something in detail might be wrong.