An artificial neural network (ANN) that mimics the information processing mechanisms and procedures of neurons in human brains has achieved a great success in many fields, e.g., classification, prediction, and control. However, traditional ANNs suffer from many problems, such as the hard understanding problem, the slow and difficult training problems, and the difficulty to scale them up. These problems motivate us to develop a new dendritic neuron model (DNM) by considering the nonlinearity of synapses, not only for a better understanding of a biological neuronal system, but also for providing a more useful method for solving practical problems. To achieve its better performance for solving problems, six learning algorithms including biogeography-based optimization, particle swarm optimization, genetic algorithm, ant colony optimization, evolutionary strategy, and population-based incremental learning are for the first time used to train it. The best combination of its user-defined parameters has been systemically investigated by using the Taguchi's experimental design method. The experiments on 14 different problems involving classification, approximation, and prediction are conducted by using a multilayer perceptron and the proposed DNM. The results suggest that the proposed learning algorithms are effective and promising for training DNM and thus make DNM more powerful in solving classification, approximation, and prediction problems.
20 December 2019 in IEEE Transactions on Systems, Man, and Cybernetics: Systems
JADE is a differential evolution (DE) algorithm and has been shown to be very competitive in comparison with other evolutionary optimization algorithms. However, it suffers from the premature convergence problem and is easily trapped into local optima. This article presents a novel JADE variant by incorporating chaotic local search (CLS) mechanisms into JADE to alleviate this problem. Taking advantages of the ergodicity and nonrepetitious nature of chaos, it can diversify the population and thus has a chance to explore a huge search space. Because of the inherent local exploitation ability, its embedded CLS can exploit a small region to refine solutions obtained by JADE. Hence, it can well balance the exploration and exploitation in a search process and further improve its performance. Four kinds of its CLS incorporation schemes are studied. Multiple chaotic maps are individually, randomly, parallelly, and memory-selectively incorporated into CLS. Experimental and statistical analyses are performed on a set of 53 benchmark functions and four real-world optimization problems. Results show that it has a superior performance in comparison with JADE and some other state-of-the-art optimization algorithms.
26 November 2020 in IEEE Transactions on Information Forensics and Security
Owing to the development of wireless communication technology and the increasing number of automobiles, vehicular ad hoc networks (VANETs) have become essential tools to secure traffic safety and enhance driving convenience. It is necessary to design a conditional privacy-preserving authentication (CPPA) scheme for VANETs because of their vulnerability and security requirements. Traditional CPPA schemes have two deficiencies. One is that the communication or storage overhead is not sufficiently low, but the traffic emergency message requires an ultra-low transmission delay. The other is that traditional CPPA schemes do not consider updating the system secret key (SSK), which is stored in an unhackable Tamper Proof Device (TPD), whereas side-channel attack methods and the wide usage of the SSK increase the probability of breaking the SSK. To solve the first issue, we propose a CPPA signature scheme based on elliptic curve cryptography, which can achieve message recovery and be reduced to elliptic curve discrete logarithm assumption, so that traffic emergency messages are secured with ultra-low communication overhead. To solve the second issue, we design an SSK updating algorithm, which is constructed on Shamir’s secret sharing algorithm and secure pseudo random function, so that the TPDs of unrevoked vehicles can update SSK securely. Formal security proof and analysis show that our proposed scheme satisfies the security and privacy requirements of VANETs. Performance analysis demonstrates that our proposed scheme requires less storage size and has a lower transmission delay compared with related schemes.
30 January 2020 in IEEE Transactions on Vehicular Technology
Compared with traditional Internet of Vehicles (IoV) in highways or suburban areas, maintaining network connectivity and stability is an important challenge for IoV in an urban scene, which has complex road conditions. Most existing studies focus on connectivity probability and whole network connectivity analysis. They analyze end-to-end connectivity probability under a certain node distribution model, and reveal the relationship between whole network connectivity and node density. Most of their results are not applicable to IoV in an urban scene. This work presents a concept of an IoV backbone net for IoV in an urban scene, called IoVB-net for short, to realize interconnections among nodes, and formulates an accessibility model based on IoVB-net, and proposes a routing method. The experimental results demonstrate that the trend of the accessibility's theoretical value is in accordance with that of data packet delivery rate, and the proposed routing method based on accessibility can also realize higher delivery rate and lower end-to-end latency than the improved greedy traffic aware routing and greedy perimeter stateless routing.
22 August 2022 in IEEE Transactions on Cybernetics
Feature selection (FS) has received significant attention since the use of a well-selected subset of features may achieve better classification performance than that of full features in many real-world applications. It can be considered as a multiobjective optimization consisting of two objectives: 1) minimizing the number of selected features and 2) maximizing classification performance. Ant colony optimization (ACO) has shown its effectiveness in FS due to its problem-guided search operator and flexible graph representation. However, there lacks an effective ACO-based approach for multiobjective FS to handle the problematic characteristics originated from the feature interactions and highly discontinuous Pareto fronts. This article presents an Information-theory-based Nondominated Sorting ACO (called INSA) to solve the aforementioned difficulties. First, the probabilistic function in ACO is modified based on the information theory to identify the importance of features; second, a new ACO strategy is designed to construct solutions; and third, a novel pheromone updating strategy is devised to ensure the high diversity of tradeoff solutions. INSA’s performance is compared with four machine-learning-based methods, four representative single-objective evolutionary algorithms, and six state-of-the-art multiobjective ones on 13 benchmark classification datasets, which consist of both low and high-dimensional samples. The empirical results verify that INSA is able to obtain solutions with better classification performance using features whose count is similar to or less than those obtained by its peers.
Maintaining network connectivity is an important challenge for Vehicular Ad-hoc NETwork (VANET) in an urban scene, which has more complex road conditions than highways and suburban areas. Most existing studies analyze end-to-end connectivity probability under a certain node distribution model, and reveal the relationship among network connectivity, node density, and a communication range. Because of various influencing factors and changing communication states, most of their results are not applicable to VANET in an urban scene. In this work, we propose a connectivity prediction-based dynamic clustering model for VANET in an urban scene. First, we introduce a connectivity prediction method according to features of a vehicle node and relative features among vehicle nodes. Then, we formulate a dynamic clustering model based on connectivity among vehicle nodes and vehicle node density. Finally, we present a dynamic clustering model-based routing method to realize stable communications among vehicle nodes. The experimental results show that the proposed connectivity prediction method can achieve lower error rate than the geographic routing based on predictive locations and multi-layer perceptron. The proposed routing method can achieve lower end-to-end latency and higher delivery rate than the greedy perimeter stateless routing and modified distributed and mobility-adaptive clustering-based methods.