Abstract
Using a simulation-based approach, sorptive barrier design can be expressed as a nonlinear and mixed-integer optimization problem, and metaheuristic searching algorithms are suitable optimization methods to find optimal configurations of design. A recently proposed neighborhood field optimization (NFO) algorithm is applied to deal with the sorptive barrier design problem. NFO is originally proposed for continuous optimization problems, then, it is extended to binary NFO for discontinuous optimization problems. In this paper, integer NFO (INFO) is proposed by using forward and backward transformations. For the sorptive barrier design, NFO variants are compared with genetic algorithms and the best performer reported previously. Based on statistical analysis, NFO variants show better performance than GA variants in terms of accuracy and convergence speed, and INFO improves the best known results on all test instances. It can be concluded that the proposed INFO is suitable for the sorptive barrier design with significant performance improvement.
Similar content being viewed by others
References
Nicklow J, Reed P, Savic D, Dessalegne T, Harrell L, Chan-Hilton A, Karamouz M, Minsker B, Ostfeld A, Singh A, Zechman E (2010) State of the art for genetic algorithms and beyond in water resources planning and management. J Water Resour Plan Manag 136(4):412–432
Mattot LS, Bartelt-Hunt SL, Rabideau AJ, Fowler KR (2006) Application of heuristic optimization techniques and algorithm tuning to multilayered sorptive barrier design. Environ Sci Technol 40(20):6354–6360
Karpouzos D, Katsifarakis K (2013) A set of new benchmark optimization problems for water resources management. Water Resour Manag 27(9):3333–3348
Maier H, Kapelan Z, Kasprzyk J, Kollat J, Matott L, Cunha M, Dandy G, Gibbs M, Keedwell E, Marchi A, Ostfeld A, Savic D, Solomatine D, Vrugt J, Zecchin A, Minsker B, Barbour E, Kuczera G, Pasha F, Castelletti A, Giuliani M, Reed P (2014) Evolutionary algorithms and other metaheuristics in water resources: current status, research challenges and future directions. Environ Modell Softw 62:271–299
Ketabchi H, Ataie-Ashtiani B (2015) Evolutionary algorithms for the optimal management of coastal groundwater: a comparative study toward future challenges. J Hydrol 520:193–213
Rasekh A, Brumbelow K (2015) A dynamic simulation–optimization model for adaptive management of urban water distribution system contamination threats. Appl Soft Comput 32:59–71
Matott LS, Tolson BA, Asadzadeh M (2012) A benchmarking framework for simulation-based optimization of environmental models. Environ Modell Softw 35:19–30
Nemhauser GL, Laurence WA (1988) Integer and combinatorial optimization. Wiley, New York
McClymont K, Keedwell E, Savic D (2015) An analysis of the interface between evolutionary algorithm operators and problem features for water resources problems. A case study in water distribution network design. Environ Modell Softw 69:414–424
Chen Q, Zhong Y, Zhang X (2010) A pseudo genetic algorithm. Neural Comput Appl 19(1):77–83
Eberhart RC, Shi Y (2001) Particle swarm optimization: developments, applications and resources. In: Proceedings IEEE congress on evolutionary computation, vol 1, Seoul, South Korea, pp 81–86
Wu Z, Chow T (2013) Neighborhood field for cooperative optimization. Soft Comput 17(5):819–834
Wu Z, Chow TW (2013) Binary neighbourhood field optimisation for unit commitment problems. IET Gener Transm Distrib 7(3):298–308
Gullick RW, Weber WJ (2001) Evaluation of shale and organoclays as sorbent additives for low-permeability soil containment barriers. Environ Sci Technol 35(7):1523–1530
Matott LS, Bandilla K, Rabideau AJ (2009) Incorporating nonlinear isotherms into robust multilayer sorptive barrier design. Adv Water Resour 32(11):1641–1651
Matott LS (2008) Nighthawk documentation and users guide, version 1.2. University of Buffalo, Department of Civil, Structure and Environmental Engineering, Buffalo, NY. http://www.groundwater.buffalo.edu
Kennedy J, Mendes R (2002) Population structure and particle swarm performance. In: Proceedings IEEE congress on evolutionary computation, Oregon, USA, pp 1671–1676
Wu Z, Chow T (2012) A local multiobjective optimization algorithm using neighborhood field. Struct Multidiscipl Optim 46(6):853–870
Chu PC, Beasley JE (1998) A genetic algorithm for the multidimensional knapsack problem. J Heuristics 4(1):63–86
Held M, Karp RM (1970) The traveling-salesman problem and minimum spanning trees. Oper Res 18(6):1138–1162
Muller J, Shoemaker CA, Piche R (2014) SO-I: a surrogate model algorithm for expensive nonlinear integer programming problems including global optimization applications. J Glob Optim 59(4):865–889
Onwubolu G, Davendra D (2006) Scheduling flow shops using differential evolution algorithm. Eur J Oper Res 171(2):674–692
García S, Molina D, Lozano M, Herrera F (2009) A study on the use of non-parametric tests for analyzing the evolutionary algorithms behaviour: a case study on the cec2005 special session on real parameter optimization. J Heuristics 15(6):617–644
Eiben EA, Smith JE (2003) Introduction to evolutionary computing. Springer, Berlin, HeidelBerg
Darwen PJ, Pollack JB (1999) Coevolutionary learning on noisy tasks. In: Proceedings IEEE congress on evolutionary computation, Washington, DC, pp 1724–1731
Leung SW, Yuen SY, Chow CK (2012) Parameter control system of evolutionary algorithm that is aided by the entire search history. Appli Soft Comput 12(9):3063–3078
Jie S, Peng T, Yuan X, Xiangjun J, Malekian R (2014) An improved synchronous control strategy based on fuzzy controller for PMSM. Elektron Elektrotech 20(6):17–23
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Zhang, X., Wu, Z. Study neighborhood field optimization algorithm on nonlinear sorptive barrier design problems. Neural Comput & Applic 28, 783–795 (2017). https://doi.org/10.1007/s00521-015-2106-6
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00521-015-2106-6