15857389
A novel genetic algorithm based on immunity
A novel algorithm, the immune genetic algorithm (IGA), is proposed based on the theory of immunity in biology which mainly constructs an immune operator accomplished by two steps: 1) a vaccination and 2) an immune selection. IGA proves theoretically convergent with probability 1. Strategies and methods of selecting vaccines and constructing an immune operator are also given. IGA is illustrated to be able to restrain the degenerate phenomenon effectively during the evolutionary process with examples of TSP, and can improve the searching ability and adaptability, greatly increase the convergence rate.
3194016
A Novel Model of Artificial Immune Network and Simulations on Its Dynamics
A novel model of artificial immune network is presented at first, and then a simulative research work is made on its dynamic behaviors. In this model, a B cell makes a key role that takes antigens in, so as to generate antibodies as its outputs. Under five different kinds of adjustment by suppressor T cells, number of antibodies will keep to a certain degree through influencing the B cell’s activation. On the other hand, with help T cells, different B cells could cooperate from each other, which makes the system’s dynamic behavior appear more complex, such as phenomena of limit cycle, chaos, etc. Simulative results show that limit cycle and chaos may exist simultaneously when four units are in connection, and the network’s characteristic has a close relationship with the intensity of suppressor T cell’s function.
31834649
A Novel Artificial Immune Network Model and Analysis on Its Dynamic Behavior and Stabilities
A novel model of artificial immune network is presented at first, and then a simulative research work is made on its dynamic behaviors. Simulation results show that the limit cycle and chaos may exist simultaneously when four units are in connection, and the network's characteristic has a close relationship with the intensity of suppressor T-cell's function, B-cell's characteristics and transconductance. Besides this, with Liapunov's method, the sufficient conditions for network's stability is studied, especially for the case of system's characteristics under the condition that the helper T-cells appear as a nonlinear function.
16539998
Lossy to lossless image compression based on reversible integer DCT
A progressive image compression scheme is investigated using reversible integer discrete cosine transform (RDCT) which is derived from the matrix factorization theory. Previous techniques based on DCT suffer from bad performance in lossy image compression compared with wavelet image codec. And lossless compression methods such as IntDCT, I2I-DCT and so on could not compare with JPEG-LS or integer discrete wavelet transform (DWT) based codec. In this paper, lossy to lossless image compression can be implemented by our proposed scheme which consists of RDCT, coefficients reorganization, bit plane encoding, and reversible integer pre- and post-filters. Simulation results show that our method is competitive against JPEG-LS and JPEG2000 in lossless compression. Moreover, our method outperforms JPEG2000 (reversible 5/3 filter) for lossy compression, and the performance is even comparable with JPEG2000 which adopted irreversible 9/7 floating-point filter (9/7F filter).
13235702
Provisioning QoS guarantee by multipath routing and reservation in Ad hoc networks
In this paper, a QoS multipath source routing protocol (QoS-MSR) is proposed for ad hoc networks. It can collect QoS information through route discovery mechanism of multipath source routing (MSR) and establish QoS route with reserved bandwidth. In order to reserve bandwidth efficiently, a bandwidth reservation approach called the multipath bandwidth splitting reservation (MBSR) is presented, under which the overall bandwidth request is split into several smaller bandwidth requests among multiple paths. In simulations, the anthors introduce Insignia, an in-bind signaling system that supports QoS in ad hoc networks, and extend it to multipath Insignia (M-Insignia) with QoS-MSR and MBSR. The results show that QoS-MSR routing protocol with the MBSR algorithm can improve the call admission ratio of QoS traffic, the packet delivery ratio, and the end-to-end delay of both best-effort traffic and QoS traffic. Therefore, QoS-MSR with MBSR is an efficient mechanism that supports QoS for ad hoc networks.
21998790
NetTopo: Beyond Simulator and Visualizer for Wireless Sensor Networks
Deploying real WSN testbed provides a realistic testing environment, and allows users to get more accurate test results. However, deploying real testbed is highly constrained by the available budget when the test needs a large scale WSN environment. By leveraging the advantages of both simulators and real testbed, an approach that integrates simulation environment and testbed can effectively solve both scalability and accuracy issues. In this paper, we present NetTopo for providing both simulation and visualization functions to assist the investigation of algorithms in WSNs. Two case studies are described to prove the effectiveness of NetTopo.
41889531
Research on Pairwise Key Establishment Model and Algorithm for Sensor Networks
Security schemes of pairwise key establishment, which enable sensors to communicate with each other securely, play a fundamental role in research on security issue in wireless sensor networks. A new kind of pairwise key pre-distribution model for sensor networks is proposed. And in addition, based on which, an efficient dynamic key path establishment algorithm is designed. Theoretic analysis and experimental figures show that the new algorithm has better performance than those previous related works.
35597589
A Novel Genetic Algorithm Based on Cure Mechanism of Traditional Chinese Medicine
Enlightened by traditional Chinese medicine theory, a novel genetic algorithm (CMGA), which applies two types of treatment methods of “bu” and “xie” and dialectical treatment principle of traditional Chinese medicine theory to canonical GA, is proposed. The core of CMGA lies on constructing a cure operator, which is dynamically assembled with “bu” operation that replaces normal genes with eugenic genes and “xie” operation that replaces abnormal genes with normal genes. The main idea underlying CMGA is to give full play to the role of guidance function of knowledge to the evolutionary process through the cure operator. The simulation test of TSP shows that CMGA can restrain the degeneration and premature convergence phenomenon effectively during the evolutionary process while greatly increasing the convergence speed.
14541123
An evolutionary algorithm with population immunity and its application on autonomous robot control
The natural immune system is an important resource full of inspirations for the theory researchers and the engineering developers to design some powerful information processing methods aiming at difficult problems. Based on this consideration, a novel optimal-searching algorithm, the immune mechanism based evolutionary algorithm - IMEA, is proposed for the purpose of finding an optimal/quasi-optimal solution in a multi-dimensional space. Different from the ordinary evolutionary algorithms, on one hand, due to the long-term memory, IMEA has a better capability of learning from its experience, and on the other hand, with the clonal selection, it is able to keep from the premature convergence of population. With the simulation on autonomous robot control, it is proved that IMEA is good at the task of adaptive adjustment (offline), and it can improve the robot's capability of reinforcement learning, so as to make itself able to sense its surrounding dynamic environment.