El Algoritmo de Optimización de Remora (ROA) es un algoritmo reciente basado en poblaciones que imita el comportamiento inteligente del viajero Remora. Sin embargo, el rendimiento de ROA es apenas satisfactorio; puede quedar atrapado en regiones óptimas locales o tener una convergencia lenta, especialmente en problemas complicados de alta dimensionalidad. Para superar estas limitaciones, este artículo desarrolla una versión mejorada de ROA llamada ROA Mejorado (EROA) utilizando tres técnicas diferentes: probabilidad dinámica adaptativa, SFO con vuelo de Levy y estrategia de reinicio. El rendimiento de EROA se prueba utilizando dos benchmarks diferentes y siete problemas de ingeniería del mundo real. El análisis estadístico y los resultados experimentales muestran la eficacia de EROA.