• Title/Summary/Keyword: Run way

Search Result 337, Processing Time 0.025 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.

Skew Compensation and Text Extraction of The Traffic Sign in Natural Scenes (자연영상에서 교통 표지판의 기울기 보정 및 덱스트 추출)

  • Choi Gyu-Dam;Kim Sung-Dong;Choi Ki-Ho
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.3 no.2 s.5
    • /
    • pp.19-28
    • /
    • 2004
  • This paper shows how to compensate the skew from the traffic sign included in the natural image and extract the text. The research deals with the Process related to the array image. Ail the process comprises four steps. In the first fart we Perform the preprocessing and Canny edge extraction for the edge in the natural image. In the second pan we perform preprocessing and postprocessing for Hough Transform in order to extract the skewed angle. In the third part we remove the noise images and the complex lines, and then extract the candidate region using the features of the text. In the last part after performing the local binarization in the extracted candidate region, we demonstrate the text extraction by using the differences of the features which appeared between the tett and the non-text in order to select the unnecessary non-text. After carrying out an experiment with the natural image of 100 Pieces that includes the traffic sign. The research indicates a 82.54 percent extraction of the text and a 79.69 percent accuracy of the extraction, and this improved more accurate text extraction in comparison with the existing works such as the method using RLS(Run Length Smoothing) or Fourier Transform. Also this research shows a 94.5 percent extraction in respect of the extraction on the skewed angle. That improved a 26 percent, compared with the way used only Hough Transform. The research is applied to giving the information of the location regarding the walking aid system for the blind or the operation of a driverless vehicle

  • PDF

A research on improving client based detection feature by using server log analysis in FPS games (FPS 게임 서버 로그 분석을 통한 클라이언트 단 치팅 탐지 기능 개선에 관한 연구)

  • Kim, Seon Min;Kim, Huy Kang
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.25 no.6
    • /
    • pp.1465-1475
    • /
    • 2015
  • Cheating detection models in the online games can be divided into two parts. The one is on client based model, which is designed to detect malicious programs not to be run while playing the games. The other one is server based model, which distinguishes the difference between benign users and cheaters by the server log analysis. The client based model provides various features to prevent games from cheating, For instance, Anti-reversing, memory manipulation and so on. However, being deployed and operated on the client side is a huge weak point as cheaters can analyze and bypass the detection features. That Is why the server based model is an emerging way to detect cheating users in online games. But the simple log data such as FPS's one can be hard to find validate difference between two of them. In this paper, In order to compensate for the disadvantages of the two detection model above, We use the existing game security solution log as well as the server one to bring high performance as well as detection ratio compared to the existing detection models in the market.

Formal Estimation Method for Optimal Budget Appropriation of Highway Construction Projects under Long-term Continuation Contracts (장기계속계약제도 하에서 고속도로공사 최적공사비 산출방안 정립에 관한 연구)

  • Koo, Bon-Sang;Yu, Jung-Ho;Park, Jong-Ho
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.35 no.6
    • /
    • pp.1405-1412
    • /
    • 2015
  • In Korea, public infrastructure projects employ "long term continuation (LTC) contracts," which require budgets to be reevaluated and re-appropriated annually throughout the multi-year life of the project. However, such contracts also make it susceptible to frequently changing government policies, in which budgets required for existing projects are allocated to new projects and thus does not provide a consistent stream of capital to multi-year projects. Each year, the KEC needs to attain government funds for construction of its multiple highway construction sites. Because it is difficult to know the amount that may be actually appropriated to KEC in a given year, it is in turn difficult to anticipate and provide sufficient funds necessary for construction to run smoothly and continuously. The lack of a good logic for appropriation has resulted in projects having a skewed distribution of capital. To get better budget appropriations from the central government, the KEC first needs a systemized approach that rationalizes the annual construction capital optimally required for its individual sites. The goal of this research was to devise a way that allows the KEC to determine and calculate the optimal construction costs that would be required for its individual construction sites on an annual basis. Both the optimal progress rate and the essential work types were assessed through a workshop with 24 professionals (KEC employees and contractors) who had extensive experience in KEC projects and also were currently working in these projects.

