ICONIP 2017: Neural Information Processing pp 11-20 | Cite as
Firefly Algorithm for Demand Estimation of Water Resources
Abstract
Firefly algorithm (FA) is an efficient swarm intelligence optimization technique, which has been used to solve many engineering optimization problems. In this paper, we present a new FA (called NFA) variant for demand estimation of water resources in Nanchang city of China. The performance of the standard FA highly depends on its control parameters. To tackle this issue, a dynamic step factor strategy is proposed. In NFA, the step factor is not fixed and it is dynamically updated during the search process. Three models in different forms (linear, exponential and hybrid) are developed based on the structure of social and economic conditions. Water demand in Nanchang city from 2003 to 2015 is considered as a case study. The data from 2003 to 2012 is used for finding the optimal weights, and the rest data (2013–2015) is for testing the models. Simulation results show that three FA variants can achieve promising performance. Our proposed NFA outperforms the standard FA and memetic FA (MFA), and the prediction accuracy is up to 97.91%.
Keywords
Firefly algorithm Swarm intelligence Water demand estimation Water demand forecasting OptimizationNotes
Acknowledgement
This work was supported by the National Natural Science Foundation of China (No. 61663028), the Distinguished Young Talents Plan of Jiangxi Province (No. 20171BCB23075), the Natural Science Foundation of Jiangxi Province (No. 20171BAB202035), and the Open Research Fund of Jiangxi Province Key Laboratory of Water Information Cooperative Sensing and Intelligent Processing (No. 2016WICSIP015).
References
- 1.Pulido-Calvo, I., Gutiérrez-Estrada, J.C.: Improved irrigation water demand forecasting using a soft-computing hybrid model. Biosyst. Eng. 102(2), 202–218 (2009)CrossRefGoogle Scholar
- 2.Do, N., Simpson, A., Deuerlein, J., Piller, O.: Demand estimation in water distribution systems: solving underdetermined problems using genetic algorithms. Procedia Eng. 186, 193–201 (2017)CrossRefGoogle Scholar
- 3.Oliveira, P.J., Steffen, J.L., Cheung, P.: Parameter estimation of seasonal Arima models for water demand forecasting using the harmony search algorithm. Procedia Eng. 186, 177–185 (2017)CrossRefGoogle Scholar
- 4.Romano, M., Kapelan, Z.: Adaptive water demand forecasting for near real-time management of smart water distribution systems. Environ. Model Softw. 60, 265–276 (2014)CrossRefGoogle Scholar
- 5.Bai, Y., Wang, P., Li, C., Xie, J.J., Wang, Y.: A multi-scale relevance vector regression approach for daily urban water demand forecasting. J. Hydrol. 517, 236–245 (2014)CrossRefGoogle Scholar
- 6.Torres-Treviño, L.M.: Let the swarm be: an implicit elitism in swarm intelligence. Int. J. Bio-Inspired Comput. 9(2), 65–76 (2017)CrossRefGoogle Scholar
- 7.Sun, H., Wang, K., Zhao, J., Yu, X.: Artificial bee colony algorithm with improved special centre. Int. J. Comput. Sci. Math. 7(6), 548–553 (2016)CrossRefMathSciNetGoogle Scholar
- 8.Yu, G.: A new multi-population-based artificial bee colony for numerical optimization. Int. J. Comput. Sci. Math. 7(6), 509–515 (2016)CrossRefMathSciNetGoogle Scholar
- 9.Lv, L., Wu, L.Y., Zhao, J., Wang, H., Wu, R.X., Fan, T.H., Hu, M., Xie, Z.F.: Improved multi-strategy artificial bee colony algorithm. Int. J. Comput. Sci. Math. 7(5), 467–475 (2016)CrossRefMathSciNetGoogle Scholar
- 10.Lu, Y., Li, R.X., Li, S.M.: Artificial bee colony with bidirectional search. Int. J. Comput. Sci. Math. 7(6), 586–593 (2016)CrossRefMathSciNetGoogle Scholar
- 11.Yang, X.S.: Nature-Inspired Metaheuristic Algorithms. Luniver Press, Beckington (2008)Google Scholar
- 12.Marichelvam, M.K., Geetha, M.: A hybrid discrete firefly algorithm to solve flow shop scheduling problems to minimise total flow time. Int. J. Bio-Inspired Comput. 8(5), 318–325 (2016)CrossRefGoogle Scholar
- 13.Wang, H., Wang, W., Sun, H., Rahnamayan, S.: Firefly algorithm with random attraction. Int. J. Bio-Inspired Comput. 8(1), 33–41 (2016)CrossRefGoogle Scholar
- 14.Kaur, M., Sharma, P.K.: On solving partition driven standard cell placement problem using firefly-based metaheuristic approach. Int. J. Bio-Inspired Comput. 9(2), 121–127 (2017)CrossRefGoogle Scholar
- 15.Yu, G.: An improved firefly algorithm based on probabilistic attraction. Int. J. Comput. Sci. Math. 7(6), 530–536 (2016)CrossRefMathSciNetGoogle Scholar
- 16.Wang, H., Wang, W.J., Zhou, X.Y., Sun, H., Zhao, J., Yu, X., Cui, Z.: Firefly algorithm with neighborhood attraction. Inf. Sci. 382–383, 374–387 (2017)CrossRefGoogle Scholar
- 17.Cui, Z., Sun, B., Wang, G., Xue, Y., Chen, J.: A novel oriented cuckoo search algorithm to improve DV-Hop performance for cyber-physical systems. J. Parallel Distrib. Comput. 103, 42–52 (2017)CrossRefGoogle Scholar
- 18.Zhang, M., Wang, H., Cui, Z., Chen, J.: Hybrid multi-objective cuckoo search with dynamical local search. Memet. Comput. (2017, in press). doi: 10.1007/s12293-017-0237-2
- 19.Cai, X., Gao, X.Z., Xue, Y.: Improved bat algorithm with optimal forage strategy and random disturbance strategy. Int. J. Bio-Inspired Comput. 8(4), 205–214 (2016)CrossRefGoogle Scholar
- 20.Fister, I., Fister Jr., I., Yang, X.S., Brest, J.: A comprehensive review of firefly algorithms. Swarm Evol. Comput. 13, 34–46 (2013)CrossRefGoogle Scholar
- 21.Fister Jr., I., Yang, X.S., Fister, I., Brest, J., Memetic firefly algorithm for combinatorial optimization, arXiv preprint arXiv:1204.5165 (2012)
- 22.Statistic Bureau of Jiangxi: Jiangxi Statistical Yearbook, Chinese Statistical Press, Beijing (2004–2016)Google Scholar
- 23.Statistics Bureau of Nanchang: Statistical bulletin of national economic and social development of Nanchang, Nanchang (2003–2015)Google Scholar
- 24.Assareh, E., Behrang, M.A., Assari, M.R., Ghanbarzadeh, A.: Application of PSO (particle swarm optimization) and GA (genetic algorithm) techniques on demand estimation of oil in Iran. Energy 35, 5223–5229 (2010)CrossRefGoogle Scholar
- 25.Wang, H., Zhou, X.Y., Sun, H., Yu, X., Zhao, J., Zhang, H., Cui, L.Z.: Firefly algorithm with adaptive control parameters. Soft. Comput. (2016, in press). doi: 10.1007/s00500-016-2104-3