• 방송공학회논문지
• /
• 제21권6호
• /
• pp.920-928
• /
• 2016

최근 넓은 동적 영역 이미지 기술은 컴퓨터 그래픽 분야에서 화제다. 본 논문에서는 가중 최소자승(가중회귀분석) 최적화 체계에 기반하여 넓은 동적 영역 이미지를 처리하는 톤매핑 알고리듬을 제안한다. 제안하는 방법은 시각적 후광 현상을 피하는 동시에 기존의 디스플레이에서 더 지각적인 넓은 동적 영역 이미지들을 보여주기 위해 가중 최소자승 필터링과 iCAM06모델을 결합한다. 제안된 알고리듬은 먼저 넓은 동적 영역 이미지를 base layer와 detail layer로 나눈다. Base layer는 큰 규모의 변화량을 가지고 있으며 가중 최소자승 필터링을 사용하여 얻어지고 iCAM06 모델을 포함한다. 다음으로, 인간의 시각 체계에 따라 base layer는 적응적으로 압축된다. 압축 시에는 base layer만 대비를 줄이고 detail layer을 보존한다. 본 논문에서는 객관적 화질 평가와 주관적 화질 평가를 통하여 제안하는 알고리듬을 적용한 이미지가 기존의 알고리듬을 적용한 이미지들에 비해 원본 넓은 동적 영역 이미지에 더 유사하다는 것을 보여준다.

• 한국인터넷방송통신학회논문지
• /
• 제14권1호
• /
• pp.51-59
• /
• 2014

논문은 최소신장트리를 보다 빠르게 구하기 위해 그래프의 간선 모집단을 축소시키는 방법을 제안하였다. 기존의 최소신장트리 알고리즘은 그래프의 모든 간선을 대상으로 한다. 반면에, 제안된 알고리즘은 사전에 결합가가 3 이상인 정점에 대해 최대 가중치 간선을 삭제하는 방법을 적용하여 간선 모집단 크기를 축소시킨다. 다음으로 축소된 간선 모집단을 대상으로 Borůvka, Prim, Kruskal과 역-삭제 알고리즘을 최적으로 종료시키는 종료시점 기준을 적용하였다. 9개 그래프에 제안된 알고리즘을 적용한 결과 MST에 기여를 하지 못하는 간선을 사전에 평균 38% 축소시킬 수 있었다. 또한, 원래의 그래프를 대상으로 하는 경우와 비교 결과 알고리즘에서 비교되는 간선의 수를 Borůvka는 38%, Prim은 37%, Kruskal은 39%, 역-삭제 알고리즘은 73%를 단축시켜 신속하게 최소신장트리를 구하였다.

• 한국산학기술학회논문지
• /
• 제16권7호
• /
• pp.4999-5008
• /
• 2015

제약조건이 있는 공학 최적화 문제에서 보다 좋은 결과를 얻기 위해서는 효율적인 제약조건 처리기법의 적용은 필수적이다. 본 연구에서는 네 가지의 제약조건 처리기법을 적용하여 메타휴리스틱 최적화 기법으로 널리 사용되고 있는 Harmony Search 알고리즘의 최적화 효율성을 평가하였다. 평가를 위해 대표적인 이산형 최적화 문제 중 하나인 상수관로 최소비용설계 문제를 적용하였다. 적용결과 전통적인 제약조건 처리방법으로 사용되던 벌칙함수에 비해 제안된 제약조건 처리기법의 결과가 효율적임을 확인하였다. 특히, ${\varepsilon}$-Constrained Method의 경우 기존방법에 비하여 효율적이고 안정적인 결과를 도출하였다. 제안된 방법은 새로운 최적화 알고리즘의 개발 필요 없이 HS의 성능을 증가시킬 수 있다는 점에서 의의가 있다고 판단된다. 또한 400개 이상의 결정변수를 가지는 대규모 문제의 적용을 통하여, 제안된 방법이 대규모 공학 최적화 문제에서도 활용이 가능함을 확인하였다.

• 대한교통학회지
• /
• 제17권2호
• /
• pp.137-147
• /
• 1999