A Study on the Strengths Model-based Parenting Experience of the Children with ADHD (강점관점으로 본 ADHD 아동 어머니의 양육 경험에 관한 연구)

  • Choi, Mal-Ok
    • Korean Journal of Social Welfare
    • /
    • v.64 no.1
    • /
    • pp.325-355
    • /
    • 2012
  • This study was aimed to seek the essential meaning of the Strengths Model based experience of the mothers of the children with ADHD. To achieve such goal, a phenomenological study was carried out from April 2010 to April 2011 covering about 12 months in the way of 2~3 times of interviewing with 14 mothers of the children with ADHD. As a result, the essence of the experiences of those mothers was interpreted as 'the running of unwanted marathon struggling themselves to complete it'. The joining in the unwanted marathon turned out to have led 'me' the mother of the children with ADHD into miserable pain, but that is the 'energy' for 'my child' to endure the world. The essence of those mothers' experiences were divided into eight processes by timely constitution. They firstly experience 'a serial confusion' by their children's odd behaviour which turns out to be 'a semiconscious feeling by the diagnosis with 'ADHD' but then they make full efforts for their children accepting their 'maternal fate'. In that process, they participate in the unwanted marathon with the feeling of misery and gratitude for the 'sayings of teachers which play the roles of shot and grace'. The process was expressed as 'marathon like pain'. They make a resolve to live positively in the midst of lonely struggle unable to give up toward the finish line for 'my child and myself'. They encourage themselves for their children, but that's not easy process. Nevertheless, they gain enduring energy supported by their child, family and specialists. Those mothers keep running today also for their 'beloved doves enduring the ongoing hardship' from the raising of abnormal child toward the finish line of the marathon they have to run for even though the 'finish line' may turn into' 'starting point' again'. This researcher submits here the maternal experiences above as the task to practice social welfare for the mothers of the children with ADHD and the children themselves.

  • PDF

A Study on the Activation Scheme for the Korean Venture Capitals (한국 벤처캐피탈의 현황과 활성화 방안;중소기업창업투자회사를 중심으로)

  • Nam, In-Hyun;Kim, Yong-Shik
    • Asia-Pacific Journal of Business Venturing and Entrepreneurship
    • /
    • v.1 no.2
    • /
    • pp.157-192
    • /
    • 2006
  • Since the late 1990s, the Korean Venture Capital Industry has been remarkably grown in the aspect of quality and quantity. Korean government expects that the Venture company and Venture Capital Industry would contribute to the recovery of depressed Korean economy and restructuring of the high cost and low efficiency economic structure. Korean government reinforces supporting policies for the Venture Capital and Venture Business. Venture Capital is defined as the form of high risk and high profit investment capital growing the small & medium enterprises to competitive ones through capital and management support and collecting the capital. According to the Gompers and Lerners the venture capital cycle consists of raising investment capital, screening the investment opportunity and invest the money. And later, sold the retained stock to the other investor or to the company. This stage called EXIT Consequently, the function of the venture capital, which supply the fund and the business consultation to venture business, have been emphasized and how to effectively run this capital have been recognized as the way to develop the venture business. In this regard, the problem in Korean Venture Capital Market is as follows. First, most of the sources of fund depends on the government support and this conflict with the nature of risk capital because the government capital emphasis the stability than profitability. And secondly, the efficiency of the venture capital system in Korea do not reach that of the advanced countries due to many kinds of restriction and the rack of support. Consequently, the Activation Schemes for Korean Venture Capital Firms are as follows. First, the sources of venture capital need to diversify from angels to institutional investors such as banks, pensions, fund of fund. And Lastly, the internal management and operational system of venture capital companies should be strengthened by quality to that of global Venture Capital Firms.

  • PDF

Improving Haskell GC-Tuning Time Using Divide-and-Conquer (분할 정복법을 이용한 Haskell GC 조정 시간 개선)

  • An, Hyungjun;Kim, Hwamok;Liu, Xiao;Kim, Yeoneo;Byun, Sugwoo;Woo, Gyun
    • KIPS Transactions on Computer and Communication Systems
    • /
    • v.6 no.9
    • /
    • pp.377-384
    • /
    • 2017
  • The performance improvement of a single core processor has reached its limit since the circuit density cannot be increased any longer due to overheating. Therefore, the multicore and manycore architectures have emerged as viable approaches and parallel programming becomes more important. Haskell, a purely functional language, is getting popular in this situation since it naturally supports parallel programming owing to its beneficial features including the implicit parallelism in evaluating expressions and the monadic tools supporting parallel constructs. However, the performance of Haskell parallel programs is strongly influenced by the performance of the run-time system including the garbage collector. Though a memory profiling tool namely GC-tune has been suggested, we need a more systematic way to use this tool. Since GC-tune finds the optimal memory size by executing the target program with all the different possible GC options, the GC-tuning time takes too long. This paper suggests a basic divide-and-conquer method to reduce the number of GC-tune executions by reducing the search area by one-quarter for every searching step. Applying this method to two parallel programs, a maximally independent set and a K-means programs, the memory tuning time is reduced by 7.78 times with accuracy 98% on average.

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.

