오염부하량 할당에 있어서 다목적 유전알고리즘의 적용 방법에 관한 연구
Application of multi-objective genetic algorithm for waste load allocation in a river basin
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
In terms of waste load allocation, inequality of waste load discharge must be considered as well as economic aspects such as minimization of waste load abatement. The inequality of waste load discharge between areas was calculated with Gini coefficient and was included as one of the objective functions of the multi-objective waste load allocation. In the past, multi-objective functions were usually weighted and then transformed into a single objective optimization problem. Recently, however, due to the difficulties of applying weighting factors, multi-objective genetic algorithms (GA) that require only one execution for optimization is being developed. This study analyzes multi-objective waste load allocation using NSGA-II-aJG that applies Pareto-dominance theory and it's adaptation of jumping gene. A sensitivity analysis was conducted for the parameters that have significant influence on the solution of multi-objective GA such as population size, crossover probability, mutation probability, length of chromosome, jumping gene probability. Among the five aforementioned parameters, mutation probability turned out to be the most sensitive parameter towards the objective function of minimization of waste load abatement. Spacing and maximum spread are indexes that show the distribution and range of optimum solution, and these two values were the optimum or near optimal values for the selected parameter values to minimize waste load abatement.
Abstract
In terms of waste load allocation, inequality of waste load discharge must be considered as well as economic aspects such as minimization of waste load abatement. The inequality of waste load discharge between areas was calculated with Gini coefficient and was included as one of the objective functions of the multi-objective waste load allocation. In the past, multi-objective functions were usually weighted and then transformed into a single objective optimization problem. Recently, however, due to the difficulties of applying weighting factors, multi-objective genetic algorithms (GA) that require only one execution for optimization is being developed. This study analyzes multi-objective waste load allocation using NSGA-II-aJG that applies Pareto-dominance theory and it's adaptation of jumping gene. A sensitivity analysis was conducted for the parameters that have significant influence on the solution of multi-objective GA such as population size, crossover probability, mutation probability, length of chromosome, jumping gene probability. Among the five aforementioned parameters, mutation probability turned out to be the most sensitive parameter towards the objective function of minimization of waste load abatement. Spacing and maximum spread are indexes that show the distribution and range of optimum solution, and these two values were the optimum or near optimal values for the selected parameter values to minimize waste load abatement.
참고문헌 (23)
- 제2단계 광주광역시 영산강 수질오염총량관리 기본계획, "광주광역시", ~ (2009)
- 구보영, "다목적 유전자알고리즘을 적용한 Tank 모형 매개변수 추정에 관한 연구", 2006 대한토목학회 정기학술대회, pp.166~169 (2006)
- 국립환경과학원, "수질오염총량관리 기술지침", ~ (2012)
- 김태순, "다목적 유전자알고리즘을 이용한 Tank 모형 매개변수 최적화(Ⅰ): 방법론과 모형구축", 한국수자원학회 논문집, 40(9), pp.677~685 (2007), 한국수자원학회
- 김태순, "NSGA-II를 이용한 한강수계 저수지군 운영방안에 관한 연구", 대한토목학회 2005 정기학술대회, pp.2376~2379 (2005)
- 서봉균, "GIE를 이용한 소득원천 별 불평등 효과 분석", 사회복지연구, 41(1), pp.65~84 (2010), 한국사회복지연구회
- 이우성, "공간분석을 활용한 녹지의 불균형 평가 및 관리권역 설정 - 녹지의 이용적 측면을 중심으로 -", 한국지리정보학회지, 15(2), pp.126~138 (2012), 한국지리정보학회
- 전라남도 영산강수계 제2단계 오염총량관리 기본계획, "전라남도", ~ (2010)
- 조재현, "Waste Load Allocation Method for Total Maximum Daily Load Program of a Polluted River", 환경영향평가, 22(2), pp.157~170 (2013), 한국환경영향평가학회
- 조재현, "영향계수법과 유전알고리즘을 이용한 QUAL2K 모형의 매개변수 최적화", 환경영향평가, 18(2), pp.99~109 (2009), 한국환경영향평가학회
- Bhat, S. A., "On-line optimizing control of bulk free radical polymerization reactors under temporary loss of temperature regulation: experimental study on a 1-L batch reactor", Industrial & engineering chemistry research, 45(22), pp.7530~7539 (2006)
- The budgetary implications of reducing U.S. income inequality through income transfer programs, "Boisvert R. N.", Department of Agricultural Economics Cornell University, ~ (1991)
- Cho, J. H., "A river water quality management model for regional wastewater treatment cost using a genetic algorithm", Journal of Environmental Management, 73, pp.229~242 (2004)
- Copal, N. R., "Cost analysis for removal of VOC from water by pervaporation using NSGA-II", Desalination, 274, pp.212~219 (2011)
- Deb K., "Multi-objective optimization using evolutionary algorithms" (2001), Wiley
- Gen, M., "Genetic algorithms and engineering design", pp.1~2 (1997), John Wiley&Sons
- Goldberg, D. E., "Genetic algorithms in search, optimization and machine learning" (1989), Addison-Wesley
- Guria C, "Multi-objective optimization of reverse osmosis desalination units using different adaptations of the non-dominated sorting genetic algorithm (NSGA)", Computers and Chemical Engineering, 29, pp.1977~1995 (2005)
- Kerachian R., "A stochastic conflict resolution model for water quality management in reservoir-river systems", Advances in Water resources, 30, pp.866~882 (2007)
- Lerman, R., "Income inequality effects by income source: A new approach and applications to the United States", The Review of Economics and Statistics, 67(1), pp.151~156 (1985)
- Sankararao B., "Multi-objective optimization of an industrial fluidized-bed catalytic cracking unit (FCCU) using two jumping gene adaptations of simulated annealing", Computers and Chemical Engineering, 31, pp.1496~1515 (2007)
- Sun T., "The application of environmental Gini coefficient (EGC) in allocating wastewater discharge permit: The case study of watershed total mass control in Tianjin, China, Resources", Conservation and Recycling, 54(9), pp.601~608 (2010)
- Van Veldhuizen, D. A., "Multiobjective evolutionary algorithms: Analyzing the state-of-art", Evolutionary Computation, 8(2), pp.125~147 (2000)