Shuffled Frog-Leaping Algorithm for Optimal Design of Open Channels
Publication: Journal of Irrigation and Drainage Engineering
Volume 142, Issue 10
Abstract
Open channels are important water structures for irrigation, water supply, power generation, and drainage. The primary concern of designing a channel is to determine optimum dimensions while minimizing construction costs. In this paper, a memetic metaheuristic algorithms called “shuffled frog-leaping algorithm” (SFLA) is used to optimize sampling design variables of composite open channels. The results of optimization using SFLA and a generic language for interactive general optimization (LINGO) software are compared with other metaheuristic algorithms, such as genetic algorithm (GA), simulated annealing (SA), Lagrange multiplier method (LMM), ant colony optimization (ACO), improved ant colony optimization (IACO), and particle swarm optimization (PSO). Four common nonlinear models in open-channel designing are considered in this study: (1) model I (M1), which applies an equivalent roughness coefficient without any sectional division following the Manning equation; (2) model II (M2), which considers a variation of horizontal velocity over the cross section; (3) model III (M3), which determines minimum construction costs that is constrained on maximum permissible velocities corresponding to different lining materials of the composite channel cross section; and (4) model IV (M4), which imposes additional side-slope constraints over model II. Optimization results using SFLA and LINGO clearly show improvements in objective function in all the studied models. SFLA and LINGO show 14.93 and 12.64% improvement, respectively, in M1 compared to the LMM, GA, ACO, and IACO; 23.43 and 19.03% in M2 compared to GA, ACO, and IACO; 1.34 and 0.63% in M3 compared to GA and ACO; and 26.14 and 21.88% in M4 compared to GA and PSO. An improvement in the objective function is also obtained in SFLA over LINGO by 2.28, 4.40, 0.71, and 4.26%, respectively, in models M1 through M4. This result evidently demonstrates the efficiency of SFLA in optimizing composite open-channel design for increasing economic benefit.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
The authors thank National Elites Foundation of Iran for financial support of this research and Miss Mi Lin for providing editorial comments.
References
Bhattacharya, R. K., and Satish, M. G. (2007). “Optimal design of a stable trapezoidal channel section using hybrid optimization techniques.” J. Irrig. Drain. Eng., 323–329.
Cheong, M. L. F., Bhatnagar, R., and Graves, S. C. (2007). “Logistics network design with supplier consolidation hubs and multiple shipment options.” J. Ind. Manage. Optimiz., 3(1), 51–69.
Chow, V. T. (1959). Open channel hydraulics, McGraw-Hill, New York.
Das, A. (2000). “Optimal channel cross section with composite roughness.” J. Irrig. Drain. Eng., 68–72.
Das, A. (2007a). “Flooding probability constrained optimal design of trapezoidal channels.” J. Irrig. Drain. Eng., 53–60.
Das, A. (2007b). “Optimal design of channel having horizontal bottom and parabolic sides.” J. Irrig. Drain. Eng., 192–197.
Einstein, H. A. (1934). “Der hydraulische oder Profil-radius [The hydraulic or cross-sectional radius].” Schweizerische Bauzeitung, 103(8), 89–91.
Eusuff, M., Lansey, K., and Pasha, F. (2006). “Shuffled frog-leaping algorithm: A memetic meta-heuristic for discrete optimization.” Eng. Optim., 38(2), 129–154.
Eusuff, M. M., and Lansey, K. E. (2003). “Optimization of water distribution network design using the shuffled frog leaping algorithm.” J. Water Resour. Plann. Manage., 210–225.
Froehlich, D. C. (1994). “Width and depth constrained best trapezoidal sectio.” J. Irrig. Drain. Eng., 828–835.
Gouwanda, D., and Ponnambalam, S. (2008). “Evolutionary search techniques to solve set, covering problems.” World Acad. Sci. Eng. Technol., 39, 20–25.
Guo, C., and Hughes, W. (1984). “Optimal channel cross section with freeboard.” J. Irrig. Drain. Eng., 304–314.
Horton, R. E. (1933). “Separate roughness coefficients for channel bottom and sides.” Eng. News Rec., 111(22), 652–653.
Jain, A., Bhattacharya, R. K., and Sanaga, S. (2004). “Optimal design of composite channels using genetic algorithm.” J. Irrig. Drain. Eng., 286–295.
Janga Reddy, M., and Adarsh, S. (2010). “Chance constrained optimal design of composite channels using meta-heuristic techniques.” Water Resour. Manage., 24(10), 2221–2235.
Kaveh, A., and Talatahari, S. (2008). “A hybrid particle swarm and ant colony optimization for design of truss structures.” Asian J. Civ. Eng., 9(4), 329–348.
Kaveh, A., and Talatahari, S. (2010). “An improved ant colony optimization for constrained engineering design problems.” Eng. Comput., 27(1), 155–182.
LINGO [Computer software]. LINDO System, Chicago.
Loganathan, G. V. (1991). “Optimal design of parabolic channels.” J. Irrig. Drain. Eng., 716–735.
MATLAB [Computer software]. MathWorks, Natick, MA.
Monadjemi, P. (1994). “General formulations of best hydraulic channel sections.” J. Irrig. Drain. Eng., 27–35.
Nourani, V., Monadjemi, P., Talatahari, S., and Shahradfar, S. (2009). “Application of ant colony optimization to optimal design of open channels.” J. Hydraul. Res., 47(5), 656–665.
Orouji, H., Bozorg Haddad, O., Fallah-Mehdipour, E., and Mariño, M. A. (2012). “Estimation of Muskingum parameter by meta-heuristic algorithms.” Proc. Inst. Civ. Eng. Water Manage., 165(6), 1–10.
Orouji, H., Bozorg Haddad, O., Fallah-Mehdipour, E., and Mariño, M. A. (2014a). “Extraction of decision alternatives in project management: Application of hybrid PSO-SFLA.” J. Manage. Eng.,. 50–59.
Orouji, H., Bozorg Haddad, O., Fallah-Mehdipour, E., and Mariño, M. A. (2014b). “Flood routing in branched river by genetic programming.” Proc. ICE—Water Manage., 167(2), 115–123.
Rawal, N., Singh, R., and Vaishya, R. (2012). “Optimal management methodology for solid wastes in urban areas.” J. Hazard. Toxic Radioactive Waste, 26–38.
Sörensen, K., and Glover, F. W. (2013). “Metaheuristics.” Encyclopedia of operations research and management science, Springer, Berlin, 960–970.
Swamee, P. K., Mishra, G. C., and Chahar, B. R. (2000a). “Comprehensive design of minimum cost irrigation canal sections.” J. Irrig. Drain. Eng., 322–327.
Swamee, P. K., Mishra, G. C., and Chahar, B. R. (2000b). “Design of minimum seepage loss canal sections.” J. Irrig. Drain. Eng., 28–32.
Swamee, P. K., Mishra, G. C., and Chahar, B. R. (2002). “Design of minimum water loss canal sections.” J. Hydraul. Res., 40(2), 215–220.
Trout, T. J. (1982). “Channel design to minimize lining material costs.” J. Irrig. Drain. Eng., 108(4), 242–249.
Yen, B. C. (2002). “Open channel flow resistance.” J. Hydraul. Eng., 20–39.
Zhao, Q., Wang, S. Y., Lai, K. K., and Xia, G. P. (2001). “Dynamic multi-period transportation model for vehicle composition with transshipment points.” J. Adv. Model. Optimiz., 3(1), 17–28.
Information & Authors
Information
Published In
Copyright
© 2016 American Society of Civil Engineers.
History
Received: Jul 23, 2015
Accepted: Feb 29, 2016
Published online: May 12, 2016
Published in print: Oct 1, 2016
Discussion open until: Oct 12, 2016
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.