• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회/대한산업공학회 2005년도 춘계공동학술대회 발표논문
• /
• pp.768-772
• /
• 2005

외판원문제(TSP)는 아직까지도 쉽게 풀리지 않는 NP-complete군에 속하는 어려운 문제이다. TSP의 결정적인 난점은 {0,1}의 정수해를 보장하면서 동시에 부분순환(sub-tour)을 피해야 한다는 점이다. 우리는 TSP를 두 단계로 나누어 탐색한다. 첫째, 초기해는 2개의 마디로 이루어진 최소단위의 부분순환에 가장 적은 비용의 마디를 하나씩 추가적으로 더하여 모든 마디가 포함될 때까지 반복하여 만든다. 둘째, 선택된 초기해의 마디를 임의의 단위로 잘라내어 그 개선비용이 음수인 경우 다른 마디 자리에 삽입함으로서 새로운 전체순환(grand tour)을 만들어 해를 개선한다. 우리는 최적해가 알려진 TSPLIB에 적용하여 그 결과를 비교하고 또한 랜덤하게 생성된 마디 200개까지의 TSP문제에 대하여 실험을 하였다. 대부분의 해는 최적해로부터 1% 이내의 결과로서 30분 이내에 얻을 수 있었다. 우리의 방법은 실용적인 문제에 적용할 수 있을 것으로 판단된다.

• 해양환경안전학회:학술대회논문집
• /
• 해양환경안전학회 2009년도 춘계학술발표회
• /
• pp.95-103
• /
• 2009

본 연구는 현재 통폐합 위기에 처한 부산항부두관리공시(이하 부공이라 함)의 담당업무인 축제여객터미널, 크루즈터미널, 연안여객터미널 등 항만시설 관리기능의 합리적 민간위탁 방안을 모색하고자 하였다. 이러한 연구목적을 달성하기 위하여 이들 항만시설물의 위탁기간, 위탁의 당위성(장점), 위탁범위와 위탁비용 등을 탐색하였다. 연구의 결과, 부공 자체를 주식회사화 하여 민간화시키는 방안이 최선의 대안으로 도출되었다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(A)
• /
• pp.450-453
• /
• 2011

고화질의 디지털 카메라 및 스마트폰, 감시용 카메라의 보급 등으로 인해 최근 패턴 인식 및 이미지 프로세싱 분야에서 고화질의 이미지 및 비디오를 처리해야 하는 경우가 많아지고 있다. 특히 차량 번호판 감지 등과 같은 객체 인식 분야의 경우, 고화질의 이미지로 인해 그만큼 인식에 필요한 계산 비용이 증가하게 되었는데 따라서 이러한 계산 비용을 효율적으로 줄이기 위한 기법이 요구되고 있다. 또한 기존의 차량 번호판 감지의 도메인과는 다르게 도로 상에서의 실시간 차량 번호판 감지의 필요성이 대두되고 있기에 본 논문에서는 도로 상에서의 실시간 번호판 감지 시스템을 위한 차량 번호판 주변정보 기반의 효율적인 윈도우 슬라이딩(window sliding) 방법을 제안한다. 본 논문의 시스템은 총 3단계로, (1) SVM(Supported Vector Machine) 을 통한 차량 번호판 주위 정보에 대한 학습, (2) 도로 상의 번호판 위치 확률 모델링을 통한 탐색 공간의 감소, (3) $context_{plate}$분류기를 통한 OCS(operator context scanning)의 수행이다. 이와 같은 $context_{plate}$분류기와 OCS를 통해 번호판 검출을 위한 윈도우 슬라이딩의 수가 크게 줄었음을 알 수 있었으며, 또한 번호판의 정보를 건너뛰지 않고, 신뢰성 있게 접근함을 알 수 있었다.

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회 2006년도 추계학술대회
• /
• pp.678-682
• /
• 2006

