El algoritmo de Optimización de Enjambre de Cucarachas (CSO) está inspirado en el comportamiento social de las cucarachas. Es un algoritmo metaheurístico simple y eficiente que se ha aplicado con éxito para resolver problemas de optimización global. El algoritmo CSO original y sus variantes operan principalmente en un espacio de búsqueda continuo y no pueden resolver problemas de optimización codificados en binario directamente. En este artículo se propone la Optimización de Enjambre de Cucarachas Binarias (BCSO) para abordar tales problemas y se evaluó en el popular Problema del Viajante de Comercio (TSP), que se considera un Problema de Optimización Combinatoria (COP) NP-duro. Se empleó una función de transferencia para mapear un espacio de búsqueda continuo CSO a un espacio de búsqueda binario. El rendimiento del algoritmo propuesto se probó primero en funciones de referencia a través de estudios de simulación y se comparó con el rendimiento de la optimización de enjambre de partículas binarias existente y las versiones de espacio continuo de CSO. El BCSO propuesto se adaptó al TSP y se aplicó a un conjunto de instancias de referencia de TSP simétrico de la biblioteca TSP. Los resultados del algoritmo propuesto de Optimización de Enjambre de Cucarachas Binarias (BCSO) en TSP se compararon con otros algoritmos metaheurísticos.