Decomposition-based multi-objective firefly algorithm for RFID network planning with uncertainty

Applied Soft Computing Journal

Volumn 55, Issue , 2017, Pages 549-564

  Zhao, Chuanxin ^a,c   Wu, Changzhi ^b   Chai, Jian ^b   Wang, Xiangyu ^b,d   Yang, Xinmin ^e   Lee, Jae Myung ^f   Kim, Mi Jeong ^g  

^a ANHUI NORMAL UNIVERSITY   (China)

^b CURTIN UNIVERSITY   (Australia)

^c JIANGSU HIGH TECHNOLOGY RESEARCH KEY LABORATORY FOR WIRELESS SENSOR NETWORKS   (China)

^d Sino Australia Collaborative Innovation Alliance for Megaproject Management in the Era of Internet+ and Big Data   (Australia)

^e CHONGQING NORMAL UNIVERSITY   (China)

^f Pusan National University   (South Korea)

^g Kyung Hee University   (South Korea)

Author keywords

Decomposition; Identification probability; Multi objective firefly algorithm; RFID network planning

Indexed keywords

BIOLUMINESCENCE; DECOMPOSITION; GENETIC ALGORITHMS; MULTIOBJECTIVE OPTIMIZATION; NUMERICAL METHODS; OPTIMIZATION; PARTICLE SWARM OPTIMIZATION (PSO); SCREENING;

FIREFLY ALGORITHMS; IDENTIFICATION PROBABILITY; LIMITED COMMUNICATION RANGE; MULTI OBJECTIVE PARTICLE SWARM OPTIMIZATION; MULTI-OBJECTIVE OPTIMIZATION MODELS; MULTI-OBJECTIVE OPTIMIZATION PROBLEM; NON-DOMINATED SORTING GENETIC ALGORITHM - II; RFID NETWORK PLANNING;

RADIO FREQUENCY IDENTIFICATION (RFID);

EID: 85014719212     PISSN: 15684946     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.asoc.2017.02.009     Document Type: Article

References (37)

