• Title/Summary/Keyword: Moore Method

Search Result 73, Processing Time 0.034 seconds

Development of a Global Searching Shortest Path Algorithm by Genetic Algorithm (유전 알고리듬을 이용한 전역탐색 최단경로 알고리듬개발)

  • 김현명;임용택
    • Journal of Korean Society of Transportation
    • /
    • v.17 no.2
    • /
    • pp.163-178
    • /
    • 1999
  • Conventional shortest path searching a1gorithms are based on the partial searching method such as Dijsktra, Moore etc. The a1gorithms are effective to find a shortest path in mini-modal condition of a network. On the other hand, in multi-modal case they do not find a shortest path or calculate a shortest cost without network expansion. To copy with the problem, called Searching Area Problem (SAP), a global searching method is developed in this paper with Genetic Algorithm. From the results of two examples, we found that the a1gorithm is useful to solving SAP without network expansion.

  • PDF

Studies on the Toxoplama gondii in Buffy Coat Cell Culture I. Multiplication of Toxoplasma gondii in Swine Origin Buffy Coat Cells (Toxoplasma gondii의 조직배양(組織培養)에 관한 연구(硏究) I 돼지의 Buffy Coat Cell Culture에서의 증식소견(增植所見))

  • Kim, Jeong Myeon
    • Korean Journal of Veterinary Research
    • /
    • v.13 no.1
    • /
    • pp.67-73
    • /
    • 1973
  • Toxoplasma gondii (Tp), RH strain, was inoculated into cultured buffy coat cells obtained from the swine blood. The main reason for adopting swine lies in the animal's unusual susceptibility to Tp, As for the culture method used in the experiment, those well proved methods practised by Cho, Merchant, Moore and Tarnvik were mainly referred to as a starting point: hence, the author's method has been turned out to be the modified or supplementary form of those methods. Observations were made on the phase of multiplication of Tp in the cytoplasm. The results obtained were as follows: 1. Better growth and multiplication of Toxoplasma gondii were noticeably observed in the swine buffy coat cell, inoculated after three-to-five day cultivation of the cell. 2. In the lapse of the observation period, there appeard Toxoplasma gondii rarely available in the earlier stage, which had been inoculated into the cell after three-to-five day cultivation. In other words, Toxoplasma gondii started to show itself in seven or eight hours after inoculation, most outstandingly noticeable between twenty four hours and forty eight hours. Thereafter the disintegration stage of Toxoplasma gondii was observed.

  • PDF

A Study on Improving the Accuracy of Wafer Align Mark Center Detection Using Variable Thresholds (가변 Threshold를 이용한 Wafer Align Mark 중점 검출 정밀도 향상 연구)

  • Hyeon Gyu Kim;Hak Jun Lee;Jaehyun Park
    • Journal of the Semiconductor & Display Technology
    • /
    • v.22 no.4
    • /
    • pp.108-112
    • /
    • 2023
  • Precision manufacturing technology is rapidly developing due to the extreme miniaturization of semiconductor processes to comply with Moore's Law. Accurate and precise alignment, which is one of the key elements of the semiconductor pre-process and post-process, is very important in the semiconductor process. The center detection of wafer align marks plays a key role in improving yield by reducing defects and research on accurate detection methods for this is necessary. Methods for accurate alignment using traditional image sensors can cause problems due to changes in image brightness and noise. To solve this problem, engineers must go directly into the line and perform maintenance work. This paper emphasizes that the development of AI technology can provide innovative solutions in the semiconductor process as high-resolution image and image processing technology also develops. This study proposes a new wafer center detection method through variable thresholding. And this study introduces a method for detecting the center that is less sensitive to the brightness of LEDs by utilizing a high-performance object detection model such as YOLOv8 without relying on existing algorithms. Through this, we aim to enable precise wafer focus detection using artificial intelligence.

  • PDF