최근 기업에서는 가치창출을 위해서 정보기술을 어떻게 활용할 수 있을지에 대한 관심이 높아지면서 IT에 대한 투자가 증가하면서 IT에 대해서 전략적으로 중요하고 IT도 하나의 비즈니스로 관리되어야 한다고 여겨지고 있다. IT에 대한 비용 절감에 대한 요구는 계속되고 있으며, 사용자들의 요구수준이 높아지고 있어서 IT서비스제공자는 합리적인 비용 구조하에 더 나은 품질의 서비스를 제공해야 하는 상황이다. 이처럼 IT서비스 관리의 중요성이 커짐에도 불구하고 아직까지는 국내에서는 IT서비스 관련된 연구나 논문들은 IT서비스 관리의 인증이나 개발에 대한 탐색적인 연구만 있을 뿐 실증적인 연구가 미흡한 실정 이다. 따라서 본 연구는 먼저 문헌 연구를 통해서 IT서비스 관리 구성요소에 대해 알아보고자 하였다. 또한 이를 뒷받침하기 위해 실제 IT서비스를 도입하고 있는 기업들을 대상으로 IT서비스 관리구성요소를 파악하였다. 본 연구의 의의는 문헌연구나 현장연구를 통해서 제시된 IT서비스관리의 구성요소를 이용하여, 차후 IT서비스관리를 통해서 IT서비스관리 성과향상에 기여할 수 있다는 점을 실증적으로 밝혀내기 위한 틀을 제공한다는데 있다.

• 노동경제논집
• /
• 제39권4호
• /
• pp.1-29
• /
• 2016

본 연구는 청년층의 고용촉진을 위한 재정투입 사업으로 2004년에 도입된 신규고용촉진장려금 사업의 효과를 탐색-매칭 모형의 틀 내에서 이해한 후, 준실험적 프로그램 평가 방법론을 실제 행정자료에 적용하여 분석한다. (1)구직기간이 3개월을 초과한 청년근로자를 대상으로 구직 후 1년가량 사업주에게 최대 월 60만 원의 지원을 가능케 하는 본 제도의 구조는 기존 연구에서 다뤄지지 않았고, 또한 (2) 재정지원 수준면에서 괄목할 만한 사업으로서 의의를 갖는다. 본고에서는 (3) 효과 추정에 그치지 않고 비용-편익 분석을 통해 제도의 총괄적 의의를 검토한다. 주요 분석 결과로서 대략 18일 정도 구직기간이 단축되었고, 임금수준이 3% 정도 향상되는 효과가 발생하였음을 얻었다. 보수적으로 설정된 상황 하의 비용-편익 분석의 결과 또한 표본기간동안 본 사업의 효과성을 지지한다. 끝으로 본 결과의 해석에 관해 논의한다.

• 한국건설관리학회:학술대회논문집
• /
• 한국건설관리학회 2006년도 정기학술발표대회 논문집
• /
• pp.579-583
• /
• 2006

건설 산업에서도 정보시스템 도입비용 및 위험부담을 줄이고, 이를 통해 부족한 경영능력과 미비한 경영환경을 상당부분 극복할 수 있으며, 기업의 자원과 비용을 최소화하고 업무처리 시간을 단축할 수 있을 것으로 기대되는 ASP(Application Service Provider) 시장의 활성화가 예상된다. 본 연구는 건설산업 ASP 시장을 위한 초기 탐색적 연구로써 건설기업에서 ASP 선택 시 의사결정에 영향을 미치는 평가영역을 도출하였고, 건설 ASP 평가기준을 제시하였으며, 제시된 평가기준을 바탕으로 ASP 우선 적용 건설업무기능을 도출하였다. 본 연구의 결과는 건설 산업 ASP에 대한 연구 기를 제공은 물론, 향후 건설산업에 ASP를 적용할 경우 우선적으로 적용해야 할 건설업무기능의 선택과 의사결정 방법에 도움을 줄 것으로 기대한다.

• 정보처리학회논문지D
• /
• 제13D권3호
• /
• pp.377-382
• /
• 2006

