• 제목/요약/키워드: 탐색비용

검색결과 710건 처리시간 0.026초

양방향 대칭형 탐색에 기초한 FRUC기법을 위한 블록기반 신뢰성 평가 방법 (Block-based Reliability Evaluation Method for FRUC Techniques Using Bi-lateral Symmetrical Motion Estimation)

  • 박세정;김진수
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2012년도 추계학술대회
    • /
    • pp.867-869
    • /
    • 2012
  • FRUC(Frame Rate Up Conversion) 기법은 더욱 높은 품질의 단말기 또는 낮은 채널 전송율을 갖는 응용 시스템에서는 꼭 필요한 요소 기술이다. 본 논문에서는 이러한 응용분야를 위하여 양방향 대칭형 탐색에 기초한 FRUC 기법에서 생성된 움직임 보상 보간 프레임에 대하여 블록기반의 신뢰성을 평가하는 방법을 제안한다. 먼저 신뢰도를 측정할 수 있는 시간적 정합특성과 공간적 정합특성과 움직임 벡터의 균일성 분석을 통해 측정되는 비용함수를 도입하고, 비용 함수들의 조합을 통하여 실제 발생된 왜곡의 크기순과 매우 상관성이 높은 정렬 방식을 제안한다. 다양한 모의실험을 통하여 제안 방식은 높은 왜곡 블록을 찾는데 효과적임을 보인다. 또한, 제안방식은 FRUC기법과 더불어 분산 비디오 부호화 기술에도 효과적으로 활용될 수 있을 것으로 기대된다.

  • PDF

동적 XML 문서에서 효과적인 레이블링을 위해 형제순서 값을 갖는 프라임 넘버링 기법 (A Prime Numbering Scheme with Sibling-Order Value for Efficient Labeling in Dynamic XML Documents)

  • 이강우;이준동
    • 한국컴퓨터정보학회논문지
    • /
    • 제12권5호
    • /
    • pp.65-72
    • /
    • 2007
  • 동적인 XML 문서에서 빈번히 발생하는 갱신에 대한 고려를 하지 않는 레이블링 기법들은 XML 문서 트리의 갱신이 일어날 때 마다 변화된 레이블 정보를 반영하기 위해서 전체 XML 트리를 재탐색하여 전체 노드의 레이블을 다시 계산하는 리레이블링(relabeling)과정이 필요하다. 이러한 리레이블링은 갱신이 빈번히 일어나는 동적인 XML 문서에서는 비용이 상당히 크다는 단점이 있다. 이런 단점을 해결하기 위해 리레이블링 과정이 필요 없는 레이블링 기법으로 프라임 넘버 레이블링 기법(prime number labeling scheme)이 제안되었다. 그러나 프라임 넘버 레이블링 기법은 문서가 갱신될 때 XML 문서 트리의 노드 간 형제순서(sibling order)를 갱신하는 문제는 고려하지 않고 있다. 이러한 형제순서의 갱신과정은 XML 문서 트리의 많은 부분을 재탐색하고 재기록 하여야 하므로 많은 비용이 필요하게 된다. 따라서 본 논문에서는 XML 문서 트리의 재탐색과 재기록이 필요 없이 형제순서를 유지할 수 있는 형제순서 값을 갖는 프라임 넘버 레이블링 기법을 제안한다.

  • PDF

도시 직업여성의 여가동기와 여가제약협상의 관계 (The Relationship Between Leisure Motivation and Leisure Constraints Negotiation of Career Women in City)

  • 김형훈;임영삼
    • 한국체육학회지인문사회과학편
    • /
    • 제51권5호
    • /
    • pp.559-568
    • /
    • 2012
  • 본 연구는 도시 직업여성의 여가동기와 여가제약협상의 관계를 분석하는데 목적이 있다. 연구를 위해 2011년 9월 부터 12월 까지 3개월간 유목적표집법(Purposive sampling)을 활용하여 서울지역 내 기업체, 은행 및 병원 등을 선정하고 총 300부의 설문지를 배부하여 281부가 회수되었다. 이후 응답이 누락되거나 설문내용이 불성실하다고 판단되는 설문 12부를 제외하고 269부의 설문자료를 실제분석에 사용하였다. 자료처리는 SPSS 18.0을 이용하여 빈도분석, 탐색적 요인분석, 신뢰도 분석, 상관관계분석 및 다중회귀분석을 활용하였다. 결과는 다음과 같다. 첫째, 도시 직업여성의 여가동기는 여가제약협상에 정적인 관계가 있는 것으로 나타났다. 둘째, 지적동기는 여가제약협상 하위요인 모두에서 유의한 영향을 미치는 것으로 나타났다. 셋째, 사회적동기는 동반자탐색, 비용·시간관리, 강도조절요인에서 유의한 영향을 미치는 것으로 나타났다. 넷째, 유능적동기는 동반자탐색, 비용·시간관리, 기술습득, 열망변화요인에 유의한 영향을 미치는 것으로 나타났다.

