In recent years, misinformation which includes false news (FN) has become a worldwide issue owing to its exponential development, mostly on social media (SM). The broad dissemination of misinformation and FN can create harmful societal repercussions. Despite current improvements, spotting fake news remains difficult owing to its intricacy, multiplicity, multi-modality, and fact-scrutiny or annotation expenses. Therefore, there is a necessity for Computational Intelligence Approaches (CIA) that can identify this fake news automatically. This study projected using dimensionality reduction (DR) approach to decrease the dimensionality of the feature vectors before sending them to the classifiers. The study focuses on a computational intelligence-based fake news detection system and a novel approach of employing three CIA for the detection of FN was proposed. The CIA employed for this study are Genetic Algorithm (GA), K-Nearest Neighbor (KNN), and Bagged Ensembled Learning (BEL). The proposed system performance was evaluated utilizing confusion matrix measures like accuracy, sensitivity, specificity, precision, and f-measure. The system was compared with the existing system and it was deduced that the projected system outperformed that of existing systems with an accuracy of 99.28%, sensitivity of 99.28%, precision of 99.99%, and f-measure of 99.63%. In conclusion, it was discovered that GA + KNN performance in terms of accuracy, sensitivity, specificity, precision, and f-measure sur-passed that of the GA + BEL.