지금까지 시내버스 노선계획에 관한 대다수의 연구는 개별노선에 대한 지엽적인 분석을 바탕으로 하고 있으나 본 연구에서는 각 노선의 개별적 고려가 아닌 네트워크 차원의 최적화를 위한 노선계획 방법론을 제시하였다. 본 연구에서 제시하는 방법론은 계획가적 관점에서 버스이용자를 포함한 모든 통행자는 최단경로로 통행하기를 희망한다는 기본 전제하에 각 기종점의 최단경로로 구성된 대안 노선망을 도출하고 matrix 형태의 집합개념을 도입한 Set Covering 이론을 적용하여 노선공급수준을 축소하였다. 또한 노선축소과정에서 지금까지 부수적 통행요소로 인식되어온 환승을 활용하여 통행수요를 만족하는 최소규모의 노선망을 도출하였다. 본 연구는 고정수요를 가정하는 기존 연구와 달리 통행자 행태를 반영한 최적 노선망을 도출하기 위하여 시내버스 노선망 대안에 대한 가변수요를 구현하였다. 따라서 본 연구를 통하여 자가용이용자와 버스이용자로 구성된 전체 네트워크의 통행비용을 최소화하며 서비스 제공규모를 최소화하는 최적 시내버스 노선망을 도출하였다. 연구결과 기존연구와 비교하여 서비스 공급수준을 축소할 뿐 아니라 통행자의 행태를 고려한 해를 도출함으로써 현실성을 제고하였다.

• 한국측량학회지
• /
• 제26권1호
• /
• pp.85-91
• /
• 2008

수평조정망과 같이 커다란 희소행렬(sparse matrix)을 계산할 때, 시간적 효율 및 공간적 효율을 높이기 위해서 재배열(reordering) 과정을 거치게 된다. 본 연구에서는 SMMS(Sparse Matrix Manip ulation System) 프로그램을 이용해서 희소행렬의 원소를 각각의 재배열 방법으로 재배열 한 후, 전체 계산에 걸리는 시간과 치환배열을 구해 해를 구하는 과정시 발생하는 Fill-in의 개수를 계산해서 각 방법의 효율성을 비교하였다. 그 결과, Minimum Bandwidth 기반의 GPS(Gibbs-Poole-Stockmeyer), RCM(Reverse Cuthill-Mckee) 방법보다 최소 차수(Minimum Degree) 기반의 MD(Minimum Degree), MMD(Mutiple Minimum Degree) 방법이 더 효율적인 모습을 보여주었다. 하지만, 행렬의 원소 분포에 따라서 최적의 성능을 보이는 재배열 방법은 달라질 수 있다는 것을 알 수 있었다. 이러한 연구 결과는 향후 전국 기준점의 좌표값 재조정 시, 또는 대규모 측지망 조정 등에서 구성 요소 계산에 필요한 시간, 저장 공간 등의 효율을 높일 수 있는 효과를 기대할 수 있을 것이라 사료된다.

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

