• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제16권6호
• /
• pp.648-653
• /
• 2010

비계량 다차원 척도법은 개체들 간의 비유사성이 비계량으로 주어져 개체들 간의 거리 개념을 설정하기 어려운 경우에 개체들을 유클리드 공간 상으로 사상하여 개체 간의 관련성을 연구하는 방법으로 지역 최적치가 많은 최적화 문제로 간주할 수 있다. 비계량 다차원 척도법을 위한 기존의 알고리즘은 최대 경사법을 사용함으로 일단 지역 최적치에 도달하면 더 이상 향상된 해를 찾기 어렵다는 단점이 있다. 이러한 단점을 해결하기 위하여 본 논문에서는 담금질 방법을 비계량 다차원 척도법에 접목하여 지역 최적치에 빠지지 않고 전역 최적치를 효율적으로 찾을 수 있는 새로운 비계량 다차원 척도법 알고리즘을 제안하였다. 제안한 알고리즘을 벤치마킹 문제에 적용하고 실험을 통하여 기존 알고리즘과 비교 분석한 결과, 제안한 알고리즘은 기존 알고리즘 대비 0.7%에서 3.2%의 향상률을 보였다. 또한 통계적 가설 검정을 통하여 제안한 알고리즘의 우수성을 입증하였다.

• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 2004년도 학술발표회
• /
• pp.292-297
• /
• 2004

본 연구에서는 단일목적 저수지와 다목적 댐의 최적운영을 위하여 전역최적해를 탐색하는 SCE-UA법을 사용하는 비선형계획법을 적용한 최적화 모형을 구성하고 과거 운영자료를 사용하여 모형의 적용성을 검토하고 분석하였다. 또한, 다목적댐의 운영수위 상승으로 인하여 발생하는 추가용수를 댐하류로 추가적으로 공급함에 따른 댐운영상의 문제점과 해결책을 제시했다. 관개용 단일 목적 저수지의 유입량은 하천망 모형인 SSARR 모형을 이용하여 추정하였다. 관개용 단일 목적저수지의 용수배분을 최적화한 결과, 실측치와 최적방류량간의 상대오차가 $-2.6\~10.5\%$ 범위를 나타냈으며, 비교적 실측방류량과 유사한 형태로 용수를 공급하는 길과를 나타냈다. 다목적 저수지의 최적운영을 위해 발전량, 저수량 및 필요수량의 관계를 목적함수로하는 최적화 모형을 구성하여 섬진강댐의 최적운영에 적용하였다. 섬진강댐의 댐하류 방류량 증가에 따른 운영상의 문제점을 해결하기 위하여 댐하류 유지용수량을 0.17, 0.50, 0.70, 1.0, 1.5, $3.0m^3/sec$ 방류하는 경우로 구분하여 최적운영한 길과, 댐하류 유지용수량이 $1.0m^3/sec$ 이하인 경우에 발전량이 실적평균발전량에 근접한 결과를 나타냈으며, 용수공급량도 계획공급량인 377.4 백만 $m^3$ 보다 $28.9\~100.7$ 백만 $m^3$ 만큼 많은 양을 공급하는 결과를 나타냈다.

• 전자공학회논문지CI
• /
• 제41권4호
• /
• pp.67-72
• /
• 2004

본 논문에서는 네트워크기반의 클라이언트-서버모델에서 병렬유전자알고리즘의 최적해 수렴속도를 향상시키는 방법을 제안한다. 전역 최적해를 지역 엘리트의 평가만으로 구하는 기존의 방법과는 달리 제안한 방법은 서버에서 지역 엘리트의 평가를 통해 전역 최적해를 구하고 유휴시간에 유전자알고리즘을 적용하여 전역 최적해의 적합도를 개선한다. 서버에서 개선된 전역 최적해를 클라이언트의 유전자알고리즘에서 사용하므로 전체 알고리즘의 최적해 수렴속도가 향상된다 Fmax(g)는 g번째 세대의 최대 적합도, G는 서버에서 개선되는 세대수일 때, 지역 최적해의 이주 시 서버에서 개선되는 적합도는 (equation omitted)(F/sub max/(g)-F/sub max/(g-1)) 이다. 여기서 클라이언트의 수가 증가하면 G가 작아져서 적합도 개선치는 줄어드나 기존의 방법보다 적합도가 개선됨을 확인할 수 있었다.

• 한국항공우주학회지
• /
• 제44권7호
• /
• pp.620-628
• /
• 2016

