The addition of rubber to concrete improves resistance to chloride ion attacks. Therefore, rapidly determining the chloride permeability coefficient (DCI) of rubber concrete (RC) can contribute to promotion in coastal areas. Most current methods for determining DCI of RC are traditional, which cannot account for multi-factorial effects and suffer from low prediction accuracy. Machine learning (ML) techniques have good non-linear learning capabilities and can consider the effects of multiple factors compared with traditional methods. However, ML models easily fall into the local optimum due to their parameters’ influence. Therefore, a mixed whale optimization algorithm (MWOA) was developed in this paper to optimize ML models. The main strategies are to introduce Tent mapping to expand the search range of the algorithm, to use an adaptive t-distribution dimension-by-dimensional variation strategy to perturb the optimal fitness individual to thereby improve the algorithm’s ability to jump out of the local optimum, and to introduce adaptive weights and adaptive probability threshold values to enhance the adaptive capacity of the algorithm. For this purpose, data were collected from the published literature. Three machine learning models, Extreme Learning Machine (ELM), Random Forest (RF), and Elman Neural Network (ELMAN), were built to predict the DCI of RC, and the three models were optimized using MWOA. The calculations show that the MWOA is effective with the optimized ELM, RF, and ELMAN models improving the prediction accuracy by 54.4%, 62.9%, and 36.4% compared with the initial model. The MWOA-ELM model was found to be the optimal model after a comparative analysis. The accuracy of the multiple linear regression model (MRL) and the traditional mathematical model is calculated to be 87.15% and 85.03%, which is lower than that of the MWOA-ELM model. This indicates that the ML model that is optimized using the improved whale optimization algorithm has better predictive ability than traditional models, providing a new option for predicting the DCI of RC.