• 제목/요약/키워드: Global minima

검색결과 68건 처리시간 0.025초

Distribution System Reconfiguration Using the PC Cluster based Parallel Adaptive Evolutionary Algorithm

  • Mun Kyeong-Jun;Lee Hwa-Seok;Park June Ho;Hwang Gi-Hyun;Yoon Yoo-Soo
    • KIEE International Transactions on Power Engineering
    • /
    • 제5A권3호
    • /
    • pp.269-279
    • /
    • 2005
  • This paper presents an application of the parallel Adaptive Evolutionary Algorithm (AEA) to search an optimal solution of a reconfiguration in distribution systems. The aim of the reconfiguration is to determine the appropriate switch position to be opened for loss minimization in radial distribution systems, which is a discrete optimization problem. This problem has many constraints and it is very difficult to find the optimal switch position because of its numerous local minima. In this investigation, a parallel AEA was developed for the reconfiguration of the distribution system. In parallel AEA, a genetic algorithm (GA) and an evolution strategy (ES) in an adaptive manner are used in order to combine the merits of two different evolutionary algorithms: the global search capability of GA and the local search capability of ES. In the reproduction procedure, proportions of the population by GA and ES are adaptively modulated according to the fitness. After AEA operations, the best solutions of AEA processors are transferred to the neighboring processors. For parallel computing, a PC-cluster system consisting of 8 PCs·was developed. Each PC employs the 2 GHz Pentium IV CPU, and is connected with others through switch based fast Ethernet. The new developed algorithm has been tested and is compared to distribution systems in the reference paper to verify the usefulness of the proposed method. From the simulation results, it is found that the proposed algorithm is efficient and robust for distribution system reconfiguration in terms of the solution quality, speedup, efficiency, and computation time.

고리형 헥사펩티드의 형태 및 5,5-디페닐하이덴토인에 의한 양이온 전달방해에 관한 이론적 연구 (Theoretical Studies on Conformation of Cyclic Hexapeptides and Blocking for the Cation Transport by 5,5-diphenylhydantoin)

  • 양기열;구인선;이익춘;손창국
    • 대한화학회지
    • /
    • 제36권4호
    • /
    • pp.523-535
    • /
    • 1992
  • ECEPP/2 및 MM2 방법을 이용하여 고리형 헥사펩티드의 형태 및 알칼리 금속 양이온과의 착물형성 그리고 DPH에 의한 양이온 전달방해를 이론적으로 살펴보았다. 착물을 형성하지 않은 고리형 펩티드에 대하여 여러 가지 안정한 형태가 얻어졌으며, 대부분의 아미드 수소원자는 카르보닐 산소와 분자내 수소결합을 이루고 있어 조밀한 구조를 나타내었다. 펩티드와 Na$^+$ 이온 및 DPH간의 착물형성에너지는 각각 -60kcal/mol 및 -18kcal/mol이었다. 그러나 헥사펩티드의 국부최소에너지 구조들에는 금속 양이온을 결합할 수 있는 공동이 존재하지 않았고 공동이 존재하는 헥사펩티드의 에너지는 본 연구의 최저에너지 구조보다 10kcal/mol 정도 높은 에너지를 주었으며, 이러한 에너지 차이와 금속 양이온의 탈수 과정을 고려하면 DPH에 의한 양이온 전달방해를 설명할 수 있었다. 또한 DPH와 결합하는데 있어서의 가장 중요한 아미노산 잔기는 글리신이었으며 이를 사코신(N-메틸 글리신) 으로 치환할 때 양이온 전달이 저해되는 실험적 사실을 설명할 수 있었다.

  • PDF

Thickness and Surface Measurement of Transparent Thin-Film Layers using White Light Scanning Interferometry Combined with Reflectometry

  • Jo, Taeyong;Kim, KwangRak;Kim, SeongRyong;Pahk, HeuiJae
    • Journal of the Optical Society of Korea
    • /
    • 제18권3호
    • /
    • pp.236-243
    • /
    • 2014
  • Surface profiling and film thickness measurement play an important role for inspection. White light interferometry is widely used for engineering surfaces profiling, but its applications are limited primarily to opaque surfaces with relatively simple optical reflection behavior. The conventional bucket algorithm had given inaccurate surface profiles because of the phase error that occurs when a thin-film exists on the top of the surface. Recently, reflectometry and white light scanning interferometry were combined to measure the film thickness and surface profile. These techniques, however, have found that many local minima exist, so it is necessary to make proper initial guesses to reach the global minimum quickly. In this paper we propose combing reflectometry and white light scanning interferometry to measure the thin-film thickness and surface profile. The key idea is to divide the measurement into two states; reflectometry mode and interferometry mode to obtain the thickness and profile separately. Interferogram modeling, which considers transparent thin-film, was proposed to determine parameters such as height and thickness. With the proposed method, the ambiguity in determining the thickness and the surface has been eliminated. Standard thickness specimens were measured using the proposed method. Multi-layered film measurement results were compared with AFM measurement results. The comparison showed that surface profile and thin-film thickness can be measured successfully through the proposed method.

