A gene regulatory network reveals the regulatory relationships among genes at a cellular level. The accurate reconstruction of such networks using computational tools, from time series genetic expression data, is crucial to the understanding of the proper functioning of a living organism. Investigations in this domain focused mainly on the identification of as many true regulations as possible. This has somewhat overshadowed the reduction of false predictions in inferred networks. In the present investigation, we have proposed a novel scheme, based on different swarm intelligence algorithms, to reduce the number of inferred false regulations. We have first applied our proposed methodology on the much studied, benchmark experimental datasets of the DNA SOS repair network of Escherichia Coli. Subsequently, we have experimented upon a larger, in silico network extracted from the GeneNetWeaver database. The obtained results suggest that the proposed methodology can reduce the number of false predictions, significantly, without using any supplementary biological information for larger gene regulatory networks. © 2016 IEEE.