• 제목/요약/키워드: Harmony Search

검색결과 170건 처리시간 0.032초

Mooring Cost Sensitivity Study Based on Cost-Optimum Mooring Design

  • Ryu, Sam Sangsoo;Heyl, Caspar;Duggal, Arun
    • 한국해양공학회지
    • /
    • 제23권1호
    • /
    • pp.1-6
    • /
    • 2009
  • The paper describes results of a sensitivity study on an optimum mooring cost as a function of safety factor and allowable maximum offset of the offshore floating structure by finding the anchor leg component size and the declination angle. A harmony search (HS) based mooring optimization program was developed to conduct the study. This mooring optimization model was integrated with a frequency-domain global motion analysis program to assess both cost and design constraints of the mooring system. To find a trend of anchor leg system cost for the proposed sensitivity study, optimum costs after a certain number of improvisation were found and compared. For a case study a turret-moored FPSO with 3 ${\times}$ 3 anchor leg system was considered. To better guide search for the optimum cost, three different penalty functions were applied. The results show that the presented HS-based cost-optimum offshore mooring design tool can be used to find optimum mooring design values such as declination angle and horizontal end point separation as well as a cost-optimum mooring system in case either the allowable maximum offset or factor of safety varies.

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

  • 정재환;윤호영;정창순;김경섭
    • 한국재난정보학회 논문집
    • /
    • 제14권2호
    • /
    • pp.219-229
    • /
    • 2018
  • 연구목적: 본 연구는 전면전 위기 고조 시 효율적인 접경지역 주민 철수경로 및 일정수립에 최적화된 모형 제안을 목적으로 한다. 연구방법: 현실 반영을 위해 실제 도시의 지형, 인구, 도로 데이터를 기반으로 Kruscal's Algorithm, Harmony Search, CCRP를 활용하여 행정구역(읍 면 동) 단위 네트워크를 생성한 후, 최적의 주민철수로를 찾는 순서로 실험을 진행한다. 연구결과: 반복실험을 통해 최적의 주민철수 경로 및 스케줄을 산출하였고, 주민 철수시간 평균을 최소화하는 시나리오가 주민철수 계획수립에 효율적이라는 것을 확인하였다. 결론: 본 연구에서 제안하는 주민철수 모형을 활용하면, 주민철수 계획 수립 시 기존의 정성적인 분석에 정량적 분석을 보완하여 보다 효율적인 계획 수립이 가능할 것으로 사료된다.

EM 알고리즘 및 메타휴리스틱을 통한 다이나믹 환경에서의 베이지안 네트워크 학습 전파 프레임웍 (Learning and Propagation Framework of Bayesian Network using Meta-Heuristics and EM algorithm considering Dynamic Environments)

  • 추상현;이현수
    • 한국지능시스템학회논문지
    • /
    • 제26권5호
    • /
    • pp.335-342
    • /
    • 2016
  • 기 구축되어있는 베이지안 네트워크에서 다이나믹한 환경 변화가 발생 할 때, 관련된 베이지안 네트워크의 파라미터는 새롭게 형성된 데이터의 패턴에 적응하여 새로운 파라미터로 변경되어야 한다. 이때, 새로운 파라미터는 베이지안 네트워크의 인과관계를 고려하여 변경되어야 한다. 본 논문에서는 Expectation Maximization(EM)알고리즘과 Meta-Heuristics 기법 중 하나인 Harmony Search(HS)알고리즘을 이용한 다이나믹한 파라미터 업데이트 프레임웍을 제안한다. 일반적으로, EM 알고리즘은 숨겨진 파라미터를 추정하는데 유효한 알고리즘이지만 지역 최적값에 수렴한다는 단점을 가지고 있다. 이 문제를 해결하기 위해서 본 논문은 Maximum Likelihood Estimator(MLE)의 파라미터가 글로벌 최적값을 지향하도록 하기위하여 메타휴리스틱 방법론의 하나인 HS를 적용한다. 제안된 방법은 EM 알고리즘의 단점을 보완하고 글로벌 최적값에 수렴하는 MLE의 파라미터를 추정하여 다이나믹하게 변화하는 환경에서도 사용 가능한 베이지안 네트워크의 학습 및 전파프레임웍을 제시한다.

