• Title/Summary/Keyword: online algorithm

Search Result 594, Processing Time 0.023 seconds

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
    • /
    • v.7 no.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
    • /
    • v.53 no.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)
    • /
    • v.15 no.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 (쇼핑 웹사이트 탐색 유형과 방문 패턴 분석)

  • Choi, Kyungbin;Nam, Kihwan
    • Journal of Intelligence and Information Systems
    • /
    • v.25 no.1
    • /
    • pp.85-107
    • /
    • 2019
  • Online consumers browse products belonging to a particular product line or brand for purchase, or simply leave a wide range of navigation without making purchase. The research on the behavior and purchase of online consumers has been steadily progressed, and related services and applications based on behavior data of consumers have been developed in practice. In recent years, customization strategies and recommendation systems of consumers have been utilized due to the development of big data technology, and attempts are being made to optimize users' shopping experience. However, even in such an attempt, it is very unlikely that online consumers will actually be able to visit the website and switch to the purchase stage. This is because online consumers do not just visit the website to purchase products but use and browse the websites differently according to their shopping motives and purposes. Therefore, it is important to analyze various types of visits as well as visits to purchase, which is important for understanding the behaviors of online consumers. In this study, we explored the clustering analysis of session based on click stream data of e-commerce company in order to explain diversity and complexity of search behavior of online consumers and typified search behavior. For the analysis, we converted data points of more than 8 million pages units into visit units' sessions, resulting in a total of over 500,000 website visit sessions. For each visit session, 12 characteristics such as page view, duration, search diversity, and page type concentration were extracted for clustering analysis. Considering the size of the data set, we performed the analysis using the Mini-Batch K-means algorithm, which has advantages in terms of learning speed and efficiency while maintaining the clustering performance similar to that of the clustering algorithm K-means. The most optimized number of clusters was derived from four, and the differences in session unit characteristics and purchasing rates were identified for each cluster. The online consumer visits the website several times and learns about the product and decides the purchase. In order to analyze the purchasing process over several visits of the online consumer, we constructed the visiting sequence data of the consumer based on the navigation patterns in the web site derived clustering analysis. The visit sequence data includes a series of visiting sequences until one purchase is made, and the items constituting one sequence become cluster labels derived from the foregoing. We have separately established a sequence data for consumers who have made purchases and data on visits for consumers who have only explored products without making purchases during the same period of time. And then sequential pattern mining was applied to extract frequent patterns from each sequence data. The minimum support is set to 10%, and frequent patterns consist of a sequence of cluster labels. While there are common derived patterns in both sequence data, there are also frequent patterns derived only from one side of sequence data. We found that the consumers who made purchases through the comparative analysis of the extracted frequent patterns showed the visiting pattern to decide to purchase the product repeatedly while searching for the specific product. The implication of this study is that we analyze the search type of online consumers by using large - scale click stream data and analyze the patterns of them to explain the behavior of purchasing process with data-driven point. Most studies that typology of online consumers have focused on the characteristics of the type and what factors are key in distinguishing that type. In this study, we carried out an analysis to type the behavior of online consumers, and further analyzed what order the types could be organized into one another and become a series of search patterns. In addition, online retailers will be able to try to improve their purchasing conversion through marketing strategies and recommendations for various types of visit and will be able to evaluate the effect of the strategy through changes in consumers' visit patterns.

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

  • Choi, O-Hoon;Lim, Jung-Eun;Na, Hong-Seok;Baik, Doo-Kwon
    • Journal of Digital Contents Society
    • /
    • v.9 no.2
    • /
    • pp.295-303
    • /
    • 2008
  • With universality of e-commerce through internet, smaller online shopping malls are increased. A Smaller online shopping mall by nature lacks an extra space to load many inventory quantities. Therefore, it is difficult to response immediately with client request with traditional inventory management method. VMI has a character that supplier can control volume of inventory according to sales of seller. This paper proposes SOHO-VMI that is applied VMI into smaller online shopping mall. Proposed SOHO-VMI supports M $\times$ N structure can interact with multiple suppliers and sellers. And it uses XML/EDI for interaction with EDI documents use to legacy system. Also, This paper proposes logistics statistic prediction algorithm can adjust production and distribution volumes to supplier considering seller's product distribution information and seasonal factor.

  • PDF

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

  • 김우일;이흥규;권오일;고한석
    • The Journal of the Acoustical Society of Korea
    • /
    • v.22 no.7
    • /
    • pp.603-611
    • /
    • 2003
  • This paper proposes an effective feature compensation scheme based on speech model for achieving robust speech recognition. Conventional model-based method requires off-line training with noisy speech database and is not suitable for online adaptation. In the proposed scheme, we can relax the off-line training with noisy speech database by employing the parallel model combination technique for estimation of correction factors. Applying the model combination process over to the mixture model alone as opposed to entire HMM makes the online model combination possible. Exploiting the availability of noise model from off-line sources, we accomplish the online adaptation via MAP (Maximum A Posteriori) estimation. In addition, the online channel estimation procedure is induced within the proposed framework. For more efficient implementation, we propose a selective model combination which leads to reduction or the computational complexities. The representative experimental results indicate that the suggested algorithm is effective in realizing robust speech recognition under the combined adverse conditions of additive background noise and channel distortion.

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

  • Cho, Jae-Hoon
    • Journal of Broadcast Engineering
    • /
    • v.12 no.5
    • /
    • pp.435-444
    • /
    • 2007
  • In this paper, we presented the concept and some methods to watch online video clips related to a TV program on atelevision which is called lean-back media, and we simulated our concept on a PC system. The key point of this research is suggesting a new service model to TV viewers and the TV industry, which the model provides simple and easy ways to watch online video clips on a TV screen. The paper defined new tags for metadata and algorithm for the model, then showed simple example using those metadata. At the end, it mentioned the usage of the model in the digital broadcasting environment and discuss about the issues which should handle as future works.

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

  • Kim, Seong-Sik;Oh, So-Hee;Jeong, Sang-Su
    • The Journal of Korean Association of Computer Education
    • /
    • v.21 no.4
    • /
    • pp.11-20
    • /
    • 2018
  • This study is to propose a problem bank of problem solving programming using Online Judge System as one of the ways to motivate learners and increase for immersion to students who take Data Structure lecture that is the basis of problem solving ability using information science. In order to do this, we developed a question bank for each major topic in the Data Structure, by developing 70 problem solving programming problems suitable for the main topics of the Data Structure. By mounting it on an Online Judge System and applying to actual classes, and by analyzing the motivation for learning and the degree of immersion according to the result after the application of the lesson, we propose a teaching-learning contents and usage for problem solving programming and Data Structure classes at the teacher training university which give motivation for learning and immerse in problem solving programming.

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

  • Lee, Hyun-Dong;Myung, Byung-Soo
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.21 no.5
    • /
    • pp.602-608
    • /
    • 2011
  • In this study, a method of designing a neurointerface using neural network (NN) is proposed for controlling nonholonomic mobile robots. According to the concept of virtual master-slave robots, in particular, a partially stable inverse dynamic model of the master robot is acquired online through the NN by applying a feedback-error learning method, in which the feedback controller is assumed to be based on a PD compensator for such a nonholonomic robot. The NN for the online feedback-error learning can composed that the input layer consists of six units for the inputs $x_i$, i=1~6, the hidden layer consists of two hidden units for hidden outputs $o_j$, j=1~2, and the output layer consists of two units for the outputs ${\tau}_k$, k=1~2. A tracking control problem is demonstrated by some simulations for a nonholonomic mobile robot with two-independent driving wheels. The initial q value was set to [0, 5, ${\pi}$].

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

  • Lee, Jaeho;Lee, Seunghoon
    • Journal of Creative Information Culture
    • /
    • v.7 no.4
    • /
    • pp.207-215
    • /
    • 2021
  • As computational thinking has been noted as an important competency worldwide, SW education was introduced in the 2015 revised curriculum, and SW education has been applied to the curriculum from 2018. However, in a poor educational environment, the educationally underprivileged class is in the blind spot of SW education and is not receiving systematic SW education. Therefore, this study analyzed the effect of conducting a non-face-to-face SW online education program for 267 underprivileged elementary school students in education at a time when non-face-to-face online education was being conducted through the COVID-19 mass infectious disease. As a result of conducting the computational thinking ability test, which abstraction, problem decomposition, algorithm, automation, and data processing, before and after education, the overall score of computational thinking and the score of all five factors were statistically significantly increased(p<0.001). Among the five factors, there was the highest score improvement in data processing score. These results suggest that the non-face-to-face SW online education program is effective in improving the computational thinking ability of elementary school students from the educational underprivileged class.