A Theoretical Study on the Coevolution Strategy of University Innovation Ecosystems (대학 혁신생태계의 공진화 전략에 대한 이론적 고찰)

  • Park, Sang-Kyu
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.21 no.12
    • /
    • pp.268-277
    • /
    • 2020
  • This study emphasizes that the survival strategy of universities should be a co-evolution strategy based on ecological thinking. Therefore, the purpose of the research is to present a theoretical framework for dividing the university innovation ecosystem into four stages and building a co-evolution strategy for each step, as universities play a prominent role in regional innovation ecosystems. Thus, our research method focused on literature research, and the theoretical framework for the university innovation ecosystem used Moore's Enterprise Ecosystem Model (1996). The university's ecological innovation strategy is divided into four stages of development, and a step-by-step co-evolution strategy is presented. Findings are summarized as follows. The pioneering stage involves the creation of values of the university-led innovation ecosystem. The expansion stage focuses on the establishment of critical mass. The authority stage covers maintaining authority and bargaining power. The renewal stage features continuous performance improvement. In particular, this theoretical model of the university-regional innovation ecosystem is meaningful in that it provides a theoretical basis for enhancing the effectiveness of government financial support projects, and for individual universities, it provides a framework for strategies suitable for their ecosystem building process.

Notes on the Goodness-of-Fit Tests for the Ordinal Response Model

  • Jeong, Kwang-Mo;Lee, Hyun-Yung
    • The Korean Journal of Applied Statistics
    • /
    • v.23 no.6
    • /
    • pp.1057-1065
    • /
    • 2010
  • In this paper we discuss some cautionary notes in using the Pearson chi-squared test statistic for the goodness-of-fit of the ordinal response model. If a model includes continuous type explanatory variables, the resulting table from the t of a model is not a regular one in the sense that the cell boundaries are not fixed but randomly determined by some other criteria. The chi-squared statistic from this kind of table does not have a limiting chi-square distribution in general and we need to be very cautious of the use of a chi-squared type goodness-of-t test. We also study the limiting distribution of the chi-squared type statistic for testing the goodness-of-t of cumulative logit models with ordinal responses. The regularity conditions necessary to the limiting distribution will be reformulated in the framework of the cumulative logit model by modifying those of Moore and Spruill (1975). Due to the complex limiting distribution, a parametric bootstrap testing procedure is a good alternative and we explained the suggested method through a practical example of an ordinal response dataset.

Prevalence and Factors Associated with Opisthorchis viverrini Infection in Khammouane Province, Lao PDR

  • Saiyachak, Khamphanavanh;Tongsotsang, Sutthiporn;Saenrueang, Thitima;Moore, Malcolm A;Promthet, Supannee
    • Asian Pacific Journal of Cancer Prevention
    • /
    • v.17 no.3
    • /
    • pp.1589-1593
    • /
    • 2016
  • Opisthorchis viverrini (OV) liver flukes are common parasites found in central and southern Laos and constitute a major public health problem in the country. Laos people continue to have the habit of extensively consuming raw or half-cooked fish which are intermediate hosts. This study aimed to determine the prevalence and factors associated with OV infection in the population of Thakek district, Khammouane Province. This cross-sectional analytic study covered 237 subjects who filled out structured questionnaires. Fecal examination for OV infection was performed by Kato's thick smear method. Data analysis was carried out using STATA Version 10.0. Multiple logistic regression was applied. The results showed that the infection rate of OV was 54.8%. Factors associated with OV infections were gender, a habit of defecation in fields and raw fish (goi bplaa dip) consumption. Opisthorchiasis and associated cholangiocarcinoma development thus appear to remain as important concerns in Laos.

Charge Pumping Measurements Optimized in Nonvolatile Polysilicon Thin-film Transistor Memory

  • Lee, Dong-Myeong;An, Ho-Myeong;Seo, Yu-Jeong;Kim, Hui-Dong;Song, Min-Yeong;Jo, Won-Ju;Kim, Tae-Geun
    • Proceedings of the Korean Vacuum Society Conference
    • /
    • 2012.02a
    • /
    • pp.331-331
    • /
    • 2012
  • With the NAND Flash scaling down, it becomes more and more difficult to follow Moore's law to continue the scaling due to physical limitations. Recently, three-dimensional (3D) flash memories have introduced as an ideal solution for ultra-high-density data storage. In 3D flash memory, as the process reason, we need to use poly-Si TFTs instead of conventional transistors. So, after combining charge trap flash (CTF) structure and poly-Si TFTs, the emerging device SONOS-TFTs has also suffered from some reliability problem such as hot carrier degradation, charge-trapping-induced parasitic capacitance and resistance which both create interface traps. Charge pumping method is a useful tool to investigate the degradation phenomenon related to interface trap creation. However, the curves for charge pumping current in SONOS TFTs were far from ideal, which previously due to the fabrication process or some unknown traps. It needs an optimization and the important geometrical effect should be eliminated. In spite of its importance, it is still not deeply studied. In our work, base-level sweep model was applied in SONOS TFTs, and the nonideal charge pumping current was optimized by adjusting the gate pulse transition time. As a result, after the optimizing, an improved charge pumping current curve is obtained.

  • PDF

