This paper proposes a model based on particle swarm optimization to aid electricity markets players in the selection of the best player(s) to trade with, to maximize their bilateral contracts outcome. This approach is integrated in a Decision Support System (DSS) for the pre-negotiation of bilateral contracts, which provides a missing feature in the state-of-art, the possible opponents analysis. The DSS determines the best action of all the actions that the supported player can take, by applying a game theory approach. However, the analysis of all actions can easily become very time-consuming in large negotiation scenarios. The proposed approach aims to provide the DSS with an alternative method with the capability of reducing the execution time while keeping the results quality as much as possible. Both approaches are tested in a realistic case study where the supported player could take almost half a million different actions. The results show that the proposed methodology is able to provide optimal and near-optimal solutions with an huge execution time reduction.