Tabu 탐색 기법을 활용한 개선적 공장 설비배치 (Improvement Approach on the Plant Layout Based on Tabu Search)

  • 김채복
    • 예술인문사회 융합 멀티미디어 논문지
    • /
    • 제6권6호
    • /
    • pp.469-477
    • /
    • 2016
  • 이 연구에서는 주어진 공장의 공간에 여러 개의 직사각형 형태 부서의 위치를 할당하고 문헌에 있는 다른 설비배치 기법과 비교하고자 한다. 이 연구는 초기 설비배치가 주어졌을 때 물류비용을 최소화하는 개선적 접근방법을 제시하였다. 기존의 문헌에 있는 접근 방법과 같이 이 연구에서 제시된 접근 방법도 하나의 설비배치에서 부서를 교환하여 더 좋은 해를 찾고자 하였으며, 물류비용을 개선하는 자기발견적 절차를 적용하였다. 수직적 교환, 수평적 교환, 통합 절차 및 분리 절차를 통해 더 좋은 해를 발견할 가능성을 높이고 크기가 같은 설비의 경우에는 설비 배치의 회전도 가능하게 하였다. 그러나 CRAFT와 달리 이 연구에서 제시되는 알고리즘은 설비 형태의 왜곡이 일어나지 않고 직사각형을 유지하는 좋은 해를 제공한다. 또한 Tabu 탐색기법을 활용하여 지역적인 최적해에서 전체 최적해를 찾아가고자 하였다. 문헌에 있는 25개의 설비배치 문제에 대하여 다른 접근 방법과 비교한 결과 제시된 접근방법이 설비의 수가 많을 때 훨씬 더 좋은 해를 제공하는 것으로 나타났다.

경로인지비용을 반영한 사용자최적통행배정모형 (A User Optimer Traffic Assignment Model Reflecting Route Perceived Cost)

  • 이미영;백남철;문병섭;강원의
    • 대한교통학회지
    • /
    • 제23권2호
    • /
    • pp.117-130
    • /
    • 2005
  • 사용자최적통행배정모형과 확률적 사용자최적통행배정모형에서 통행배정의 기준이 되는 경로의 통행시간은 일반적으로 경로를 구성하는 링크 통행시간과 교차로에서 발생하는 회전지체의 합으로 계산된다. 이러한 통행배정방식에는 운전자의 통행행태가 결정되는 주요원인이 될 수 있는 운전자의 실제적 경로인지과정 및 선택과정이 반영되지 않아 편향된 배정결과가 도출되는 가능성이 존재한다. 확률적 사용자최적통행배정모형에서 링크의 통행시간에 대한 통행분포함수로 가정하여 경로인지비용을 반영하려는 노력은 있었으나, 프로빗(Probit) 모형의 단전된 통행시간분포 함수 또는 로짓(Logit)모형의 링크통행시간의 독립성과 같은 이론적으로 불합리한 가정에 의존하여 시도되었지 경로인지비용 반영에 대한 근본적인 결실은 아니었다. 사용자최적통행배정모형에서 경로인지비용을 반영하지 못했던 가장 중요한 이유는 출발지, 도착지, 경로, 링크에 따라 각기 상이한 통행인지비용의 계산 값이 도출되기 때문이다. 따라서 최적의 경로를 선택하기 위해서는 각 기종점을 연결하는 모든 경로의 통행시간을 비교해야 하는 경로열거문제가 대두되며, 교통망의 규모가 증가됨에 따라 지수적으로 증가하는 경로의 수는 계산을 실패하게 되는 원인이 된다. 본 연구에서는 출발지와 목적지 간에 경로를 열거하지 않고 사용자 최적 통행배정모형에 경로인지비용을 반영하는 방안 을 제안하는 것을 목적으로 한다. 이를 위해 본 연구에서 제안하는 방안은 경로의 최소단위를 링크로 정의하고 링크표지기반 최적경로 탐색알고리즘에서 두 링크의 탐색을 진행하면서, 이미 출발지에서 탐색이 진행된 부분경로와의 비교를 통해 경로의 인지비용이 통행비용에 내재되는 방법이다. 종양(2군)으로 나누어 보면 악성 진단율은 각각 37%와 11.6%로 현저한 차이가 있었다. 이들중 조직학적 진단이 가능 하였던 9예의 경우 세포 병리 진단율은 각각 50%(1군)와 20%(2군)로 역시 현저한 차이가 있었다 임상진단이 양성 질환 이었던 예들은 전예에서 세포 병리학적으로 양성으로 진단되어 담즙 세포 병리검사의 임상진단과의 일치율은 27.6%, 특이도는 100%이었다. 이상으로 이 담즙세포 검사의 악성 진단율은 그리높지 않으나, 경피 경간 담즙 배출술로 환자의 증상을 완화 시키면서 부수적으로 진단도 얻을 수 있는 유용한 방법이라 하겠고, 그중 담도유래의 종양군에서 외인성으로 담도를 압박하게 되는 종양군에 비해 현저히 높은 진단율을 보였다.일 수 있는 계기가 되었다고 할 수 있다. did not showed any characterized sign of acute or subacute liver damage or intestine lesion. So it is supposed that there is not any tocixants originated from some molds in fermented Korean domestic Meju which is prepared traditionally in winter.의 배설량은 10배 정도 증가하게 되어 진동만의 오염부하를 가중하게 된다. 진동만은 여름철 빈산소수괴 및 적조가 빈번하게 발생하고 있으므로 미더덕 양식장을 새로이 시설할 경우 오염부하가 가중될 것으로 판단되어, 앞으로 진동만의 양식장 수용능력을 파악하여 적정량의 양식물량이 시설되어야 할 것이다.25 psu에서 가장 높게 나타났다.인

