• 지능정보연구
• /
• 제17권1호
• /
• pp.127-138
• /
• 2011

대부분의 연구포털 사이트는 관심 분야의 논문을 획득하고자 하는 연구자를 대상으로 한 서비스를 주로 제공하고 있다. 하지만 이러한 서비스는 정확한 서지사항을 알고 있는 일부 사용자의 경우 손쉽게 이용할 수 있지만, 대부분의 이용자는 원하는 자료를 획득하기 위해 키워드 검색을 통한 반복적 시행착오를 겪게 된다. 특히 사용자가 익숙하지 않은 분야의 논문을 검색하는 경우에는, 찾고자 하는 논문의 적절한 키워드 자체를 알지 못하여 검색에 큰 어려움을 겪게 된다. 이러한 한계를 극복하기 위해 일부 연구포털 사이트에서는 온라인 쇼핑몰의 상품 추천에 주로 사용되어온 연관관계 분석 기반 키워드 추천 서비스를 채택하고 있다. 하지만 연관관계 분석에만 기반한 키워드 추천 방식은 두 키워드간의 단편적인 관계만을 알려줄 뿐, 해당 학술 분야와 관련된 전체 키워드 간의 복합적 연결 관계를 보여주기에는 한계가 있다. 따라서 본 논문에서는 연관관계 분석을 통해 빈발 출현 키워드 쌍을 추출하고 이를 근거로 전체 키워드 간 네트워크를 구축함으로써, 학술 분야별 중심 키워드 및 분야 간 융합을 위한 연계 키워드를 추천하기 위한 방법을 제시하고자 한다.

• 한국통신학회논문지
• /
• 제36권11A호
• /
• pp.878-891
• /
• 2011

본 논문에서는 사용자들 간의 간섭이 존재하는 무선망에서 상하향 링크의 수율 최대화를 동시에 고려한다. 상향 링크에서는 라그랑지안 완화기법에 기반으로 하는 분산적이고 반복적인 알고리즘을 제안하다. 상향 링크에서의 라그랑지 곱수와 네트워크 쌍대성 성질을 이용하여 채널 이득과 최대 전력 제약이 상향 링크와 동일한 듀얼 하향 링크에서의 수율 최대화를 얻을 수 있다. 본 논문에서 증명한 네트워크 쌍대성 성질은 기존의 연구에 비해 보다 일반적인 형태를 가진다. 또한, 모의실험 결과는 채널의 상관 계수가 ${\theta}{\in}$(0.5, 1] 일 때, 상하향 링크에서 제안된 기법들이 각각 최적값에 근접하다는 것을 보여준다. 반면에 채널의 상관 계수가 낮을 때 (${\theta}{\in}$(0, 0.5]), 하향 링크에서의 성능 열화를 관찰할 수 있다. 네트워크 쌍대성 성질은 상향 링크에 비해 채널 이득과 최대 전력 제약이 다른 실제 하향 링크로 확장된다. 이러한 쌍대성 성질에 기반으로 하는 기법은 실제 하향 링크에서도 충분히 적용될 수 있음이 모의실험 결과로 보여진다. 기존에 제안된 알고리즘의 복잡도를 고려하였을때, 본 논문의 결과는 일반화된 네트워크 쌍대성 성질의 성능과 실제 적용면에서 상당히 유용하다고 할 수 있다.

• 정보처리학회논문지D
• /
• 제10D권5호
• /
• pp.859-872
• /
• 2003

