• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (2)
• /
• pp.418-420
• /
• 2005

본 연구에서는 각종 전문가 선정의 전문성, 공정성, 투명성 및 신뢰성 제공과 최적으로 전문가 그룹에 적합한 전문가를 구성하기 위한 전문가 선정 방법론을 제안한다. 이를 위해, 전문가를 3차원적으로 탐색 및 정량적인 값으로 평가할 수 있는 전문가 후보군 선정 알고리즘을 제시하였으며, 선정된 전문가 후보군들을 조합 최적화 문제에 많이 응용되고 있는 유전자 알고리즘을 이용하여 전문가 선정 방법을 보였다.

• 대한조선학회논문집
• /
• 제30권1호
• /
• pp.20-29
• /
• 1993

본 논문에서는 선체-프로펠러-주기관 사이의 상호 작용을 해석함으로써, 선박의 추진 계통을 최적화하는 방안을 제시하였다. 프로펠러의 직경과 전개 면적비를 체계적으로 변화시켜 가면서, 캐비테이션을 고려하여, 주어진 선속에서의 최적의 회전수-소요 마력의 조합을 선정한다. 그리고, 이에 대응하는 주기관 후보를 찾아내어, 각 후보의 연료 소비율을 비교함으로써, 연료 소비율이 최소가 되는 주기관을 결정하고, 동시에 프로펠러의 주요 요목을 결정하는 프로그램의 개발과정을 설명하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2018년도 추계학술발표대회
• /
• pp.118-121
• /
• 2018

끊김 없는 이동성은 멀티미디어가 풍부한 실시간 서비스를 지원하는 미래의 무선 네트워크에서 필수적이다. SDN (Software Defined Networking)은 중앙 집중식 컨트롤러를 통해 무선 네트워크에서 세밀한 플로우 수준의 이동성 관리를 제공할 수 있지만 핸드오버 지연의 새로운 네트워킹 패러다임이다. 스플릿 포인트 방식은 SDN 무선 네트워크에서 핸드오버 및 종단 간 전송 지연을 줄이는 효과적인 방법이다. 스플릿 포인트는 트래픽이 새로운 AP (Access Point)를 향하여 핸드오버 한 후에 기존 플로우 경로상에 존재하는 스위치이다. 본 논문에서는 MN-CN (Corresponding Node) 경로의 각 스위치의 가중치를 스위치와 후보 AP 사이의 평균 고리(홉)로 계산하고 최소 가중치를 갖는 스위치가 스플릿 포인트로 선택된다. 스플릿 포인트 선택 외에도 이 논문은 SDN 에서 제공하는 제어 및 데이터 플레인 분리를 이용하여 핸드오버 후 플로우에 대한 최적의 경로를 복원한다. 제안 아이디어의 수치 해석은 이전 솔루션과 비교하여 총 비용이 9.6 % ~ 13 % 향상되었음을 보여준다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2010년도 춘계학술발표대회
• /
• pp.531-533
• /
• 2010

솔리드 텍스처 합성에서 최종 결과의 품질과 마찬가지로 텍스처 합성에 필요한 계산을 단축하는 것은 중요하다. 최근 연구에서는 데이터 차원 감소나 k-coherence search 같은 매칭 가속화 방법을 사용해서 솔리드 텍스처 합성 시간을 단축하였다. 본 논문에서는 빠르게 2D 이미지로부터 솔리드 텍스처 합성을 할 수 있는 새로운 방법을 제시한다. 제안하는 방법의 기본 아이디어는 주어진 이미지를 다수 영역으로 분할하여 형상 매칭(feature matching) 과정에서 사용되는 후보 수를 줄이는 것으로, 사물을 이루는 복셀과 관련한 픽셀이 포함된 분할 영역내의 후보들과 비교함으로써, 보다 빠르게 최적의 결과값을 제공한다. 실험적으로 본 방법은 k-coherence search 알고리즘에서 k 값을 1 로 사용했을 때보다 빠르거나 비슷한 시간을 갖는다.

• 한국측량학회지
• /
• 제9권2호
• /
• pp.127-138
• /
• 1991

본 연구는 지형정보시스템을 활용한 최적 노선선정에 관한 연구이다. 일반적으로 노선의 선정은 후보노선대, 최적노선대, 최적노선의 선정 순으로 이루어지는데 본 연구에서는 노선선정계획의 마지막 부분인 최적노선선정부분을 고려하였다. 최적노선의 선정은 연구대상지역을 일정한 크기의 정규형격자로 구분하고, 각 정규형격자에 토지이용현황, 지가, 경상도 등을 고려하여 얻어진 가중치를 적용하였다. 이를 지형 정보시스템의 속성 데이타로 활용하여 노선선정에 적용되는 가중치의 특정부분으로 고려하고, 세개의 노선을 선정하였다. 이들 세개의 노선을 비교ㆍ분석하여 실제노선의 선정과정에서 지형정보시스템의 활용 가능성을 제시하고자 하였다.

• 한국융합학회논문지
• /
• 제7권5호
• /
• pp.213-219
• /
• 2016

