Demands for hydrocarbon production have been increasing in recent years. Today many oilfields around the world are afflicted by the problem of scaling leading to severe formation damage and hampering of petroleum production from hydrocarbon reservoirs. In current study, a mathematical model for prediction of permeability reduction due to scale deposition is developed based on thermodynamics, kinetics, and hydrodynamics of mixed salt precipitation during flow through porous media. Model predictions are compared with sound experimental data for single deposition of barium sulfate and most importantly, for simultaneous precipitation of barium sulfate and strontium sulfate onto rock surface. Owing to high nonlinearity of the proposed model, kinetic parameters embedded in the mathematical model were tuned employing a new approach based on a hybrid algorithm consisting of particle swarm optimization (PSO) technique and pattern search (PS) algorithm. The average absolute deviations ranging from 1.03 to 9.3 % were observed between model forecasts and experimental data which corroborate the suitability and applicability of the model and also confirm the capability of PSO-PS hybrid algorithm as a highly efficient optimization tool. Estimated values for kinetic parameters are also in accordance with collision theory of chemical reactions.