• 방송공학회논문지
• /
• 제17권4호
• /
• pp.634-639
• /
• 2012

본 논문에서는 다수의 영상에서 발견된 특징점의 정확한 정합을 위한 비선형 최적화 기법을 제안한다. 영상에서 발견된 특징점은 선형 해법에 의해 다수의 영상간의 변환을 구할 수 있지만 큰 오차를 수반하게 된다. 이는 영상이 생성되는 모델이 비선형이며, 다수시점간의 운동역시 비선형의 형태를 띄기 때문이다. 하지만 다수의 영상의 비선형 최적화는 일반적인 비선형 해법을 도입하였을 때에는 복잡도가 지수적으로 증가하는 단점이 있다. 본 논문에서는 Levenberg-Marquardt 비선형 최적화 방법의 희박해법(Sparse solution)을 이용하여 다수의 특징점간의 변환을 구하는 방법을 보인다.

• 한국정밀공학회지
• /
• 제12권10호
• /
• pp.89-101
• /
• 1995

선형 탄성 등방성 물체 내에 있는 일반적인 복합모드 크랙 문제들을 해석하기 위한 이중 경계적분방정식의 일반식과 계산해법이 제시되었다. 크랙면이 포함된 물체 해석에 있어서 유일한 해를 얻기 위하여, 한 면상의 점에는 변위 경계적분방정식이 적용되었고 마주하고 있는 상대면 상의 점에는 인력 경계적분방정식이 적용되었다. 인력 및 변위 경계적분방정식의 강특이해 및 초특이해 적분항들은 수치해법을 적용하기 전에 정상화되었다. 정상화과정 중 보정되는 강특이적분항이 상대 크랙면 상의 특이해 요소를 따라 직접 적분되는 것을 격리시키기 위하여, 특이해 적분 경로를 완만한 곡면으로 우회시킨 가상의 비특이해 보조경계로 대치하여 적분값을 계산하였다. 제시된 해법의 정확성과 효율성을 예시하기 위하여, 2차원 및 3차원 크랙 문제의 변형 후 모습과 응력강도계수 계산 결과를 보였다.

• 대한전자공학회논문지
• /
• 제22권5호
• /
• pp.83-86
• /
• 1985

Fredholm 제 2종 적분 방정식의 수치해법에 관한 새로운 기범을 제시하였다. 문제 영역의 절점에 데이터를 혼합 형태로 가함으로써 근사해를 구하였다. 수치 해법에서 오차를 줄이기 위하여 모든 절정에서 2번 연속 미분가능한 cubic B-spline 함수를 기저함수로 사용하였다. 기저함수로서 cubit B-spline 함수를 이용한 본 기법의 결과와 기저함수로 pulse 함수 test 함수로는 delta 함수를 이용한 모멘트법의 결과를 예제를 통하여 비교하였다. 또한 이 방법에 대한 수렴 조건을 기술 하였다.

• 한국정보과학회논문지:정보통신
• /
• 제37권6호
• /
• pp.415-419
• /
• 2010

본 논문에서는 이동 셀룰러 네트워크 환경에서 한정된 자원인 무선대역폭을 효율적으로 사용하기 위해 게임이론을 이용한 대역폭 예약 기법을 제안하였다. 제안된 기법에서는 게임 이론의 협상 해법 중 대표적인 NBS 기법을 이용하여 전체 시스템의 효용을 극대화하는 최적의 대역폭 대여량과 예약량을 계산한다. 성능평가 결과 제안된 기법이 다양한 네트워크의 상황에 탄력적으로 대응할 수 있었기에 기존에 제안된 기법에 비해 뛰어난 성능을 보임을 확인할 수 있었다.

• 한국섬유공학회:학술대회논문집
• /
• 한국섬유공학회 2003년도 봄 학술발표회 논문집
• /
• pp.101-102
• /
• 2003

선형점탄성에서 완화시간분포를 알면 완화탄성율, 동적 점탄성율 등 다양한 정보를 알 수 있기 때문에 중요한 정보이지만 실험으로 직접 측정되는 물리량이 아니며 완화탄성율이나 동적 점탄성율의 실험 결과로부터 얻는 것도 많은 수학적인 어려움이 있다. 최근에 Regularization을 이용한 방법으로 연속함수로써 완화시간분포를 계산하는 방법들이 개발되어진 바 있다. 동적점탄성율 실험결과로부터 완화시간분포를 연속함수로써 계산할 수 있는 간단한 수치해법을 연구하였다. (중략)

