Malaria is an unmoving real common well-being apprehension in Asian nations like the Republic of India, where the state characterizes approximately 55% of the session events cutting-edge the infirmaries. They are usually distinguished by the absence of appropriate therapeutic care provision and the often late and error-prone diagnosis of the condition. In particular, commonly used devices such as the Rapid Diagnosis Test (RDT) are not completely dependable. They are primarily notable for their failure to provide adequate medical treatment and their tendency to diagnose the disease late and incorrectly. For example, widely used devices like the RDT are not consistent. To improve public health management actions, this work offers a unique augmented tree with penguin search optimization (AT+PSO) methodology for malaria forecasting. The suggested method combines the PSO algorithm with the augmented tree model, also known as random forest (RF). In the preprocessing stage, raw data samples are subjected to data normalization. Then, we applied the PSO to improve the characteristics of the RF model after successfully predicting malaria with the RF. The Python program is used to implement the suggested technique and analyze performance using a range of measures, including accuracy (0.988), sensitivity (0.987), specificity (0.991), F1-score (0.988), and MCC (0.975). In summary, our suggested approach produced the best results in terms of accuracy as opposed to other current strategies for predicting malaria to improve governance of public health.