본 연구는 과거자료와 기후변화 시나리오의 강수자료를 고려하여 유역 간 도수 사업의 용수공급량을 효과적으로 결정하는 방안을 제안하였다. 1985년 1월 ~ 2017년 6월까지 과거자료와 2011년부터 2100년까지의 RCP(Representative Concentration Pathway) 4.5 및 8.5 시나리오에 대해 각각 적용하였다. 청미천의 유량은 SWAT 모형을 이용하였는데 SUFI-2 알고리즘을 이용하여 최적 매개변수를 산정하였다. 본 연구는 도시 농촌 복합유역인 청미천 유역을 대상으로 하였으며 국토교통부가 고시한 원부교 지점의 하천 유지유량($0.96m^3/s$)의 연간 불만족일수를 분석하였다. 청미천 유역을 대상으로 현재 설치하고 있는 약 $30,000m^3$/일 규모의 용수 공급시설의 적용에 따른 불만족일수에 대하여 과거 강우자료를 이용하여 분석한 결과, 시설 적용 전 불만족 일수는 평균 54.94일/년이었고 적용 후에는 불만족일수가 평균 45.33일/년으로 10.61일/년이 감소하였다. 미래 기후변화 시나리오에 대해 분석하면 적용 전의 RCP 4.5의 평균 불만족일수는 65.99일/년이며 적용 후에는 11.82일/년이 감소한 54.17일/년으로 나타났다. RCP 8.5에서는 평균 불만족일수는 49.16일/년에서 39.16/년일 으로 10.0일/년이 감소하였다. 즉 현재 사업규모로는 하천유지유량 만족일수가 여전히 큰 것으로 나타났다. 따라서 본 연구에서는 기후변화 시나리오를 고려하여 최소최대후회도 접근법을 토대로 효과적인 유지 용수공급량을 결정하는 방법을 적용하였다. 단위 용수공급량이 증가할 때마다 늘어나는 불만족일수 감소량에 대해 연도별로 다른 값 중에 최댓값과의 차이를 후회도로 정의하고 용수공급량 별로 최대 후회도를 산정하였다. 이 중 최솟값을 나타내는 용량을 선택한 결과 RCP4.5는 $110,000m^3$/일, RCP8.5는 $90,000m^3$/일로 도출되었다.

• 말소리와 음성과학
• /
• 제11권1호
• /
• pp.29-40
• /
• 2019

이 연구의 목적은 한국어 음소의 최소대립쌍 출현 양상에 대해 계량언어학적으로 알아보는 것이다. 최소대립쌍은 한 언어에서 음소의 체계를 세우는 데 중요한 역할을 하고, 기능부담량의 측정에도 중요한 척도가 됨에도 불구하고 아직까지 한국어 음소의 최소대립쌍에 대한 전면적인 연구가 이루어지지 않았다. 이를 위해 "우리말샘"의 표제어 325,715개의 발음을 대상으로 초성 위치에서의 자음 최소대립쌍의 개수를 절대수치와 상대수치로 산출하고, 최소대립쌍을 이루는 두 단어의 품사 관계에 대해서 분석했다. "우리말샘"을 연구의 대상으로 삼은 이유는 최소대립쌍 분석은 기본적으로 사전을 통해서 이루어져야 한다고 판단했고, 한국어 사전 중 규모가 가장 크기 때문이다. 연구 결과는 다음과 같다. 첫째, 최소대립쌍은 총 153가지, 337,135개였다. 개수가 많은 음소 쌍(/ㅅ-ㅈ/, /ㄱ-ㅅ/, /ㄱ-ㅈ/, /ㄱ-ㅂ/, /ㄱ-ㅎ/)은 평음의 비중이 높고, 개수가 적은 음소 쌍(/ㅃ-ㅋ/, /ㄹ-ㅃ/, /ㅉ-ㅋ/, /ㄸ-ㅋ/, /ㅆ-ㅋ/)은 경음의 비중이 높았다. 최소대립쌍 형성에 많은 역할을 담당하는 음소를 개별 음소 단위에서 살펴보면 /ㄱ, ㅅ, ㅈ, ㅂ, ㅊ/ 순으로 높게 나타났는데, 경구개음의 비율이 높게 나타난 것이 특징적이었다. 삼지적 상관속을 이루는 장애음의 최소 대립쌍 관계에도 조음 위치와 조음 방법에 따라 차이가 나타났다. 최소대립쌍의 절대수치와 상대수치의 상관계수는 0.937로 높은 상관관계를 보였다. 둘째, 최소대립쌍을 이루는 두 단어의 품사는 '명사-명사'의 최소대립쌍이 70.25%로 가장 많았고, 그다음으로 '동사-동사' 쌍이 14.77%로 나타나 이 두 유형이 전체 85% 이상을 차지했다. 초성 최소대립쌍의 품사 일치율은 87.91%로 나타나 최소대립쌍은 의미 형태적으로도 비슷한 범주로 묶일 수 있음을 확인할 수 있었다. 이 연구의 결과는 한국어 음소와 관련된 기초 자료로서 국어학, 언어 병리학, 언어 교육, 언어 습득, 음성 공학 등의 다양한 응용 분야에서 유용하게 활용될 수 있을 것이다.