클래스계층구조는 객체지향 소프트웨어의 중심적인 구성요소가 되며, 따라서 이에대한 품질은 매우 중요하다. 좋은 품질을 갖춘 클래스계층 구조를 구축하는 것은 객체지향 소프트웨어 개발에 있어서 매우 중요한 작업이지만, 좋은 품질의 클래스계층구조를 구축하는 작업은 수월하지 않다. 더욱이, 반복 및 점증적인 소프트웨어 개발에 있어서, 요구사양에 적합하도록 개발중인 클래스계층구조를 재구성하거나 세련시키는 작업이 빈번히 발생한다. 따라서, 객체지향 개발자들이 이와같은 클래스계층구조의 재구성 작업을 수행할 경우에 도움이 될 수 있는 기법 및 도구들에 대한 관심이 증가하고 있다. 본 논문에서는, 클래스계층구조의 복잡도를 일정수준 측정가능한 몇가지 평가척도를 제안하고, 이러한 평가척도들을 바탕으로 클래스계층구조를 재구성하는 알고리즘들을 정의한다. 또한, 각 알고리즘들에 대하여, 알고리즘을 적용하기 전과 후의 각 클래스계층구조들로부터 생성할 수 있는 객체들의 집합이 변화하지 알고 보존됨을 증명하였다. 본 논문에서 제안하는 재구성기법은 클래스계층구조의 구축 및 재구성 등의 지침으로서 사용할 수 있으며, 이러한 평가척도들을 기반으로 하는 클래스계층구조의 재구성 알고리즘들은 객체지향 소프트웨어 개발시에 유용한 도구로서 개발자들에게 도움이 될 수 있다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제8권2호
• /
• pp.195-205
• /
• 2002

승무일정계획이란 특정 기간동안 운행할 차량들을 대상으로 각 차량마다 필요로 하는 승무원을 배정하는 계획을 말한다. 최적 승무일정계획의 수립은 일반적으로 가능한 모든 종류의 개별 근무표들을 생성한 다음 이들을 대상으로 투입 승무원의 수가 최 소화 될 수 있는 최적조합을 선정하는 방식으로 이루어지고 있다. 근무표 최적조합의 선정을 위한 종래의 기법들은 주로 선형계획법에 기반을 두고 있으나, 목적함수에 선형식으로 표현하기 어려운 요소가 포함되어 있을 경우 적용이 어렵다는 문제가 있다. 본 논문은 선형식으로 표현하기 어려운 목적함수를 포함할 뿐만 아니라 동원 가능한 승무원의 수가 제한되어 있는 경우에도 계획 수립이 가능하도록, 기존의 정수계획법에 휴리스틱 탐색기법을 결합하는 방안을 제시한다. 휴리스틱 탐색은 정수계획법에 의해 일차로 도출된 계획의 불완전한 부분을 교정하기 위해 반복적 개선 탐색을 수행하는 방식으로 이루어진다. 기존의 방법으로 해결이 어려운 실제 현장의 승무일정계획 문제를 대상으로 한 실험 결과, 본 논문의 방법은 전문가의 수작업 결과보다 더 좋은 수준의 계획을 빠른 시간 내에 수립할 수 있음을 확인하였다.

• 한국전산구조공학회논문집
• /
• 제19권2호
• /
• pp.171-185
• /
• 2006

응답면기법, 유한요소법, 일차신뢰도법 그리고 반복 선형보간기법을 합리적으로 결합한 정교한 신뢰성해석 기법이 지진하중을 포함하는 단기 동적하중을 받는 복잡한 실제 비선형 동적구조계의 신뢰성 평가를 위하여 제안되었다. 기법은 하중 및 저항과 관련된 랜덤변수의 비선형성과 불확실성의 모든 중요 원천을 명시적으로 고려한다. 본 기법의 특징은 전통적 랜덤진동방법의 대안으로서 지진하중을 시간영역에서 적용하는 것이다. 실제 강프레임의 연결부에 대한 유연성을 표현하기 위하여 4-매개변수 리차드 모델을 사용하였다. 리차드 매개변수의 불확실성에 대한 고려도 알고리즘에 포함하였다. 다음으로 횡방향으로 유연한 강프레임을 철근콘크리트 전단벽으로 보강하였다. 균열 발생 후 전단벽에서의 강도저감 또한 고려되었다. 강절 연결부를 갖는 횡방향으로 유연한 강프레임, 각기 다른 강성의 부분강절 연결부를 갖는 강프레임, 그리고 콘크리트 전단벽으로 보강된 강프레임의 세 구조물을 고려함으로써 실제 구조물의 신뢰성평가를 위한 기법의 적용성을 검증하였다.

• 지구물리와물리탐사
• /
• 제7권3호
• /
• pp.207-212
• /
• 2004

