• 제목/요약/키워드: Online Algorithm

검색결과 597건 처리시간 0.022초

Online Experts Screening the Worst Slicing Machine to Control Wafer Yield via the Analytic Hierarchy Process

  • Lin, Chin-Tsai;Chang, Che-Wei;Wu, Cheng-Ru;Chen, Huang-Chu
    • International Journal of Quality Innovation
    • /
    • 제7권2호
    • /
    • pp.141-156
    • /
    • 2006
  • This study describes a novel algorithm for optimizing the quality yield of silicon wafer slicing. 12 inch wafer slicing is the most difficult in terms of semiconductor manufacturing yield. As silicon wafer slicing directly impacts production costs, semiconductor manufacturers are especially concerned with increasing and maintaining the yield, as well as identifying why yields decline. The criteria for establishing the proposed algorithm are derived from a literature review and interviews with a group of experts in semiconductor manufacturing. The modified Delphi method is then adopted to analyze those results. The proposed algorithm also incorporates the analytic hierarchy process (AHP) to determine the weights of evaluation. Additionally, the proposed algorithm can select the evaluation outcomes to identify the worst machine of precision. Finally, results of the exponential weighted moving average (EWMA) control chart demonstrate the feasibility of the proposed AHP-based algorithm in effectively selecting the evaluation outcomes and evaluating the precision of the worst performing machines. So, through collect data (the quality and quantity) to judge the result by AHP, it is the key to help the engineer can find out the manufacturing process yield quickly effectively.

Development of a novel reconstruction method for two-phase flow CT with improved simulated annealing algorithm

  • Yan, Mingfei;Hu, Huasi;Hu, Guang;Liu, Bin;He, Chao;Yi, Qiang
    • Nuclear Engineering and Technology
    • /
    • 제53권4호
    • /
    • pp.1304-1310
    • /
    • 2021
  • Two-phase flow, especially gas-liquid two-phase flow, has a wide application in industrial field. The diagnosis of two-phase flow parameters, which directly determine the flow and heat transfer characteristics, plays an important role in providing the design reference and ensuring the security of online operation of two-phase flow system. Computer tomography (CT) is a good way to diagnose such parameters with imaging method. This paper has proposed a novel image reconstruction method for thermal neutron CT of two-phase flow with improved simulated annealing (ISA) algorithm, which makes full use of the prior information of two-phase flow and the advantage of stochastic searching algorithm. The reconstruction results demonstrate that its reconstruction accuracy is much higher than that of the reconstruction algorithm based on weighted total difference minimization with soft-threshold filtering (WTDM-STF). The proposed method can also be applied to other types of two-phase flow CT modalities (such as X(𝛄)-ray, capacitance, resistance and ultrasound).

An Efficient Service Function Chains Orchestration Algorithm for Mobile Edge Computing

  • Wang, Xiulei;Xu, Bo;Jin, Fenglin
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제15권12호
    • /
    • pp.4364-4384
    • /
    • 2021
  • The dynamic network state and the mobility of the terminals make the service function chain (SFC) orchestration mechanisms based on static and deterministic assumptions hard to be applied in SDN/NFV mobile edge computing networks. Designing dynamic and online SFC orchestration mechanism can greatly improve the execution efficiency of compute-intensive and resource-hungry applications in mobile edge computing networks. In order to increase the overall profit of service provider and reduce the resource cost, the system running time is divided into a sequence of time slots and a dynamic orchestration scheme based on an improved column generation algorithm is proposed in each slot. Firstly, the SFC dynamic orchestration problem is formulated as an integer linear programming (ILP) model based on layered graph. Then, in order to reduce the computation costs, a column generation model is used to simplify the ILP model. Finally, a two-stage heuristic algorithm based on greedy strategy is proposed. Four metrics are defined and the performance of the proposed algorithm is evaluated based on simulation. The results show that our proposal significantly provides more than 30% reduction of run time and about 12% improvement in service deployment success ratio compared to the Viterbi algorithm based mechanism.

