To reduce the recoil resistance force and the barrel mass, an integrated optimization model involving barrel and recoil mechanisms was built considering the control rod and barrel structural parameters, the interior ballistic charge parameters as design variables, and the stiffness, strength, life of barrel and the initial velocity as the constraints. Two optimization methods were selected to optimize and the results were compared. First, using the weighted method, the double objects were normalized to a single target. The model was optimized by the simulated annealing algorithm, and the recoil resistance force is reduced by 53% while the barrel mass is lightened by 28% after the optimization. Then based on the optimal theory of Pareto, the optimal solution set was obtained by the genetic algorithm. It provides more optimal schemes for the designers. According to engineering experiences, a solution was chosen, the recoil resistance force is reduced by 504% and the barrel mass is lightened by 98%. Studies show that it can obtain better optimization schemes based on the Pareto theory and genetic algorithm. It provides a new method for the integrated design of barrel and recoil mechanism.