<ns3:p>Background The optimization of core loading patterns in nuclear reactors is one of the most studied optimization problems in nuclear engineering due to the enormous economical and safety benefits. Various algorithms such as Genetic Algorithms (GA), Simulated Annealing (SA), and Parallel Simulated Annealing (PSA) have been used in the past for such problems. Methods In this work, a PSA algorithm was developed and integrated into the Modularly Implemented Design Assistance Suite (MIDAS), a framework developed at North Carolina State University to solve nuclear engineering problems. The effectiveness of PSA was compared against the GA and SA algorithms available in MIDAS for a Pressurized Water Reactor first cycle core loading pattern optimization problem. Results PSA consistently generates more optimal solutions than SA and GA by having the higher average fitness, and showing less variance in its performance and thus being more robust. This provides confidence in the PSA implementation within MIDAS. The obtained loading pattern positions high reactive fuel in peripheral locations and low reactive fuel towards the centers in a strategy resembling both <ns3:italic>Out-In-Checkboard</ns3:italic> and <ns3:italic>L3P</ns3:italic> loading pattern approaches. Conclusions Future studies will involve applying the PSA algorithm to other optimization studies in larger combinatorial spaces, such as in multi-cycle optimization problems.</ns3:p>