쇼핑 웹사이트 탐색 유형과 방문 패턴 분석 (Analysis of shopping website visit types and shopping pattern)

  • 최경빈;남기환
    • 지능정보연구
    • /
    • 제25권1호
    • /
    • pp.85-107
    • /
    • 2019
  • 온라인 소비자는 쇼핑 웹사이트에서 특정 제품군이나 브랜드에 속한 제품들을 둘러보고 구매를 진행할 수 있고, 혹은 단순히 넓은 범위의 탐색 반경을 보이며 여러 페이지들을 돌아보다 구매를 진행하지 않고 이탈할 수 있다. 이러한 온라인 소비자의 행동과 구매에 관련된 연구는 꾸준히 진행되어왔으며, 실무에서도 소비자들의 행동 데이터를 바탕으로 한 서비스 및 어플리케이션이 개발되고 있다. 최근에는 빅데이터 기술의 발달로 소비자 개인 단위의 맞춤화 전략 및 추천 시스템이 활용되고 있으며 사용자의 쇼핑 경험을 최적화하기 위한 시도가 진행되고 있다. 하지만 이와 같은 시도에도 온라인 소비자가 실제로 웹사이트를 방문해 제품 구매 단계까지 전환될 확률은 매우 낮은 실정이다. 이는 온라인 소비자들이 단지 제품 구매를 위해 웹사이트를 방문하는 것이 아니라 그들의 쇼핑 동기 및 목적에 따라 웹사이트를 다르게 활용하고 탐색하기 때문이다. 따라서 단지 구매가 진행되는 방문 외에도 다양한 방문 형태를 분석하는 것은 온라인 소비자들의 행동을 이해하는데 중요하다고 할 수 있다. 이러한 관점에서 본 연구에서는 온라인 소비자의 탐색 행동의 다양성과 복잡성을 설명하기 위해 실제 E-commerce 기업의 클릭스트림 데이터를 기반으로 세션 단위의 클러스터링 분석을 진행해 탐색 행동을 유형화하였다. 이를 통해 각 유형별로 상세 단위의 탐색 행동과 구매 여부가 차이가 있음을 확인하였다. 또한 소비자 개인이 여러 방문에 걸친 일련의 탐색 유형에 대한 패턴을 분석하기 위해 순차 패턴 마이닝 기법을 활용하였으며, 같은 기간 내에 제품 구매까지 완료한 소비자와 구매를 진행하지 않은 채 방문만 진행한 소비자들의 탐색패턴에 대한 차이를 확인할 수 있었다. 본 연구의 시사점은 대규모의 클릭스트림 데이터를 활용해 온라인 소비자의 탐색 유형을 분석하고 이에 대한 패턴을 분석해 구매 과정 상의 행동을 데이터 기반으로 설명하였다는 점에 있다. 또한 온라인 소매 기업은 다양한 형태의 탐색 유형에 맞는 마케팅 전략 및 추천을 통해 구매 전환 개선을 시도할 수 있으며, 소비자의 탐색 패턴의 변화를 통해 전략의 효과를 평가할 수 있을 것이다.

중소 인터넷 쇼핑몰을 위한 판매자 재고관리 시스템 설계 및 구현 (The Design and Implementation of a Vendor Managed Inventory System for Smaller Online Shopping Malls)

  • 최오훈;임정은;나홍석;백두권
    • 디지털콘텐츠학회 논문지
    • /
    • 제9권2호
    • /
    • pp.295-303
    • /
    • 2008
  • 인터넷을 통한 전자상거래가 보편화됨에 따라 다품종, 소량 생산품을 취급하는 중소 인터넷 쇼핑몰의 수가 증대되었다. 중소 인터넷 쇼핑몰은 그 특성상 다수의 재고물량을 확보할 수 있는 공간이 부족하다. 따라서 전통적인 재고 관리 방법으로 고객의 요구에 즉각적으로 반응하기 어렵다. 본 논문에서는 판매자의 판매량에 따라 공급업체가 재고량을 조절할 수 있는 VMI를 인터넷 쇼핑몰에 도입한 SOHO-VMI를 제안한다. 제안된 SOHO-VMI는 다수의 공급업자 및 판매자와 상호작용 할 수 있는 M $\times$ N 구조를 지원한다. 그리고 기존 시스템에서 사용하는 EDI 문서와 상호작용을 위해 XML/EDI를 사용하도록 제안하였다. 또한, 판매자의 물품 판매 정보 및 계절적 요인을 고려하여, 공급업체에서 물품생산량 및 유통량을 조절 할 수 있는 물류 통계 예측 알고리즘을 제안하였다.

  • PDF

