• Title/Summary/Keyword: run이론

Search Result 186, Processing Time 0.027 seconds

Design of Omok AI using Genetic Algorithm and Game Trees and Their Parallel Processing on the GPU (유전 알고리즘과 게임 트리를 병합한 오목 인공지능 설계 및 GPU 기반 병렬 처리 기법)

  • Ahn, Il-Jun;Park, In-Kyu
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.37 no.2
    • /
    • pp.66-75
    • /
    • 2010
  • This paper proposes an efficient method for design and implementation of the artificial intelligence (AI) of 'omok' game on the GPU. The proposed AI is designed on a cooperative structure using min-max game tree and genetic algorithm. Since the evaluation function needs intensive computation but is independently performed on a lot of candidates in the solution space, it is computed on the GPU in a massive parallel way. The implementation on NVIDIA CUDA and the experimental results show that it outperforms significantly over the CPU, in which parallel game tree and genetic algorithm on the GPU runs more than 400 times and 300 times faster than on the CPU. In the proposed cooperative AI, selective search using genetic algorithm is performed subsequently after the full search using game tree to search the solution space more efficiently as well as to avoid the thread overflow. Experimental results show that the proposed algorithm enhances the AI significantly and makes it run within the time limit given by the game's rule.

Analyzing the Status Quo of Docent Training Program and Searching Its Development Direction in Science Museum of Korea (과학관 도슨트 양성 프로그램의 실태 분석 및 발전 방향 모색)

  • Park, Young-Shin;Lee, Jung-Hwa
    • Journal of the Korean earth science society
    • /
    • v.32 no.7
    • /
    • pp.881-901
    • /
    • 2011
  • The science museum in the past satisfied visitors only by interacting them with simple objects and exhibition, while one in modern times was requested to meet the need of visitors in their engagement in educational programs. To meet the visitors' need, the science museum made efforts to train, educate, and assign docents so that they can interact with visitors and serve the educational purpose of visitation. In this study, we analyzed the strengths and weakness of docent training programs from science museums/science centers nationally and internationally, to make implication on how to design a docent training and professional program. Programs from four national and four international science centers/museums were selected as a sample for analysis. Their docent training programs were compared with the data of surveys and interviews and emails from docents and docent managers/evaluators. Artifacts and documents of the docent training programs were also collected and used to construct the validity in analyzing the data, resulting in the well-developed docent training program as the critical one for enriching science museum education. The results included; First, we need to recruit and train docents who interact visitors directly but they need to be differentiated from regular volunteers for promoting science museum education for the purpose of popularization of science. Additionally, Second, we need to develop and run docent training program where docents can experience 'informal learning' exhibition interpreting strategies through the real field from mentoring from the experienced/senior docents beyond 'formal learning' exhibition content. Third, we need to equip docents with skills to make scientific literacy possible at science museum-such as experiencing scientific ethics through scientific inquiry-which happens limited at school education.

Development of Drought Map Based on Three-dimensional Spatio-temporal Analysis of Drought (가뭄사상에 대한 3차원적 시공간 분석을 통한 가뭄지도 개발)

  • Yoo, Jiyoung;So, Byung-Jin;Kwon, Hyun-Han;Kim, Tae-Woong
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.40 no.1
    • /
    • pp.25-33
    • /
    • 2020
  • A drought event is characterized by duration, severity and affected area. In general, after calculating a drought index using hydro-meteorological time series at a station, a drought event is defined based on the run theory to identify the beginning and end time. However, this one-dimensional analysis has limitations for analyzing the spatio-temporal occurrence characteristics and movement paths of drought. Therefore, this study is to define a three-dimensional drought event using a simple clustering algorithm and to develop a drought map that can be used to understand the drought severity according to the spatio-temporal expansion of drought. As a result, compared with the two-dimensional monitoring information to show spatial distribution of drought index, a proposed drought map is able to show three-dimensional drought characteristics inclusing drought duration, spatial cumulative severity, and centroid of drought. The analysis of drought map indicated that there was a drought event which had the affected area less than 10 % while on occations while there were 11 drought events (44 %) which had the affected area more a than 90 % of the total area. This means that it is important to understand the relationship between spatial variation of drought affected area and severity corresponding to various drought durations. The development of drought map based on three-dimensional drought analysis is useful to analyze the spatio-temporal occurrence characteristics and propagation patterns of regional drought which can be utilized in developing mitigation measures for future extreme droughts.

