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

검색결과 712건 처리시간 0.04초

최소비용(最小費用) 연속생산형(連續生産型) 샘플링검사(檢査)의 탐색(探索) (An Approach to select the lowest cost CSP-1 sampling plan(i, f))

  • 장경;신현재
    • 품질경영학회지
    • /
    • 제11권1호
    • /
    • pp.18-23
    • /
    • 1983
  • Continuous sampling plans CSP-1(i,f)'s with which AOQL is guaranteed, can be applied to the cases in need of effective sampling without stopping the process or dividing batches during production. But the plans that can guarantee the same AOQL value are too many. Therefore we have to select one plan among them. There may be a lot of ways to choose it. This paper connects with various sampling costs, the concept to try to detect the shift of process average under fractional inspection in CSP-1,to find a minimum cost sampling plan among several CSP-1 sampling plan alternatives (i, f)'s with the same AOQL value.

  • PDF

스마트 클라이언트 응용을 이용한 문서 시스템의 설계 및 구현 (Design and Implementation of a Document System based On Smart Client Application)

  • 박종현
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2006년도 춘계학술발표대회
    • /
    • pp.593-596
    • /
    • 2006
  • 최근 스마트 클라이언트 기술에 대한 관심이 비약적으로 증가하고 있다. 인터넷 상에서 이뤄지는 입력, 출력 정보는 인터넷을 통해 서버에 저장되며, 이와 같은 정보 전달을 위해 웹 브라우저를 이용한다. 그러나 웹 브라우저는 단지 페이지를 사용자에게 전송하고, 이를 받아본 사용자는 브라우저 자체의 기능 미비로 인해 페이지의 내용 또는 하이퍼링크를 탐색하거나 입력, 수정, 삭제된 데이터를 전송하는 용도에 머물고 있으며, 특히 브라우저를 이용해서 양식을 표현하고자 할 경우 사용자 친화적인 화면으로 구현하기 위해서는 개발자의 많은 노력이 필요했다. 따라서, 본 논문에서는 브라우저 보다 기능과 인터페이스 구성이 뛰어난 스마트 클라이언트 어플리케이션을 이용한 비이민비자 신청서 시스템을 구현하였다. 이러한 결과 사용자 친화적인 화면을 구성하는데 비용이 적게 들었고 스마트 클라이언트 어플리케이션을 이용하기 때문에 배포 문제가 해결되었으며, 보안성이 증가하게 되었다.

  • PDF

웹 사이트 구조 최적화를 위한 네트워크 모델링 접근법 (Network Modelling Approach for Web Site Structure Optimization)

  • 이우기;신광섭;강석호;김훈태
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회/대한산업공학회 2005년도 춘계공동학술대회 발표논문
    • /
    • pp.420-424
    • /
    • 2005
  • 정보 통신 기술의 발달로 엄청난 양의 정보가 World Wide Web을 통해 저장되고 공유된다. 웹 정보의 양이 커질수록 이의 구조화 노력은 점증될 수밖에 없다. 본 논문의 목적은 웹을 유향그래프로 인식하고, 특히 웹 사이트에 초점을 맞추어 웹의 시작페이지(default page)와 이를 제외한 모든 페이지에 대해 최적구조화를 수행하되, 각 개별 웹 페이지를 하나의 종점(terminal page)으로 정의하고, 시작 페이지로부터 각 페이지로의 최적의 경로를 찾아내면서 전체 site의 비용을 최소화할 수 있는 구조를 탐색하는 것이다. 또한 라그랑지안 릴렉세이션을 적용하여 경로 제약조건의 변화에 대해 효율적인 최적해의 변화를 검증하며, 웹의 구조적분석에 적합한지 여부를 적용하는 것이다. 본 연구에서는 웹에 대해 최적화 모델링을 입안 및 분석하였으며, 실험으로서 입안된 모델을 최적화 툴에 적용하여 최적구조화에 부합되는 결과를 얻을 수 있음을 입증하였다.

  • PDF