호모토피 알고리즘은 비선형성이 강하거나 다수의 최적해가 존재하는 비선형 최적제어 문제에서 점진적으로 비선형 항으로 고려하게 해줌으로써 강건하게 전역의 최적해를 구할 수 있는 방법이다. 본 논문에서는 초기 추정치에 둔감한 SBS 알고리즘과 호모토피 알고리즘을 결합한 비선형 최적제어 알고리즘을 제시하였다. 이러한 접근방식은 저추력 궤적최적화 문제와 같이 비선형성이 강한 문제의 최적해를 구하는데 효과적이다. 또한, 비선형성이 강한 문제들은 종종 다수 국소 해가 존재하게 되는데, 이러한 경우에 SBS-호모토피 방법은 점진적으로 전역해를 찾는 것을 가능하게 한다.

• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 2010년도 학술발표회
• /
• pp.1530-1535
• /
• 2010

본 연구에서는 SCE-UA(Shuffled Complex Evolution-University Arizona) 매개변수 최적화 기법을 이용하여 TANK 모형의 매개변수를 추정할 경우 SCE-UA 기법의 적용성을 검토하고 실제 관측유량에 대해 적용하고자 한다. 이를 위해 임의매개변수를 4단 TANK 모형의 유출결과를 관측치로 가정하고 역으로 SCE-UA 기법을 이용하여 전역 최적해 추정 능력을 검증하였다. 또한 실제 유역에 대한 적용성 평가를 위해 소양강 댐 상류 유역을 대상유역으로 선정 하였으며 관측유량을 보정과 검정기간으로 나누어 추정된 매개변수의 정확도를 평가하였다. 향후 수문성분 분리 과정을 통해 각 유출 성분별 매개변수 최적화를 수행하고자 하며 이러한 결과는 유출 성분자료가 부족한 우리나라에서 보다 정확한 수자원 관리를 위한 기초자료로 활용될 수 있을 것으로 판단된다.

• 전자공학회논문지S
• /
• 제36S권12호
• /
• pp.51-57
• /
• 1999

본 논문에서는 불균등 대비 영상에서 국소 영역별 대비개선과 문턱치 평면의 쌍선형 보간을 이용한 효과적인 적응 이진화 방법을 제안하였다. 제안한 방법에서는 먼저 영상을 국소 영역으로 나누고, 영역별로 흐리거나 대비가 낮은 부분의 명도차를 증대시켜 전체적으로 대비를 개선한 후, 대비 개선된 국소 영역별 명도 분포로부터 해당 영역의 최적 문턱치를 구하였다. 국소 영역간에 이웃하는 문턱치들을 쌍선형 보간하여 전역적으로 영역별 문턱치들간의 불연속성을 없앰으로써 불균등 대비 영상에 대해서도 관심 영역이나 문자 부분에서의 불연속을 줄이도록 하였다. 불균등 대비를 갖는 일반문서 및 PCB나 웨이퍼상의 문자 영상을 제안한 방법과 기존 방법으로 이진화한 영상들로부터 문자들을 추출하고, 동일 조건하에서 같은 역전파 신경회로망으로 인식 실험하여 제안한 방법의 실효성을 확인하였다.

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

최근 기후변화로 인해 대류성 집중호우가 빈번하게 발생하고 있으며, 이러한 강우 특성은 산지지역에 위치한 소하천유역에 상당한 피해를 야기한다. 대류성 집중호우는 규모가 작고 속도가 빠르기 때문에 중규모 이상의 유역에서 부분적으로 상이한 강우특성을 보인다. 아울러 이러한 호우패턴의 변화는 일시적인 현상이 아닌 하나의 기상 특성으로 자리를 잡아가고 있기 때문에 이에 대한 대책마련이 더욱 필요한 실정이다. 돌발홍수 예경보시스템에 예측강우 자료는 예측 선행시간의 한계를 가진다. 즉, 예측강우 자료자체가 가지는 편의와 불확실성으로 인해 예측 선행시간이 3시간을 초과하면 신뢰도가 급격히 하락하게 된다. 이를 해결하기 위해 우리나라에서는 지상관측치와의 편의를 보정하거나 예측강우자료 자체의 품질을 개선하려는 노력을 지속하고 있다. 본 연구에서는 예측 선행시간을 확장하고자 순차적으로 생산되는 예측강우를 가중평균하여 앙상블 예측치를 모의하는 기법을 개발하였다. 각 선행시간별 예측강우자료를 앙상블 멤버로 인식하여 이들의 공분산 구조를 파악하고, 분산과 공분산 수치를 이용하여 가중치를 결정하였다. 1, 2, 3시간 예측 선행시간에 대한 확장 가능성을 확인하고자 하였고, 최적의 앙상블 멤버 개수를 결정하여 적용 및 평가하였다. 본 연구에서는 2016년과 2017년에 발생한 주요 호우사상을 선정하고, 우리나라 전역에 걸쳐 예측강우 앙상블 생성 방법론을 적용하였다. 그 결과, 가중평균 앙상블의 예측치가 예측강우장 1개, 단순평균 앙상블 예측치에 비해 좋은 품질의 예측 성능을 보였으며, 예측치의 분산 또한 감소하여 예측에 대한 불확실성이 줄어듦을 확인하였다.

