Artificial intelligence techniques have lately been used to estimate the mechanical properties of concrete to reduce time and financial expenses, but these techniques differ in their processing time and accuracy. This research aims to develop a new procedural binary particle swarm optimization algorithm (NPBPSO) by making some modifications to the binary particle swarm optimization algorithm (BPSO). The new software has been created based on some fresh state properties (slump, temperature, and grade of cement) obtained from several ready-mix concrete plants located in Aleppo, Syria to predict the density and compressive strength of the regional concrete mixtures. The numerical results obtained from NPBPSO have been compared with the results from BPSO and artificial neural network ANN. It has been found that BPSO and NPBPSO are both predicting the compressive strength of concrete with less number of iterations and more accuracy than ANN (0.992 and 0.998 correlation coefficient in BPSO and NPBPSO successively and 0.875 in ANN). In addition, NPBPSO is better than BPSO as it prevents the algorithm from falling into the problem of local solutions and reaches the desired optimal solution faster than BPSO. Moreover, NPBPSO improves the accuracy of obtained compressive strength values and density by 30% and 50% successively.