Hybrid Method Coupling AIS and Zero-th Order Deterministic Search