A Study on Trade Automation in Korea (한국의 무역자동화에 관한 고찰)

  • 전재경;이재승
    • Journal of the Korea Society of Computer and Information
    • /
    • v.3 no.3
    • /
    • pp.139-150
    • /
    • 1998
  • Due to development of science and telecommunication with wide-spread computer supply, it could be done through computer automatically instead of manpower-work for paper transportation & paper approval. It is developed to so-called Factory Automation. Further, it is developed to Office Automation. Trading companies & concerned trade authorities are interested in Trade Automation that such technique is applied to trade work. Generally, Trade Automation means to realize paperless trade by exchanging electronic papers through inter-computers after concerned trade operators transformed various papers to electronic papers that computer could read. In case Trade Automation fix in the trade business, it is expected one of innovations among traditional paper work of trade business, namely without going import-export authorities, Customs office, Banks. Shipping companies, Marine insurance companies on hand-carrying papers, it could be fast, simple, correct to finish every trade procedures such as commercial business, foreign currency, customs clearance, transportations, insurance. terms of payment, etc., with Electronic Data Interchange through computer facilities. Especially, telecommunication for trade form could be helpful to proceed trade paper with one-run-method Further we can anticipate 6 effects for Trade Automation as belows : First, as explained just above articles, with completion for Trade Automation, every trade procedures can be done by computer. so, time to work can be diminished. namely. logistics cost including accessory costs for trade procedures can be saved much. Second, viewing to private enterprise, effect of Office Automation can be maximized and rapid, correct exchange for various trade informations could raise efficiency of enterprise management establishing rational production, storage, transportation and could raise competition improving standard for consumers's service. Third, establishing Trade Automation systems makes it easier piling-up of harbor cargo by pre-transmission of electronic paper & trade informations make it possible to finish customs clearance in advance and can be dispatched upon cargo arrival. Fourth, most of concerned trade authorities such as import-export approval office. financial authorities, transport & insurance companies concentrated in Metropolitan area(Seoul, In -Cheon, Kyung-Ki). Therefore, in case Trade Automation could be realized. it is possible to proceed trade business instantly in every country area by computer facilities. Also. it contribute well-balanced development for suburb. region area by suburb dispersion of trading companies. Fifth, on the way to Trade Automation establishment & its enlargement process. producing enormous demand for over-all telecommunication such as hardware. software. network makes opportunity to progress telecommunication industry & concerned industries. Finally. Trade Automation accelerate change of employment structure leading unnecessary labors on the industries of office & logistics to manufacturing area.

  • PDF

Characteristics of Greenup and Senescence for Evapotranspiration in Gyeongan Watershed Using Landsat Imagery (Landsat 인공위성 이미지를 이용한 경안천 유역 증발산의 생장기와 휴면기 분포 특성 분석)

  • Choi, Minha;Hwang, Kyotaek;Kim, Tae-Woong
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.31 no.1B
    • /
    • pp.29-36
    • /
    • 2011
  • Evapotranspiration (ET) from the various surfaces needs to be understood because it is a crucial hydrological factor to grasp interaction between the land surface and the atmosphere. A traditional way of estimating it, which is calculating it empirically using lysimeter and pan evaporation observations, has a limitation that the measurements represent only point values. However, these measurements cannot describe ET because it is easily affected by outer circumstances. Thus, remote sensing technology was applied to estimate spatial distribution of ET. In this study, we estimated major components of energy balance method (i.e. net radiation flux, soil heat flux, sensible heat flux, and latent heat flux) and ET as a map using Mapping Evapo-Transpiration with Internalized Calibration (METRIC) satellite-based image processing model. This model was run using Landsat imagery of Gyeongan watershed in Korea on Feb 1, 2003 and Sep 13, 2006. Basic statistical analyses were also conducted. The estimated mean daily ETs had respectively 22% and 11% of errors with pan evaporation data acquired from the Suwon Weather Station. This result represented similar distribution compared with previous studies and confirmed that the METRIC algorithm had high reliability in the watershed. In addition, ET distribution of each land use type was separately examined. As a result, it was identified that vegetation density had dominant impacts on distribution of ET. Seasonally, ET in a growing season represented significantly higher than in a dormant season due to more active transpiration. The ET maps will be useful to analyze how ET behaves along with the circumstantial conditions; land cover classification, vegetation density, elevation, topography.