Search

Traveling salesman problem (TSP ) is a typical representative of combinatorial optimization problems. This paper proposed a discrete bacteria foraging optimization(DBFO) algorithm to tackle the TSP. It designed a new chemotaxis operator which was combined with 2-opt algorithm so as to handle discrete variables, and it made the bacteria foraging algorithm extend to the discrete situation. With the characteristics of the TSP, it designed a new elimination operator which is combined with gene pool so as to direct the generation of new individuals, which improved the search efficiency. Simulation experiments on 22 TSP problems from TSPLIB show that, the proposed algorithm can solve the TSP which city scale is below 500 effectively, and is superior to hybrid ACO and discrete GSO algorithm. [ABSTRACT FROM AUTHOR]

This paper proposed a data collection protocol (MULAC) to maximize the lifetime of WSN. Firstly, it selected a sensor v that its distance to the user less than r. Secondly, it took v as the root to construct a maximum lifetime tree T. All sensors could send its data to the virtual sink through T. Last, the user could get all data of WSN by virtual sink. When the user moved to another location, the root of tree will change. It is NP-hard to adjust the structure of routing tree with minimum energy. MULAC algorithm could quasi-optimal solve this problem. Simulation results make clear that MULAC can effectively prolong the life of WSN. [ABSTRACT FROM AUTHOR]

This paper proposed a multi-authority attributed based signature scheme based on distributed ABE, which was suitable for distributed system. It compared with traditional schemes, our scheme allowed an arbitrary number of authorities to independently maintain attributes and distribute secret attribute keys. The master authority was responsible for the distribution of secret user keys, without need to supervise each attribute authority. Attribute authorities were responsible to verify whether a user is eligible of a specific attribute, and every attribute is associated with a single attribute authority. Our construction was very efficient, as it required only a small amount of pairing operations during sign and verification. Our scheme has a good flexibility, and has a great of practical value in practical applications. [ABSTRACT FROM AUTHOR]