• 응용통계연구
• /
• 제14권2호
• /
• pp.321-332
• /
• 2001

본 논문에서는 반응변수가 두 가지의 값을 갖는 회귀분석에 적용할 수 있는 사영추적회귀를 고려하였다. 회귀모형에 필요한 설명변수들의 선형결합이 하나이고 연결함수의 형태를 사전에 알지 못한다는 가정하에서 모의담금질 기법을 이용하여 모형에 필요한 선형결합을 찾는 알고리즘을 제시하였다. 이진 반응변수의 경우에는 평활모수의 값에 따라 잔차이탈도함수의 반응표면이 단봉의 형태를 갖지 않는 경우가 있어 비동질적 마코프체인을 이용한 모의담금질 기법을 적용하면 효율적으로 선형결합을 탐색할 수 있다.

• 정보처리학회논문지B
• /
• 제14B권5호
• /
• pp.377-382
• /
• 2007

본 논문에서는 방사 기저함수 네트워크의 파라미터를 전 영역에서 최적화하는 학습 알고리즘을 제안한다. 기존의 학습 알고리즘들은 지역 최적화만을 수행하기 때문에 성능의 한계가 있고 최종 결과가 초기 네트워크 파라미터 값에 크게 의존하는 단점이 있다. 본 논문에서 제안하는 하이브리드 모의 담금질 기법은 모의 담금질 기법의 전 영역 탐색 능력과 경사 기반 학습 알고리즘의 지역 최적화 능력을 조합하여 전 파라미터 영역에서 해를 찾을 수 있도록 한다. 제안하는 기법을 함수 근사화 문제에 적용하여 기존의 학습 알고리즘에 비해 더 좋은 학습 및 일반화 성능을 보이는 네트워크 파라미터를 찾을 수 있으며, 초기 파라미터 값의 영향을 크게 줄일 수 있음을 보인다.

• 터널과지하공간
• /
• 제15권4호
• /
• pp.275-287
• /
• 2005

지하공간 및 터널의 계획과 설계 단계에서 지반 조건과 관련한 정보는 경제성과 안정성 강화측면에서 매우 중요하다. 일반적으로 지반 조건은 RMR혹은 Q-system과 같은 공학적 암반 분류값을 이용하거나 지구물리 탐사의 결과 영상으로 표현할 수 있다. RMR이나 Q값은 설계를 위한 직접적 정보를 제공하나 그 대표 영역은 제한적이다. 반면 지구물리탐사 결과 영상은 전체 영역을 표현할 수 있는 반면 간접적인 정보만을 제공할 수 있다. 이와 같은 지반 정보들은 근본적으로 불확실성을 내포하고 있고, 서로 다른 공학적 단위로 표현되며 그 물리적 의미에서도 차이가 있다. 최근 크리깅이나 조건부 시뮬레이션과 같은 지구통계학적 방법들을 이용하여 전체 노선에 대한 RMR의 공간 분포를 추정해 왔었다. 본 연구에서는 주된 RMR 변량만을 이용하는 크리깅이나 조건부 시뮬레이션의 단점을 극복하기 위해 모의 담금질 기법을 적용하였다. 지구물리탐사 결과 영상을 참조영상으로 하여 RMR의 공간 분포를 추정하고 이와 결합된 불확실성을 평가하였다. 모의 담금질 기법은 주어진 제약조건을 만족시키도록 설계된 최적화 기법의 일종이다 RMR공간 분포 추정과 불확실성 평가를 위한모의 담금질 기법의 적용 과정을 제안하였다. 지반공학적 적용을 위해 RMR의 통계 모델과 지구물리탐사 결과 영상과의 상관성을 이용한 목적함수들을 정의하였다.

• 정보처리학회논문지B
• /
• 제14B권7호
• /
• pp.523-530
• /
• 2007

본 논문에서는 자동 독순(automatic lipreading)의 인식기로 쓰이는 은닉 마르코프 모델(HMM: hidden Markov model)의 새로운 확률적 최적화 기법을 제안한다. 제안하는 기법은 전역 최적화가 가능한 확률적 기법인 모의 담금질과 지역 최적화 기법을 결합하는 것으로써, 알고리즘의 빠른 수렴과 좋은 해로의 수렴을 가능하게 한다. 제안하는 알고리즘이 전역 최적해로 수렴함을 수학적으로 보인다. 제안하는 기법을 통해 HMM을 학습함으로써 기존의 알고리즘이 지역해만을 찾는 단점을 개선함으로써 향상된 독순 성능을 나타냄을 실험으로 보인다.

• 정보처리학회논문지B
• /
• 제15B권1호
• /
• pp.53-60
• /
• 2008

본 논문은 입술의 움직임을 통해 음성을 인식하는 자동 독순의 인식 성능 향상을 위해 인식기로 사용되는 은닉 마르코프 모델을 분별적으로 학습하는 기법을 제안한다. 기존에 많이 사용되는 Baum-Welch 알고리즘에서는 각 모델이 해당 클래스 데이터의 확률을 최대화하는 것을 목표로 학습시키는 반면, 제안하는 알고리즘에서는 클래스간의 분별력을 높이기 위해 두 가지의 최소화 목적함수로 이루어진 새로운 학습 목표를 정의하고 이를 달성하기 위해 모의 담금질 기법에 기반을 둔 다목적함수 전역 최적화 기법을 개발한다. 화자종속 인식 실험을 통해 제안하는 기법의 성능을 평가하며, 실험결과 기존의 학습 방법에 비해 오인식율을 상대적으로 약 8% 감소시킬 수 있음을 보인다.

