I would also toss differential evolution in the ring as a widely applicable and easy to implement technique.

https://en.wikipedia.org/wiki/Differential_evolution