To solve target allocation problem in beyond-visual-range air combat,the model of attack dominance of our missile to enemy aircrafts was established from the perspective of attack.The threat model of enemy aircrafts to our aircrafts was established from the perspective of defense,and the air combat effectiveness model was established according to the air combat capability of aircrafts.According to the type and the air combat capability of enemy aircraft,the whole task allocation model was established based on the above three models.Genetic algorithm and auction algorithm was respectively used for optimizing the allocation model according to the different battle plan.The two algorithms characteristics and scope of application were summed up by comparing the allocation results,which provides a reference for future applications.The simulation results demonstrate that the combat mission is better fulfilled using the rational optimization algorithm according to the different intentions of enemy.