• 한국항해항만학회:학술대회논문집
• /
• 한국항해항만학회 2010년도 추계학술대회
• /
• pp.55-56
• /
• 2010

본 연구는 컨테이너 터미널에서 선박의 선적작업을 위한 선석배정 및 크레인 할당문제를 동시에 결정하는 문제를 다루고 있다. 실제 컨테이너 터미널에서 고려하고 있는 다양한 형태의 제약을 고려하여 선석계획 및 크레인할당 문제에 대한 혼합정수모델을 제시하였다. 제안된 문제에 대해 좋은 해를 짧은 시간 안에 구하기 위하여 발견적 해법을 제시하였다.

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 2004년도 춘계공동학술대회 논문집
• /
• pp.450-453
• /
• 2004

본 연구는 리드타임이 상이한 다단계의 공급 사슬에서 수송비용과 재고비용을 최소화하는 다기간의 차량일정계획 수립에 관한 연구이다. 일반적인 공급사슬모형과 차량일정계획 문제를 통합한 모형으로서, 각 단계의 가용차량과 차량 용량이 제한된 제약조건하에서 비용을 최소화하는 차량일정을 구하는 문제이다. 본 연구에서는 이에 대한 최적화 수리모형과 2단계의 분할해법을 제시하였으며, 다양한 공급사슬모형에 대한 발견적 기법의 성능을 분석하였다.

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회 1993년도 추계학술대회발표논문집; 서강대학교, 서울; 25 Sep. 1993
• /
• pp.174-174
• /
• 1993

자원제약하의 롯트 사이즈 결정문제(capacitated lot sizing problem: CLSP)는 주어진 생산자원의 제약요건을 만족하면서 모든 계획기간의 수요를 충족시킬수 있는 가동준비와 재고유지비의 총합에 대한 최소화 문제다. CLSP는 NP-hard이기 때문에 그 해를 효율적으로 구하기 위한 휴리스틱 해법이 그동안 꾸준히 개발되어져 왔으며 그 대부분의 알고리즘은 Wagner-Whitin의 해도출원리를 이용한 것이다. 본 연구는 지금까지 개발된 CLSP의 알고리즘을 분석하여 그 특성을 파악한 후 본 연구에서 개발한 알고리즘과 이들 기존 알고리즘을 비교 실험함으로써 개발된 알고리즘이 어느 정도의 효율성을 가지는가를 검토하고자 한다.

• 한국음향학회:학술대회논문집
• /
• 한국음향학회 1992년도 학술논문발표회 논문집 제11권 1호
• /
• pp.91-95
• /
• 1992

개영역(open boundary) 내의 변환기에 대한 음장 특성은 경계 조건이 좌표계와 정합되는 특수한 경우 헤름홀쯔 방정식풀이로 그렇지 않은 복잡한 형태의 음장에 대해서는 경계적분법이나 근사해법으로 얻어진다. 그러나 최근 이러한 문제들은 발달된 컴퓨터의 계산능력으로 유한요소법이나 경계요소법을 이용한 수치해법으로 해결되고 있다. 본 연구에서는 경계조건 변화에 따른 원통형 압전변환기의 방사임피던스 및 지향특성을 유한요소법 및 하이브리드형 무한요소법을 이용하여 구하고 기존의 해석적 결과와 비교하여 수중용 변환기 제작의 설계에 대한 기초자료를 제공하고자 한다.

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회 1995년도 추계학술대회발표논문집; 서울대학교, 서울; 30 Sep. 1995
• /
• pp.125-132
• /
• 1995

본 연구는 비축을 고려하는 경우에 요구되는 제품 분배 계획을 수립하는 것 을 목적으로 한다. 비축이란 수요 변동으로 인하여 생산량이 수요량을 충족 시키지 못할 때 발생하는 제품 부족량을, 비수기에 생산하여 창고에 보관하 는 상황을 말한다. 연구 내용은 다음과 같다. 첫째, 기본 모형인 다기간, 단 일 제품, 단일 공장, 다수 수요지 제품 분배 모형에 대하여 최적 해법을 제 시하였다. 또한, 기본 모형에 수송 준비 비용을 고려하였을 때에 대한 발견 적 기법을 개발하여 최적 해법과의 효율성 분석을 실시하였다. 개발한 기법 들은 수행시간에 있어서 선형계획법에 비해 신속하게 해를 제공한다.