Abstract:Toward better approximation for the minimumweighted vertex cover (MWVC) problem in multiagent systems, we present a distributed algorithm from the perspective of learning in games. For self-organized coordination and optimization, we see each vertex as a potential game player who makes decisions using local information of its own and the immediate neighbors. The resulting Nash equilibrium is classified into two categories, i.e., the inferior Nash equilibrium (INE) and the dominant Nash equilibrium (DNE). We sh… Show more
“…The proposed algorithm in this article can be allied to model some industrial process systems. [117][118][119][120][121][122][123][124][125][126][127]…”
Section: Discussionmentioning
confidence: 99%
“…The effectiveness of the presented methods have been verified by the simulation, and the accuracy of parameter estimation can be improved by using hierarchical identification principle. The proposed algorithm in this article can be allied to model some industrial process systems 117‐127 …”
This article explores recursive algorithms for parameter identification issues of Hammerstein output‐error systems. The proposed approach includes the key term separation auxiliary model recursive gradient algorithm, which utilizes the gradient search and the key term separation. To enhance computational efficiency, the system is decomposed into two or three subsystems through the hierarchical identification principle. Based on this, a key term separation based auxiliary model two‐stage recursive gradient algorithm and a key term separation based auxiliary model three‐stage recursive gradient algorithm are presented. The simulation results verify the validity of the obtained algorithms.
“…The proposed algorithm in this article can be allied to model some industrial process systems. [117][118][119][120][121][122][123][124][125][126][127]…”
Section: Discussionmentioning
confidence: 99%
“…The effectiveness of the presented methods have been verified by the simulation, and the accuracy of parameter estimation can be improved by using hierarchical identification principle. The proposed algorithm in this article can be allied to model some industrial process systems 117‐127 …”
This article explores recursive algorithms for parameter identification issues of Hammerstein output‐error systems. The proposed approach includes the key term separation auxiliary model recursive gradient algorithm, which utilizes the gradient search and the key term separation. To enhance computational efficiency, the system is decomposed into two or three subsystems through the hierarchical identification principle. Based on this, a key term separation based auxiliary model two‐stage recursive gradient algorithm and a key term separation based auxiliary model three‐stage recursive gradient algorithm are presented. The simulation results verify the validity of the obtained algorithms.
“…Thus, the optimal cover contains at least one of the two vertices of any edge, i.e., any one covering set of a given graph will be at most twice as large (in power) as the optimal covering set for that graph [30]. There are also algorithmic techniques where the coefficient of approximation to the optimal solution is smaller [31,32].…”
This paper deals with an analysis of three algorithms for the graph vertex cover problem. Certain methods for solving this problem are analyzed. In addition, different studies on the problem and some approaches to its solution are discussed as well. An exact algorithm (based on the backtracking approach) is presented. Calculating the average time for execution of this algorithm is consistent with the multitasking way of work of the operating system. For this purpose, four different starts of the algorithm are made and then the average time of all of them is calculated. The exact algorithm found the optimal solutions for all analyzed graphs. Besides this algorithm, two other heuristic algorithms for solving the problem are discussed. For this study, an interactive application is developed to visualize the performance of the three algorithms and display the obtained results. The results show that for small graphs with no more than 25 vertices the exact algorithm can be used to solve optimally the graph vertex cover problem. For the largest graphs, none of the two heuristic algorithms found the optimal solutions, but these algorithms generated solutions that are very close to the optimal ones. In summary, when the size of the graph increases linearly, the execution time of the heuristic algorithms increases linearly, while the execution time of the exact algorithm increases exponentially.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.