Computational intelligence models for predicting the frictional resistance of driven pile foundations in cold regions

  • Shiguan Chen;Huimei Zhang;Kseniya I. Zykova;Hamed Gholizadeh Touchaei;Chao Yuan;Hossein Moayedi;Binh Nguyen Le
    • Computers and Concrete
    • /
    • 제32권2호
    • /
    • pp.217-232
    • /
    • 2023
  • Numerous studies have been performed on the behavior of pile foundations in cold regions. This study first attempted to employ artificial neural networks (ANN) to predict pile-bearing capacity focusing on pile data recorded primarily on cold regions. As the ANN technique has disadvantages such as finding global minima or slower convergence rates, this study in the second phase deals with the development of an ANN-based predictive model improved with an Elephant herding optimizer (EHO), Dragonfly Algorithm (DA), Genetic Algorithm (GA), and Evolution Strategy (ES) methods for predicting the piles' bearing capacity. The network inputs included the pile geometrical features, pile area (m2), pile length (m), internal friction angle along the pile body and pile tip (Ø°), and effective vertical stress. The MLP model pile's output was the ultimate bearing capacity. A sensitivity analysis was performed to determine the optimum parameters to select the best predictive model. A trial-and-error technique was also used to find the optimum network architecture and the number of hidden nodes. According to the results, there is a good consistency between the pile-bearing DA-MLP-predicted capacities and the measured bearing capacities. Based on the R2 and determination coefficient as 0.90364 and 0.8643 for testing and training datasets, respectively, it is suggested that the DA-MLP model can be effectively implemented with higher reliability, efficiency, and practicability to predict the bearing capacity of piles.

수증기안정동위원소를 이용한 해안지역 수분의 이동경로에 관한 연구 (Moisture Transport Observed by Water Vapor Isotopes in the Vicinity of Coastal Area, Incheon, Korea)

  • 이정훈;최희진;오진만;나운성;곽호제;허순도
    • 자원환경지질
    • /
    • 제46권4호
    • /
    • pp.339-344
    • /
    • 2013
  • 물의 순환의 복잡한 기작을 이해하는 데 수증기동위원소는 중요한 단서를 제공할 수 있으며 지구과학의 다양한 영역(고기후학, 수리지질학, 대기학, 해양학 및 생태학)에 적용될 수 있다. 수분의 전지구적 또는 지역적 이동에 대한 연구는 물의 순환 및 대기에서의 에너지이동을 좀 더 잘 이해하는 데 도움을 줄 것이다. 본 연구에서는 해안근처에서의 수분의 이동을 파악하기 위해서 태풍 볼라벤이 한반도를 통과하는 기간동안(2012년 8월 27일부터 8월 29일까지) 수증기의 안정동위원소를 극지연구소에 설치된 동위원소분석기를 이용하여 측정하였다. 수분동위원소의 두 동위원소의 선형관계식($D=7.8x^{18}O+10.1$)으로부터 해양 기원의 수증기가 증발에 의해 이동되어 측정되었음을 알 수 있었다. 날씨가 맑을 때는 해양으로부터 증발되어 다른 물리적인 변동없이 직접 이동된 수증기의 동위원소 조성(산소동위원소, ${\delta}^{18}O$=-14‰)을 보여 주었으며, 태풍이 통과하면서 수분동위원소의 값은 10‰ 정도 낮은 값을 보였다. 태풍의 통과로 인해 상대습도는 증가하였으며 수분동위원소값은 감소하는 소위 "우량효과(amount effect)"를 보여주었다.

담금질모사 기법을 이용한 인공함양정 최적 위치 결정 (Global Optimization of Placement of Multiple Injection Wells with Simulated Annealing)

  • 이현주;구민호;김용철
    • 지질공학
    • /
    • 제25권1호
    • /
    • pp.67-81
    • /
    • 2015
  • 선형 또는 군집형으로 배치된 양수정 배열 조건에서 최적의 복수 주입정 위치를 결정하는 최적화 프로그램을 개발하였다. 다양한 목적함수를 제시하였으며 담금질모사 기법을 이용하여 목적함수를 만족시키는 주입정의 최적 위치를 평가하였다. 주입수의 회수율의 최대화를 목적함수로 설정할 경우, 우물 배열에 관계없이 두 개의 주입정을 모두 우물 군집 내부에 설치하는 것이 가장 효율적인 것으로 나타났다. 회수율의 최대화와 동시에 기존 양수정의 양수량을 고르게 증가시키는 통합목적함수를 고려하여 두 개의 주입정을 설치할 경우, 우물 배열에 관계없이 우물 배열의 양측면부가 주입정 위치로 적합한 것으로 분석되었다. 주입정 위치 최적화를 위한 다수의 시나리오 분석 결과, 최적의 결과에 근접하는 지역적 최솟값 또는 최댓값이 다수 존재하는 것으로 나타났으며, 이는 주입정의 최적 위치를 현장의 조건에 맞게 선택적으로 결정할 수 있는 개연성이 존재하는 것을 의미한다. 결론적으로, 본 연구는 담금질모사 기법이 다양한 목적함수에 부합하는 복수 주입정의 최적 위치 평가에 성공적으로 이용될 수 있음을 보여 주었다.