병렬 결합된 혼합 모델 기반의 특징 보상 기술 (Feature Compensation Method Based on Parallel Combined Mixture Model)

  • 김우일;이흥규;권오일;고한석
    • 한국음향학회지
    • /
    • 제22권7호
    • /
    • pp.603-611
    • /
    • 2003
  • 본 논문에서는 잡음 환경에서 보다 강인한 성능을 얻기 위하여 음성 모델 기반의 효과적인 특징 보상 기법을 제안한다. 일반적인 모델 기반의 특징 보상 기법은 오열 음성 데이터베이스를 이용한 훈련 과정을 필요로 하므로 온라인 상에서의 적응 과정에 적합하지 않다. 제안한 방법에서는 보정 인자 추정 과정에서 병렬 모델 결합 기법을 도입함으로써 훈련 과정을 필요하지 않게 하였다. 모델의 결합 과정이 HMM 전체가 아닌 가우시안 혼합 (Mixture) 모델에만 적용이 되므로, 계산이 비교적 간단하게 되어 온라인 상에서의 모델 결합을 가능하게 하였다. 병렬적 모델 결합의 도입은 잡음 모델의 독립적인 이용을 가능하게 하였고, 본 논문에서는 MAP (Maximum A Posteriori) 적응을 통해 잡음 모델 갱신을 실시하였다 또한 잡음 오열 과정에 대한 근사화를 통해 연속적 형태의 채널 정규화 기법을 유도하여 적용하였다. 보다 효율적인 구현을 위하여 선택적인 모델 결합 방식을 도입함으로써 연산량을 줄일 수 있는 방법을 제시하였다. 제안한 특징 보상 기법이 부가적인 배경 잡음과 채널 왜곡이 존재하는 잡음 환경에서 음성 인식 시스템의 성능을 향상시키는데 효과적임을 실험을 통해 확인할 수 있었다.

인터넷 비디오콘텐츠를 관련 방송프로그램과 함께 TV환경에서 시청하기 위한 기술 및 방법에 관한 연구 (Connecting Online Video Clips to a TV Program: Watching Online Video Clips on a TV Screen with a Related Program)

  • 조재훈
    • 방송공학회논문지
    • /
    • 제12권5호
    • /
    • pp.435-444
    • /
    • 2007
  • 본 논문은 인터넷상에 존재하는 많은 비디오콘텐츠들을 텔레비전과 같은 수동적 미디어(lean- back media)환경에서 쉽게 이용하기 위한 개념과 기술들을 제안하고 그 구현에 관한 것이다. 그리고 이러한 기술들이 활용되었을 경우의 효과를 예측 해본다. 본 연구의 핵심은 인터넷 상에 존재하는 수많은 동영상들 가운데 사용자가 시청한 텔레비전 프로그램과 관련된 비디오클립들을 쉽고 간편하게 제공하는 서비스 모델을 제시하는데 있다. 본 논문에서는 서비스를 제공하기 위한 메타데이터의 태그들을 새롭게 정의하고, 이들을 활용하는 서비스 모델과 그 알고리즘을 설명하며 간단한 구현 예를 소개한다. 또한 끝으로 양방향 디지털 텔레비전 환경에 본 개념이 적용되었을 경우의 효과를 예측 분석한 뒤, 앞으로 해결해야 할 과제들에 대해서 토의한다.