• 한국인터넷방송통신학회논문지
• /
• 제15권4호
• /
• pp.223-230
• /
• 2015

본 논문은 대규모 불균형 수송 문제의 최적 해를 구하는 발견적 방법을 제안한다. 대규모 수송문제의 최적해를 찾는 방법은 일반적인 수송문제의 최적 해를 구하는 TSM을 적용하는데 어려움이 있어, 대부분은 상용화된 선형계획법 패키지를 활용한다. 그러나 상용화된 선형계획법 패키지가 최적 해를 얻었는지 검증할 방법이 없다. 본 논문은 공급지와 수요지가 $31{\times}15$인 대규모 불균형 수송문제에 대해 공급지를 기준으로 수요지가 몇 개인지를 파악하여 수요지 개수의 오름차순으로 수행하며, 각 수요지 개수에 대해서는 수요지가 1개인 경우 무조건 요구량을 배정하고, 수요지가 2개 이상인 경우, 공급지 기준의 최소 비용을 선택하고, 수요지 기준으로 비용 오름차순으로 요구량을 충족시키도록 배정하여 초기 해를 구하였다. 해 개선은 보다 큰 비용에 배정된 량을 보다 작은 비용으로 이동 가능한 조건을 만족하면 배정량을 조정하는 방법을 적용하였다. 제안된 방법을 $31{\times}15$비용행렬에 적용한 결과, 상용 선형계획법 패키지의 최적 해를 8.9% 개선하는 효과를 나타내었다.

• 한국도로학회논문집
• /
• 제13권4호
• /
• pp.1-8
• /
• 2011

도로 공사나 토지 공사에서 대규모 절성토 개발 시 설계되는 토량이동계획에서 호수나 습지와 같이 이동불가능한 제척지를 고려해 최적 토량이동 경로 계산 알고리즘을 제안한다. 대규모 절성토 내 토량의 이동계획 수립은 운반단가에 많은 영향을 미치므로 사전에 토량이동계획을 수립해야한다. 선형계획법을 이용한 토량이동 최적화에 대한 연구는 있었으나 이동불가능한 제척지에 대한 영역을 고려한 토량이동 최적화에 대한 연구와 시스템 구현은 없었다. 대부분의 경우는 설계자가 제척지를 고려해 수작업으로 토량이동경로를 조정하고 있다. 본 논문에서 제시한 모델은 먼저 제척지 영역을 평면다각형 위상정보로 변환한 후 $A^*$알고리즘을 이용하여 여러 가시점 경로를 계산한다. 이 경로에 선형계획법을 이용하여 토량이동 최적화를 위한 최소비용 경로를 얻는다. 본 논문에서는 최적 토량이동 설계시스템을 실현함으로써 제시한 모델의 타당성을 입증한다.

• 대한지리학회지
• /
• 제32권2호
• /
• pp.141-153
• /
• 1997

1996년 현재 케이블TV 방송국수는 전국에 54개로, 인구규모가 큰 도시에 방송국이 많이 입지하고 있다. 그리고 방송국의 분포는 각 시ㆍ도의 수요규모가 가장 큰 도청 소재지나 제2의 도시에 입지하는 특징을 나타내고 있다. 각 시ㆍ도의 설립예정 방송국수와 가구수와의 상관관계는 매우 높다는 것이 밝혀졌다. 광역화 방송구역의 가구수와 인구수를 보면, 평균 가구수는 약 181,000가구이고, 인구수는 약 585.000명이고, 케이블 TV방송국이 입지하기 위하여 최소의 필요 시장규모는 가구수가 약 73.000가구, 인구수는 약 230,000명이다. 광역화 방송구역과 1차 허가 전국 방송구역의 가구수와 인구수를 비교해 보면, 광역화 방송구역의 표준편차 값이 커져 시장규모 크기의 분산도가 커졌다는 것을 알 수 있다. 청주시.청원군 방송구역의 동ㆍ면별 케이블TV 가입률에 영향을 미치는 요인은 평균연령, 아파트 보급률이나, 이 중 아파트 보급률이 더 영향을 미치고 있다.