Behaviour of steel joints under fire loading

  • da Silva, Luis Simoes;Santiago, Aldina;Real, Paulo Vila;Moore, David
    • Steel and Composite Structures
    • /
    • v.5 no.6
    • /
    • pp.485-513
    • /
    • 2005
  • This paper presents a state-of-the-art on the behaviour of steel joints under fire loading and some recent developments in this field, currently being carried out by the authors. Firstly, a review of the experimental research work on steel joints is presented, subdivided into isolated member tests, sub-structure tests and tests on complete building structures. Special emphasis is placed on the seventh Cardington test, carried out by the authors within a collaborative research project led by the Czech Technical University in Prague. Secondly, a brief review of various temperature distributions within a joint is presented, followed by a discussion of the behaviour of isolated joints at elevated temperature, focussing on failure modes and analytical procedures for predicting the moment-rotation behaviour of joints at elevated temperature. Finally, a description of the coupled behaviour of joints as part of complete structures is presented, describing previous work and investigations on real fire (including heating and cooling phases) currently being carried out by the authors.

Automatic In-Text Keyword Tagging based on Information Retrieval

  • Kim, Jin-Suk;Jin, Du-Seok;Kim, Kwang-Young;Choe, Ho-Seop
    • Journal of Information Processing Systems
    • /
    • v.5 no.3
    • /
    • pp.159-166
    • /
    • 2009
  • As shown in Wikipedia, tagging or cross-linking through major keywords in a document collection improves not only the readability of documents but also responsive and adaptive navigation among related documents. In recent years, the Semantic Web has increased the importance of social tagging as a key feature of the Web 2.0 and, as its crucial phenotype, Tag Cloud has emerged to the public. In this paper we provide an efficient method of automated in-text keyword tagging based on large-scale controlled term collection or keyword dictionary, where the computational complexity of O(mN) - if a pattern matching algorithm is used - can be reduced to O(mlogN) - if an Information Retrieval technique is adopted - while m is the length of target document and N is the total number of candidate terms to be tagged. The result shows that automatic in-text tagging with keywords filtered by Information Retrieval speeds up to about 6 $\sim$ 40 times compared with the fastest pattern matching algorithm.

Building a Hierarchy of Product Categories through Text Analysis of Product Description (텍스트 분석을 통한 제품 분류 체계 수립방안: 관광분야 App을 중심으로)

  • Lim, Hyuna;Choi, Jaewon;Lee, Hong Joo
    • Knowledge Management Research
    • /
    • v.20 no.3
    • /
    • pp.139-154
    • /
    • 2019
  • With the increasing use of smartphone apps, many apps are coming out in various fields. In order to analyze the current status and trends of apps in a specific field, it is necessary to establish a classification scheme. Various schemes considering users' behavior and characteristics of apps have been proposed, but there is a problem in that many apps are released and a fixed classification scheme must be updated according to the passage of time. Although it is necessary to consider many aspects in establishing classification scheme, it is possible to grasp the trend of the app through the proposal of a classification scheme according to the characteristic of the app. This research proposes a method of establishing an app classification scheme through the description of the app written by the app developers. For this purpose, we collected explanations about apps in the tourism field and identified major categories through topic modeling. Using only the apps corresponding to the topic, we construct a network of words contained in the explanatory text and identify subcategories based on the networks of words. Six topics were selected, and Clauset Newman Moore algorithm was applied to each topic to identify subcategories. Four or five subcategories were identified for each topic.