• Title/Summary/Keyword: Harmony search algorithm

Search Result 115, Processing Time 0.029 seconds

Harmony search algorithm and its application to optimization problems in civil and water resources engineering (화음탐색법과 토목 및 수자원공학 최적화문제에의 적용)

  • Kim, Joong Hoon
    • Journal of Korea Water Resources Association
    • /
    • v.51 no.4
    • /
    • pp.281-291
    • /
    • 2018
  • Harmony search algorithm (HSA), developed by Hydrosystem lab. in Korea University in 2001, was a new meta-heuristic optimization algorithm inspired by the iterative improvision process of Jazz music players where the best harmony is eventually produced. HSA is now one of the most well-known meta-heuristic algorithms (as proven by its cited number of the first published paper more than 3,600 times as of January 11th 2018 based on Google Scholar citation) and has been applied to diverse research domains such as not only water resources and civil engineering but also in medical science, business, and humanities. This paper is a review article written with the wish for wider application of HSA and other optimization algorithms, especially in the domain of water resources engineering. Therefore, this paper first briefly introduces the mechanism and operators of HSA and then reviews its application area and citation frequency per research domain. In addition, recent globalization of HSA will be investigated and summarized by checking the current status of related international conferences and on-going research projects. After reviewing previous domestic papers with optimization algorithms specifically published in the water resources domain, this paper is finalized by delivering some suggestions to encourage the application of optimization algorithms including HSA.

Development of a WWTP influent characterization method for an activated sludge model using an optimization algorithm

  • You, Kwangtae;Kim, Jongrack;Pak, Gijung;Yun, Zuwhan;Kim, Hyunook
    • Membrane and Water Treatment
    • /
    • v.9 no.3
    • /
    • pp.155-162
    • /
    • 2018
  • Process modeling with activated sludge models (ASMs) is useful for the design and operational improvement of biological nutrient removal (BNR) processes. Effective utilization of ASMs requires the influent fraction analysis (IFA) of the wastewater treatment plant (WWTP). However, this is difficult due to the time and cost involved in the design and operation steps, thereby declining the simulation reliability. Harmony Search (HS) algorithm was utilized herein to determine the relationships between composite variables and state variables of the model IWA ASM1. Influent fraction analysis was used in estimating fractions of the state variables of the WWTP influent and its application to 9 wastewater treatment processes in South Korea. The results of influent $S_s$ and $Xs+X_{BH}$, which are the most sensitive variables for design of activated sludge process, are estimated within the error ranges of 8.9-14.2% and 3.8-6.4%, respectively. Utilizing the chemical oxygen demand (COD) fraction analysis for influent wastewater, it was possible to predict the concentrations of treated organic matter and nitrogen in 9 full scale BNR processes with high accuracy. In addition, the results of daily influent fraction analysis (D-IFA) method were superior to those of the constant influent fraction analysis (C-IFA) method.

A Predictive Model for the Number of Potholes Using Basic Harmony Search Algorithm (하모니 검색 알고리즘을 이용한 포트홀 발생 개수 예측 모형)

  • Kim, Dowan;Lee, Sangyum;Kim, Dongho
    • Korean Journal of Construction Engineering and Management
    • /
    • v.15 no.4
    • /
    • pp.150-158
    • /
    • 2014
  • A bunch of asphalt roads have been damaged frequently in relation to the rapid climate change. To solve and prevent this type of problems, many nationalities in the world have performed various researches. In this regard, the objective of this study is to develop prediction model as to the number of potholes occurred in seoul. At the same time, we have utilized empirical and statistical approaches in order for us to identify factors which is affecting the actual occurrence. The predictive model was determinded by using BHS (Basic Harmony Search) algorithm. Prediction was based on the weather and traffic data as well as data occurrence data of porthole. To assess the influences which are PAR(Pitch Adjusting Rate) and HMCR(Harmony Memory Considering Rate), we determined suitability by changing the values. In the process of the determining a predictive model, the predictive model composed Training data (2011, 2012 and 2013yrs data). To determine the suitability of the model, we have utilized Testing Set (2009 and 2010 yrs data). The suitability of the basic prediction model has been from RMSE(Root Mean Squared Error), MAE(Mean Absolute Error) and Coefficient of determination.

