OPTIMIZATION SYSTEM BASED ON PETRI NET AND LAUNCHING RECOMMENDER, AND METHOD FOR IMPLEMENTING SAME

摘要

The present invention relates to an optimization system and a method for implementing the same and, more specifically, to an optimization system for obtaining a solution by using a Petri net and a launching recommender using a pattern learned through machine learning or a similar pattern, and a method for implementing the same. The optimization system includes: a similar problematic situation detector configured to detect a unit launching recommender set corresponding to a given problematic situation and problematic state by searching similar problematic situations for the given problematic situation from a launching recommender database when the problematic situation and the problematic state are given; a launching recommender configured to recommend whether to launch at a specific marking of the Petri net or to recommend launching transition information, using the unit launching recommender set; and a Petri net solver configured to obtain a solution to the given problematic situation and problematic state by driving the Petri net using the launching recommender, wherein the launching recommender database stores unit launching recommenders for the similar problematic situations therein. According to the present invention, provided are an optimization system capable of deriving a good performance solution in real-time or within a short time by learning an operation of a Petri net to form a launching recommender and by using the formed launching recommender to obtain a solution of a given optimization problem and a method for implementing the same, in order to solve problems according to a method by which a conventional optimizer solves a problem for a problematic situation and a problematic state thereof.;COPYRIGHT KIPO 2015