We propose a new adaptive NURBS upper-bound limit analysis approach for the assessment of general three-dimensional curved masonry structures, based on different meta-heuristic mesh adaptation schemes. The method, which can easily be integrated within CAD modeling environments, allows to establish the actual failure mechanism and load bearing capacity of a masonry structure by iteratively adjusting a tentative pattern of yield lines, defined upon a suitable initial mesh of NURBS rigid elements, by means of a suitable meta-heuristic algorithm which searches for the minimum collapse load multiplier, thus enforcing the upper-bound theorem of limit analysis. In particular, we investigate and discuss the efficiency of several meta-heuristic algo...