Development of Self-Adaptive Meta-Heuristic Optimization Algorithm: Self-Adaptive Vision Correction Algorithm (자가 적응형 메타휴리스틱 최적화 알고리즘 개발: Self-Adaptive Vision Correction Algorithm)

  • Lee, Eui Hoon;Lee, Ho Min;Choi, Young Hwan;Kim, Joong Hoon
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.20 no.6
    • /
    • pp.314-321
    • /
    • 2019
  • The Self-Adaptive Vision Correction Algorithm (SAVCA) developed in this study was suggested for improving usability by modifying four parameters (Modulation Transfer Function Rate, Astigmatic Rate, Astigmatic Factor and Compression Factor) except for Division Rate 1 and Division Rate 2 among six parameters in Vision Correction Algorithm (VCA). For verification, SAVCA was applied to two-dimensional mathematical benchmark functions (Six hump camel back / Easton and fenton) and 30-dimensional mathematical benchmark functions (Schwefel / Hyper sphere). It showed superior performance to other algorithms (Harmony Search, Water Cycle Algorithm, VCA, Genetic Algorithms with Floating-point representation, Shuffled Complex Evolution algorithm and Modified Shuffled Complex Evolution). Finally, SAVCA showed the best results in the engineering problem (speed reducer design). SAVCA, which has not been subjected to complicated parameter adjustment procedures, will be applicable in various fields.

Research for establishing a model of optimizing civilian withdrawal plan for the border area (접경지역 최적 주민철수 계획수립을 위한 모형 연구)

  • Jung, Jae Hwan;Yun, Ho Yeong;Jeong, Chang Soon;Kim, Kyung Sup
    • Journal of the Society of Disaster Information
    • /
    • v.14 no.2
    • /
    • pp.219-229
    • /
    • 2018
  • Purpose: This research proposes an optimization model for effective evacuation routing and scheduling of civilians near the border area when full-scale war threats heighten. Method: To reflect the reality, administrative unit network is created using Kruscal's Algorithm, Harmony Search, CCRP based on the geographical features, population, and traffic data of real cities, and then, optimal civilian evacuation routes are found. Results: Optimal evacuation routes and schedules are computed by repetitive experiments, and it is found that the scenario that minimizes the average civilian evacuation time is effective for the civilian evacuation plan. Conclusion: By using the civilian evacuation plan this research proposes, at the time of establishing the actual civilian evacuation plan, quantitative analysis is used for the effective plan making rather than only depending.

Optimal Mix Proportion of Steel Fiber and Hybrid Fiber Reinforced Concrete Using Harmony Search (화음탐색법을 이용한 강섬유 및 하이브리드 섬유보강 콘크리트의 최적배합 설계)

  • Lee, Chi-Hoon;Lee, Joo-Ha;Yoon, Young-Soo
    • Proceedings of the Korea Concrete Institute Conference
    • /
    • 2004.05a
    • /
    • pp.280-283
    • /
    • 2004
  • Today, the guide line of the SFRC mix design and the construction was not embodied, and the convenience of the practical application on the spot is not good. In this research, hence, the program which is optimized to result the mix proportion by the flexural strength and toughness, was developed to apply with ease SFRC on the practical spot. This program would minimize the number of trial mixes and achieve an economical and appropriate mixture. In addition, the theoretical background on which the program is based, will be the basis of the embodied method to mixing SFRC. New algorithm, in this research, was used to develop the mix proportioning program of SFRC. The new algorithm is the Harmony Search which is the heuristic method mimicking the improvisation of music players. And, beside to single fiber reinforced concrete, it was developed the program about the hybrid fiber reinforced concrete that two kinds of steel fibers, which have the different geometry, was reinforced. This will be able to keep the world trend to study, hence, offers the basis of the next generation research.

  • PDF

Optimization of multi-water resources in economical and sustainable way satisfying different water requirements for the water security of an area

  • Gnawali, Kapil;Han, KukHeon;Koo, KangMin;Yum, KyungTaek;Jun, Kyung Soo
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2019.05a
    • /
    • pp.161-161
    • /
    • 2019
  • Water security issues, stimulated by increasing population and changing climate, are growing and pausing major challenges for water resources managers around the world. Proper utilization, management and distribution of all available water resources is key to sustainable development for achieving water security To alleviate the water shortage, most of the current research on multi-sources combined water supplies depends on an overall generalization of regional water supply systems, which are seldom broken down into the detail required to address specific research objectives. This paper proposes the concept of optimization framework on multi water sources selection. A multi-objective water allocation model with four objective functions is introduced in this paper. Harmony search algorithm is employed to solve the applied model. The objective functions addresses the economic, environmental, and social factors that must be considered for achieving a sustainable water allocation to solve the issue of water security.

  • PDF

