The moth search algorithm (MSA) is a meta-heuristic optimization technique inspired by moth behavior, has shown remarkable efficacy in solving optimization challenges. However, its poor exploration capability results in an imbalance between exploitation and exploration. To address this issue, this research introduces a new mutation operator to enhance exploration by increasing population diversity. The proposed enhanced moth search algorithm (EMSA) aims to expedite convergence and improve overall robustness by exploring new solutions more effectively. Evaluation on ten benchmark functions demonstrates EMSA's superior exploration capabilities, efficiently tackling optimization problems and yielding more optimal solutions within the search space. Compared to conventional MSA and other established algorithms, EMSA delivers well-balanced results, showcasing its effectiveness in optimizing the search space. In the future, the EMSA could potentially find applications in addressing real-world engineering optimization challenges.