지각구조 연구에서 에어건 발파와 정밀 수심 자료를 이용한 OBS 위치 결정의 새로운 방법 (A new method for determining OBS positions for crustal structure studies, using airgun shots and precise bathymetric data)

  • 압전순;구보전륭이;서산영일랑;안등윤;립원순삼;;급천신효
    • 지구물리와물리탐사
    • /
    • 제11권1호
    • /
    • pp.15-25
    • /
    • 2008
  • 지각구조 연구에서 해저면 지진계(OBS)의 위치정보는 OBS-에어건 탄성파 탐사에 있어서 매우 중요한 변수들중의 하나이다. 이 변수의 정확도을 향상시키기 위해 우리는 이용 가능한 음향 트랜스폰더에 의한 거리 정보와 함께 에어건 발파 자료와 수심 자료를 이용하여 OBS 위치를 결정하는 새로운 방법을 개발하였다. 음향 트랜스폰더로 얻은 거리 자료가 3 지점 미만의 것일 때에는 에어건 발파에 의해 발생하여 OBS에 기록된 수중 직접파의 주시가 OBS 위치 결정에 매우 중요한 정보로 활용된다. 그 새로운 방법은 두 단계로 이루어져 있다. 첫 번째 단계에서는 광역 검색이 이루어지는데 이는 수심 격자상에서 에어건 발파로부터 나온 수중 직접파의 관측 주시와 트랜스폰더 시스템을 사용하여 얻은 음향 거리로 설명할 수 있는 가장 가까운 노드를 찾는 것이다. 만약 OBS가 위치한 해저면 지형이 매우 험하다면 정밀한 2D 수심 데이터의 사용이 가장 중요하다. 국부적으로 수렴하는 최소값에 빠지지 않기 위해 첫 번째 단계에서 얻은 노드의 위치는 두 번째 단계의 초기값으로 사용된다. 두 번째 단계에서는 비선형 역산법이 수행된다. 만일 OBS의 내부 시계가 큰 편차를 보인다면 이 방법을 사용한 최종 OBS 위치와 함께 내부 시계에 대한 보정 또한 이루어져야 한다. 우리는 여기에서 OBS 위치 결정에 사용한 각 측정값의 영향과 오차에 대해서도 토론하고자 한다.

정확히 재가중되는 온라인 전체 에러율 최소화 기반의 객체 추적 (Object Tracking Based on Exactly Reweighted Online Total-Error-Rate Minimization)

  • 장세인;박충식
    • 지능정보연구
    • /
    • 제25권4호
    • /
    • pp.53-65
    • /
    • 2019
  • 영상 기반의 보안 시스템의 증가함에 따라 각 용도마다 다른 다양한 객체들에 대한 처리들이 중요해지고 있다. 객체 추적은 객체 인식, 검출과 같은 작업들과 함께 필수적인 작업으로 다뤄진다. 이 객체 추적을 달성하기 위해서 다양한 머신러닝이 적용될 수 있다. 성공적인 분류기로써 전체 에러율 최소화(total-error-rate minimization) 기반의 방법론이 사용될 수 있다. 이 전체 에러율 최소화 기반의 방법론은 오프라인 학습을 기반으로 하고 있다. 객체 추적은 실시간으로 처리하며 갱신해야하는 것이 필수적이므로 온라인 학습(online learning)을 기반으로 하는 것이 적합하다. 온라인 전체 에러율 최소화 방법론이 개발되었지만 점근적으로 재가중되는(approximately reweighted) 작업이 포함되어 에러를 누적시킬 수 있다는 단점이 있다. 본 논문에서는 정확하게 재가중되는(exactly reweighted) 방법론을 제안하면서 온라인 전체 에러율 최소화가 달성되었다. 이 제안된 온라인 학습 방법론을 객체 추적에 적용하여 총 8개의 데이터베이스에서 다른 추적 방법론들 보다 좋은 성능이 달성되었다.