Отдельно могу сказать, что генетические алгоритмы появились, судя по всему, ещё в 1962ом году, прорабатывались в 70ых, но в целом бум метаэвристики был в 90ых: там уж не только про генетические алгоритмы, но и про пчелиные, муравьиные (ant colony), tabu search, птичьи, культурные (хотя с предпосылками, конечно).