• Title/Summary/Keyword: 숫자열

Search Result 112, Processing Time 0.021 seconds

The Solution of OCST Problems using a New Genetic Representation-based Genetic Algorithm (새로운 유전자 표현 기반 유전 알고리즘을 이용한 OCST 문제에 대한 해법)

  • Kim, Jong-Ryul;Do, Kyeong-Hoon;Chung, Wan-Young
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2007.06a
    • /
    • pp.466-469
    • /
    • 2007
  • 최근 늘어가는 통신 서비스에 대한 관심은 관련 이론 및 기술의 발전을 주도해 왔다. 이러한 통신 시스템에 관련한 문제들 중에 가장 근간이 되는 문제 중 하나는 최적 통신 걸침 나무 (OCST: Optimal Communication Spanning Tree) 문제이다. 본 논문에서는 이러한 최적 통신 걸침 나무 문제에 대한 해법으로 최적 통신 걸침 나무 문제에 적합한 새로운 유전자 표현법을 이용한 유전 알고리즘을 설계하여 구현한다. 제안하는 유전 알고리즘은 n개의 노드에 대해 n-2개의 숫자 열로 표현가능하다고 알려진 기존의 $Pr\ddot{u}fer$수 기반의 유전자 표현법을 개선하여 보다 더 최적 통신 걸침 문제에 적합하도록 고안한 새로운 유전자 표현법을 이용한다. 임의로 생성된 예제에 대한 수치 실험을 통해 통신시스템의 기본 문제 중 하나인 최적 통신 걸침 문제의 해법으로서의 제안 알고리즘의 유용성과 효율성을 확인한다.

  • PDF

A Study of the Science and Engineering Avoidance Situation (이공계 기피현상에 대한 원인 분석: 이공계 졸업생의 노동시장 성과를 중심으로)

  • Park, Sung-Joon
    • Journal of Labour Economics
    • /
    • v.27 no.1
    • /
    • pp.55-76
    • /
    • 2004
  • The objective of this study is to investigate why the applicants for entrance to the science and engineering college are shrinking. We focus on the social situation of the science and engineering college graduates, more concretely, focus on the job stability, social position and the compensation in comparison with the non-science and engineering college graduate. We find that the science and engineering college graduates have the higher rate of separation from his job, the fewer opportunity of improving the social situation and the lower compensation throughout his life from the first job in comparison with the non-science and engineering college graduates. However, this study can not identify why the science and engineering college graduates receive the socially unkind treatment.

  • PDF

A Study of the Hangul Codes and Algorithm for the NBDP System (NBDP시스템의 한글코드 및 처리 알고리즘 연구)

  • 유형열;조형래;김기문
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.1 no.1
    • /
    • pp.113-121
    • /
    • 1997
  • The maritime mobile communication system has been changing to the new system that is facilitated by the radio telex, digital selective calling and maritime satellite communications from the old system by the radio telegraphy and telephone according to the GMDSS. The NBDP using the ITA No.2 code is a useful media in the maritime communications and provides the procedures of telex. Also it can provide the efficient and more useful functions and the solutions for the incremental traffic requirements by adopting the Hangul code. So, in this paper, we proposed the new Korean NBDP code for the ITA No.2 code, designed and implemented the algorithm which is the processing of the Hangul NBDP code using the microprocessor.

  • PDF

Binary Backtracking Algorithm for Sudoku (스도쿠 퍼즐을 위한 이진역추적 알고리즘)

  • Lee, Sang-Un
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.17 no.4
    • /
    • pp.155-161
    • /
    • 2017
  • This paper suggests polynomial time solution algorithm for Sudoku puzzle problem. This problem has been known NP (non-deterministic polynomial time)-complete. The proposed algorithm set the initial value of blank cells to value range of [$1,2,{\cdots},9$]. Then the candidate set values in blank cells deleted by preassigned clue in row, column, and block. We apply the basic rules of Stuart, and proposes two additional rules. Finally we apply binary backtracking(BBT) technique. For the experimental Sudoku puzzle with various categories of solution, the BBT algorithm can be obtain all of given Sudoku puzzle regardless of any types of solution.

On-chip Learning Algorithm in Stochastic Pulse Neural Network (확률 펄스 신경회로망의 On-chip 학습 알고리즘)

  • 김응수;조덕연;박태진
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.10 no.3
    • /
    • pp.270-279
    • /
    • 2000
  • This paper describes the on-chip learning algorithm of neural networks using the stochastic pulse arithmetic. Stochastic pulse arithmetic is the computation using the numbers represented by the probability of 1' and 0's occurrences in a random pulse stream. This stochastic arithmetic has the merits when applied to neural network ; reduction of the area of the implemented hardware and getting a global solution escaping from local minima by virtue of the stochastic characteristics. And in this study, the on-chip learning algorithm is derived from the backpropagation algorithm for effective hardware implementation. We simulate the nonlinear separation problem of the some character patterns to verify the proposed learning algorithm. We also had good results after applying this algorithm to recognize printed and handwritten numbers.

  • PDF

