In this paper, an efficient local search framework, namely GRASP-PVC, is proposed to solve the minimum partial vertex cover problem. In order to speed up the convergence, a novel least-cost vertex selecting strategy is applied into GRASP-PVC. As far as we know, no heuristic algorithms have ever been reported to solve this momentous problem and we compare GRASP-PVC with a commercial integer programming solver CPLEX as well as a 2-approximation algorithm on two standard benchmark libraries called DIMACS and BHOSLIB. Experimental results evince that GRASP-PVC finds much better partial vertex covers than CPLEX and the approximation algorithm on most instances. Additional experimental results also confirm the validity of the least-cost vertex selecting strategy.
Robots that can move, feel, and respond like organisms will bring revolutionary impact to today's technologies. Soft robots with organism‐like adaptive bodies have shown great potential in vast robot–human and robot–environment applications. Developing skin‐like sensory devices allows them to naturally sense and interact with environment. Also, it would be better if the capabilities to feel can be active, like real skin. However, challenges in the complicated structures, incompatible moduli, poor stretchability and sensitivity, large driving voltage, and power dissipation hinder applicability of conventional technologies. Here, various actively perceivable and responsive soft robots are enabled by self‐powered active triboelectric robotic skins (tribo‐skins) that simultaneously possess excellent stretchability and excellent sensitivity in the low‐pressure regime. The tribo‐skins can actively sense proximity, contact, and pressure to external stimuli via self‐generating electricity. The driving energy comes from a natural triboelectrification effect involving the cooperation of contact electrification and electrostatic induction. The perfect integration of the tribo‐skins and soft actuators enables soft robots to perform various actively sensing and interactive tasks including actively perceiving their muscle motions, working states, textile's dampness, and even subtle human physiological signals. Moreover, the self‐generating signals can drive optoelectronic devices for visual communication and be processed for diverse sophisticated uses. 相似文献
Photogating detectors based on 2D materials attract significant research interests. However, most of these photodetectors are only sensitive to the incident intensities and lack the ability to distinguish different wavelengths. Color imaging based on these detectors usually requires additional optical filter arrays to collect red, green, and blue (RGB) colors in different photodetectors to restore the true color of one pixel. In this study, an MoS2/HfO2/silicon‐on‐insulator field effect phototransistor with wavelength distinguishing ability is presented, where the photogating effect can be simultaneously formed in the top MoS2 gate and bottom Si substrate gate. These two individual photogating effects can reduce and increase the read current in the middle 12 nm Si channel, respectively. Thus, by tuning the applied voltages on these two gates, the device can be used to obtain tunable ambipolar photoresponsivity from +7000 A W?1 (Si bottom gate dominated) to 0 A W?1 (balanced), and finally to ?8000 A W?1 (MoS2 gate dominated). In addition, the experimental results show that the corresponding top gate voltage to the zero responsivity (0 A W?1) point can be positively shifted by the increasing of incident wavelength with high resolution up to 2 nm and is insensitive to the incident intensity. 相似文献