Development of Sumulation Model for Breeding Schemes of Hanwoo(Korean Cattle) (한우의 개량 체계 모의실험을 위한 모형 개발)

  • Ju, J.C.;Kim, N.S.
    • Journal of Animal Science and Technology
    • /
    • v.44 no.5
    • /
    • pp.507-518
    • /
    • 2002
  • A multiple-trait stochastic computer simulation model was constructed to predict the breeding schemes and selection methods on Hanwoo(Korean cattle). The model could be used four kinds of selection criteria (random, phenotype and true or estimated breeding values). At the test run in various population size for 20 years, all estimated parameters of the each simulated populations were resulted similar to input parameters. The deviations between input and output values of parameter in the large population were smaller than in the small population. The simulated results obtained from ten small populations consisted with one sire and ten dams in each population for 500 years were as follows; Inbreeding coefficients of population were similar to theoretical estimating function. Mean values of each traits selected were randomly drifted by generation, but they were converged into a value when inbreeding coefficients came close to one. Additive genetic variances within each population were reduced by generation, and they were converged into zero when inbreeding coefficients came close to one. These results indicated that the simulated populations hold to statistical properties of input parameters.

A Kernel Module to Support High-Performance Intra-Node Communication for Multi-Core Systems (멀티 코어 시스템을 위한 고속 노드내 통신 지원 모듈)

  • Jin, Hyun-Wook;Kang, Hyun-Goo;Kim, Jong-Soon
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.34 no.9
    • /
    • pp.407-415
    • /
    • 2007
  • In parallel cluster computing systems, the efficiency of communication between computing nodes is one of important factors that decide overall system performance. Accordingly, many researchers have studied on high-performance inter-node communication. The recently launched multi-core processor, however. increases the importance of intra-node communication as well because the more the number of cores in a node, the more the number of parallel processes running in the same node. Though there have been studies on intra-node communications, these have limited considerations on the state-of-the-art systems. In this paper, we propose a Linux kernel module that minimizes the number of data copy by exploiting the memory mapping mechanism for high-performance intra-node communication. The proposed kernel module supports the Linux kernel version 2.6. The performance measurements over a multi-core system present that the proposed kernel module can achieve lower latency up to 62% and higher throughput up to 144% than an existing kernel module approach. In addition, the measurements reveal that the performance of intra-node communication can vary significantly based on whether the cores that run the communication processes are belong to the same processor package (i.e., sharing the L2 cache).

A Study on Digital Humanities Education Programs at American Universities (미국 대학의 디지털 인문학 교육 프로그램 연구)

  • Lee, Jisu;Lee, Hye-Eun
    • Journal of the Korean Society for information Management
    • /
    • v.36 no.4
    • /
    • pp.107-128
    • /
    • 2019
  • This study examines cases of digital humanities education programs at universities, university libraries and digital humanities centers in the United States. As a result of the research, it was analyzed that the university-centered education program operates in conjunction with other departments to take courses related to humanities and digital technology in general. The digital humanities education program is not operated as a full degree program, but most programs are operated as graduate certificate programs, and it is required to require a graduate degree in library and information science and humanities in advance. Most of the digital humanities centers run educational programs centered on faculty and postdoctoral researchers in universities in connection with universities and university libraries to support the humanities scholars. Lastly, the university's digital humanities education program is operated in the form of research support for students and researchers of all majors. In addition, the content of the educational program focused on the practice for digital projects rather than theory. Empowering digital literacy and supporting digital technology-based research has become a new role for university libraries, which requires libraries to play a central role in digital humanities education.

