• Title/Summary/Keyword: Problem solving approach

Search Result 856, Processing Time 0.029 seconds

The UCT algorithm applied to find the best first move in the game of Tic-Tac-Toe (삼목 게임에서 최상의 첫 수를 구하기 위해 적용된 신뢰상한트리 알고리즘)

  • Lee, Byung-Doo;Park, Dong-Soo;Choi, Young-Wook
    • Journal of Korea Game Society
    • /
    • v.15 no.5
    • /
    • pp.109-118
    • /
    • 2015
  • The game of Go originated from ancient China is regarded as one of the most difficult challenges in the filed of AI. Over the past few years, the top computer Go programs based on MCTS have surprisingly beaten professional players with handicap. MCTS is an approach that simulates a random sequence of legal moves until the game is ended, and replaced the traditional knowledge-based approach. We applied the UCT algorithm which is a MCTS variant to the game of Tic-Tac-Toe for finding the best first move, and compared it with the result generated by a pure MCTS. Furthermore, we introduced and compared the performances of epsilon-Greedy algorithm and UCB algorithm for solving the Multi-Armed Bandit problem to understand the UCB.

A Study on Equivalent Modal Damping Values of Soil-Structure Coupling Models (지반-구조물 연계모델의 등가감쇠값에 관한 연구)

  • Park, Hyung Ghee
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.7 no.3
    • /
    • pp.241-248
    • /
    • 1987
  • The theoretical backgrounds of the several methods were surveyed and reviewed to fin out the adequate one to determine equivalent modal damping values in solving the dynamic problem of soil-structure interaction by mode superposition method. Furthermore the rigorous damping matrix of equation of motion was obtained through component mode synthesis technique and used in direct integration of the equation. The analytical results by direct integration method were compared with those of mode superposition approach using the various sets of equivalent modal damping values calculated by the methods to be reviewed. Two types of superstructures and four kinds of subsurface conditions were considered and combined to make soil-structure coupled models. It was realized that dissipating energy method gives the equivalent modal damping values which lead the most similar results to direct integration ones. In case of fixed base, the responses of all methods except stiffness weighted approach are almost equal to those of direct integration method.

  • PDF

On B-spline Approximation for Representing Scattered Multivariate Data (비정렬 다변수 데이터의 B-스플라인 근사화 기법)

  • Park, Sang-Kun
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.35 no.8
    • /
    • pp.921-931
    • /
    • 2011
  • This paper presents a data-fitting technique in which a B-spline hypervolume is used to approximate a given data set of scattered data samples. We describe the implementation of the data structure of a B-spline hypervolume, and we measure its memory size to show that the representation is compact. The proposed technique includes two algorithms. One is for the determination of the knot vectors of a B-spline hypervolume. The other is for the control points, which are determined by solving a linear least-squares minimization problem where the solution is independent of the data-set complexity. The proposed approach is demonstrated with various data-set configurations to reveal its performance in terms of approximation accuracy, memory use, and running time. In addition, we compare our approach with existing methods and present unconstrained optimization examples to show the potential for various applications.

A Concurrency Control Method for Data Broadcasting in Mobile Computing Environment (이동 컴퓨팅 환경에서 데이타 방송을 위한 동시성 제어 기법)

  • 윤혜숙;김영국
    • Journal of KIISE:Databases
    • /
    • v.31 no.2
    • /
    • pp.140-149
    • /
    • 2004
  • Data broadcast has received much attention as a very efficient method for disseminating data items in mobile environment with large number of mobile clients. In this approach, a database server periodically and continuously broadcasts data items through wireless channels and clients perform read-only transactions by accessing necessary data items from the air. While broadcasting, the server must also process update transactions on the database, which raises an obstacle for client's accessing consistent data. In this research, we propose a new algorithm SCDSC(Serialization Checking with DirtySet on Commit) which is an alternative for solving the concurrency control problem efficiently. The SCDSC is a kind of optimistic concurrency control in that a client checks the consistency of data using a DirtySet as a part of data broadcast when it commits its transaction. In each broadcast cycle, the server updates and disseminates the DirtySet with newly changed data items for last few cycles in the sliding window approach. We perform an analysis and a simulation study to evaluate the performance of our SCDSC algorithm in terms of data consistency and data currency.