패션기업의 SCM환경에서 관계구축에 영향을 미치는 CRM요인 (The Effect of CRM Factors in Supply Chain Management of Fashion Apparel Company)

  • 손진아
    • 문화기술의 융합
    • /
    • 제3권4호
    • /
    • pp.137-144
    • /
    • 2017
  • 본 연구의 목적은 패션기업의 SCM(Supply Chain Management) 환경에서 B2B 관계 구축에 영향을 미치는 CRM(Customer Relationshio Management)요소들을 밝히는 것이다. 특히 이러한 CRM 요소들이 기업간 권력구조와 관계없이 비즈니스의 모든 영역에서 유의한 효과가 있는지 탐색적으로 살펴보고자 한다. 이를 위해 질적연구방법과 양적연구방법을 병행한 통합적 접근법을 이용하여 탐색적 연구가 진행되었다. 패션기업에 근무하는 전문가 5명을 대상으로 하여 심층면접을 실시하였으며 이를 통해 연구모형을 구성하였다. 그리고 설문지를 통하여 이러한 모델을 실증적으로 검증하기 위한 양적연구를 진행하였다. 그 결과 첫째, 패션기업 간 거래유형에 따라 장기지향적 관계/충성도, 전환 비용에 영향을 미치는 CRM의 모형이 구성되었다. 둘째, 구성된 연구모형을 양적으로 검증한 결과 변수 간 인과관계는 부분적으로 지지되었다. 구체적으로 기업간 관계구축에 가장 큰 영향을 미치는 CRM요인은 매출보장과 특별할인이었다. 또한 고객화된 제품과 품질, 편의성, 경쟁력 있는 가격, 제품/시스템/서비스 개발과 같은 요소들이 관계 구축 및 전환비용 상승에 영향을 미칠 것으로 나타났다.

도로의 최적노선대 선정방법 비교 연구 (Comparative Study on Determining Highway Routes)

  • 김관중;장명순
    • 한국도로학회논문집
    • /
    • 제8권4호
    • /
    • pp.159-179
    • /
    • 2006
  • 도로의 구조 시설기준에 관한 규칙과 국도의 노선계획 설계지침에 준하여 실행되는 현행 노선선정방법과, 컴퓨터 발전과 함께 국내외에서 연구되고 있는 선형최적화 모형식으로 사례연구 구간의 도로 노선을 선정하여 노선 특성을 비교 분석해본 결과, 현행 노선선정방법은 단계별, 구간별로 순차적인 노선선정이 이루어지는 국지적 최적을 추구하나, 선형 최적화 모형식 선정방법은 모든 설계요소가 동시에 고려된 체계최적(System Optimal)의 노선탐색 능력이 있는 것으로 분석되었다. 또한 선형최적화 모형에서 기존 설계공종별 실제공사비로 비용함수를 보정하여 노선을 선정한 결과 현실에 부합되게 설계되었으며, 경제성이 높은(B/C=1.66) 대안 노선이 탐색되었다. 선형최적화 설계모형은 터널 종단에서 종단 경사가 변화하는 등 보완될 점이 있음에도 타당성조사와 기본설계단계에서 노선선정 도구로서 설계시간 및 비용단축, 다양한 대안 노선의 검토 등의 많은 장점을 지니고 있음이 확인되었다.

  • PDF

