Massive MIMO technology is recognized as a key enabler for beyond 5G (B5G) and next-generation wireless networks. By utilizing large-scale antenna arrays at the base station (BS), it significantly improves both system capacity and energy efficiency. Despite these advantages, the deployment of a high number of antennas at the BS presents considerable challenges, particularly in the design of signal detectors that can operate with low computational complexity. While the minimum mean square error (MMSE) detector offers optimal performance in these large-scale systems, it suffers from the computational burden that makes its practical implementation challenging. To mitigate this, various iterative methods and their improved versions have been introduced. However, these iterative methods often converge slowly and are less accurate. To address these challenges, this study introduces an improved variant of traditional accelerated over-relaxation (AOR), called optimized AOR (OAOR). AOR is an over-relaxation method, and its performance is highly dependent on its relaxation parameters. To find the optimal parameters, we have developed an innovative approach that integrates a nature-inspired meta-heuristic algorithm known as Particle Swarm Optimization (PSO). Specifically, we introduce a novel variant of PSO that improves upon basic PSO by enhancing the cognitive coefficients to optimize the relaxation parameters for OAOR. These key modifications to the standard PSO improve its ability to explore various solutions efficiently and help to find the optimal parameters more quickly for signal detection. It facilitates the OAOR with faster convergence towards the optimal solution by reducing the error rate, resulting in high detection accuracy and simultaneously decreasing computational complexity from O(K3) to O(K2) making it suitable for modern wireless communication systems. We conduct extensive simulations across various configurations of massive MIMO systems. The results indicate that our proposed method achieves better performance compared to existing techniques. This improvement is particularly evident in terms of both computational complexity and error rate.