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

모의 담금질 방법은 널리 사용되는 최적화 알고리즘들 중의 하나로서, 그 해의 수렴성이 수학적으로 증명되어 있는 장점이 있다. 하지만 원래의 모의 담금질 방법은 수렴 속도가 매우 느리기 때문에 복잡한 문제에 적용하기 힘들고, 이를 해결하기 위해서 빠른 모의 담금질 방법과 같은 다양한 방법이 연구되고 있다. 본 논문에서는, greedy 선택방법을 적용한 모의 담금질 방법을 제안하고, 이 알고리즘이 연속적인 공간에서의 최적화 문제에 대해서 전역 최적점을 찾아낸다는 것을 확률적으로 증명한다. greedy 선택방법은 무조건 좋은 해를 선택하기 때문에, 확률적으로 좋지 않은 해를 선택할 가능성이 있는 Metropolis 선택방법에 비해 빠른 수렴속도를 얻을 수 있다. 컴퓨터 모의 실험 결과, greedy 선택방법을 사용한 모의 담금질 방법이 기존의 빠른 모의 담금질 방법과 비슷한 성능을 보이는 해를 더 빠른 속도로 찾을 수 있음을 보인다. 또한, greedy 선택방법에서는 선택 가능한 상태들의 비용함수 값의 우열관계만을 이용하여 선택하기 때문에 비용 함수의 크기 조정에 무관하게 적용할 수 있다는 장점이 있다.

• 한국비블리아학회지
• /
• 제15권2호
• /
• pp.195-218
• /
• 2004

중앙행정부처의 정보화 수준을 평가하고 보다 나은 행정정보 서비스 제고를 위하여 19개 중앙부처 웹사이트의 정보서비스를 분석 평가하였다. 중앙부처 웹사이트 평가에 사용된 5대 측정요소는 정보의 내용, 전자적 민원처리, 전자적 의견수렴, 접근 및 이용편의성, 그리고 디자인 항목이다. 분석 결과, 8점 척도 중에서 종합점수는 6.62로 나타나서 중앙행정부처 웹사이트의 구성은 매우 우수한 것으로 나타났다. 종합1위를 차지한 부처는 정보통신부, 해양수산부, 행정자치부로 8점을 받았으며 상대적으로 하위 점수를 받은 부처는 4점을 받은 여성부, 5.2를 받은 재정경제부의 순서로 나타났다. 최근 중앙행정부처 웹사이트는 다양한 정보 제공과 함께 정책수립 과정에서의 정보공개로 투명한 행정업무를 지향하고, 전자적 민원처리의 원활화와 여론수렴 등 전자적 의견수렴을 위한 다양한 장치를 구현함으로서 전자정부의 구축에 노력하는 모습을 보였다. 웹사이트 개선 의견란을 두어서 이용자가 문제를 제기할 때 담당자가 즉각적으로 응답하여 문제점을 해결하는 부처의 웹사이트는 대체로 충실하게 운영되는 웹사이트로 나타났다.

• 한국전산구조공학회논문집
• /
• 제34권4호
• /
• pp.191-197
• /
• 2021

분자동역학에서의 원자들의 유도전하를 계산하기 위해서는 유도전하를 미지수로 하는 선형방정식을 풀어야 하는데 원자들의 위치가 변화할 때마다 필요한 계산이므로 상당한 계산비용이 요구된다. 따라서 효율적인 유도전하 계산 방법은 다양한 시스템을 해석하기 위해서 필수적이다. 본 연구에서는 constraints가 존재하는 Lagrange 방정식의 해에 대한 선형 시스템, 즉 saddle point를 가지는 문제를 해결하기 위해서 Uzawa method를 도입하였다. Uzawa 매개변수가 수렴 속도에 영향을 미치는 단점을 극복하고 행렬 연산의 효율성을 위해서 Schur complement와 preconditioned conjugate gradient (PCG) 방법을 통해 계산의 효율성을 극대화하는 가속 Uzawa algorithm을 적용한다. 두 금속 나노입자가 전기장에 놓여진 분자동역학 수치모델을 통해서 제시된 방법이 유도전하계산의 수렴성, 효율성 측면에서 모두 향상된 결과를 도출함을 확인하였다. 특히 기존의 가우스 소거법에 의한 계산보다 약 1/10으로 계산비용이 절감되었고, 기본 Uzawa method에 비하여 conjugate gradient (CG)의 높은 수렴성이 입증되었다.

