I recommend you the book "Metaheuristics: From Design to Implementation" by Talbi. This book is very practical and direct and it also explains Paradiseo library which you can use for developing metaheuristics in C++.
If you wanna use multiobjective metaheuristics, get Coello's one: Evolutionary Algorithms for Solving Multi-objective Problems.
There are many good options. If you want to have a wide overview and a good understanding of which heuristic use depending on the fitness landscape then my recommendation would be also the book from Talbi, Metaheuristics: From Design to Implementation"
As an aside, Springer was not cooperative in providing reference copies. I would definitely like to review the suggested Springer books, but the Talbi book looks just as promising and Wiley was much more cooperative.
I know this discussion seems to have ended, but I am surprised that the book we use in my course in meta-heuristics (which I have been teaching for 10 years, though not with this book), is not in the recommendation:
Search Methodologies
Introductory Tutorials in Optimization and Decision Support Techniques Burke, Edmund K.; Kendall, Graham (Eds.)
In my opinion, many of the above books have a strong leaning towards population based methods. These are also covered in "Search Methodologies". This book is a collection of chapters by different authors. This can be problematic, but the authors are all excellent (Goldberg on Genetic algorithms, Koza on Genetic Programming, Deb on Multi-Objective optimization). It does not cover all meta-heuristics, but it certainly covers the most important ones in its 19 chapters, plus a couple of more classical Operations Research topics.