• 대한교통학회지
• /
• 제25권6호
• /
• pp.129-140
• /
• 2007

대중교통 운행계획 수립과정은 이론적인 연구의 특성에 따라 설계, 운영, 그리고 평가 단계로 구분할 수 있다. 운영단계와 평가단계에서 이루어지는 연구들에 대해서는 비교적 체계적으로 정리된 연구와 보고서들이 있으나 설계단계에 관한 연구들은 체계적으로 정리된 적이 없다. 본 연구에서는 대중교통 시스템설계에 관한 기존의 연구들을 검토하여 체계적으로 정리하였다. 또한 해당 연구들의 모형 구조를 자세히 분석하여 이의 풀이법을 정리하여 제시하였다. 설계단계에서 결정되는 결정변수로는 노선(망)의 구조, 노선간격 및 위치, 정류장 간격, 배차간격, 및 소요차량수 등이 있다. 노선설계에 관한 해석적 연구에서는 시스템의 총 비용이 목적함수로 많이 사용되고 이는 이용자의 접근비용, 대기비용, 그리고 통행비용으로 구성되는 이용자비용과 운영자의 운영비용으로 구성된다. 목적함수로 사용되는 대중교통 시스템의 총 비용은 노선간격, 배차간격 등의 결정변수들에 대해 미분가능하고 미분값을 0으로 만드는 값이 존재하며 2계 미분값이 양수이기 때문에 전역 최적해가 존재한다. 따라서 목적함수의 미분값을 0으로 만드는 결정변수가 목적함수를 최소로 만드는 최적치가 되며 이 최적치에서 각 부분 함수값들은 모두 동일해지게 된다. 본 연구는 대중교통 운행계획 중 설계단계의 해석적 연구에 대한 체계적인 이해를 도모할 것이며, 관련 연구를 활성화시키는데 큰 도움이 될 것으로 기대된다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제29권8호
• /
• pp.521-528
• /
• 2002

본 논문에서는 문자인식의 특징선택방법으로 2차원 웨이브렛 패킷을 이용하는 새로운 방법을 제안한다. 영상자료의 특징들로부터 중심특징을 선택하기 위한 차원축소 기법으로 주성분분석 기법이 주로 사용된다. 하지만, 주성분분석 기법은 고유시스템에 의존하기 때문에, 이상치나 잡음 등에 민감할 뿐만 아니라, 전역적 특징만을 선택하는 경향이 있다. 때때로, 영상자료의 중요한 특징이 가장자리 부분이나 뽀족한 부분 같은 지역적 정보일 수 있다. 이러한 경우, 주성분분석 기법은 좋은 결과를 줄 수 없다. 또한 고유시스템은 많은 계산시간을 요구한다. 본 논문에서 원 자료는 2차원 웨이브렛 패킷기저에 의해 변환되고, 최적 판별 기저가 탐색된 후, 그것으로부터 적절한 특징이 선택된다. 주성분분석 기법과 비교하여, 제안된 방법은 웨이브렛의 좋은 특성에 의해 전역적 특징뿐만 아니라 지역적 특징의 선택이 빠른 계산시간으로 이루어진다. 제안된 방법의 성능을 보이기 위해 PCA와 제안된 방법의 인식률의 실험결과가 분석되었다.

• 한국통신학회논문지
• /
• 제40권6호
• /
• pp.997-1004
• /
• 2015

이 논문에서는 MISO 하향 능동 안테나 시스템에서 수직 분할 기법을 연구하였다. 능동 안테나 시스템에서는 각 섹터에서 안테나 빔 패턴을 조절 가능 할 뿐만 아니라 복수의 수직 안테나 빔을 통해 수직 섹터분할도 가능하다. 수직 섹터 분할을 위한 최적 빔 기울기를 구하기 위해 기존의 전역 탐색 기법은 매우 높은 계산 복잡도를 요구하기 때문에 이 논문에서는 이러한 계산 복잡도를 낮추기 위해 두 가지 알고리즘을 제안하였다. 먼저 불규칙 행렬이론에서의 광범위 시스템 근사치를 이용하여 근사 전송률 합에 기반을 둔 알고리즘을 제안하였다. 또한, 기존의 하나의 섹터 전송 기법에서의 결과를 이용한 폐쇄 형태 표현을 가진 알고리즘도 제안하였다. 실험결과를 통해 제안된 알고리즘들이 기존의 전역 탐색 알고리즘에 비해 복잡도를 매우 감소시킴에도 불구하고 거의 비슷한 성능을 가짐을 확인하였다.