Development of Copycat Harmony Search : Adapting Copycat Scheme for the Improvement of Optimization Performance (모방 화음탐색법의 개발 : 흉내내기에 의한 최적화 성능 향상)

  • Jun, Sang Hoon;Choi, Young Hwan;Jung, Donghwi;Kim, Joong Hoon
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.19 no.9
    • /
    • pp.304-315
    • /
    • 2018
  • Harmony Search (HS) is a recently developed metaheuristic algorithm that is widely known to many researchers. However, due to the increasing complexity of optimization problems, the optimal solution cannot be efficiently found by HS. To overcome this problem, there have been many studies that have improved the performance of HS by modifying the parameter settings and incorporating other metaheuristic algorithms. In this study, Copycat HS (CcHS) is suggested, which improves the parameter setting method and the performance of searching for the optimal solution. To verify the performance of CcHS, the results were compared to those of HS variants with a set of well-known mathematical benchmark problems. The effectiveness of CcHS was proven by finding final solutions that are closer to the global optimum than other algorithms in all problems. To analyze the applicability of CcHS to engineering optimization problems, it was applied to a design problem for Water Distribution Systems (WDS), which is widely applied in previous research. As a result, CcHS proposed the minimum design cost, which was 21.91% cheaper than the cost suggested by simple HS.

Parameter Estimation of Tank Model by Data Interval and Rainfall Factors for Dry Season (건기 실측간격, 강우인자에 따른 탱크모형 매개변수 추정)

  • Park, Chae Il;Baek, Chun Woo;Jun, Hwan Don;Kim, Joong Hoon
    • Journal of Korean Society on Water Environment
    • /
    • v.22 no.5
    • /
    • pp.856-864
    • /
    • 2006
  • For estimating the minimum discharge to maintain a river, low flow analysis is required and long term runoff records are needed for the analysis. However, runoff data should be estimated to run a hydrologic model for ungaged river basin. For the reason, parameter estimation is crucial to simulate rainfall-runoff events for those basins using Tank model. In this study, only runoff data recorded for dry season are used for parameter estimation, which is different to other methods based on runoff data recorded for wet and dry seasons. The Harmony Search algorithm is used to determine the optimum parameters for Tank model. The coefficient of determination ($R^2$) is served as the objective function in the Harmony Search. In cases that recorded data are insufficient, the recording interval is changed and Empirical CDF is adopted to analyze the estimated parameters. The suggested method is applied to Yongdam dam, Soyanggang dam, Chungju dam and Seomjingang dam basins. As results, the higher $R^2s$ are obtained when the shorter recording interval, the better recorded data quality, and the more rainfall events recorded along with certain rainfall amount is. Moreover, when the total rainfall is higher than the certain amount, $R^2$ is high. Considering the facts found from this study for the low flow analysis, it is possible to estimate the parameters for Tank model properly with the desired confidence level.

Effective Harmony Search-Based Optimization of Cost-Sensitive Boosting for Improving the Performance of Cross-Project Defect Prediction (교차 프로젝트 결함 예측 성능 향상을 위한 효과적인 하모니 검색 기반 비용 민감 부스팅 최적화)

  • Ryu, Duksan;Baik, Jongmoon
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.7 no.3
    • /
    • pp.77-90
    • /
    • 2018
  • Software Defect Prediction (SDP) is a field of study that identifies defective modules. With insufficient local data, a company can exploit Cross-Project Defect Prediction (CPDP), a way to build a classifier using dataset collected from other companies. Most machine learning algorithms for SDP have used more than one parameter that significantly affects prediction performance depending on different values. The objective of this study is to propose a parameter selection technique to enhance the performance of CPDP. Using a Harmony Search algorithm (HS), our approach tunes parameters of cost-sensitive boosting, a method to tackle class imbalance causing the difficulty of prediction. According to distributional characteristics, parameter ranges and constraint rules between parameters are defined and applied to HS. The proposed approach is compared with three CPDP methods and a Within-Project Defect Prediction (WPDP) method over fifteen target projects. The experimental results indicate that the proposed model outperforms the other CPDP methods in the context of class imbalance. Unlike the previous researches showing high probability of false alarm or low probability of detection, our approach provides acceptable high PD and low PF while providing high overall performance. It also provides similar performance compared with WPDP.