The optimization of Artificial Neural Networks (ANNs) remains a significant challenge in machine learning, particularly in overcoming local-optima limitations during training. Traditional classification algorithms, such as k-Nearest Neighbors (KNN), decision trees, Support Vector Machines (SVMs), and ANNs, often suffer from convergence to suboptimal solutions due to their training methods. This research proposes a hybrid neuroevolutionary approach that integrates a genetic algorithm with a NEAT-based structure to enhance ANN performance. Additionally, a Cellular Processing Algorithm (PCELL) is employed to expand the search space and improve solution quality. The methodology involves designing an initial neural network trained via backpropagation, followed by the application of genetic operators to evolve network structures. Experimental results from diverse benchmark datasets demonstrate that the proposed algorithm outperforms conventional ANN training methods and achieves performance levels comparable to evolutive solutions. The results suggest that integrating evolutionary strategies with cellular processing enhances classification accuracy and contributes to the advancement of neuroevolutionary learning techniques.