Open Access. Powered by Scholars. Published by Universities.®
Physical Sciences and Mathematics Commons™
Open Access. Powered by Scholars. Published by Universities.®
- Keyword
-
- Simulation (131)
- Virtual reality (41)
- Genetic algorithm (40)
- Numerical simulation (40)
- Path planning (39)
-
- Modeling and simulation (35)
- Particle swarm optimization (34)
- Deep learning (33)
- Modeling (33)
- Multi-objective optimization (29)
- Digital twin (27)
- Fault diagnosis (27)
- Simulation model (23)
- Reinforcement learning (22)
- System simulation (22)
- Neural network (21)
- Visualization (21)
- Optimization (19)
- System dynamics (19)
- Virtual simulation (19)
- Complex network (17)
- Traffic simulation (17)
- UAV (17)
- Permanent magnet synchronous motor (16)
- Unity3D (16)
- Energy consumption (15)
- Support vector machine (15)
- Collision detection (14)
- Deep reinforcement learning (14)
- Parameter identification (14)
- Publication Year
Articles 1411 - 1440 of 3382
Full-Text Articles in Physical Sciences and Mathematics
Study On Track And Detect Algorithm In Radar Networking Based On Gmphd, Wenbo Zhao, Hailong Ding
Study On Track And Detect Algorithm In Radar Networking Based On Gmphd, Wenbo Zhao, Hailong Ding
Journal of System Simulation
Abstract: The states and number of WSNR multi-target are tracked accurately by Gaussian mixture probability hypothesis density algorithm (GMPHDA) application. But tracking result is random set of target states, it doesn't correspond one to one with real targets. And the complete algorithm about corresponding has not been proposed. To get target tracks corresponding with real targets, a suite of algorithm about identifying target tracks is proposed, called track identification algorithm, which contains track distinction, continuance, newborn and restoration. The track identification algorithm improves track and detect algorithm in multi-radar networking. Simulation results show that WSNR multi-target is tracked in multi-radar …
Neural Network Inverse Control For The Output Voltage Of Energy Storage Inverter In Micro-Grid, Weiliang Liu, Yongjun Lin, Changliang Liu, Wenying Chen, Liangyu Ma
Neural Network Inverse Control For The Output Voltage Of Energy Storage Inverter In Micro-Grid, Weiliang Liu, Yongjun Lin, Changliang Liu, Wenying Chen, Liangyu Ma
Journal of System Simulation
Abstract: In order to improve the output voltage waveform quality of energy storage inverter in micro-grid, an inverse control method was proposed based on BP neural network. Mathematical model of the energy storage inverter was established, and the main factors affecting the output voltage were analyzed, and then the expansion inverse model of the system was established based on BP neural network. In order to overcome the local optimum disadvantage in BP training algorithm, gravity algorithm was adopted to optimize the network initial parameters. The neural network inverse model was put in series with its original model to form a …
Application Of Improved Particle Filter And Wavelet Packet In Turbine Vibration Diagnosis, Xia Fei, Shuotao Hao, Zhang Hao, Daogang Peng
Application Of Improved Particle Filter And Wavelet Packet In Turbine Vibration Diagnosis, Xia Fei, Shuotao Hao, Zhang Hao, Daogang Peng
Journal of System Simulation
Abstract: A fault diagnosis method of improved particle filter and wavelet packet analysis was proposed in the application of turbine vibration. There was a sample degradation problem in the re-sampling stage of traditional particle filter. And a re-sampling algorithm which was a weight sorting and the survival of the fittest to obtain the improved particle filter was studied. The signal was filtered by the improved particle filter. Then wavelet packet analysis was used to extract the features from the noise reduction signal. Finally the fault diagnosis results were obtained by using SVM. It is shown that the fault identification rate …
Multimedia Annotation Refinement Based On Contextual Information Diffusion, Tian Feng, Fuhua Shang
Multimedia Annotation Refinement Based On Contextual Information Diffusion, Tian Feng, Fuhua Shang
Journal of System Simulation
Abstract: A data driven multimedia annotation refinement method based on dataset contextual information diffusion was proposed. The label contextual graph was constructed, and the label correlation can be diffused on textual label space; Multimedia object content relevant graph was constructed. Label contextual graph and multimedia object content relevant graph were mutually reinforced and formulated into a regularized framework. The proposed method incorporated both multimedia content correlation and label contextual information, and the optimization process was solved by approximate solution algorithm. The experimental results on real world dataset show that the proposed method can obviously improve the annotation performance.
Friend Recommendation Based On Analysis Of Users’ Emotions And Text Semantics, Qun Liu, Hongtao Sun, Lianghao Ji
Friend Recommendation Based On Analysis Of Users’ Emotions And Text Semantics, Qun Liu, Hongtao Sun, Lianghao Ji
Journal of System Simulation
Abstract: The interests and emotions of users are often varied in their real lives. On the contrary, some other features (such as the profiles) of micro-blog are always unchangeable and they cannot describe the users’ characteristics very well. Then a novel friend recommendation method merged users’ text semantics with emotions was proposed. In the model, in order to compute the similarity of friends, some text content features from users’ micro-blog are extracted and time factor was introduced. Then further consideration on the users' emotional characteristics was taken to compute the users’ similarity through analyzing the emotional words in micro-blog text. …
Scalable Semantic Web Services Architecture Design And Service Discovery, Xiaoxing Niu, Zhixue Wang, Minggang Yu
Scalable Semantic Web Services Architecture Design And Service Discovery, Xiaoxing Niu, Zhixue Wang, Minggang Yu
Journal of System Simulation
Abstract: With the rapid development of computer and network technologies, the variety and quantity of Web Services on the network is also increasing. How to find the requiring services quickly and accurately becomes increasingly important. In order to solve the problems with traditional Web Services architecture, such as poor scalability and lacking of semantic information, a scalable semantic Web Services architecture was proposed, the architecture could meet the requirements to construct distributed and large-scale systems based on SOA for modern enterprises. Service publication and deletion algorithms of the architecture were studied, and dynamic adjustment algorithms of the architecture was studied …
Wechat Information Dissemination Mechanism And Simulation Research Based On Field Theory, Xiaohong Shan, Panpan Jia, Xiaoyan Liu
Wechat Information Dissemination Mechanism And Simulation Research Based On Field Theory, Xiaohong Shan, Panpan Jia, Xiaoyan Liu
Journal of System Simulation
Abstract: As the popular social networking platform, the wechat network has the rapid impact on people's way of life. By analyzing the factors that influence the information dissemination among wechat, constructing the wechat information diffusion field by building three-dimensional coordinate, the information diffusion model was established based on the field theory. The process of information dissemination was simulated from three angles by using Netlogo simulation platform, that is the factors affecting the information dissemination, the original proportion of information source users, and different wechat network structures. Simulation results show that the more similar characteristics of the user, the dissemination results …
Broadband Beamforming Method For Circular Sensor Array, Gan Tian
Broadband Beamforming Method For Circular Sensor Array, Gan Tian
Journal of System Simulation
Abstract: The beamforming method based on mode decomposition is a kind of very good beamforming method for circular sensor arrays, in order to apply it to the broadband beamforming, An against white noise robust beamforming method was proposed to design an expect beam. The method designed the modal domain robust modal coefficient using the model decomposition method to generate different beam under the different mode circumstances, using second-order cone optimization algorithm gain more reasonable compromise than the other methods in the broadband beam performance, The platform of choice and operation of space were provided according to the demand for …
Multi-Objective Topology Mapping Method For Network Emulation, Xiaofeng Wang, Chen Yang, Guangjie Zhang, Jianyu Chen
Multi-Objective Topology Mapping Method For Network Emulation, Xiaofeng Wang, Chen Yang, Guangjie Zhang, Jianyu Chen
Journal of System Simulation
Abstract: Network emulation is an important support for the verification of new network technology, and effective mapping is the key to the emulation network topology. Considering the multiple resource requirements, a multi-objective topology mapping method (MOTM) for network emulation topology is proposed to realize the effective physical resources utilization. The method analyzes the resource requirements of nodes and links, assigns corresponding weights, converts the mapping problem into the graph partitioning problem, divides the graph by multi-level graph partitioning method, and forms a mapping strategy through remote throughput threshold optimization adjustment. The automatic deployment is implemented based on the …
3d Human Pose Tracking Approach Based On Double Kinect Sensors, Li Qi, Xiangdong Wang, Li Hua
3d Human Pose Tracking Approach Based On Double Kinect Sensors, Li Qi, Xiangdong Wang, Li Hua
Journal of System Simulation
Abstract: 3D human pose estimation and tracking is a popular problem of machine vision. In order to improve the stability of human pose tracking, the human body motion posture is represented by the human joint DOF (Degree of Freedom) vector, the human pose is tracked by the unscented Kalman filter method, and a human pose tracking system based on double Kinect sensors is built. Compared with the traditional human motion capture system, the system can accurately and stably track 3D human pose under simple movements, reflect the special nature of the motion process under complex movements, and can be used …
Image Skeleton Extraction Method Based On Flood-Fill, Xingquan Cai, Zhe Yang, Runbo Cai, Yakun Ge, Yang Bo
Image Skeleton Extraction Method Based On Flood-Fill, Xingquan Cai, Zhe Yang, Runbo Cai, Yakun Ge, Yang Bo
Journal of System Simulation
Abstract: Aiming at the burr phenomenon and skeleton redundancy in current image skeleton extraction, a method based on flood-fill is proposed. The target image is pre-processed to obtain a threshold binary image and the foreground and background are segmented. A mask image and axis map are constructed to provide data sources and judgment basis for the subsequent calculation process. The diffusing water process is simulated by traversing the horizontal grayscale histogram. The foreground contour of the mask image is shrinked. According to the change of the connected components of the neighborhood, a skeleton feature point is determined . When …
An Evacuation Simulation Method Based On Disaster Avoidance Psychology And Disaster Impact, Zhang Han, Liping Zheng, Huang Kang, Haibo Lin
An Evacuation Simulation Method Based On Disaster Avoidance Psychology And Disaster Impact, Zhang Han, Liping Zheng, Huang Kang, Haibo Lin
Journal of System Simulation
Abstract: Evacuating people safely and efficiently during disasters is the important guarantee to public safety, and the effective and feasible evacuation simulation method is theoretically and practically significant. The main methods seldom consider the dynamic evolution of disasters, so a dynamic Evacuation Route Replanning Based on Psychology (DERR) method is proposed. DERR method focuses on the psychological parameters of disaster avoidance of people. According to the change of disasters area, DERR can perform the real time evacuation process by using A* routing algorithm to re-plan and optimize the evacuation path. The simulation experiment shows the evacuation process of this method. …
Structure Learning Of Fuzzy-Tree Based On Rigorous Binary Tree Code And Genetic Algorithm, Changliang Liu, Ziqi Wang
Structure Learning Of Fuzzy-Tree Based On Rigorous Binary Tree Code And Genetic Algorithm, Changliang Liu, Ziqi Wang
Journal of System Simulation
Abstract: To solve the problems of information redundancy and low optimization efficiency in the structure learning of fuzzy-tree model, a method based on rigorous binary tree code and genetic algorithm is proposed. The structure of fuzzy-tree model is coded by rigorous binary tree code, which improves the information redundancy of the existing matrix code. Considering the particularity of the code and the convergence of the algorithm, an improved genetic algorithm is proposed to optimize the structure of fuzzy-tree model. The experimental results show that the algorithm has good stability and computing speed on different data sets, and can find a …
Parameterization Of Complex Pipeline Meshes And Its Large-Scale Online Visualization, Huijuan Zhang, Liu Fan, Dongqing Wang, Jinyuan Jia
Parameterization Of Complex Pipeline Meshes And Its Large-Scale Online Visualization, Huijuan Zhang, Liu Fan, Dongqing Wang, Jinyuan Jia
Journal of System Simulation
Abstract: With the application of WebBIM technology in the field of large-scale building models, the complexity of models and the number of components are growing geometrically. The complex pipeline grid model is a key issue of affecting the lightweight of the BIM models and online rendering rate. In order to reduce the data volume and complexity of the complex pipeline meshes, a lightweight parameterization algorithm for the general cylindrical pipeline meshes, the curved pipeline meshes and also the hollow pipeline meshes is proposed. Redrawing the parameterized pipeline model and some visual optimization methods such as LOD technology being used reduce …
Research On Factor Selection Method Of Equipment Effectiveness Simulation Experiment Based On Grey Correlation Analysis, Zhang Yuan, Yingbo Lu, Chen Ding, Chen Wei, Jiajun Zhang, Zhiyong Lu
Research On Factor Selection Method Of Equipment Effectiveness Simulation Experiment Based On Grey Correlation Analysis, Zhang Yuan, Yingbo Lu, Chen Ding, Chen Wei, Jiajun Zhang, Zhiyong Lu
Journal of System Simulation
Abstract: The large number and different distributions of the equipment effectiveness simulation experiments factors, increase the experiments costs. Aiming at this, a factor screening method based on the grey correlation analysis theory is proposed. On the basis of the small amount of simulation data, the grey absolute correlation degree value relative to the effectiveness value of each factor is calculated, and the more sensitive indexes are screened out, the spatial dimensionality reduction is realized and the experiments costs of simulations are reduced. The feasibility of the method is verified by the factor screening simulation experiments of an air defense …
Multi-Auv Complete Coverage Path Planning Based On Improved Neural Network, Daqi Zhu, Tingting Zhu, Mingzhong Yan
Multi-Auv Complete Coverage Path Planning Based On Improved Neural Network, Daqi Zhu, Tingting Zhu, Mingzhong Yan
Journal of System Simulation
Abstract: Aiming at the working space search task of multiple AUVs (Autonomous Underwater Vehicle) in 3-dimensional underwater environments, a complete coverage path planning algorithm based on an improved neural network-Glasius Bio-inspired Neural Network (GBNN) is presented in this paper. A discrete 3-D grid map of the underwater environment is constructed. A 3-D GBNN model is established topologically according to the map. Based on the dynamic activities of GBNN model, each AUV plans its own coverage path independently, and covers the whole working space collaboratively. The simulation results show that the multiple AUVs can collaboratively cover the working space completely, automatically …
A Common And Hierarchical Crowd Evacuation Simulation Framework, Haibo Lin, Liping Zheng, Jianwei Wang, Shujie Zhang
A Common And Hierarchical Crowd Evacuation Simulation Framework, Haibo Lin, Liping Zheng, Jianwei Wang, Shujie Zhang
Journal of System Simulation
Abstract: In order to establish a highly scalable platform for crowd evacuation simulation visualization, simulate the crowds in different environments on different population evacuation models, the expansion of crowd simulation systems are explored. By analyzing and improving the existing simulation framework Menge, the level architecture of environment level, strategy level, tactical level, operation level and visualization level are designed, and the expansion interfaces are designed at each level. In user-defined form, the different modules can be added to each level to achieve specific functions. The simulation framework can effectively support users to design and implement various crowd evacuation simulation …
Dynamic Model Of Dual Flux-Controlled Memristor And Fpga Hardware Circuit Realization, Haoqi Chen, Xiaohong Zhang
Dynamic Model Of Dual Flux-Controlled Memristor And Fpga Hardware Circuit Realization, Haoqi Chen, Xiaohong Zhang
Journal of System Simulation
Abstract: Based on the classical Chua’s chaotic circuit, a 5-Dimentional and dual flux-controlled memristive chaotic circuit system is designed. The nonlinear characteristics of the circuit are analyzed numerically and the results show that the circuit has rich chaotic dynamical behavior. The novel memristive continuous system is transformed into digital system by first-order discrete processing. Based on DSP Builder and FPGA technology, a hardware platform of Cyclone Ⅳ E series EP4CE10F17C8N chip realizes the digital system of the model. The design results indicate that the digital memristive system avoids the drift and instability of analog components, the display performance of the …
Credibility Assessment Of Fault Injection Simulation Based On Feature Selective Validation, Li Sheng, Yuxiao Li
Credibility Assessment Of Fault Injection Simulation Based On Feature Selective Validation, Li Sheng, Yuxiao Li
Journal of System Simulation
Abstract: Aiming at the complexity and large number feature details of the data of fault injection simulation which lead to the difficulty for the single indicators or expert visual assessment methods to obtain the accurate assessment results, and the evaluation expert giving the interval complementary judgment matrix on the basis of AHP method which lead to the difficulty for the weights of credibility indicators to be determined, a multi-indicator comprehensive credibility assessment model based on Feature Selection Verification (FSV) is proposed. It can calculate the quantitative credibility values and the qualitative credibility values of the credibility indicators. In order …
An Improved Particle Swarm Optimization Algorithm And Its Application In Clustering Analysis, Chuang Wang, Zhang Yong, Xuegui Li, Hongli Dong
An Improved Particle Swarm Optimization Algorithm And Its Application In Clustering Analysis, Chuang Wang, Zhang Yong, Xuegui Li, Hongli Dong
Journal of System Simulation
Abstract: In this paper, a novel artificial fish swarm particle swarm optimization algorithm (AF-PSO) is proposed corresponding to the shortcomings of the standard particle swarm algorithm including the fast convergence speed in the initial stage, the easiness to fall into premature convergence in the late, the local optimization and the poor ability to global search. This paper firstly introduces the crowding factorδ and the Markov chain, and then adds the artificial fish swarm algorithm to the particle swarm optimization algorithm. By calculating the crowding factor, the velocity model is updated to switch among four modes: foraging, clustering, following and random. …
Research On Quasi-Passive Walking Control Of Biped Robot With Variable Leg Stiffness, Qingqing Wu, Qizhi Zhang, Yali Zhou
Research On Quasi-Passive Walking Control Of Biped Robot With Variable Leg Stiffness, Qingqing Wu, Qizhi Zhang, Yali Zhou
Journal of System Simulation
Abstract: The stable control of quasi-passive biped robot on level ground is studied. The bipedal spring-mass model of three degrees of freedom with variable leg stiffness is studied as the object, the force supplied by the variable stiffness spring and the force of the moment of inertia provided by the hip joint are applied as the walking power source, and the dynamic equations is established by Lagrange method. The force of the hip joint is designed on the basis of the PD controller and the rotation angle of the upper body is controlled. The controlled force produced by the variable …
Analysis Of Risks Transmission And Control In Subway Construction, Qingjun Guo, Hongyu Yan, Bosen Li
Analysis Of Risks Transmission And Control In Subway Construction, Qingjun Guo, Hongyu Yan, Bosen Li
Journal of System Simulation
Abstract: The process of the transmission and control of hidden dangers in subway construction is very similar to that of infectious diseases. Based on an engineering example, the characteristics of the complex system in the subway construction site are analyzed, and a simulation method using the propagation dynamics model to describe the interaction and propagation of various elements is proposed. Hazard source and hidden danger data of a section of Qingdao metro line 4 from march to August 2017 are selected as the original state, using by MATLAB R2014a simulation calculation, the densities of different elements are gotten, the process …
Research On Context-Aware Model Of Combat Processes, Qiaoyu Deng, He Ming, Zhixue Wang, Zhongwei Wang
Research On Context-Aware Model Of Combat Processes, Qiaoyu Deng, He Ming, Zhixue Wang, Zhongwei Wang
Journal of System Simulation
Abstract: In traditional joint operations, all collaborators make collaboration rules in advance to guide the operations. The unknown battlefield environment varies constantly, and military organizations must make adjustments to guarantee the combat operations order. A model of operational processes based on context awareness is built. The ontology theory is introduced to present the context. On the basis of event calculus, the analysis is carried out to the perceived context of combat processes, and the variation of organizations ability and the situation of processes are provided to guide the self-synchronizing decision-making.
Global Optimized Photovoltaic Mppt Algorithm Based On Pso And Incremental Conductance Method, Yunjun Yu, Liu Tao, Shisheng Wang, Jianbo Xin, Xiaohua Nie
Global Optimized Photovoltaic Mppt Algorithm Based On Pso And Incremental Conductance Method, Yunjun Yu, Liu Tao, Shisheng Wang, Jianbo Xin, Xiaohua Nie
Journal of System Simulation
Abstract: The P-V array characteristic curve exhibits a plurality of local maximum power point under conditions of partial shading. The incremental conductance method maybe track an extreme value point that is not the largest power point, thus lead to tracking failure. The PSO algorithm has the characteristics of global optimization, but its tracking precision is deficient. A global MPPT algorithm based on PSO algorithm by incremental conductance method was proposed, PSO algorithm could quickly locate to the approximate global MPP, INC could further precise the MPP. Compared to the traditional incremental conductance method Simulink simulation and the research when …
Research On Nodes Re-Optimization Of Microwave Relay Network, Yunjun Lu, Kebin Chen, Mengyao Han, Yiqiao Jin
Research On Nodes Re-Optimization Of Microwave Relay Network, Yunjun Lu, Kebin Chen, Mengyao Han, Yiqiao Jin
Journal of System Simulation
Abstract: The microwave relay network nodes are studied and the topology is optimized. Considering the link attenuation probability, node attraction coefficient and communication redundancy, the optimal link set is obtained by genetic algorithm with the idea of network topology optimization. By calculating the degree of each node in the optimal link set and sorting the node with the value of degree, the candidates of the trunk nodes are given. The microwave relay network topology given by the conventional method is optimized. The method has certain versatility. It can be applied to the selection of other network trunks and relay nodes …
Simulation On Obstacle Avoidance Tracking Of Intelligent Vehicle Based On Model Predictive Control, Deng Tao, Li Xin
Simulation On Obstacle Avoidance Tracking Of Intelligent Vehicle Based On Model Predictive Control, Deng Tao, Li Xin
Journal of System Simulation
Abstract: Aiming at the obstacle avoidance and path tracking control of intelligent vehicle, a model predictive controller (MPC) is designed. A layered structure is used in the controller. The high-level layer carries out the local path planning based on non-linear vehicle point mass model and the low-level layer realizes the path tracking based on monorail vehicle dynamics model. Through the joint simulation of Carsim and Matlab software, the controller parameters are optimized on-line by using Particle Swarm Optimization, and the performance of the controller is tested at different speeds. Simulation results show that the controller has good robustness, …
Hardware-In-The-Loop Simulation System For Underwater Vehicle Based On Unity3d, Fushen Ren, Yaqi Sun, Hu Qing, Zhaoliang Li, Pengyu Sun, Yukun Fan
Hardware-In-The-Loop Simulation System For Underwater Vehicle Based On Unity3d, Fushen Ren, Yaqi Sun, Hu Qing, Zhaoliang Li, Pengyu Sun, Yukun Fan
Journal of System Simulation
Abstract: In order to provide a simulation and test platform for the performance test, control algorithm analysis and operation training of underwater robot, a hardware-in-the-loop simulation system based on Unity3D is developed, which consists of a ground control terminal, a robot body and a three-dimensional simulation system. The system uses the same ground control terminal as the unified command input source of the three-dimensional simulation system and robot control system, and realizes the synchronization of the virtual object and robot body, real-time monitoring and parameters adjustment to the system. The position of the robot is collected by multiocular vision technology, …
Online Fragment Culling For Efficient Rendering Of Multi-Fragment Effects, Zhou Guo, Dengming Zhu, Zhaoqi Wang, Wei Yi
Online Fragment Culling For Efficient Rendering Of Multi-Fragment Effects, Zhou Guo, Dengming Zhu, Zhaoqi Wang, Wei Yi
Journal of System Simulation
Abstract: Multi-fragment effects such as real-time transparency are rendered by visiting the per-pixel fragments in depth order. The k-buffer algorithm rendered the scene in a single pass to obtain several layers of fragments. The read-modify-write hazard while updating the buffer should be avoided thus the performance was likely to be hit hard. The temporal and spatial coherence among frames were exploited to cull the input fragments in an online manner. A fragment cache based on a semi-heap was proposed. The worst case scenario of the time complexity was analyzed. The reverse reprojection was employed to construct the culling interface …
Modeling And Simulation Of Bldcm Fuzzy Control System With Real-Time Modification Function, Yuanwang Deng, Zeng Jun
Modeling And Simulation Of Bldcm Fuzzy Control System With Real-Time Modification Function, Yuanwang Deng, Zeng Jun
Journal of System Simulation
Abstract: Based on the analysis of the mathematical model of brushless direct current motor (BLDCM), a novel method for modeling of BLDCM was proposed. In MATLAB, the model of BLDCM was established by C MEX S-function, and the simulation results showed that the proposed method can enhance the simulation efficiency. Based on the modeling and simulation of BLDCM, a modification function was introduced and a self-turning fuzzy controller was built. According to the error and error rate of speed, the proposed modification function performed real-time regulation of fuzzy rules. There were six regulation parameters …
Research Of Approximation Algorithm Of Vertex Cover, Wenyu Gao, Li Hua
Research Of Approximation Algorithm Of Vertex Cover, Wenyu Gao, Li Hua
Journal of System Simulation
Abstract: Vertex cover is one of the most important NP complete problems, and it is also one of the most studied problems in parameterized algorithm design in recent years. According to some deficiencies of existing vertex cover approximation algorithms, a novel NT theorem based 2-approximation algorithm was proposed based on advances in parameterized algorithm. The new algorithm first used kernelization technology to reduce the origin graph, then used greedy strategy to guide the vertex selection in the remaining graph, kernelization provided effective guarantee for the approximation algorithm. In order to test the performance of the new algorithm, simulations on different …