실험계획법 및 하모니 검색 알고리즘을 이용한 아스팔트 포장체의 피로균열 공용성 관련 인장변형률 추정모델 연구 (Study on a Prediction Model of the Tensile Strain Related to the Fatigue Cracking Performance of Asphalt Concrete Pavements Through Design of Experiments and Harmony Search Algorithm)

  • 이창준;김도완;문성호;유평준
    • 한국도로학회논문집
    • /
    • 제14권2호
    • /
    • pp.11-17
    • /
    • 2012
  • 본 연구는 실험계획법(예: 반응표면계획법) 및 하모니 검색 알고리즘을 통하여 다양한 아스팔트 콘크리트 포장 구조체에 있어 피로균열의 공용성 인자인 인장변형률을 예측하는 모델을 개발하는 방법에 대한 연구이다. 인장변형률을 산정하기 위하여 한국건설기술연구소에서 개발한 유한요소 축대칭해석 프로그램인 KICTPAVE를 이용하여 아스팔트 층과 린콘크리트 층의 접속면에서 발생되는 변형률을 구하여 데이터베이스(D/B)화 하였다. 아스팔트 포장에서 입력변수인 층별 탄성계수 및 두께를 다양한 조건에서 KICTPAVE 프로그램을 수행하여 훈련용 D/B(Training Set)인 변형률의 값들을 구축한 후 반응표면계획법에 근거하여 회귀방정식을 정의하였으며 방정식에 필요한 계수값을 결정하기 위하여 하모니 검색 알고리즘을 이용하였다. 최종적으로 결정된 회귀방정식의 계수값들의 정확성을 검증하기 위해서 훈련용 D/B가 아닌 다른 조건의 입력변수를 이용하여 검증용 D/B(Testing Set)를 구축하고 이를 이용하여 개발된 모델을 검증하였다.

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

  • 박재일;백천우;전환돈;김중훈
    • 한국물환경학회지
    • /
    • 제22권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.

우수관망 시스템 설계에 있어서의 최적화기법의 비교 (Comparison of Optimization Techniques in Cost Design of Stormwater Drainage Systems)

  • 김명수;이창용;김태진;이정호;김중훈
    • 한국방재학회 논문집
    • /
    • 제6권2호
    • /
    • pp.51-60
    • /
    • 2006
  • 본 연구의 목적은 유전자 알고리즘(Genetic Algorithm), 음정탐색법(Harmony Search)과 같은 발견적 방법과 동적계획법과 같은 최적화 기법들이 분기형 우수관망시스템의 최적비용 설계법에 적용됨에 있어 효율성을 비교하는데 있다. 이 목적에 맞추어 본 연구에서는 두 개의 우수관거 설계모형을 개발하였다.. 하나는 SEWERGA이고 다른 하나는 SEWERHS로서 각각의 모형은 결정변수로 최적의 파이프 매설깊이를 채택하였다. 이 두 모형은 유량과 유속의 제약조건을 만족시키는 가운데 파이프의 적절한 매설깊이에 따른 최적관경도 결정한다. 이 두 모델을 1975년 동적계획법(Dynamic Programming)을 이용하여 Mays와 Yen에 의해 계산된 예제에 적용하였다. SEWERGA와 SEWERHS에 의해 계산된 결과는 동적계획법에 의한 연구결과보다 약 4%의 비용 절감 효과가 있는 것으로 나타났다.