Licence Plate Recognition Using Improved IAFC Fuzzy Neural Network (개선된 IAFC 퍼지 신경회로망을 이용한 차량 번호판 인식)

  • Lee, Si-Hyun;Choi, Si-Young;Lee, Se-Yul;Kim, Yong-Soo
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.19 no.1
    • /
    • pp.6-12
    • /
    • 2009
  • In this paper, we propose a system that extracts licence plate and recognizes numerals in the licence plate. The candidate area of licence plate is extracted using the improved IAFC(Integrated Adaptive Fuzzy Clustering) fuzzy neural network. And the morphological filters are used to reduce noise from the extracted licence plate. The extracted licence plate is standardized using Hough transform and geometric transform. Backpropagation neural network is used to recognize numerals that are separated using the projection technique.

EFFECT OF 5-FLOROURACIL ON THE POSTANATAL DELEVELOPMENT OF THE CONDYLE IN MICE

  • Im, Cheol-Jung
    • The Journal of the Korean dental association
    • /
    • v.14 no.3
    • /
    • pp.285-295
    • /
    • 1976
  • 항암 화학요법제의 하나인 5-Fluorouracil 이 과상돌기의 성장에 미치는 영향을 연구하기 위하여 20두의 백서를 반씩 나누어 실험군에는 동약물을 체중 kg당 25mg씩 2일간 복강내주사하고 대조군에는 생리식 염수를 주사한 후 각각 제1,3,7,14 및 21일에 두 마리씩 도살하여 과상골디연골부의 조직학적 변화를 관찰하였다. 또한 도살 2시간 전에 5μCi/kg mM 의 ³H-thymidine을 주사하여 표본의 일부는 자기방사법적으로 처리 관찰 하였다. 관찰 결과는 다음과 같다. 1. 과상돌기 연골부의 후경에 상당한 감소가 일어났으며 제7일에서 가장 현저하였다. 2. 이러한 영향은 연골제거대와 세포증식대에서 가장크고 그 다음이 비대층이었다. 3. 제 7일의 변화 증식대엣는 기질 호 염색성의 증가, 핵 형태의 난원형화가 오고 소와내의 세포수는 1~2개였다. 비태층의 소와는 현저하게 작아지고 기질의 호염기성이 뚜렷하며 세포의 배열은 츹어지고 약간의 핵은 그 배 열이 불규칙하며 숫자고 대조군보다 적었다. 4. 위와같은 변화는 제 14일에서 감소하고 점차 회복적인 조직소견을 보여 제21일에는 성장이 거의 대조군에 근접한 조직상을 보였다. 5. 자기방사법적으로 세포증식대 및 연골제거대에서 세포분열에 대한 억제효과를 관찰한 바 제 7일 에서 가장 시하였고 특히 연골제거대에서 심하였다. 대체적으로 자기방사법적 관찰소견은 조직학적 소견과 일치하였다. 결론적으로 하악골 과상돌기의 성장은 5-Fluorouracil의 영향하에서 세포의 증식 및 분화상태로 보아 일정기간동안 저해되며 제 7일의 극기를 지나 점차 회복되어감을 나타내었다.

  • PDF