1. [1] Ko, H.S., Azambuja, M., Lee, H.F., Cloud-based materials tracking system prototype integrated with radio frequency identification tagging technology. Autom. Constr. 63:1 (2016), 144–154.
2. [2] Wang, C., Li, X., Zhou, X., Wang, A., Nedjah, N., Soft computing in big data intelligent transportation systems. Appl. Soft Comput. 38 (2016), 1099–1108.
3. [3] Chai, J., Wu, C., Zhao, C., Chi, H.L., Wang, X., Ling, W.K., et al. Reference tag supported RFID tracking using robust support vector regression and Kalman filter. Adv. Eng. Inform., 2016, 10.1016/j.aei.2016.11.002.
4. [4] Ke, W.C., Liu, B.H., Tsai, M.J., Constructing a wireless sensor network to fully cover critical grids by deploying minimum sensors on grid points is NP-complete. IEEE Trans. Comput. 56:5 (2007), 710–715.
5. [5] Huang, H.P., Chang, Y.T., Optimal layout and deployment for RFID systems. Adv. Eng. Inform. 25:1 (2011), 4–10.
6. [6] Dimitriou, A.G., Siachalou, S., Bletsas, A., Sahalos, J.N., Automated RFID network planning with site-specific stochastic modeling and particle swarm optimization. RFID Technology and Applications Conference (RFID-TA), 2014 IEEE. IEEE, 2014, 44–49.
7. [7] Jimenez, C., Dauzère-Pérès, S., Feuillebois, C., Pauly, E., Optimizing the positioning and technological choices of RFID elements for aircraft part identification. Eur. J. Oper. Res. 227:2 (2013), 350–357.
8. [8] Oztekin, A., Pajouh, F.M., Delen, D., Swim, L.K., An RFID network design methodology for asset tracking in healthcare. Decis. Support Syst. 49:1 (2010), 100–109.
9. [9] Long, Q., Wu, C., Huang, T., Wang, X., A genetic algorithm for unconstrained multi-objective optimization. Swarm Evolut. Comput. 22 (2015), 1–14.
10. [10] Gong, Y.J., Shen, M., Zhang, J., Kaynak, O., Chen, W.N., Zhan, Z.H., Optimizing RFID network planning by using a particle swarm optimization algorithm with redundant reader elimination. IEEE Trans. Ind. Inform. 8:4 (2012), 900–912.
11. [11] Chen, H., Zhu, Y., Hu, K., Ku, T., RFID network planning using a multi-swarm optimizer. J. Netw. Comput. Appl. 34:3 (2011), 888–901.
12. [12] Chen, H.N., Zhu, Y.L., Hu, K.Y., Multi-colony bacteria foraging optimization with cell-to-cell communication for RFID network planning. Appl. Soft Comput. 10 (2010), 539–547.
13. [13] Alec Banks, J.V., Anyakoha, C., A review of particle swarm optimization. Part I: background and development. Nat. Comput. 6:4 (2007), 467–484.
14. [14] Tao, M., Huang, S., Li, Y., Yan, M., Zhou, Y., SA-PSO based optimizing reader deployment in large-scale RFID systems. J. Netw. Comput. Appl. 52 (2015), 90–100.
15. [15] Ma, L., Hu, K., Zhu, Y., Chen, H., Cooperative artificial bee colony algorithm for multi-objective RFID network planning. J. Netw. Comput. Appl. 42 (2014), 143–162.
16. [16] Yang, X.S., Firefly algorithm, stochastic test functions and design optimisation. Int. J. Bio-Inspir. Comput. 2:2 (2010), 78–84.
17. [17] Fister, I., Yang, X.S., Brest, J., A comprehensive review of firefly algorithms. Swarm Evolut. Comput. 13 (2013), 34–46.
18. [18] Adil, B., Fehmi, B.O., Adaptive firefly algorithm with chaos for mechanical design optimization problems. Appl. Soft Comput. 36 (2015), 152–164.
19. [19] Liang, R.H., Wang, J.C., Chen, Y.T., Tseng, W.T., An enhanced firefly algorithm to multi-objective optimal active/reactive power dispatch with uncertainties consideration. Int. J. Electr. Power Energy Syst. 64 (2015), 1088–1097.
20. [20] Yang, L., Guo, Y., Liu, T., Wang, C., Liu, Y., Perceiving the slightest tag motion beyond localization. IEEE Trans. Mobile Comput. 14:11 (2015), 2363–2375.
21. [21] Yang, X.S., Nature-Inspired Metaheuristic Algorithms. 2010, Luniver press.
22. [22] Zhang, X., Wu, C., Li, J., Wang, X., Yang, Z., Lee, J.M., et al. Binary artificial algae algorithm for multidimensional knapsack problems. Appl. Soft Comput. 43 (2016), 583–595.
23. [23] Liu, J., Teo, K.L., Wang, X., Wu, C., An exact penalty function-based differential search algorithm for constrained global optimization. Soft Comput. 20:4 (2016), 1305–1313.
24. [24] Liu, J., Wu, C., Wu, G., Wang, X., A novel differential search algorithm and applications for structure design. Appl. Math. Comput. 268 (2015), 246–269.
25. [25] Liu, J., Wu, C., Cao, J., Wang, X., Teo, K.L., A binary differential search algorithm for the 0? multidimensional knapsack problem. Appl. Math. Model., 2016, 10.1016/j.apm.2016.06.002 http://www.sciencedirect.com/science/article/pii/S0307904X16303134.
26. [26] Sundari, M.G., Rajaram, M., Balaraman, S., Application of improved firefly algorithm for programmed PWM in multilevel inverter with adjustable DC sources. Appl. Soft Comput. 41 (2016), 169–179.
27. [27] Yang, X.S., Multiobjective firefly algorithm for continuous optimization. Eng. Comput. 29:2 (2013), 175–184.
28. [28] Zou, Y., Chakrabarty, K., Sensor deployment and target localization based on virtual forces. INFOCOM 2003. Twenty-Second Annual Joint Conference of the IEEE Computer and Communications. IEEE, 2003, 1293–1303.
29. [29] Gong, M., Cai, Q., Chen, X., Ma, L., Complex network clustering by multiobjective discrete particle swarm optimization based on decomposition. IEEE Trans. Evolut. Comput. 18:1 (2014), 82–97.
30. [30] Zhang, Q., Li, H., MOEA/D: a multiobjective evolutionary algorithm based on decomposition. IEEE Trans. Evolut. Comput. 11:6 (2007), 712–731.
31. [31] Raquel, C.R., Prospero, C., Naval, J., An effective use of crowding distance in multiobjective particle swarm optimization. Proceedings of the 7th Annual conference on Genetic and Evolutionary Computation. ACM, 2005, 257–264.
32. [32] Deb, K., Pratap, A., Agarwal, S., Meyarivan, T., A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans. Evolut. Comput. 6:2 (2002), 182–197.
33. [33] Yu, X., Gen, M., Introduction to Evolutionary Algorithms. 2010, Springer Science & Business Media.
34. [34] Tan, Y., Jiao, Y., Li, H., Wang, X., MOEA/D uniform design: a new version of MOEA/D for optimization problems with many objectives. Comput. Oper. Res. 40 (2013), 1648–1660.
35. [35] Zhang, J., Tang, Q., Li, P., Deng, D., Chen, Y., A modified MOEA/D approach to the solution of multi-objective optimal power flow problem. Appl. Soft Comput. 47 (2016), 494–514.
36. [36] Malekpour, A.R., Niknam, T., Pahwa, A., Fard, A.K., Multi-objective stochastic distribution feeder reconfiguration in systems with wind power generators and fuel cells using the point estimate method. IEEE Trans. Power Syst. 28:2 (2013), 1483–1492.
37. [37] Hou, L., Wang, X., Wang, J., Truijens, M., An integration framework of advanced technologies for productivity improvement for LNG mega-projects. J. Inf. Technol. Constr. 19 (2014), 360–382.