Comparison of Genetic Algorithm and Linear Programming Approaches for Lateral Canal Scheduling
Publication: Journal of Irrigation and Drainage Engineering
Volume 130, Issue 4
Abstract
The paper discusses a genetic algorithm (GA) developed for solution of two lateral canal scheduling problems presented recently in the literature. The GA formulations use very similar objective functions for both problems. Results obtained with the GA approach are compared with previously published results obtained through linear and integer programming. The GA approach has been demonstrated to be robust and very efficient in application to lateral canal scheduling problems. It is also easily set up and would be easily applied by practitioners.
Get full access to this article
View all available purchase options and get full access to this article.
References
Anwar, A. A., and Clarke, D.(2001). “Irrigation scheduling using mixed-integer linear programming.” J. Irrig. Drain. Eng., 127(2), 63–69.
Goldberg, D. E. (1989). Genetic algorithms in search optimization and machine learning, Addison-Wesley, Reading, Mass.
Goldberg, D. E., and Deb, K. (1991). “A comparative analysis of selection schemes used in genetic algorithms.” Foundations of genetic algorithms, Morgan Kaufman, San Mateo, Calif., 69–93.
Michalewicz, Z. (1992). Genetic algorithms+data structures=evolution programs, Springer, New York.
Reddy, J. M., Wilamowski, B., and Cassel-Sharmasarkar, F. C.(1999). “Optimal scheduling of irrigation for lateral canals.” ICID J., 48(3), 1–12.
Suryavanshi, A. R., and Reddy, J. M.(1986). “Optimum operation scheduling of irrigation distribution systems.” Agric. Water Manage., 11, 23–30.
Wang, Z., Reddy, M. J., and Feyen, J.(1995). “Improved 0–1 programming model for optimal flow scheduling in irrigation canals.” Irrig. Drain. Syst., 9, 105–116.
Wardlaw, R. B., and Bhaktikul, K.(2001). “Application of a genetic algorithm for water allocation in an irrigation system.” Irrig. Drain., 50(2), 159–170.
Wardlaw, R., and Sharif, M.(1999). “Evaluation of genetic algorithms for optimal reservoir system operation.” J. Water Resour. Plan. Manage., 125(1), 25–33.
Yang, J., and Soh, C. K.(1997). “Structural optimization by genetic algorithms with tournament selection.” J. Comput. Civ. Eng., 11(3), 195–200.
Information & Authors
Information
Published In
Copyright
Copyright © 2004 American Society of Civil Engineers.
History
Received: Mar 13, 2003
Accepted: Dec 30, 2003
Published online: Jul 15, 2004
Published in print: Aug 2004
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.