Local and global optimization algorithms are used commonly in geophysical data inversion. Each type of algorithm has unique advantages and disadvantages. Here we propose several methods of combining the two algorithms such that we can overcome their drawbacks and make use of the salient features of the two methods. In particular, we combined a local conjugate gradient (CG) method with a global very fast simulated annealing (VFSA) approach to solve problems of geophysical interests. We conducted a systematic study to find an efficient strategy to combine CG and VFSA optimization schemes and recommend a couple of ways for future implementations.