Integrating machine learning with dynamic multi-objective optimization for real-time decision-making

Abstract

Real-time decision-making in dynamic multi-objective optimization problems (DMOPs) is challenging due to constantly changing objectives and constraints. This paper integrates machine learning with Non-dominated Sorting Genetic Algorithm II (NSGA-II) to solve DMOPs and make real-time decisions. Learning-based methods have gained popularity for predicting solutions in new environments and capturing changing patterns in optimal solutions. However, existing approaches often struggle with training difficulty and reduced prediction accuracy due to irrelevant or redundant variables. Therefore, we introduce a new interdependent prediction (IDP) technique to identify correlations between variables and prediction targets and select significant variables for a predictive model. In this way, a better initial population is predicted. The IDP strategy is integrated within the dynamic NSGA-II, introducing a new algorithm called IDP-DNSGA-II. This integration facilitates rapid convergence, finding optimal or near-optimal solutions. The proposed method is evaluated against standard benchmarks, demonstrating superior performance in convergence speed and solution diversity with the changes in the problem environment. The IDP-DNSGA-II is validated through real-world optimization challenges in sustainable automobile production distribution in order-to-delivery systems to enhance environmental sustainability and operational efficiency. This study identifies the minimum frequency of change required in real-world problems to adequately track the optimal decision in real-time.