In order to improve the gliding ability in mid-course trajectory of the aerial time-sensitive guided bombs, a combinatorial optimization design method which can be applied to the extended-range project of aerial time-sensitive guided bombs was proposed by combining the minimum principle with the adaptive evolutionary particle swarm algorithm. In the base of the model of mass-centre motion in longitudinal plane, performance index function and inequality constraint functions were derived. Hamilton equation was established by introducing Lagrange multiplier vectors to convert the unconstrained functional extremum problem and deduce the satisfactory optimization model which gave consideration to all optimization object functions. By means of the adaptive evolutionary particle swarm algorithm, double design variables, attack angle and wing gears, of extended trajectory were optimized combinatorially. The simulation results indicate that the range of the guided bombs controlled by double variables is obviously more than that of bombs controlled by single variable as long as the constraint condition of state equation is satisfied. The optimization results have reference value for trajectory design of guided bombs.