• 한국섬유공학회:학술대회논문집
• /
• 한국섬유공학회 1998년도 봄 학술발표회 논문집
• /
• pp.262-265
• /
• 1998

직물의 드레이프 모사를 위해 쉘이론을 이용하여 개발된 정적변형(static deformation) 해석 프로그램은 직물의 크기가 비교적 작은 경우에는 다양한 상황에서의 직물의 드레이프 거동 예측에 만족할 만한 결과를 제시하였다[1]. 그러나 직물의 크기가 큰 경우에는 수치해석시에 나쁜 수렴성을 보여준다.(중략)

• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 2006년도 학술발표회 논문집
• /
• pp.1291-1294
• /
• 2006

최근 자연형 하천에 대한 인식이 개선됨에 따라 식생은 하천 환경 개선과 하천 복원을 위해 가장 중요하게 여겨지는 요소이다. 제방 및 호안에 사용된 식생은 하천의 심미적 가치와 환경적인 가치를 증가시키며, 다른 재료와 복합적으로 사용되는 식생의 경우, 예를 들어 사석 갯버들 호안 등은 상당히 우수한 치수 안정성을 가지는 것으로 알려져 있다. 하지만 이러한 식생의 활용은 홍수 시 흐름 저항을 증가시켜 수위를 증가시키기 때문에 하천 설계 시 식생의 조도 계수를 정확히 평가하여 사용하는 것이 중요하다. 본 연구에서는 이러한 식생 조도 계수 산정에 관한 연구의 일환으로 일반 개수로에서 현재 제방에 널리 사용되고 있는 한국 잔디(금잔디) 및 양잔디(Perennial Ryegrass)를 선정하여 실험하였다. 두 식생 모두 완전 침수(fully submerged) 상태에서 실험을 수행하였으며, 유사한 유량 범위에 대하여 실험을 수행한 후 그 결과를 비교 분석하였다. 실험 결과 단위 폭 당 유량이 증가함에 따라 한국 잔디에 대해서는 매닝 조도 계수가 0.03 부근에 수렴하는 것으로 나타났으며, 양잔디에 대해서는 마찬가지로 단위 폭 당 유량이 증가함에 따라 0.06 부근으로 수렴하는 것으로 나타났다. 특히 한국 잔디에 대한 실험 결과는 기존 매닝 조도 계수 연구 결과 중 '홍수터-초지(작은 풀)' 조건에 대하여 설계 제안치로 제시되는 수치와 유사한 결과를 나타내는 것 을 확인할 수 있었다.

• 한국항공우주학회지
• /
• 제36권1호
• /
• pp.22-30
• /
• 2008

본 논문은 헬리콥터 기동비행문제를 비선형 최적제어기법으로 정식화 하고 이를 indirect method를 적용하여 해석하는 기법에 대해 연구하였다. 주어진 기동비행 경로에 대한 오차를 벌칙함수 형태의 가격(비용, 목적)함수로 채택하고 이를 최소화하도록 정식화하면 기동비행은 구속조건이 없는 최적제어문제로 정식화 된다. 정식화 결과로 얻어지는 이점 경계값 문제는 Multiple Shooting Method (MSM)을 적용하여 해석하였다. 본 논문은 shooting node의 수와 상태변수의 초기화 방법 등이 수치해법에 주는 영향을 분석하여 수렴성 확보에 필요한 조건을 식별하고 수렴반경을 증가시킬 수 있는 방안에 초점을 두었다. 연구결과는 헬리콥터와 같이 불안정한 시스템의 최적제어 문제에 indirect method를 적용하는 경우 수치해법의 안정성과 수렴성을 확보할 수 있는 방법을 제시한다.

• 전자공학회논문지CI
• /
• 제49권4호
• /
• pp.54-61
• /
• 2012

