유전자 알고리즘을 이용한 관수 저류조의 공간배치 최적화
Optimization of Storage Tank Installation Locations for Pipeline Water Supply Using Genetic Algorithm
1
조회
0
다운로드
1
인용
0
참고문헌
키워드
초록
Rice paddy has been actively converted into upland crop fields as more profitable upland crop cultivation are encouraged along with the decrease inrice consumption. However, the current water supply system remains mainly for paddy water supply, so research on pipeline water supply for uplandcultivation is needed. The objective of this study was to optimize storage tank installation locations for pipeline water supply in reservoir irrigationdistricts. Five of reservoir irrigation districts were selected as the study sites and gridded of 10×10 m in size. Then genetic algorithm was adopted toevaluate the effects of spatial storage tank allocation on total pipeline cost. The lengths of the main and branch pipelines were considered as theobjective cost function for the optimization of storage tank installation. Overall the shorter the branch pipeline and the longer the main pipeline, asthe number of storage tanks increase. The minimal pipeline cost, i.e., optimal condition was reached when approximately 10% of the storage tanknumbers to total upland plots were installed. The methodology presented in this study can be applied to determine the number and spatial arrangementof storage tanks for upland pipeline irrigation system design.
Abstract
Rice paddy has been actively converted into upland crop fields as more profitable upland crop cultivation are encouraged along with the decrease inrice consumption. However, the current water supply system remains mainly for paddy water supply, so research on pipeline water supply for uplandcultivation is needed. The objective of this study was to optimize storage tank installation locations for pipeline water supply in reservoir irrigationdistricts. Five of reservoir irrigation districts were selected as the study sites and gridded of 10×10 m in size. Then genetic algorithm was adopted toevaluate the effects of spatial storage tank allocation on total pipeline cost. The lengths of the main and branch pipelines were considered as theobjective cost function for the optimization of storage tank installation. Overall the shorter the branch pipeline and the longer the main pipeline, asthe number of storage tanks increase. The minimal pipeline cost, i.e., optimal condition was reached when approximately 10% of the storage tanknumbers to total upland plots were installed. The methodology presented in this study can be applied to determine the number and spatial arrangementof storage tanks for upland pipeline irrigation system design.
참고문헌 (23)
- K. Chakrabarty, "Grid coverage for surveillance and target location in distributed sensor networks", IEEE Transactions on Computers, 51(12), pp.1448~1453 (2002), Institute of Electrical and Electronics Engineers (IEEE)[DOI]
- Hanning Chen, "RFID network planning using a multi-swarm optimizer", Journal of Network and Computer Applications, 34(3), pp.888~901 (2011), Elsevier BV[DOI]
- Fagerfjäll, P., "Optimizing wind farm layout: more bang for the buck using mixed integer linear programming", Master, pp.2010
- Goldberg, D. E., "Genetic Algorithms in Search, Optimization and Machine Learning" (1989), Addison Wesley
- Yue-Jiao Gong, "Distributed evolutionary algorithms and their models: A survey of the state-of-the-art", Applied Soft Computing, 34, pp.286~300 (2015), Elsevier BV[DOI]
- Javier Serrano González, "Optimization of wind farm turbines layout using an evolutive algorithm", Renewable Energy, 35(8), pp.1671~1681 (2010), Elsevier BV[DOI]
- James Kennedy, "Handbook of Nature-Inspired and Innovative Computing", pp.187~219 (2006), Springer
- Kim, S. H., "The analysis of land use change impact in agriculture land on hydrology and water quality", Proceedings of the Korean Society of Agricultural Engineers Conference, 2019, pp.37~ (2019)
- KOSTAT(Statistics Korea), "Agricultural area survey in 2021", ~ (2021)
- Kruskal, J. B., "On the shortest spanning subtree of a graph and the traveling salesman problem", Proceedings of the American Mathematical Society, 7(1), pp.48~50 (1956)
- 권채린, "토지피복지도를 이용한 저수지 수혜구역 농경지 면적 및 변화 추이 분석", 한국농공학회논문집, 63(6), pp.27~37 (2021), 한국농공학회[DOI]
- Lee, Y. W., "A study on optimal facility layout of block facility using Hybrid GA", Master, pp.2001
- Kenneth Levenberg, "A method for the solution of certain non-linear problems in least squares", Quarterly of Applied Mathematics, 2(2), pp.164~168 (1944), American Mathematical Society (AMS)[DOI]
- Errol L. Lloyd, "Relay Node Placement in Wireless Sensor Networks", IEEE Transactions on Computers, 56(1), pp.134~138 (2007), Institute of Electrical and Electronics Engineers (IEEE)[DOI]
- FRAGSTATS:Spatial pattern analysis program for quantifying landscape structure, "McGarigal, K.", U.S. Department of Agriculture, Forest Service, Pacific Northwest Research Station, 122~, pp.PNW-GTR-351 (1995)
- Melanie, M., "An Introduction to Genetic Algorithms" (1996), MIT Press
- Nandigam, N., "Optimal design of an offshore wind farm layout", Proc. 2008 International Symposium on Power Electronics, Electrical Drives, Automation and Motion, pp.1470~1474 (2008), IEEE
- 박평재, "PSO 최적화 기법을 이용한 다층 구조의 플랜트 배치에 관한 연구", Korean Chemical Engineering Research(HWAHAK KONGHAK), 52(4), pp.475~480 (2014), 한국화학공학회[DOI]
- The current status of changes in Korean rural villages and direction for mid-and long-term development (Year 3 of 5), "Park, S.", Korea Rural Economic Institute, 174~, pp.R830, No. 17-35-01 (2017)
- Shin, H. J., "Supply of Water in a Field Area using a Storage tank", Proceedings of the Korea Water Resources Association Conference, 2019, pp.182~ (2019)
- Shin, H., "A study on securing irrigation water in the cultivation of other crops in paddy field using a storage tank", Proceedings of the Korean Society of Agricultural Engineers Conference, 2019, pp.90~ (2019)
- Jian Tang, "Relay node placement in large scale wireless sensor networks", Computer Communications, 29(4), pp.490~501 (2006), Elsevier BV[DOI]
- Jie Wang, "Efficient point coverage in wireless sensor networks", Journal of Combinatorial Optimization, 11(3), pp.291~304 (2006), Springer Science and Business Media LLC[DOI]