Abstract.With the constant expansion of campus networks, their architectures have become more and more complicated. Thus, effective network management has become critical for normal operations of networks. It is of great theoretical and realistic research significance for effectively measuring network topology according to demands for managing campus networks. In this paper, a prototype testing system is designed for topology measurements with FDB-based algorithms for measuring link layer topology. With functions for measuring topology and displaying topological graphs, this system is demonstrated to be effective for implementing these two functions under experimental conditions.
The city transportation status is directly related to the taxi supply arrangements during evening rush hours. The operation times, operation nature, operation requirements, vehicle resource types and quantities will have big influence on taxi drivers’ dispatchments, it is comparatively difficult to dispatch reasonably. This paper uses Lagrange Relaxation to solve the problem of taxi supply and demand during evening rush hours. NP-Hardness is the difficult point of dispatchments, thus Lagrange method is used to result an optimal solution on taxi dispatchments within reasonable calculating time, while the bottom limits of the approximate optimal solution and the approximate solution are resulted as well. This method can effectively solve the problem of the balance of taxi supply and demand during evening rush hours. Based on this, the dual problem is solved by using incremental subgradient method, while an improved strategy is proposed to rise the convergence rate.
Abstract:Computer graphics, as one of important courses related computer and related disciplines, attaches equal importance to both theories and practices. It is a highly practical preparatory course for digital image pattern recognition and 3D animation programming. In light of problems encountered by students in learning complicated algorithms of computer graphics, this study proposes integrating virtual experiments into teaching, in order that abstract objects and operations in algorithms can be visualized and algorithms can become easier to understand for the final purpose of improving teaching. The results suggest that significant improvements have been observed in Class 16A compared with Class 15A. The average scores have increased to 55.62 points in Class 16A, where the maximum and minimum scores have rose by 11 and 1 respectively, while an 8.1% increase has been detected in the pass rate. According to related experimental data, classroom teaching has achieved relatively ideal outcomes.
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.