Hybridizing evolutionary algorithms with local search has been quite successful. EAs are designed to exponentially exploit promising regions of the search space; however, by doing so may waste computation effort by duplicating local searches. Therefore, an adaptive memory method is used to determine when to apply a local search.