제조업체의 VMI 시스템 도입 부담요인에 관한 탐색적 연구 (An Exploratory Study on the Slow Adoption of Vendor managed Inventory in Manufacturing Firms)

  • 이문기;최혜정;박성택
    • 디지털융복합연구
    • /
    • 제13권9호
    • /
    • pp.77-87
    • /
    • 2015
  • VMI(벤더 관리형 재고)는 소매업자에 있는 재고가 제조자나 벤더에 의해 모니터링되고 관리되는 유통채널 시스템이다. 의사결정책임을 공급사슬 위쪽으로 밀어내고 재고 보충결정을 집중화함으로써, 벤더가 전체 공급사슬이 더욱 경쟁력 있게 도와줄 수 있다. 이 연구의 목적은 한국 제조업자에 의한 VMI 수용에 영향을 미치는 요인들을 탐색하기 위한 것이다. 이 연구는 VMI를 도입하는 데에 대한 부담의 선행요인으로써 IT 준비성, 영업비, 정보공유를 제안한다. 또한 이 연구는 중소규모의 제조자들로부터 설문 결과를 수집하였다. 통계적 결과는 운영비용만이 VMI의 수용에 유의미한 영향을 미쳤다는 것을 나타내었다. 그러나 IT 준비성과 정보 공유는 운영비용에 유의미한 영향을 미치는 것으로 나타났고, 결국 VMI 수용에 간접적인 영향이 있었다. 결론으로 이 연구결과의 학문적, 실무적 시사점도 논의되었다.

우수관망 시스템 설계에 있어서의 최적화기법의 비교 (Comparison of Optimization Techniques in Cost Design of Stormwater Drainage Systems)

  • 김명수;이창용;김태진;이정호;김중훈
    • 한국방재학회 논문집
    • /
    • 제6권2호
    • /
    • pp.51-60
    • /
    • 2006
  • 본 연구의 목적은 유전자 알고리즘(Genetic Algorithm), 음정탐색법(Harmony Search)과 같은 발견적 방법과 동적계획법과 같은 최적화 기법들이 분기형 우수관망시스템의 최적비용 설계법에 적용됨에 있어 효율성을 비교하는데 있다. 이 목적에 맞추어 본 연구에서는 두 개의 우수관거 설계모형을 개발하였다.. 하나는 SEWERGA이고 다른 하나는 SEWERHS로서 각각의 모형은 결정변수로 최적의 파이프 매설깊이를 채택하였다. 이 두 모형은 유량과 유속의 제약조건을 만족시키는 가운데 파이프의 적절한 매설깊이에 따른 최적관경도 결정한다. 이 두 모델을 1975년 동적계획법(Dynamic Programming)을 이용하여 Mays와 Yen에 의해 계산된 예제에 적용하였다. SEWERGA와 SEWERHS에 의해 계산된 결과는 동적계획법에 의한 연구결과보다 약 4%의 비용 절감 효과가 있는 것으로 나타났다.

데이타 웨어하우스 환경에서 최적 실체뷰 구성을 위한 효율적인 탐색공간 생성 기법 (An Efficient Search Space Generation Technique for Optimal Materialized Views Selection in Data Warehouse Environment)

  • 이태희;장재영;이상구
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제31권6호
    • /
    • pp.585-595
    • /
    • 2004
  • 데이타 웨어하우스에서의 분석 질의는 대체로 복잡한 연산을 포함하고 있기 때문에 질의 처리 과정이 매우 중요하다. 성능 향상을 위해서 데이타 웨어하우스에서 보편적으로 쓰이고 있는 방법은 실체뷰를 구축하는 것이다. 어떤 실체뷰를 구축하느냐 하는 문제는 데이타 웨어하우스 전체의 질의처리 성능과 유지보수 비용에 중요한 영향을 미친다. 실체뷰 구성 문제란 이러한 질의처리 비용과 유지보수비용을 고려하여 최적의 실체뷰를 선택하는 것이다. 본 논문에서는 이러한 최적의 실체뷰를 구성하는 효율적인 해결방안을 제시한다. 최적 실체뷰의 구성문제는 일반적으로 NP-hard 문제이지만, 본 논문에서는 관계형 데이터 베이스에서 사용되는 조인, 선택, 그룹, 집계 연산의 특성을 고려하여 문제해결을 위한 탐색 공간을 획기적으로 줄이는 방법을 제안한다.