본 논문에서는 기 개발된 등급기준 돌연변이 확률조절방법에 여왕벌진화방법을 융합하여 유전자알고리즘의 성능을 향상시키는 방법을 제안한다. 등급기준 돌연변이 확률조절 방법은 유전자알고리즘의 개체가 지역 최적해에 빠지는 것을 방지하고 지역 최적해에 빠졌을 경우 쉽게 빠져나올 수 있게 하는 방법으로 기존 알고리즘에 비하여 일정부분 성능향상을 보였다. 그러나 이 방법은 지역최적해가 많건 적건 간에 전역 최적해가 한 곳에 작은 영역에 있는 문제에서는 그다지 성능이 좋지 않았다. 우리는 그 이유가 이 방법이 전역 최적해로의 수렴성이 부족한 것으로 판단하고 수렴성을 강화시키기 위하여 여왕벌 진화방법을 융합한 알고리즘을 본 논문에서 제안한다. 여왕벌진화방법은 여왕벌의 생식을 모사한 방법으로 수렴성을 강화시킬 수 있는 방법이다. 제안한 방법의 성능을 측정하기위하여 4개의 함수최적화문제에 적용해본 결과 우리가 예상한대로 전역 최적해가 한 곳에 작은 영역에 몰려있는 문제에서는 상당한 성능향상이 일어나는 것을 관찰할 수 있었다. 그러나 전역 최적해가 넓은 영역에 걸쳐있는 문제에서는 성능향상이 거의 없었으며 전역 최적해가 여러 곳에 멀리 떨어져 있는 문제에서는 강한 수렴성으로 인하여 오히려 성능이 나빠지는 것을 볼 수 있었다. 이러한 실험결과로 보았을 때 본 논문에서 제안한 방법은 전역 최적해가 한 곳에 몰려있는 문제에서 매우 유용하게 사용될 수 있을 것으로 판단된다.

• 대한전자공학회논문지SP
• /
• 제46권6호
• /
• pp.95-101
• /
• 2009

다양한 적응 잡음 제거기 중에, LMS알고리즘은 강인성, 높은 추적성, 구현의 단순성 때문에 가장 많이 사용되는 알고리즘이다. 하지만, LMS알고리즘은 비균일적인 수렴과 수렴율과 EMSE-사이에 trade-off를 가진다. 이러한 단점을 극복하기 위해, 많은 가변 스텝 사이즈 알고리즘이 수년간 연구되고 있다. 이들 LMS알고리즘에서 보다 빠른 수렴속도를 위하여 복잡한 가변 스텝방식을 사용하는데 이는 많은 계산량을 필요로 한다. 이는 LMS알고리즘의 장점인 단순성과 강인성을 손상한다. 제안하는 IGC알고리즘은 원신호와 잡음신호의 순시 이득 값을 사용한다. 그 결과, IGC알고리즘은 계산량을 줄이고, 보다 높은 성능을 유지한다.

• 식품기술
• /
• 제12권3호
• /
• pp.90-105
• /
• 1999

규제개혁 과정에 있어서 많은 어려움이 있었지만 기본적인 적용은 편익분석을 통한 평가와 법적인 실효성이 있는지, 그리고 국제적인 기준과 조화를 이루고 있는지에 대한 평가를 통한 결과입니다. 충분한 자료와 전문가의 의견 수렴을 가져야 하여야 하였음에도 불구하고 단 시간내에 결정하여진 것은 다소 유감이지만 위원회와 관련부처 담당공무원들과의 논의의 결정에 의한 결과이며 국회에 상정 심의 결정되는 것입니다. 전문성에 대하여서는 앞으로 연구 검토하여 신설, 강화되는 새로운 규정에 반영하고 새로운 규정은 충분한 편익분석에 의한 평가하에서 도입이 되기를 희망하면서 본문을 기고 합니다.

• 한국GIS학회:학술대회논문집
• /
• 한국GIS학회 2003년도 공동 춘계학술대회 논문집
• /
• pp.9-14
• /
• 2003

본 연구에서는 원격탐사 화상의 분류를 목적으로 분광정보와 공간적 상관성의 반복적 결합방법을 제안하였다. 퍼지이론을 기반으로 공간적 상관성을 분류 과정에 적용하기 위하여 초기단계에서 정의된 소속 함수에 대해서 주변영역에 대한 필터링을 적용하였고, 특정 수렴 조건을 만족하는 단계까지 반복적 결합을 수행하였다. Landsat TM 화상에 적용한 결과, 향상된 분류정확도와 분광정보만으로 분류가 애매한 화소의 공간적 분포 양상을 확인할 수 있었다.