특정이용자집단을 대상으로 한 도서관 전산화 시스템의 비교효용성에 관한 연구 (A comparative effectiveness study of library computer systems by specific user groups)

  • 박일종
    • 한국정보관리학회:학술대회논문집
    • /
    • 한국정보관리학회 1998년도 제5회 학술대회 논문집
    • /
    • pp.55-59
    • /
    • 1998
  • 저작권 문제와 이에 따르는 재정적 어려움 등으로 해서, 연구자들이 가까운 장래에 디지털도서관의 완벽한 혜택을 기대하기는 어려운 현실이므로, 현상황에서는 인터넷의 광대한 자료에 비하면 지극히 제한된 분량이긴 하지만, 기존자료를 효율적으로 이용할 수 있게 하는 것이 최선이라고 할 수 있다. 이들 자료에 가장 효율적으로 접근할 수 있는 OPAC을 다양한 이용자의 능력과 환경에 따라 효과적으로 서비스하기 위해서는, 사용자의 이용환경에 맞추어 개발된 시스템이 과연 비용 효과적인 측면에서 타당한가에 대한 분석이 필요하다. 본 논문에서는 OPAC 시스템을 자체개발시스템과 패키지시스템, 국내개발 시스템과 해외개발 시스템으로 분류하여, 다양한 이용자그룹이 기본탐색방법으로 자료를 검색할 때, GUI환경의 시스템이 Telnet환경의 시스템과 검색효율이나 선호도에 있어 통계적으로 유의한 차이가 있는지의 여부 등을 조사하였다.

  • PDF

실시간 시스템에서의 빠른 스테레오 매칭을 위한 다양한 접근 알고리즘의 성능비교 (Comparison with various approach algorithms for Fast Stereo Matching in Real-time system)

  • 김호영;이성원
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2011년도 하계학술대회
    • /
    • pp.303-304
    • /
    • 2011
  • 영역기반 스테레오 매칭의 분야에서 최근 인간의 시각체계(Human Visual System)에 기반하여 영역내의 밝기값과 거리값에 따라 적응적으로 가중치를 부여하는 적응적 영역 가중치(Adaptive Support-Weight) 방법이 좋은 매칭 결과를 보이고 있다. 하지만 이 방법은 영역 윈도우의 크기가 커짐에 따라 기하급수적으로 계산량이 많아지는 단점을 보이고 있다. 이에 Bilateral filter 수식으로 근사화 후 Integral Histogram 기법을 적용하여 영역 윈도우의 크기에 상관없이 상수 시간 O(1) 내에 매칭을 수행하는 연구가 진행되었다. 하지만 이 방법은 근사화 과정에서의 원 ASW 수식을 왜곡하기 때문에 매칭 정확도의 손실을 가져오게 된다. 이에 본 논문에서는 Bilateral 접근 방식, Sub-Block 방식 및 적응적 시차 탐색 방식에 대하여 각 방식에서 필요한 메모리 자원과 소모되는 계산량의 비용과 동시에 매칭 결과 정확도 면에서 비교하고 가장 좋은 접근 방식을 도출하고자 한다.

  • PDF

PDA환경에서의 누수탐지시스템에 관한 연구 (Study on Water Leakage Detection System on PDA Environment)

  • 정대권;홍인식
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2003년도 추계학술발표대회(하)
    • /
    • pp.1014-1017
    • /
    • 2003
  • 한국의 수자원은 높은 인구밀도와 물을 담아 관리하는 시설 및 물에 대한 인식 부족으로 물 부족 현상은 현실로 다가오고 있다. 또한 많은 양의 정수가 사용하지도 못한 채 땅속에서 새어나가고 있으며, 이를 관리 및 탐지하는 방법에도 많은 제약사항이 있어 빠른 복구와 대처능력이 현저히 부족하다. 본 논문은 모바일의 장점인 이동성을 이용하여 누수탐지 기법중의 하나인 'TDR(Time Domain Reflectomater)을 이용한 누수탐지 기법'을 PDA에 적용시켜 모바일 환경에서도 정확한 누수위치를 탐색하여 빠른 복구와 누수 비용을 줄이는데 목적이 있다 누수위치와 복구공사에 관련된 정보들은 PDA로 전송되며, 관리자는 복구공사에 대한 빠른 대처능력과 의사결정을 할 수 있다. 본 연구의 유효성을 입증하기 위하여 ESRI사의 MapObject 2.0과 eVB를 이용하여 PDA환경에서의 누수탐지 시스템을 시뮬레이션 하였다.

  • PDF