HS 알고리즘을 이용한 CNN의 Hyperparameter 결정 기법 (Method that determining the Hyperparameter of CNN using HS algorithm)

  • 이우영;고광은;김종우;심귀보
    • 한국지능시스템학회논문지
    • /
    • 제27권1호
    • /
    • pp.22-28
    • /
    • 2017
  • Convolutional Neural Network(CNN)는 특징 추출과 분류의 두 단계로 나눌 수 있다. 그 중 특징 추출 단계의 커널의 크기, 채널의 수, stride 등의 hyperparameter는 CNN의 구조를 결정할 뿐만 아니라 특징을 추출하는 데에도 영향을 주기 때문에 CNN의 전체적인 성능에도 영향을 준다. 본 논문에서는 Parameter-Setting-Free Harmony Search(PSF-HS) 알고리즘을 이용하여 CNN의 특징 추출 단계에서의 hyperparameter를 최적화 하는 방법을 제안하였다. CNN의 전체 구조를 설정한 뒤 hyperparameter를 변수로 설정하였고 PSF-HS 알고리즘을 적용하여 hyperparameter를 최적화 하였다. 시뮬레이션은 MATLAB을 이용하여 진행하였고 CNN은 mnist 데이터를 이용하여 학습과 테스트를 했다. 총 500번 동안 변수를 업데이트했고 제안하는 방법을 이용하여 구한 CNN 구조 중 가장 높은 정확도를 가지는 구조는 99.28%의 정확도로 mnist 데이터를 분류하는 것을 확인할 수 있었다.

네트워크 특징에 따른 수질-수리 제약조건 기반 상수도관망 다목적 최적 설계 기술개발 (Development of multi-objective optimal design approach for water distribution systems based on water quality-hydraulic constraints according to network characteristic)

  • 고문진;최영환
    • 한국수자원학회논문집
    • /
    • 제55권1호
    • /
    • pp.59-70
    • /
    • 2022
  • 상수도관망은 대표적인 사회기반시설로 수원에서 수용가에게 물을 공급하는 과정에서 병원성 미생물을 소독하기 위해 염소를 주입한다. 안전한 물의 공급을 위해 잔류염소 농도 기준(0.1-4.0 mg/L)을 유지하도록 규정하고 있으나, 사용자의 사용 패턴, 수령, 상수도관망의 형식 및 특징은 수리학적(i.e., 절점의 압력, 관로의 유속) 및 수질적(i.e., 잔류염소 농도) 특징에 영향을 미친다. 따라서, 본 연구에서는 Multi-objective Harmony Search (MOHS)를 사용하여 수질-수리 인자를 고려한 상수도관망 최적 설계 기법을 개발하였다. 설계인자로는 설계비용과 시스템 탄력성을 고려하였으며, 절점의 압력과 잔류염소 농도를 제약조건으로 적용하였다. 도출된 최적설계안은 상수도관망의 형식 및 특징에 따라 분석하였다. 이러한 최적설계안은 경제적인 측면과 수질 측면의 안전성을 충족할 수 있으며, 사용자의 사용성을 증가시킬 수 있다.

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

  • 김도완;이상염;김동호
    • 한국건설관리학회논문집
    • /
    • 제15권4호
    • /
    • pp.150-158
    • /
    • 2014
  • 최근 급격한 기후 변화에 관련하여 아스팔트 도로의 손상이 다발적으로 발생하고 있다. 이러한 현상을 해결 및 방지하기 위해서 세계 각국에서 다양한 연구를 수행하고 있다. 이와 관련하여, 본 연구에서는 서울시에서 발생하는 포트홀 수에 대한 예측모형을 개발하였다. 예측모델을 개발함과 동시에 다양한 독립변수 중 실제 포트홀 발생에 영향을 미치는 요소를 파악하기 위해 경험적인 방법과 통계적인 방법을 활용하였다. 예측모형은 BHS (Basic Harmony Search) 알고리즘을 이용하여 결정하였으며, 기후자료와 교통량 자료 및 포트홀 발생 자료를 기반으로 예측이 이루어진다. 하모니 검색 알고리즘을 이용하여 예측모델을 결정하는 과정에서 PAR(Pitch Adjusting Rate)과 HMCR(Harmony Memory Considering Rate)의 영향을 파악하기 위해 이 값을 변화시키며 적합성을 판단하였다. 예측모델은 Training Data(2011년, 2012년 및 2013년 자료)로 인해 구성되며, 결정된 모델의 적합성을 판단하기 위해 Testing Set에 적용하도록 하였다. 기본적인 예측모델의 적합성 판단은 RMSE(Root Mean Squared Error), MAE(Mean Absolute Error), 결정계수(Coefficient of Determination)를 이용하도록 하였다.