플래시 메모리의 활용성이 높은 특성으로 인해 모바일 기기와 유비쿼터스 관련 기기에 대한 적용이 확장되고 있다. 하지만, 이러한 경향은 플래시 메모리의 물리적 특성으로 인해 제한 받을 수 있다. 이 논문에서는 플래시 메모리 공간의 재활용을 위한 방법론을 제안하다. 이 방법론은 메모리 재활용에 필요한 비용과 재활용 성능을 동시에 최적화하는 것을 목표로 한다. 제안하는 방법론은 특정시간에 재사용되는 메모리 세그먼트를 선택할 때 대상이 되는 메모리 공간을 다수의 하부 공간으로 분할하여 탐색 비용을 최적화한다. 아울러, 자유 세그먼트의 선택이라는 측면에서 전체 메모리 공간의 균등한 소거를 위한 방법론 또한 논의한다. 제안된 방법론들은 기존의 방법론과 함께 실험을 통해 검증하였으며, 방법론의 수행을 위한 최적화된 시스템 구성을 실험을 통하여 밝혔다.

• 한국정보처리학회논문지
• /
• 제4권7호
• /
• pp.1681-1693
• /
• 1997

분산 시스템에서 파일 할당 문제는 시스템의 운영비용을 최소화하기 위해 파일 및 그의 복제물의 최적 위치를 결정하는 것이다. 정적인 파일 할당 문제는 분산 시스템의 각 노드에서 특정 파일에 발생하는 질의 및 갱신에 관련된 비용이 일정하다는 가정에서 출발하고 있다. 그러나 실제로는 시간이 지남에 따라 질의 및 갱신 등에 관련된 매개변수들은 변하게 마련이다. 이 연구에서 다루고 있는 동적인 파일 할당 문제는 변화하는 매개변수들을 고려하고 있으며, 또한 시스템 내에 파일이 한 종류만 있는 경우뿐만 아니라 여러 종류가 있는 경우도 다루고 있다. 동적인 파일 할당 문제는 혼합 정수계획법으로 모형화 되었으며 문제 해결을 위해 Lagrange 함수를 이용한 분단탐색법(branch-and-bound method) 알고리즘이 개발되었다. 제시된 알고리즘은 포트란으로 프로그램화되었으며, 여러 종류의 문제 해결을 통하여 그의 유용성을 보여주고 있다.

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

대용량 데이터를 분석하기 위한 맵리듀스 기반 k-NN 조인 질의처리 알고리즘은 최근 데이터 마이닝 및 분석을 기반으로 하는 응용 분야에서 매우 중요하게 활용되고 있다. 그러나, 대표적인 연구인 보로노이 기반 k-NN 조인 질의처리 알고리즘은 보로노이 인덱스 구축 비용이 매우 크기 때문에 대용량 데이터에 적합하지 못하다. 아울러 보로노이 셀 정보를 저장하기 위해 사용하는 R-트리는 맵리듀스 환경의 분산 병렬 처리에 적합하지 않다. 따라서 본 논문에서는 새로운 그리드 인덱스 기반의 k-NN 조인 질의 처리 알고리즘을 제안한다. 첫째, 높은 인덱스 구축 비용 문제를 해결하기 위해, 데이터 분포를 고려한 동적 그리드 인덱스 생성 기법을 제안한다. 둘째, 맵리듀스 환경에서 효율적으로 k-NN 조인 질의를 수행하기 위해, 인접셀 정보를 시그니처로 활용하는 후보영역 탐색 및 필터링 알고리즘을 제안한다. 마지막으로 성능 평가를 통해 제안하는 기법이 질의 처리 시간 측면에서 기존 기법에 비해 최대 3배 높은 질의 처리 성능을 나타냄을 보인다.

• 한국정보처리학회논문지
• /
• 제3권3호
• /
• pp.655-671
• /
• 1996

본 연구에서는 객체관계성 테이블을 이용하여 객체지향 데이타베이스의 집단화 및 상속 계층을 접근하는데 효율적인 색인 기법을 제안하였다. 이 색인 기법은 클래스 간의 집단화와 상속 관계성에 관한 정보와 인스턴스간의 참조 정보를 메타 데이타로서 사용하였으며, 그결과 테이블 간의 탐색향해를 통해 다양한 질의들을 효과적으로 평가 할 수 있도록 하였다.본 연구에서는 제안된 기법을 기존의 痔涇기법들과 비교하고 그 효용성에 관해 논의하였으며, 또한 저장비용과 검색비용 측면에서 그 성능을 시뮬레 이션한 결과를 제시하였다.