Grounded Theory Analysis on the Role of Intermediary Organizations for Rural Tourism : A Comparison between the Nadri of Yangpyeong-gun and Icheon-si in Gyeonggi-do (농촌체험관광 중간지원조직 역할에 관한 근거이론적 분석 - 양평군·이천시 농촌나드리 비교를 중심으로 -)

  • Lee, Cha-Hee;Tak, Young-Ran;Kim, Min-Seo;Son, Yong-Hoon
    • Journal of Korean Society of Rural Planning
    • /
    • v.20 no.3
    • /
    • pp.75-88
    • /
    • 2014
  • The purpose of the present study is to examine the characteristics of intermediary organizations for rural tourism by analyzing how they are run, especially in Yangpyeong-gun and Icheon-si Nadri groups, and to further look for the desirable role they should play. Since the activities of these intermediary groups have not been accumulated enough to be able to be used for a study, grounded theory was adopted as deemed appropriate among other qualitative research approaches for this paper. Three main findings of the current research are as follows. First, the rural tourism intermediary organizations have characteristics that are leaning towards local villages more than visitors, although they are in the middle of a spectrum stretching between 'visitors to the green villages' on one end and the 'green villages' on the other end. Second, the intermediary groups work not just as a bridge among different green villages but also as a mediator, facilitator and a guide, noting that such roles can vary significantly depending on the level of competence of the groups themselves and the extent to which the government steps in. Third, the tourism intermediary organizations can contribute to local community-building, going beyond the boundaries of green village. They help to improve the quality of tour experience which leads to revitalization of local economy, and during the course of operating the intermediary groups, the community in the village can set up rules and resolve disputes and conflicts. Thus, the activities of the groups have the potential to create a local community by affecting not just at a village level but to a broader area where their operation is based on. Implications of this study are suggested in three ways. First, the paper looked at the interaction between rural tourism intermediary organizations and stakeholder in a comprehensive way with a qualitative research approach taken. Second, it identified the role and tasks of rural tourism intermediary organizations. Third, it is important to ensure that the tourism intermediary organizations play the local community-oriented role.

Determination of drought events considering the possibility of relieving drought and estimation of design drought severity (가뭄해갈 가능성을 고려한 가뭄사상의 결정 및 확률 가뭄심도 산정)

  • Yoo, Ji Young;Yu, Ji Soo;Kwon, Hyun-Han;Kim, Tae-Woong
    • Journal of Korea Water Resources Association
    • /
    • v.49 no.4
    • /
    • pp.275-282
    • /
    • 2016
  • The objective of this study is to propose a new method to determine the drought event and the design drought severity. In order to define a drought event from precipitation data, theory of run was applied with the cumulative rainfall deficit. When we have a large amount of rainfall over the threshold level, in this study, we compare with the previous cumulative rainfall deficit to determine whether the drought is relieved or not. The recurrence characteristics of the drought severity on the specific duration was analyzed by the conditional bivariate copula function and confidence intervals were estimated to quantify uncertainties. The methodology was applied to Seoul station with the historical dataset (1909~2015). It was observed that the past droughts considered as extreme hydrological events had from 10 to 50 years of return period. On the other hand, the current on-going drought event started from 2013 showed the significantly higher return period. It is expected that the result of this study may be utilized as the reliable criteria based on the concept of return period for the drought contingency plan.

Underpricing of IPOs on KOSDAQ Versus KSE (코스닥시장과 거래소시장의 최초공모주 저가발행 비교)

  • Lee, Ki-Hwan;Yi, Myung-Churl
    • The Korean Journal of Financial Management
    • /
    • v.20 no.1
    • /
    • pp.233-260
    • /
    • 2003
  • This paper compares the underpricing of IPOs listed on KOSADQ with that of IPOs listed on KSE. When we consider the last day of upper price limit of IPOs, IPOs on KSE show higher initial excess return than IPOs on KOSDAQ. And AR2 which is the abnormal return based on the stock price of the last day recording upper limit after listing, IPOs on KOSDAQ exhibit larger abnormal return than IPOs on KSE. Our study also reports that the long-term performance of IPOs in two markets does not show any difference. That is, IPOs of both markets under performed in the long-run. The wealth relatives of IPOs are a little higher than market portfolio. We explored the reasons of the underpricing of IPOs in both markets through the multiple regression analysis. The business history is examined asstatistically significant variable to explain the underpricing.

  • PDF

Trihalomethane Removal by a Fixed Bed Carbon Adsorber (고정층(固定層) 활성탄(活性炭)에 의한 Trihalomethane의 제거(除去))

  • Chung, Tai Hak;Chung, Jae Chul
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.3 no.2
    • /
    • pp.87-95
    • /
    • 1983
  • Trihalomethane removal efficiency by a fixed bed carbon adsorber was a subject of this study. Along with laboratory scale column operations, a simple adsorption model was developed to predict removal efficiency. The adsorption model includes an overall mass transfer coefficient, K and Freundlich adsorption constants, $K_F$ and n. Simulation results showed that increasing K and $K_F$ or decreasing n would take more loading and prolong run time of the adsorption bed. Typical S-shaped breakthrough curves were obtained from the experiments. The operational results at $20^{\circ}C$ and $25^{\circ}C$ indicated that a moderate difference in water temperature would not affect the treatment efficiency significantly. The adsorption constants determined from the column operation and the model simulation were reasonably close to those obtained from the isotherm test. It may be concluded that trihalomethane can be removed successfully by a fixed bed carbon adsorber.

  • PDF