search_hyper_params: return generate and search_history