본 논문에서는 한 개의 선형 제약식 하에서 의사결정변수가 상한 값을 갖는 오목 함수 최소화 문제를 다룬다. 제시된 분지 한계 해법은 단체를 분할 단위로 사용하였다. 오목함수를 가장 단단하게 하한추정하는 볼록덮개함수를 단체 상에서 유일하게 구할 수 있기 때문이다. 분지가 일어날 때마다 후보 단체로부터 1 차원 낮은 2 개의 하위 단체들이 생성된다. 이 때 후보 단체에 포함되어 있던 가능해 집합은 각각의 하위 단체로 분할된다. 한계 연산 절차는 선형인 볼록 덮개 함수를 목적 함수로 하는 선형계획법을 부문제로 정의하고 해를 구한다. 부문제의 최적 목적함수 값으로부터 최적 오목목적함수의 하한과 상한을 갱신하고, 원문제의 최적해를 포함하지 않는 단체들을 고려 대상에서 제외시킨다. 본 해법의 최대 장점은 하위 단체로 분할될수록 부문제들의 크기가 점점 작아진다는데 있다. 이것은 한계 연산의 계산량이 줄어든다는 것을 의미한다. 본 연구의 결과는 배낭 제약식 유형의 제약식 하에서의 오목 함수 최소화 문제의 해법을 개발하는데 응용될 수 있을 것이다.

• 한국통신학회논문지
• /
• 제34권1A호
• /
• pp.12-17
• /
• 2009

본 논문에서는 OFDM 기반의 다중 증폭 후 전달(amplify and forward, AF) 릴레이 시스템에서 낮은 복잡도를 가지는 부반송파 페어링(pairing) 기법을 소개한다. 기지국에서 릴레이스테이션까지의 채널(첫 번째 홉)과 릴레이 스테이션에서 이 동국까지의 채널(두 번째 홉)은 서로 독립적이라고 가정한다. 이 가정 하에서 첫 번째 홉에서 특정 부 반송파로 전송된 신호는 시스템 용량 증가를 위해 두 번째 홉에서는 다른 부반송파로 전송될 수 있다. 본 논문에서는 이러한 기법을 부반송파 페어링 기법이라고 언급한다. 기존의 페어링 기법은 시스템 용량을 최대화 하는 최적의 페어링을 찾기 위해 가능한 모든 페어링을 무차별적으로 대입하였다 (brute force 탐색 기법). 이러한 기법은 최적(optimal)의 페어링은 찾을 수 있으나, 복잡도가 부반송파 개수의 지수 승으로 증가한다. 본 논문에서는 첫 번째 홉과 두 번째 홉을 채널 이득을 이용하여 후보 페어링을 구한 후, 후보 페어링의 이동국 수신 SNR(signal to noise ratio)의 값을 이용하여 최종 페어링을 구하는 부 최적 (sub-optimal) 페어링 기법을 소개한다. 실험 결과 제안한 페어링 기법은 복잡도가 부반송파 개수의 선형적으로 증가하고, brute force 기법과 근사한 시스템 용량을 가짐을 확인하였다.

• 한국컴퓨터정보학회논문지
• /
• 제4권1호
• /
• pp.38-46
• /
• 1999

선박에서 항해시간을 줄이고 연료소비를 절감하기 위하여 최적항로의 결정하는 작업은 선박운항의 가장 중요한 요소이다. 최근, 보다 빠르고, 정확한 최적항로를 결정하기 위해 전자해도시스템이 개발되고 있다. 본 논문은 이러한 시스템에 탐색의 알고리즘 중 최선의 탐색해를 제공하는 $A^*$알고리즘을 전자해도 시스템에 적용하였다. 그러나 $A^*$알고리즘의 적용은 과도한 탐색시간과 많은 메모리를 요구하는 문제점이 있다는 사실이 발견되었고 이러한 문제점을 해결하기 위해 장애물을 발견했을 때 탐색 후보 선정에 가중치를 부여하는 보다 개선된 알고리즘의 필요성을 제안하고자 한다.

• 한국지반신소재학회논문집
• /
• 제15권1호
• /
• pp.59-70
• /
• 2016

본 연구에서는 Value Engineering 기법을 토취장 선정의 도구로 활용할 수 있는지의 여부를 검토하였다. 이를 위해 대규모 택지개발지역의 토취장 후보지들에 대한 지반조사 결과를 분석한 후 토취장 후보지들의 가채량을 산정하였으며, 토취장 후보지들의 VE 평가에는 가중치 부여 매트릭스평가법을 적용하였다. VE 평가를 위해 평가항목을 결정한 후 중요도를 산정하고 평가척도를 설정하였으며, 토취장 후보지에 대한 성능등급 및 성능평가를 수행하여 토취장 후보지들의 개발 우선순위를 결정하였다. 결과적으로 토취장 후보지들에 대한 상대공사비는 운반거리와 밀접한 관련이 있으며, 운반거리가 멀어질수록 상대공사비는 점차 증가하므로 운반거리가 토취장 선정에 있어 상당한 영향을 미친다는 것을 확인하였다. 또한 최적의 토취장 후보지를 선정하는데 있어 토취장 자체의 조건도 중요하지만, 생애주기비용의 영향을 무시할 수 없는 것으로 나타났다.

• 한국전자파학회논문지
• /
• 제25권9호
• /
• pp.944-951
• /
• 2014

본 논문에서는 위성의 지상국 위치를 선정함에 있어 전파 간섭을 피하고, 사용자의 위성활용도를 극대화하기 위한 지상국 위치 선정 전파 간섭 연구이다. 위성 지상국의 위치 선정을 위해 부지 확보가 용이하고, 평가지표의 평가항목별로 평가가 가능하다고 판단되는 지상국 후보지에 대해 전파 환경을 조사하고, 측정 결과를 제시하였으며, 10명의 전문가의 적합성 판단을 통해 후보지의 적합성에 대해 검토하였다. 향후 다른 후보지들의 측정 결과와 비교를 통해 최적의 지상국 위치를 선정할 수 있도록 하였다. 또한, 위성 지상국을 구축하고 있는 세계적 추세에 맞추어, 우리나라의 위성 지상국 위치 선정을 위한 정량적인 평가기준이 될 수 있다.