Synchronization of T-S Fuzzy Chaotic System with Time-Delay and Input Saturation (시간지연과 입력포화를 갖는 T-S 퍼지 카오스 시스템의 동기화)

  • Kim Jae-Hun;Shin Hyunseok;Kim Euntai;Park Mignon
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.42 no.1
    • /
    • pp.13-21
    • /
    • 2005
  • This paper presents a fuzzy model-based approach for synchronization of time-delay chaotic system with input saturation. Time-delay chaotic drive and response system is respectively represented by Takagi-Sugeno (T-S) fuzzy model. Specially, the response system contains input saturation. Using the unidirectional linear error feedback and the parallel distributed compensation (PDC) scheme, we design fuzzy chaotic synchronization system and analyze local stability for synchronization error dynamics. Since time-delay in the transmission channel always exists, we also take it into consideration. The sufficient condition for the local stability of the fuzzy synchronization system with input saturation and time-delay is derived by applying Lyapunov-Krasovskii theory and solving linear matrix inequalities (LMI's) problem. A numerical example is given to demonstrate the validity of the proposed approach.

A Brain-Based Approach to Science Teaching and Learning: A Successive Integration Model of the Structures and Functions of Human Brain and the Affective, Psychomotor, and Cognitive Domains of School Science (뇌 기능에 기초한 과학 교수학습: 뇌기능과 학교 과학의 정의적$\cdot$심체적$\cdot$인지적 영역의 연계적 통합 모형)

  • Lim Chae-Seong
    • Journal of Korean Elementary Science Education
    • /
    • v.24 no.1
    • /
    • pp.86-101
    • /
    • 2005
  • In this study, a brain-basrd model for science teaching and learning was developed based on the natural processes which human acquire knowledge about a natural object or on event, the major domains of science educational objectives of the national curriculum, and the human brain's organizational patterns and functions. In the model, each educational objective domain is related to the brain regions as follows: The affective domain is related to the limbic system, especially amygdala of human brain which is involved in emotions, the psychomotor domain is related to the occipital lobes of human brain which perform visual processing, temporal lobes which perform functions of language generating and understandng, and parietal lobes which receive and process sensory information and execute motor activities of body, and the cognitive domain is related to the frontal and prefrontal lobes which are involved in think-ing, planning, judging, and problem solving. The model is a kind of procedural model which proceed fiom affective domain to psychomotor domain, and to cognitive domain of science educational objective system, and emphasize the order of each step and authentic assessment at each step. The model has both properties of circularity and network of activities. At classrooms, the model can be used as various forms according to subjects and student characteristics. STS themes can be appropriately covered by the model.

  • PDF

An Empirical Analysis of the Crisis and Emergency Management Research Trend in the Field of Public Administration: 1987-2007 (한국 행정학에서의 위기관리 연구경향 실증분석: 1987년부터 2007년까지의 연구논문을 중심으로)

  • Lee, Jae-Eun
    • The Journal of the Korea Contents Association
    • /
    • v.9 no.6
    • /
    • pp.300-308
    • /
    • 2009
  • This article analyzed the crisis and emergency management research trend in the field of public administration in Korea from 1987 to 2007. The research purpose of this paper is to empirically evaluate the state of art in the crisis and emergency management research trend and explore research topics and methodology for future studies. According to empirical analysis, the main research results are as follows. First, almost all research papers over 80% have been written after 1998 and, especially, 67.6% of all papers have been published from 2003-2007. Second, recently lots of scholars are more interested in the problem solving prescriptive topics than normative and theory orientation. Third, in the Korean public administration, 74.6% of research papers which dealt with crisis, have investigated the disaster crisis including natural and man-made disasters, among conventional security crisis, disaster crisis, critical infrastructure crisis, and living safety crisis. Finally, so far, crisis and emergency management research trend in Korean public administration have consisted mainly of the papers with more descriptive approach and literature survey than empirical approach and survey research.

Re-approach to the Concept of Data Literacy and Its Application to Library Information Services (데이터 리터러시 개념에 대한 재접근 및 도서관 정보서비스에의 적용)

  • Lee, Jeong-Mee
    • Journal of the Korean Society for Library and Information Science
    • /
    • v.53 no.1
    • /
    • pp.159-179
    • /
    • 2019
  • The purpose of this study is to re-approach the concept of data literacy, to describe the differences with other literacies along with the redefined concept of data literacy. Also, it is tried to find out why and how to use data literacy for library and information services. Research has shown that data literacy plays a central role in interacting with other literacy concepts, and should be understood as a data-driven problem-solving ability that is essential for the future human society. Based on these concept definitions, we propose the application of data literacy to library information service in terms of education service and research support service. In this study, data literacy is defined as the ability to utilize data needed by users in a data - based society, is to explain why data literacy is the ability to utilize data for users in modern society by distinguishing differences from other literacy. This concludes with a discussion and proposal on what library information services can be implemented.

Mobile Robot-based Leak Detection and Tracking System for Advanced Response and Training to Hazardous Materials Incidents (화학물질 저장시설의 사고대응 및 훈련을 위한 로봇기반 누출감지 및 추적시스템)

  • Park, Myeongnam;Kim, Chang Won;Kim, Tae-Ok;Shin, Dongil
    • Journal of the Korean Institute of Gas
    • /
    • v.23 no.2
    • /
    • pp.17-27
    • /
    • 2019
  • In recent years, dangerous materials and gas leak accidents have been frequently occurred. The hazardous materials storage facility accidents are not rapidly controlled when a leak is detected, unlike other chemical plants can be controled. Externally, the human has to approach and respond to the source of leaking directly. As a result, the human and material damage are likely to larger result in the process. The current approach has been passive response after ringing the alarm. In this study, the suggested tracking system of the leak resource is designed system to track the resource actively by utilizing the mobile sensor robot platform, which can be made easily through recent rapid development technology, is verified through prototype system. Thus, a suggested system should pave the way for minimizing the spread and damage of the accident based on the exact site situation of the initial leak and quick and early measures.

Model of Future Teacher's Professional Labor Training (Art & Craft Teacher)

  • Tytarenko, Valentyna;Tsyna, Andriy;Tytarenko, Valerii;Blyzniuk, Mykola;Kudria, Oksana
    • International Journal of Computer Science & Network Security
    • /
    • v.21 no.3
    • /
    • pp.21-30
    • /
    • 2021
  • Economic transformations have led to an increase in the role of creative assets and their central role in public life. Changes in creative activity have led to a change in the organization of the work of institutes engaged in the training of specialists, in particular teachers of labor education. Methods and approaches to training determine the development of creative industries, being the basis for models of professional training of future teachers of labor training. The purpose of an article was to develop a modern model of professional training of future teachers of labor training based on the concept of creative economy. The methodology is based on the concepts of holistic craft and creative economy. Based on the integration of pedagogical learning models "Craft as design and problem-solving", "Craft as skill and knowledge building", "Craft as product-making" and "Craft as self-expression" developed and experimentally confirmed the conceptual model of professional training of future teachers of labor training. The proposed model forms a practitioner with professional, technical, digital and creative skills who is able to transfer the experience to students. The training course "Creativity and creative thinking" has been developed. The model provided for the development of a course based on the strategy of developing professional creativity, flexibility, improvisation, openness, student activity, joint practice, student-oriented approach. The practical value implies the adaptation of the developed model of professional training of future teachers of labor education during the training of teachers in higher education, which is confirmed in the experiment.