Clinical Characteristics of Pulmonary Tuberculosis Presenting Prolonged Fever Despite Primary Short-Course Anti-tuberculosis Treatment (1차 항결핵약제 치료 후에도 지속적으로 발열을 보인 폐결핵 환자의 임상상)

  • Kim, Eun-Kyung;Hwang, Jung-Hwa;Song, Kun-Sick;Lim, Chae-Man;Lee, Sang-Do;Koh, Youn-Suck;Kim, Woo-Sung;Kim, Dong-Soon;Kim, Won-Dong;Shim, Tae-Sun
    • Tuberculosis and Respiratory Diseases
    • /
    • v.49 no.2
    • /
    • pp.169-178
    • /
    • 2000
  • Background : Usually fever subsides within one week in over 90% of pulmonary tuberculosis (TBp) patients after the start of short-course anti-tuberculosis therapy, but occasionally it persists over two weeks after treatment. When the fever persists, drug resistance, combined infection, or drug fever, and so on, are considered as an etiology and, in some cases, drugs are changed. But inadvertent discontinuation of a short-course regimen inevitably will extend the duration of treatment, and the treatment completion may be delayed. This study was performed to investigate the causes of prolonged fever (PF) and to identify the predictors of PF in drug-susceptible TBp patients in Korea. Method : Five hundred-ninety-eight patients, who were admitted to Asan Medical Center from January 1996 to March 1999, diagnosed with TBp and prescribed short-course, anti-tuberculosis treatment, were reviewed. PF was defined as having fever over two weeks despite treatment. The causes of PF were analyzed. Drug-sus-ceptible TBp patients who presented no causes for PF, except turberculosis itself, were selected(n=22), and they were compared with those who had no fever at diagnosis (n=22) and those who had fever at diagnosis, which had subsided within two weeks after treatment (n=22). Clinical, laboratory, and radiological parameters were compared among the three groups. Results : Twenty-eight (4.8%) of 598 patients showed PF over two weeks despite short-course treatment. The causes of PF were drug fever (n=2), multi-drug resistant tuberculosis (n=3), disseminated Mycobacterium kansasii infection (n=1), and drug-susceptible tuberculosis itself (n=22). The patients with PF had more risk factors for tuberculosis, long duration of symptoms before treatment, night sweats, weight long, numerous acid fast bacilli on sputum smear, anemia, hyponatremia, hypoalbuminemia, over three lung cavity numbers and extensive infiltration, indicating that they had prolonged and extensive lung diseases. Conclusion : The main cause of PF in TBp despite short-course regimen seems to be drug-susceptible but extensive disease in Korea. Any changes to the drug regiment provided for TBp patients with prolonged fever despite treatment should be carefully considered.

  • PDF

Executive Dysfunction and It's Relation to K-WAIS Scores in Mild Traumatic Brain Injury Patients with Normal Intelligence Quotient (정상 지능의 경도 외상성 뇌손상 환자에서 실행기능 장애 및 K-WAIS 점수들과의 관련성)

  • Lee, Dae-Bo;Yoon, In-Seon;Kim, Seon-Kyung;Rho, Seung-Ho;Park, Min-Cheol;Lee, Sang-Yeol
    • Korean Journal of Psychosomatic Medicine
    • /
    • v.20 no.1
    • /
    • pp.50-58
    • /
    • 2012
  • Objectives : This study examined the selective deficits of executive function in patients with mild traumatic brain injury that in normal range of general intelligence level and aimed to analysis of the correlation between K-WAIS result and executive function. Methods : 59 subjects were included in this study, who were diagnosed as mild traumatic brain injury(MTBI) and they have visited in neuropsychiatric department of Wonkwang University Hospital during from March, 2005 to September, 2010. For measurement of general intelligence quotient, the Korean-Wechsler Adults Intelligence Scale(K-WAIS) was administered and for measurement of executive intelligence quotient(EIQ), Executive Intelligence Test(EXIT) was administered. Results : Of patients, 50.8% included at abnormal EIQ group. The patients of abnormal EIQ showed poorer full scale IQ(FIQ), performance IQ(PIQ) and in subscale that picture arrangement, digit symbol, digit span, block design, object assembly and comprehension were significantly different. In terms of relationships between K-WAIS and EIQ, FIQ and PIQ have positive correlation with EIQ. And in subscale, picture arrangement, digit symbol, digit span, block design, object assembly and comprehension show positive correlation with EIQ. Conclusion : This study suggest that MTBI patients with have normal range of general intelligence level may have deficit of executive function is common. The decline of FIQ, PIQ and some subscales of K-WAIS may suggest executive dysfunction in MTBI patients.

  • PDF

Breaking character and natural image based CAPTCHA using feature classification (특징 분리를 통한 자연 배경을 지닌 글자 기반 CAPTCHA 공격)

  • Kim, Jaehwan;Kim, Suah;Kim, Hyoung Joong
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.25 no.5
    • /
    • pp.1011-1019
    • /
    • 2015
  • CAPTCHA(Completely Automated Public Turing test to tell Computers and Humans Apart) is a test used in computing to distinguish whether or not the user is computer or human. Many web sites mostly use the character-based CAPTCHA consisting of digits and characters. Recently, with the development of OCR technology, simple character-based CAPTCHA are broken quite easily. As an alternative, many web sites add noise to make it harder for recognition. In this paper, we analyzed the most recent CAPTCHA, which incorporates the addition of the natural images to obfuscate the characters. We proposed an efficient method using support vector machine to separate the characters from the background image and use convolutional neural network to recognize each characters. As a result, 368 out of 1000 CAPTCHAs were correctly identified, it was demonstrated that the current CAPTCHA is not safe.