The calibration of traffic-flow simulation models continues to be a significant problem without a generalized, comprehensive, and low-cost solution. Existing calibration approaches either have not explicitly addressed the multi-objective characteristics of the problem or determining their hyperparameters requires significant effort. In addition, statistical evaluation of alternative solution algorithms is not performed to ensure dominance and stability. This study proposes an adaptation and advanced implementation of the Multi-Objective Global-Best Harmony Search (MOGBHS) algorithm for calibrating microscopic traffic-flow simulation models. The adapted MOGBHS provides five key capabilities for solving the proposed problem including 1) consideration of multiple objectives, 2) easily extendable to memetic versions, 3) simultaneous consideration of continuous and discrete variables, 4) efficient ordering of no dominated solutions, 5) relatively easy tuning of hyperparameters, and 6) easily parallelization to maximize exploration and exploitation without increasing computing time. Three traffic flow models of different dimensionality and complexity were used to test the performance of seventeen metaheuristics for solving the calibration problem. The efficiency and effectiveness of the algorithms were tested based on convergence, minimization of errors, calibration criterion, and two statistical nonparametric tests. The proposed approach dominated all alternative algorithms in all cases and provided the most stable and diverse solutions.