El entorno militar es uno de los campos en los que surge una mayor variedad de problemas de difícil resolución. Uno de ellos es el que debe resolver el capitán de una compañía militar: la planificación de la ruta que le ofrezca la mayor ventaja estratégica sobre el enemigo para alcanzar un objetivo fijado en su misión.Esta decisión la toma considerando principalmente dos criterios: la rapidez y la seguridad. Son criterios contrapuestos pero no excluyentes, y deben ser valorados según el tipo de misión y la situación táctica actual, tanto de la unidad propia, como de los enemigos conocidos. Es el llamado Problema Militar de Camino Óptimo Bicriterio. Por otra parte, dentro del área de las ciencias de la computación, existe una metaheurística inspirada en el comportamiento de las hormigas en su búsqueda de comida (construyen rutas óptimas entre su nido y las fuentes de alimento), los llamados algoritmos de Optimización basada en Colonias de Hormigas (OCH). En este trabajo se diseñan y aplican una serie de algoritmos de OCH para la resolución de dicho problema multiobjetivo, definiendo previamente una modelización realista de los campos de batalla (instancias del problema).