Determining the permeability characteristics of mine tailing slurries through laboratory finite-strain consolidation tests is costly due to the extensive testing required. An alternative approach involves back-predicting hydraulic conductivities from settling column test data. This study employed settlement and excess pore pressure data as inputs in optimising the permeability parameters using the finite-strain consolidation (FSC) framework. The proposed approach used the finite difference method to solve the governing equation for FSC in the forward analysis. Two novel variants of the Artificial Bee Colony (ABC) algorithm, namely the Modified Artificial Bee Colony (MABC) and the Hybrid Artificial Bee Colony (HABC) algorithms, were used to back-predict the hydraulic conductivity function parameters from the FSC test data. These models predicted the permeability characteristics using the temporal variation of the settlements for six slurries and excess pore pressure dissipation data for four slurries. The performance of the proposed algorithms along with Hybrid Particle Swarm Optimisation (HPSO) was compared with the conventional optimisation algorithms, viz., PSO, ABC, and Quantum PSO (QPSO). The HABC and HPSO exhibited remarkable stability, consistently converging to identical solution sets across multiple iterations, thereby outperforming other algorithms in this study. Despite its higher time complexity by HABC relative to the other evaluated methods, this complexity is warranted for enhanced robustness. The current study is helpful in brining practical and reliable methodologies for estimating the hydraulic conductivity function from field-scale conductivity (FSC) data, providing critical insights for the safe and efficient management of slurry wastes.