The non-linearity of symmetric block cryptographic algorithms, which is crucial for resisting linear and differential cryptanalysis, depends on the design of substitution boxes. This work proposes a novel scheme, combining opposition-based learning with graph-based representation to be integrated into population-based metaheuristics. This scheme is used to address the 8x8 S-Box design problem by three swarm intelligence metaheuristics.