자기지전류(MT) 자료의 3차원 역산에 대해 소개한다. MT 자료의 역산 문제는 기본적으로 악조건이므로 유일한 해가 존재하지 않는다. 이러한 비유일성을 줄이고 정확한 역산해를 구하기 위해서는 역산 시 사전정보를 추가하는 제약조건을 가해야 한다. 물리탐사 분야에서 비선형 역산에 사용되는 가장 일반적인 방법은 일련의 선형화된 역산문제를 푸는 Gauss-Newton법이다. 이 알고리듬은 수렴 시, 모델 공간에서 역산문제에 대한 목적함수를 최소화하는 최적해를 준다. 그러나 이러한 반복적 선형화기법은 3차원 MT 역산의 경우 Jacobian 행렬을 구하기 힘들기 때문에 그 유용성에 한계가 있다. 이러한 어려움은 CG법에 의해 완화할 수 있다. 선형 CG법은 Gauss-Newton 반복의 각 단계를 근사적으로 풀기 위해서 사용된다. 한편 비선형 CG법은 목적함수의 최소화에 직접적으로 적용된다. 이들 CG법은 Jacobian 행렬의 계산 및 대형 선형방정식의 해를 반복 당 세 번의 모델링으로 대치할 수 있어서 3차원 역산에 적합하다.

• 한국지구물리탐사학회:학술대회논문집
• /
• 한국지구물리탐사학회 2008년도 공동학술대회
• /
• pp.51-56
• /
• 2008

등방성 매질에서의 파형역산에 대한 연구는 1980년대부터 꾸준히 이루어져 왔으나 이방성 매질에 대한 연구는 그렇지 못하다. 본 연구에서는 이방성 매질에 대한 시간영역 셀기반 유한 차분 모델링 기법을 이용해 2차원 TI 구조에서의 파형역산 알고리듬을 개발하였다. 반복적인 비선형 역산에서 최대 급경사 방향은 역시간 구조보정의 역전파 방법을 이용하여 간접적으로 계산하였고, 이를 정규화 시키기 위해 슈도-헤시안 행렬을 이용하였다. 본 연구에서 제시된 시간영역 파형역산 기법을 이방성 매질을 포함한 2층 구조와 이방성 Marmousi 모형 자료에 적용하고 이를 등방성 매질만을 고려한 기존의 파형역산 결과와 비교하였다. 본 연구의 결과를 통해 이방성 매질을 등방성 매질로 가정하고 파형역산을 수행할 경우 정확한 영상을 얻을 수 없기 때문에, 실제 탐사 자료의 파형역산을 수행할 경우 이방성 매질을 고려해야 좀 더 정확한 지하 구조를 파악할 수 있음을 확인하였다.

• 지구물리와물리탐사
• /
• 제22권4호
• /
• pp.225-238
• /
• 2019

최적의 심도 영역 속도를 도출하기 위한 구조보정 속도분석(MVA, migration velocity analysis) 기법을 해양에서 취득한 원거리 다중채널 탄성파 자료에 적용하여 그 효용성을 확인한다. 지금까지 통상적으로 수행된 시간 영역 자료처리 결과는 지질학적 층서해석에는 무리 없는 결과이나, 어느 정도 가능성이 있는 플레이나 리드 지역에서의 유가스 탐사에서는 저류층 지질모델 구축, 시추 설계, 매장량 계산에서 반드시 심도 영역 속도 구조와 영상이 필요하다. 데이터 영역에서 근사 방식을 사용한 공통 중간점 기반 속도 분석으로부터 도출한 속도는 처음부터 오차를 내재하여 불확실성이 높다. 반면에, 이를 보완해 줄 검층 자료가 없는 상황에서 실측 규모의 속도 구조를 도출하는데 있어 이미지 영역 구조보정 속도분석 기법은 상당히 효율적인 방법이다. 이 연구에서는 해양에서 취득한 다중 채널 탄성파자료에 대해 합리적인 결과를 도출하기 위해 시간 영역에서 신호의 품질을 최적화하고, 이 자료에 대하여 반복적으로 MVA 기법을 적용함으로써 심도영역 속도 및 구조보정 단면도를 도출하였다. 시간 영역 속도를 단순히 Dix 방정식에 의해 심도영역으로 변환한 속도를 이용하여 생성한 결과(공통 수신점 모음도 및 중합 단면도)와 MVA 기법을 이용한 심도영역 자료처리를 통해 도출된 속도를 이용하여 생성한 결과를 비교함으로써, 심도영역 결과가 보다 합리적임을 확인하였다. 심도 영역으로 도출된 속도는 중합전 심도 구조보정에 바로 사용될 수 있을 뿐만 아니라, 현장 자료의 파형역산 적용 시 초기 모델로 활용함으로써 역산 수행 과정에서 발생할 수 있는 국부 최소(local minima) 문제를 최소화할 수 있다.