• 한국시뮬레이션학회논문지
• /
• 제32권1호
• /
• pp.23-34
• /
• 2023

본 논문의 목적은 이항출력 실험을 이용할 경우에 확률적 전역 최적화 방법론들을 검토하고 알고리즘들간의 성능을 비교하기 위한 것이다. 모 성공확률은 알수 없고 확률적 특성을 갖기 때문에 확률적 전역 최적화 방법론에서는 모 성공확률 대신 성공확률의 추정치를 이용한다. 언덕오르기 알고리즘 , 단순랜덤탐색, 랜덤재출발 랜덤탐색, 랜덤 최적화, 담금질 기법 및 군집기반의 알고리즘인 입자 군집 최적화 알고리즘을 확률적 전역 최적화 알고리즘으로 사용하였다. 알고리즘의 비교를 위하여 두가지 테스트 함수(하나는 단봉이고 나머지는 다봉임)가 제안되었고 몬테카를로 시뮬레이션을 이용하여 알고리즘의 성능을 평가하였다. 단순 테스트 함수에 대하여는 모든 알고리즘이 유사한 성능을 보이고 있다. 복잡한 다봉의 테스트 함수에 대하여는 랜덤재출발 랜덤최적화, 담금질 기법과 군집 기반의 입자군집 알고리즘이 훨씬 더 좋은 성능을 보임을 알 수 있다.

• 터널과지하공간
• /
• 제17권6호
• /
• pp.493-502
• /
• 2007

암반의 수리적 특성 및 지하수 유동 양상을 파악하는데 요구되는 수리전도도맵 작성시, 투수시험 자료의 자료수 한계를 극복하고 수리전도도맵의 신뢰도 향상을 목적으로 물리탐사 결과 자료와의 병합툴을 개발하고 현장 적용해 보았다. 개발된 병합툴은 지구통계학적 최적화 시뮬레이션 기법 중의 하나인 모의 담금질 기법(Simulated Annealing)을 활용하였으며, 시뮬레이션에 필요한 전처리 과정과 후처리 과정을 포함한 4개의 모듈로 구성되었다. 파쇄대 수리특성의 파악 및 가시화를 위한 현장 적용 결과, 시추공 사이의 비조사 영역에서의 투수특성의 변화를 파악하는데 유용하게 적용될 수 있음을 확인하였다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2008년도 하계종합학술대회
• /
• pp.651-652
• /
• 2008

In this paper, we suggest a new multiobjective optimization algorithm which is based on the simulated annealing(SA) method. The proposed algorithm uses population-based simulated annealing and adapts elitism in the process of selection.

• 터널과지하공간
• /
• 제15권2호
• /
• pp.145-156
• /
• 2005

도심지 지하철 및 산악 터널의 굴착과 관련한 지하수유동 해석 및 환경 영향 평가를 위해 3차원 유한 차분 모형인 MODFLOW가 널리 이용되고 있는 추세이다. 수치해석 결과는 일반적으로 경계조건, 초기조건, 개념 모델 설정 및 수리 물성치 등에 의해 차이가 난다. 따라서 대상 해석 영역의 실제 상황을 반영한 지하수 모델링은 매우 중요하다. 일반적으로 지하수 유동 해석과 관련한 많은 경우, 경계 조건 설정보다는 수리 물성치의 결정에 어려움이 많으며, 이는 제한된 조사나 실험 결과로부터 전체 대상 영역의 매질을 결정하기 때문이다. 본 연구에서는 모의 담금질(SA : Simulated Annealing) 기법을 활용하여 지반 조사 자료, 특히 물리탐사 결과 이미지와 제한된 개소의 수리 전도도 자료를 병합하여 수리 매질들을 실현시켰다. 지구통계학적 등가 매질들을 대상으로 하여 수리 전도도의 불확실성을 고려한 지하수 유동 해석을 수행하였다. 지하수 환경 영향 평가 및 터널 내 유입 지하수 문제에 있어 수리 전도도의 불확실성을 고려함으로써 확률론적 접근이 가능하였다.

• 한국통신학회논문지
• /
• 제34권10B호
• /
• pp.973-980
• /
• 2009

무선 센서 네트워크의 효율적인 설비 및 운용을 위한 네트워크 구축과 관련하여 에너지 소비나, key 관리 기술, 센서배치 등 다양한 부문에서 연구가 진행되고 있으며, 그 중에서도 센서 배치는 시스템 구축비용과 성능에 직접적으로 관련되는 중요한 이슈 중 하나이다. 본 고에서는 센서 네트워크에 요구사항을 만족하면서 센서 네트워크 구축 비용을 절감하는 센서 배치 방안을 제시한다. 센서 배치에 주로 이용되는 담금질 기법(simulated annealing, SA)을 적용하되, 지리정보시스템(graphical information system, GIS)을 활용하여 노드간 연결성(Connectivity)과 센싱 반경(Coverage)을 만족하면서 센서 노드의 수를 최소화하고 이를 초기 센서 배치에 적용한다. 모의실험을 통해 기존 임의 초기 배치 방법에 비해 제안된 방법이 센서의 초기 배치 시 뿐만 아니라 최종 배치 단계에서도 시스템 구축비용을 절감하는 효과를 가짐을 보인다.