Algebraic logical meta-model of decision processes - New metaheuristics

Abstract

The paper presents a formal approach to developing new heuristic methods for finding solutions of discrete optimization problems. The presented approach is based on algebraic-logical meta-model of multistage decision process (ALMM of DMP) that has been developed by the author. Definitions are provided for two deterministic classes of multistage decision processes: common multistage decision processes (cMDP) and multistage dynamic decision processes (MDDP). The paper presents some part of research results pertaining to heuristic methods utilizing ALMM of MDP. It lays out a three stage concept of heuristic method synthesis involving local optimization together with two heuristic methods based on the said concept: Machine Learning Based on ALMM of DMP and the Substitute Task Method.