• 한국전산구조공학회논문집
• /
• 제30권4호
• /
• pp.329-334
• /
• 2017

다양한 산업 분야의 구조물은 여러 부구조의 조합으로 구성되며, 시스템의 자유도 또한 무수히 많다. 높은 복잡성을 가지는 구조물의 해석 및 계산 효율을 향상시키기 위해서 해석 모델의 단순화 및 자유도 축소가 요구된다. 지난 50여 년 동안 규모가 큰 공학적 문제를 단순화하기 위해 다양한 부분구조화 기법들이 개발되어 왔다. 이러한 부분구조화 기법들은 Newton-Raphson 알고리즘 등과 같은 반복계산을 동반하는 비선형 구조해석 문제 해석에 매우 효과적이다. 본 논문에서는 기 개발된 비선형 부분구조화 기법 중의 하나인 모드미분(modal derivatives)을 이용하여 기하비선형 보의 모델 축소에 적용하고자 한다. 모드미분은 모드 기반 축소 기저의 2차항의 형태로, 선형모드의 조합으로 근사 가능한 변위벡터를 미소변위에 대한 Taylor 급수를 통해 확인할 수 있으며, 시스템의 고유치 문제를 모드 좌표로 미분을 함으로써 얻어진다. 모드미분에는 비선형 접선 강성행렬의 미분을 포함하고 있으며, 이는 유한차분법 등의 근사를 통해 계산할 수 있다. 제안된 방법론은 기하학적 비선형 문제에 우수한 성능을 보이는 동시회전 유한요소법에 적용하였다. 수치예제를 통해 보의 경계가 수평으로 움직일 수 있는 문제에서는 기존의 모드축소기법이 매우 비효율적임을 알 수 있었다. 한편 모드미분을 이용한 축소기법은 다양한 경계조건에 대하여 우수한 성능을 보임을 확인하였다.

• 대한교통학회지
• /
• 제22권6호
• /
• pp.159-173
• /
• 2004

본 논문은 일반 초월대수 함수형태의 다산출물 총비용함수모형을 이용해 시설부문과 운영부문이 수직적으로 통합된 우리나라 철도산업의 규모 및 범위의 경제성을 분석하였다. 이때 철도청은 노동, 동력 및 유지보수, 차량 및 자본의 세 가지 생산요소를 투입하여 인키로, 톤키로, 승객평균탑승거리, 화물평균운송거리의 네 가지 산출물을 생산하는 기업행태로 상정되었다. 비용함수와 요소비용비중식으로 구성된 연립방정식 체계는 철도청의 26개 연도(1977~2002)별 시계열 자료와 반복결합일반화최소자승법을 사용해 추정되었다. 추정결과 우리나라 철도산업의 생산기슬은 코브-더글라스 특성을 갖지 않으며, 동조적이며 동차적인 특성도 갖지 않는 것으로 나타났다. 한편 우리나라의 철도산업은 여객과 화물운송부문별로 각각 규모의 경제가 존재하고, 두 운송부문간에 상당히 큰 범위의 경제가 존재하며, 전반적으로 대단히 큰 규모의 경제가 존재하는 것으로 나타났다. 또한 여객과 화물움송부분간에 존재하는 범위의 경제는 연구기간동안 전체 산출량에서 인키로가 차지하는 비율은 점차 증가하였던 반면 승객평균탑승거리는 점차 감소하였으므로 최근으로 올수록 보다 더 커졌으며, 승객평균탑승거리보다 인키로 비율에 더 큰 영향을 받는 것으로 나타났다.