자료구조 수업에서 온라인 자동평가용 문제해결 프로그래밍 문제은행 개발 및 적용 (Development and Application of Problem Bank of Problem Solving Programming Using Online Judge System in Data Structure Education)

  • 김성식;오소희;정상수
    • 컴퓨터교육학회논문지
    • /
    • 제21권4호
    • /
    • pp.11-20
    • /
    • 2018
  • 본 연구에서는 교원양성 대학에서 정보과학적 문제 해결력의 기본이 되는 자료구조 강의를 수강하는 학생들에게 학습 동기를 부여하고 몰입도를 증가시킬 수 있는 방안의 하나로서, 문제해결 프로그래밍 자동평가 시스템을 적용하기 위해 자료구조의 주요 토픽별 문제 은행을 개발하였다. 자료구조의 주요 토픽에 적합한 프로그래밍 평가 문제은행 70여 문항을 개발하여, 이를 온라인 자동평가 시스템에 탑재하고, 실제 수업에 적용하였다. 수업 적용 후 결과에 따른 학습동기와 몰입도 등을 분석함으로써, 교원양성 대학에서 문제해결 프로그래밍, 자료구조 수업에서 활용할 수 있는 '학습 동기를 부여하며, 몰입하여 해결하는' 교수-학습 콘텐츠와 활용방법을 제시하였다.

온라인 피드백 에러 학습을 이용한 이동 로봇의 자율주행 알고리즘 개발 (Development of Autonomous Algorithm Using an Online Feedback-Error Learning Based Neural Network for Nonholonomic Mobile Robots)

  • 이현동;명병수
    • 한국지능시스템학회논문지
    • /
    • 제21권5호
    • /
    • pp.602-608
    • /
    • 2011
  • 본 논문에서는, 신경망을 이용한 뉴로 인터페이스 설계를 통해 논홀로노믹 이동 로봇을 제어하는 방법을 제시하였다. 특히, 가상의 마스터-슬레이브 로봇 개념을 이용하여, 부분적으로 안정된 마스터 로봇의 역 동적모델이 피드백-에러 학습법을 적용한 신경망을 통해 온라인으로 획득되도록 하였다. 이 피드백 제어기는 PD 보상기에 기초를 두고 있다. 온라인 학습을 위한 신경망은 입력층이 6개의 입력세포들($x_i$, i=1~6)로 구성되어있으며, 1개의 은닉층에는 2개의 은닉세포($o_j$, j=1~2), 출력층은 2개의 출력세포(${\tau}_k$, k=1~2)로 구성되었고, 신경망의 온라인 학습을 위하여 최소자승법에 의한 오류역전파 알고리즘을 이용하였다. 본 연구에서 개발된 뉴로 인터페이스의 경로추적제어에 관한 성능은 2-wheel 독립구동이 가능한 논홀로노믹 이동 로봇의 시뮬레이션으로 증명하였다.

비대면 온라인 SW 교육 프로그램이 소외계층 학생의 컴퓨팅 사고력에 미치는 영향 분석 (Analysis of the effect of non-face-to-face online SW education program on the computational thinking ability of students from the underprivileged class)

  • 이재호;이승훈
    • 창의정보문화연구
    • /
    • 제7권4호
    • /
    • pp.207-215
    • /
    • 2021
  • 컴퓨팅 사고력이 세계적으로 중요한 역량으로 주목받으면서 2015 개정 교육과정에서 SW 교육이 도입되었으며, 2018년부터 교육과정에 SW 교육이 적용되었다. 하지만 열악한 교육 환경에 있는 교육 소외계층은 SW 교육의 사각지대에 있으며, 체계적인 SW 교육을 받지 못하는 실정이다. 이에 본 연구는 코로나-19 집단 감염병을 통해 비대면 온라인 교육이 진행되고 있는 시점에서, 267명의 교육 소외계층 초등학생을 대상으로 비대면 SW 온라인 교육 프로그램을 시행하여 그 효과를 분석하였다. 추상화, 문제분해, 알고리즘, 자동화, 데이터 처리의 요소로 구성된 컴퓨팅 사고력 검사를 교육 전과 후에 실시한 결과 컴퓨팅 사고력 전체 점수와 다섯가지 모든 요소의 점수가 통계적으로 유의미하게 높아졌다(p<0.001). 다섯 가지 요소 중에서는 데이터 처리 점수에서 가장 높은 점수의 향상이 있었다. 이러한 결과는 비대면 SW 온라인 교육 프로그램이 교육 소외계층 초등학생들의 컴퓨팅 사고력 향상에 효과가 있음을 시사한다.