최대 빈발 2-시퀀스를 이용한 최적 이동 패턴 추출 (Extraction of Optimal Moving Pattern using Maximum Frequent 2-Sequence)

  • 이연식;고현;김광종
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2008년도 한국컴퓨터종합학술대회논문집 Vol.35 No.1 (D)
    • /
    • pp.367-372
    • /
    • 2008
  • 최근 사용자들의 특성에 맞게 개인화되고 세분화된 위치 기반 서비스를 개발하기 위한 목적으로 이동 객체의 다양한 패턴들 중 의미있는 지식인 유용한 이동 패턴을 탐사하는 문제가 주요 이슈로 부각되고 있다. 이에 본 논문에서는 방대한 이동 객체의 이력 데이터 집합으로부터 특정 지점들 간의 최적 이동 경로나 정해진 시간내의 스케줄링 경로 탐색과 같이 복합적인 시간 및 공간 제약을 갖는 최적 이동 패턴을 탐사하는 문제에 대해 정의하고, 다양한 이동 패턴들 중 가장 빈발하게 발생하는 패턴이 최적의 비용을 소요할 것이라는 가정을 기반으로 최대 빈발 2-시퀀스를 추출하는 방법을 제안한다. 후보 시퀀스 집합으로부터 지지도 계산을 통해 추출되는 빈발 2-시퀀스들의 순차적인 조합은 패턴 탐사를 수행하는 각 패스 진행 시 후보 시퀀스 항목의 차수가 점차 감소하여 최적 이동 패턴 탐사 방법에 효과적으로 적용된다.

  • PDF

FDS 응용 분할을 위한 개선된 DG 생성방법 (A refined DG generation method for FDS-applied partitioning)

  • 오주영
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2005년도 춘계학술발표대회
    • /
    • pp.1749-1752
    • /
    • 2005
  • 하드웨어/소프트웨어 통합설계에서 기존의 FDS(Force-Directed Scheduling)를 응용하는 모든 방법들은 분포 그래프를 기반으로 분할을 수행하는데, 이들의 문제점은 입력테이블의 특정한 설계방법에서 구현이 불가능한 노드가 존재할 때에는 분할의 해가 존재함에도 불구하고 분할의 해를 찾지 못하는 경우나 다양한 해가 존재함에도 불구하고 탐색공간을 충분히 고려하지 못하는 경우가 발생한다. 본 연구에서는 입력테이블의 여러 가지 설계방법에서 구현이 불가능한 노드가 복합적으로 존재하는 경우에도 분포그래프를 생성하고 생성된 분포 그래프의 노드별 힘을 계산하여 분할이 가능하게 하였다. 제안 방법은 비용테이블에서 특정한 구현방법으로의 매핑이 불가능한 경우에는 최소 실행시간을 갖는 구현방법을 임의로 선택해서 분포그래프를 생성하여 분할할 수 있도록 하였다. 제안방법의 실험 결과는 기존의 FDS 응용 방법들보다 개선된 알고리즘 실행시간과 더불어 여러개의 노드에 대해 불가능한 구현 방법이 복합적으로 존재할 때에도 분할이 가능함을 보인다.

  • PDF

금속 그레이팅 생산을 위한 $A{\ast}$ 알고리즘의 2차원 절단 문제에의 적용 (Application of $A{\ast}$ Algorithm to Two-Dimensional Cutting Problem for Producing Metal Grating)

  • 김진명;조대호
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2005년도 추계학술발표대회 및 정기총회
    • /
    • pp.449-452
    • /
    • 2005
  • 그레이팅(grating) 생산 공정에서 절단공정은 패널(panel)을 원하는 형태의 그레이팅으로 절단하여 제품을 생산한다. 실제 절단이 이루어지기 전에 절단 계획을 생성하는데, 이것은 절단 대상이 되는 그레이팅들의 배치 방법을 결정한다. 이 계획은 제품의 생산비용의 증감에 중요한 역할을 한다. 절단 계획의 생성은 2차원 절단 문제와 유사하다. 본 논문에서는 금속 그레이팅 생산 공정의 절단 계획에 대하여 연구하고 인공지능 탐색 방법 중 하나인 $A{\ast}$ 알고리즘을 계획 생성에 적용한다. 또한 시뮬레이션을 통하여 자재의 손실을 기준으로 제안된 방법과 기존의 방법을 비교 평가 하겠다.

  • PDF

배전계통계획의 최소비용 경로탐색을 위한 신경회로망의 구현 (Implementation of Neural Network for Cost Minimum Routing of Distribution System Planning)

  • 최남진;김병섭;채명석;신중린
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1999년도 추계학술대회 논문집 학회본부 A
    • /
    • pp.232-235
    • /
    • 1999
  • This paper presents a HNN(Hopfield Neural Network) model to solve the ORP(Optimal Routing Problem) in DSP(Distribution System Planning). This problem is generally formulated as a combinatorial optimization problem with various equality and inequality constraints. Precedent study[3] considered only fixed cert, but in this paper, we proposed the capability of optimization by fixed cost and variable cost. And suggested the corrected formulation of energy function for improving the characteristics of convergence. The proposed algorithm has been evaluated through the sample distribution planning problem and the simmulation results are presented.

  • PDF