A Fractional-Order Weighted and Self-Adaptive Max-Min Ant System with 3-Opt Algorithm for Traveling Salesman Problem
Issue:
Volume 5, Issue 4, August 2016
Pages:
48-54
Received:
8 May 2016
Accepted:
31 May 2016
Published:
21 June 2016
Abstract: In this paper, a Fractional-order weighted and Self-adaptive Max-Min Ant System (FS-MMAS) is proposed to make full use of spatial information of the traveling salesman problem. Furthermore, it is realized so that ants can select next city according to the complex topography. Most advanced algorithms based on Ant Colony Optimization can't take advantage of spatial information during the traverse tour, which easily leads to local minimums. Through the multi-scale and self-adaptive search, ants can take advantage of information which contributes to finding the global optimization. Finally, the 3-Opt algorithm is used to improve local solutions. The performance of proposed method was investigated on eight different benchmark problems taken from a literature and proved to be better than other well-known methods in terms of solution quality and robustness.
Abstract: In this paper, a Fractional-order weighted and Self-adaptive Max-Min Ant System (FS-MMAS) is proposed to make full use of spatial information of the traveling salesman problem. Furthermore, it is realized so that ants can select next city according to the complex topography. Most advanced algorithms based on Ant Colony Optimization can't take advan...
Show More
Application of Radio Frequency Identification Positioning Technology in Valuables Monitoring
Guicheng Shen,
Kunlun Wang,
Chaofan Su,
Juntao Li
Issue:
Volume 5, Issue 4, August 2016
Pages:
55-59
Received:
3 May 2016
Accepted:
13 May 2016
Published:
1 August 2016
Abstract: With the development of positioning services, an increasing number of people and companies pay attention to the management and protection of the precious goods which they possess, through the determination of its location to achieve the management purpose [1]. At present, the main positioning way is to use the global positioning system (GPS), but many of the valuable items are stored in the indoor, and it's hard to receive a satellite signal in the room, so it cannot be accurate positioning. As a new short distance wireless data recognition technology at present, Radio Frequency Identification (RFID) indoor positioning technology is very suitable for the indoor positioning. Because it has many characteristics: large amount of data storage, readable and writable, strong penetrating power, long recognition distance, fast read-write speed and the use of the characteristics of long service life and good adaptability to the environment, etc. Among the RFID indoor positioning technology of many positioning algorithms, the three sides positioning algorithm is commonly used, and more mature. At the same time, the storage space of most valuable items is simple, and the environmental factors have little influence on the signal interference. So it is feasible to use the three sides positioning algorithm of RFID positioning algorithms to locate the valuables in the indoor.
Abstract: With the development of positioning services, an increasing number of people and companies pay attention to the management and protection of the precious goods which they possess, through the determination of its location to achieve the management purpose [1]. At present, the main positioning way is to use the global positioning system (GPS), but m...
Show More
