The document describes a hybrid algorithm that combines a modified multiple operations using statistical tests (MMOST) constructive algorithm with an improved teaching-learning based optimization (ITLBO) algorithm for neural network training. The hybrid algorithm simultaneously optimizes the neural network structure and weights. The MMOST algorithm constructs different network structures, while the ITLBO algorithm finds the optimal weights for each structure. The hybrid algorithm, called MCO-ITLBO, is tested on classification and time series prediction problems and is shown to outperform other algorithms in terms of error rates and network complexity. Experimental results demonstrate that the MCO-ITLBO algorithm provides better performance than algorithms using only constructive or training methods.