Efficient Neural Neighborhood Search for Pickup and Delivery Problems

We present an efficient Neural Neighborhood Search (N2S) approach for pickup and delivery problems (PDPs). In specific, we design a powerful Synthesis Attention that allows the vanilla self-attention to synthesize various types of features regarding a route solution. We also exploit two customized decoders that automatically learn to perform removal and reinsertion of a pickup-delivery node pair to tackle the precedence constraint. Additionally, a diversity enhancement scheme is leveraged to further ameliorate the performance. Our N2S is generic, and extensive experiments on two canonical PDP variants show that it can produce state-of-the-art results among existing neural methods. Moreover, it even outstrips the well-known LKH3 solver on the more constrained PDP variant. Our implementation for N2S is available online.Comment: Accepted at IJCAI 2022 (short oral

Vitamin E stabilizes iron and mitochondrial metabolism in pulmonary fibrosis

Introduction: Pulmonary fibrosis (PF) is a fatal chronic lung disease that causes structural damage and decreased lung function and has a poor prognosis. Currently, there is no medicine that can truly cure PF. Vitamin E (VE) is a group of natural antioxidants with anticancer and antimutagenic properties. There have been a few reports about the attenuation of PF by VE in experimental animals, but the molecular mechanisms are not fully understood.Methods: Bleomycin-induced PF (BLM-PF) mouse model, and cultured mouse primary lung fibroblasts and MLE 12 cells were utilized. Pathological examination of lung sections, immunoblotting, immunofluorescent staining, and real-time PCR were conducted in this study.Results: We confirmed that VE significantly delayed the progression of BLM-PF and increased the survival rates of experimental mice with PF. VE suppressed the pathological activation and fibrotic differentiation of lung fibroblasts and epithelial-mesenchymal transition and alleviated the inflammatory response in BLM-induced fibrotic lungs and pulmonary epithelial cells in vitro. Importantly, VE reduced BLM-induced ferritin expression in fibrotic lungs, whereas VE did not exhibit iron chelation properties in fibroblasts or epithelial cells in vitro. Furthermore, VE protected against mitochondrial dysmorphology and normalized mitochondrial protein expression in BLM-PF lungs. Consistently, VE suppressed apoptosis in BLM-PF lungs and pulmonary epithelial cells in vitro.Discussion: Collectively, VE markedly inhibited BLM-induced PF through a complex mechanism, including improving iron metabolism and mitochondrial structure and function, mitigating inflammation, and decreasing the fibrotic functions of fibroblasts and epithelial cells. Therefore, VE presents a highly potential therapeutic against PF due to its multiple protective effects with few side effects

Network Agenda Setting and Social Cognition Construction of the Dengue Fever Epidemic Event based on Social Media Big Data

This article collected dengue-related information in China from News, Apps, Forums, Microblog and WeChat. We extract the 100 highest frequency of agenda settings from News, and built agenda setting networks of the five platforms respectively. Social network analysis methods are used to reveal the characteristics of these five agenda setting networks and the QAP is used to test the correlation between them. The robustness analysis of the results is applied. We found that: the information dissemination in dengue can be roughly divided into three categories: epidemic situation and change, prevention and control measures, and epidemic outbreak area; The context of News has the highest similarity with Apps (correlation coefficient=0.9561, p\u3c0.01), the second similarity with WeChat (correlation coefficient=0.8291, p\u3c0.01), the third similarity with Forums (correlation coefficient=0.7916, p\u3c0.01), the lowest similarity with Microblog (correlation coefficient=0. 4280, p\u3c0.01); the QAP is robust, which can be widely used in social media big data research

Modeling the Satisfaction of Bus Traffic Transfer Service Quality at a High-Speed Railway Station

Bus transit is one of the main transfer modes at high-speed railway (HSR) stations. Performing a scientific and reasonable evaluation of the present bus traffic transfer service is highly significant for improving the efficiency of the HSR and increasing the use of the system. This paper focuses on the passengers’ transfer experience and proposes a methodology to evaluate current bus traffic transfer service. Factors that affect passenger satisfaction during the bus transfer process at HSR stations based on the passengers’ perceptions are analyzed by convenience, comfort, safety, service, and economy. A structural equation model (SEM) is developed as an evaluation approach to explore the correlations of bus transfer service, passenger perceived value, and passenger satisfaction. To calibrate the model, a questionnaire survey of passengers transferring to a bus was conducted at Xi’anbei Railway Station. This paper analyzes the relationships between observed variables and latent variables in the measured model, the influences of exogenous variables on endogenous variables in the structural model, and the impact of the passengers’ socioeconomic attributes on passenger satisfaction. Analysis results of the SEM show that economy and convenience are the critical influential indicators of passenger satisfaction, among which bus fare preferential policy and transfer distance are the most significant factors. The findings can provide helpful information for planners and managers to improve the services of existing HSR stations and to guide the planning of new ones

A Lightweight and Practical Anonymous Authentication Protocol Based on Bit-Self-Test PUF

Physical unclonable function (PUF), a cryptographic primitive, has recently been used in protocol design because it can ensure a tamper-evident feature. In many PUF-based protocol schemes, helper data algorithms (HDA) or fuzzy extractors (FE) are used to generate strong keys from unreliable PUF responses. However, these methods inevitably introduce complex error correction techniques, which not only increase the overhead of embedded devices but also pose some security risks. We propose a novel HDA technology, which does not use any high-overhead error correction mechanism, greatly reducing the implementation complexity and execution overhead. The novel HDA exploits the strategy of bit-self-test (BST) and the PUF can extract the robust responses by using the real-time generated reliable flags, and then an entropy extractor is used to generate the reliable and random key with high entropy. Based on this novel HDA, we design a lightweight anonymous authentication protocol. The protocol uses pseudo-random function (PRF) and XOR operation instead of the traditional hash function and symmetric encryption algorithm, which ensures security while reducing the overhead. Moreover, the proposed protocol does not require the server to store a large number of challenge–response pairs (CRPs), which reduces the storage overhead on the server while avoiding the risk of leakage of CRPs. Moreover, the device identity ID is updated during each round of the authentication process, which prevents the device from being tracked and protects the privacy of the device. The implementation and performance analysis of the protocol prototype on a Zynq-7000 SoC XC7Z010 FPGA shows that the proposed scheme solves the problems encountered with existing schemes and has additional security properties

A Lightweight and Practical Anonymous Authentication Protocol Based on Bit-Self-Test PUF

Physical unclonable function (PUF), a cryptographic primitive, has recently been used in protocol design because it can ensure a tamper-evident feature. In many PUF-based protocol schemes, helper data algorithms (HDA) or fuzzy extractors (FE) are used to generate strong keys from unreliable PUF responses. However, these methods inevitably introduce complex error correction techniques, which not only increase the overhead of embedded devices but also pose some security risks. We propose a novel HDA technology, which does not use any high-overhead error correction mechanism, greatly reducing the implementation complexity and execution overhead. The novel HDA exploits the strategy of bit-self-test (BST) and the PUF can extract the robust responses by using the real-time generated reliable flags, and then an entropy extractor is used to generate the reliable and random key with high entropy. Based on this novel HDA, we design a lightweight anonymous authentication protocol. The protocol uses pseudo-random function (PRF) and XOR operation instead of the traditional hash function and symmetric encryption algorithm, which ensures security while reducing the overhead. Moreover, the proposed protocol does not require the server to store a large number of challenge–response pairs (CRPs), which reduces the storage overhead on the server while avoiding the risk of leakage of CRPs. Moreover, the device identity ID is updated during each round of the authentication process, which prevents the device from being tracked and protects the privacy of the device. The implementation and performance analysis of the protocol prototype on a Zynq-7000 SoC XC7Z010 FPGA shows that the proposed scheme solves the problems encountered with existing schemes and has additional security properties

Analysis of drought and heat stress response genes in rice using co-expression network and differentially expressed gene analyses

Studies on Oryza sativa (rice) are crucial for improving agricultural productivity and ensuring global sustenance security, especially considering the increasing drought and heat stress caused by extreme climate change. Currently, the genes and mechanisms underlying drought and heat resistance in rice are not fully understood, and the scope for enhancing the development of new strains remains considerable. To accurately identify the key genes related to drought and heat stress responses in rice, multiple datasets from the Gene Expression Omnibus (GEO) database were integrated in this study. A co-expression network was constructed using a Weighted Correlation Network Analysis (WGCNA) algorithm. We further distinguished the core network and intersected it with differentially expressed genes and multiple expression datasets for screening. Differences in gene expression levels were verified using quantitative real-time polymerase chain reaction (PCR). OsDjC53, MBF1C, BAG6, HSP23.2, and HSP21.9 were found to be associated with the heat stress response, and it is also possible that UGT83A1 and OsCPn60a1, although not directly related, are affected by drought stress. This study offers significant insights into the molecular mechanisms underlying stress responses in rice, which could promote the development of stress-tolerant rice breeds

Anthropogenic Impact on the Terrestrial Environment in the Lake Dian Basin, Southwestern China during the Bronze Age and Ming–Qing period

The role of human activity in shaping the terrestrial environment has been a core scientific issue of interest across various disciplines. However, it remains unclear whether there are significant differences in the patterns of the anthropogenic impact on the terrestrial environment in terms of spatial and temporal dimensions, and we are yet to identify the underlying factors that have driven it. Here, we present an analysis of sporopollen and geochemical proxies from a section of the Anjiangbei site (AJB) on the Yunnan Plateau, spanning the Ming–Qing period, in order to explore the spatio-temporal variation in the anthropogenic impact on the terrestrial environment in the Lake Dian basin. Integrating the reported multidisciplinary evidence, we aim to reveal the influencing factors of anthropogenic impact. Our results show that there were remarkable differences in anthropogenic impact on the terrestrial environment in the Lake Dian basin between the Late Bronze Age and the Ming–Qing period. Changes in crop vegetation and the forest were all affected by human activity in the Lake Dian basin during the two periods, and were more evident during the Ming–Qing period. The heavy metal pollution in the soil was obvious during the Ming–Qing period. The increase in the intensity of human activity, especially the rise in population, could be attributed to changes in the hydrological environment in the Lake Dian basin during the Late Bronze Age and to geopolitical change during the Ming–Qing period. This study reveals the different patterns in human impact on the terrestrial environment in the Lake Dian basin during the Late Bronze Age and the Ming–Qing period, providing new evidence to enable a deeper understanding of past human–environment interactions on the Yunnan Plateau

Quantifying the Impacts of Dry–Wet Combination Events on Vegetation Vulnerability in the Loess Plateau under a Changing Environment

Extreme drought and flood events, as well as their combined events, pose significant challenges to global sustainable socio-economic development and ecological health. However, the impact of dry–wet combination events (DWCEs) on vegetation vulnerability remains to be investigated. The Loess Plateau (LP) was selected as the study area to explore the response time of vegetation to precipitation index changes by optimal correlation coefficient; then, the impact of different DWCEs on vegetation vulnerability under moderate and severe scenarios was analyzed; finally, a vegetation loss probability model was constructed based on the copula function and Bayesian framework, to quantify the vegetation loss probability under DWCEs stress. The results indicate that: (1) normalized difference vegetation index (NDVI) shows an upward trend in spring, summer, and autumn, with the proportion of areas are 90.5%, 86.2%, and 95.4%, respectively, and show an insignificant trend in winter; (2) the response time of vegetation to precipitation index changes tends to be one or two seasons; (3) moderate scenarios have more influence than severe scenarios, dry-to-wet events (DWEs), wet-to-dry events (WDE) and continuous dry events (CDE) in spring-summer have a significant impact on summer vegetation of Ningxia and Shanxi, and WDE and CDE have a higher impact on autumn vegetation. (4) in terms of the probability of vegetation loss, DWE, and CDE cause higher losses to summer vegetation, while WDE and CDE cause higher losses to autumn vegetation. This study quantifies the impact of adjacent seasonal DWCE stress on future vegetation vulnerability

High loading carbon nanotubes deposited onto porous nickel yarns by solution imbibition as flexible wire-shaped supercapacitor electrodes

The deposition of active materials directly onto metal wires is a general strategy to prepare wire-shaped electrodes for flexible and wearable energy storage devices. However, it is still a critical challenge to coat active materials onto the aimed metal wires because of their smooth surface and small specific surface area. In this work, high porous nickel yarns (PNYs) was fabricated using commercial nylon yarns as templates through step-wise electroless plating, electroplating and calcination processes. The PNYs are composed of multiplied fibers with hollow tubular structure of 5-10 mu m in diameter, allowing the imbibition of carbon nanotubes (CNTs) solution by a facile capillary action process. The prepared CNTs/PNY electrodes showed a typical electrochemical double layer capacitive performance and the constructed allsolid flexible wire-shaped symmetric supercapacitors provided a specific capacitance of 4.67 F/cm(3) with good cycling stability at a current density of 0.6 A/cm(3). (C) 2017 Science Press and Dalian Institute of Chemical Physics, Chinese Academy of Sciences. Published by Elsevier B.V. and Science Press. All rights reserved