In this paper, we present a methodology for designing optimal training within a teacher’s professional development program, with a focus on creative learning design. In our approach, we utilized a nature-inspired metaheuristic algorithm, the Whale Optimization Algorithm, to optimize the training process in the design process. Usually, when designing training, we do not operate based on algorithms and stochastic models. The Whale Optimization Algorithm functions on a stochastic process, as it incorporates similarly distributed random variables within its essential equations. These random variables affect both the exploration and exploitation phases, adding a probabilistic element to the solution update process. This randomness helps us achieve quality results in complex problems. In our training, we focused on effective parameters for teachers’ professional development programs and combined them with our content, specifically creativity in technology-enhanced learning design. The methodology successfully resulted in optimized training that is collaborative and hands-on and utilizes creative definitions and technology integration models. The modeling of the process using the Whale Optimization Algorithm was a novel approach for educational research. Computational models could potentially help us achieve accurate results in the decision-making process of designing a training program.