• Title/Summary/Keyword: 과반수 문제

Search Result 34, Processing Time 0.01 seconds

Finding State Transition Functions of One-Dimensional Cellular Automata by Evolutionary Algorithms (일차원 셀룰러 오토마타 상에서 진화 알고리즘을 이용한 상태전이함수 찾기)

  • Park, Jongwoo;Wang, Sehee;Wee, Kyubum
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.8 no.5
    • /
    • pp.187-192
    • /
    • 2019
  • Majority problem and synchronization problem on cellular automata(CA) are hard to solve, since they are global problems while CA operate on local information. This paper proposes a way to find state transition rules of these problems. The rules of CA are represented as CMR(conditionally matching rules) and evolutionary algorithms are applied to find rules. We find many solution rules to these problems, compared the results with the previous studies, and demonstrated the effectiveness of CMR on one-dimensional cellular automata.

Finding Transition Rules for Majority Problem on Cellular Automata (셀룰러 오토마타 상에서 과반수 문제의 상태전이 함수)

  • Park, Jongwoo;Wee, Kyubum
    • Annual Conference of KIPS
    • /
    • 2018.10a
    • /
    • pp.652-655
    • /
    • 2018
  • 과반수 문제는 전역 문제(global problem) 문제이기 때문에 국소 정보(local information)를 이용해야 하는 셀룰러 오토마타(cellular automata; CA) 상에서 풀기 어려운 문제이다. 본 논문에서는 일차원 CA에서 과반수 문제를 푸는 CA을 찾는 방법을 제안한다. 상태전이 함수를 CA에서 일반적으로 사용되는 규칙 표(rule table)가 아닌 CMR(conditionally matching rules)로 나타내고 진화 알고리즘을 적용하였다. 제안한 방법으로 다수의 서로 다른 규칙들을 찾아낼 수 있었고 찾아낸 규칙은 이전 연구에서 찾아낸 규칙과 유사한 성능을 보여주었다. CA의 문제를 해결하는데 CMR에 진화 알고리즘을 적용하는 것이 효용성이 있음을 보였다.

Important Social Issues in Korea: Continuity and Change over 10 Years (한국 사회문제의 변화: 지난 10년간 세 시점의 비교)

  • Doun-Woong Hahn;Hoon-Seok Choi
    • Korean Journal of Culture and Social Issue
    • /
    • v.12 no.1
    • /
    • pp.103-128
    • /
    • 2006
  • The present study investigated individuals' perception of important social issues in Korea. Based on previous research(Hahn, 1994; Hahn & Kang, 2000), a checklist containing 370 social issues was created. This checklist was administered to 1600 Koreans(812 college students, 788 adults) residing in 5 regional areas in Korea during the period of December 2004 and February 2005. Data were analyzed by the respondents' age, sex, and residing areas, and findings were compared to those of the two previous studies conducted in 1994 and 1999. Major findings of the study are as follows. First, across the three surveys, over 50% of the respondents consistently indicated the following four items as important social issues in the Korean society: political corruption, environmental pollution, the education system that is driven too much for college entrance, employment difficulty for local college graduates. Second, more than 50% of the respondents in the current survey indicated the following 12 items as important social issues that must be resolved: high unemployment rate, political corruption, environmental pollution, education system, overall difficulty of getting jobs, the nation's distrust in politics, hardships of life among the working classes, political incompetence, people with defective personal credit standings, employment difficulty for local college graduates, political instability, corruption of public servants. Third, analyses on the top 30 social issues across the three surveys revealed a positive and significant rank-order correlation for a five-year period(i.e., 1994-1999, 1999-2004), but not for a ten-year period(i.e., 1994-2004). Implications of the study and directions for future research are discussed.

혹서기에는 한낮의 사료급이 가급적 피해야

  • 연제영
    • KOREAN POULTRY JOURNAL
    • /
    • v.36 no.6 s.416
    • /
    • pp.96-99
    • /
    • 2004
  • 사계절이 뚜렷한 국내에서는 여름철 혹서기 사양관리를 하는 방법에 따라 산란율이나 폐사계의 발생빈도가 확연히 차이가 날 수 있다. 이러한 까닭에 기존계사에 비해 단열 및 환기문제에 있어서 보다 효과적인 무창계사라는 현대식 계사가 최근 강조되고 있는 것이다. 그러나 현재 전체 계사의 과반수 이상이 단열이 엉성하고, 완전 자연환기에 의존하는 계사는 물론 적절한 지붕단열, 일부 기계식 환기를 도입한 절충형 계사에서 사육되고 있으므로 이번 여름을 맞이하여 나름대로 대책을 세울 필요가 있다. 특히 지구 온난화 등의 환경적 요인 등을 고려할 때 해가 거듭될수록 여름은 과거 못지않은 수준일 것이라 예상되기 때문이다.

  • PDF

Children's Proportional Reasoning on Problem Type of Proportion according to Ill-Structured Degree (비(非)구조화된 정도에 따른 비례 문제 유형에서 나타난 초등학생의 비례추론에 관한 연구)

  • Kim, Min Kyeong;Park, Eun Jeung
    • Journal of the Korean School Mathematics Society
    • /
    • v.16 no.4
    • /
    • pp.719-743
    • /
    • 2013
  • Proportional reasoning is considered as a difficult concept to most elementary school students and might be connect to functional thinking, algebraic thinking, and mathematical thinking later. The purpose of this study is to analyze the sixth graders' development level of proportional reasoning so that children's problem solving processes on different proportional problem items were investigated in a way how the problem type of proportion and the degree of ill-structured affect to their levels. Results showed that the greater part of participants solved problems on the level of proportional reasoning and various development levels according to type of problem. In addition, they showed highly the level of transition and proportional reasoning on missing value problems rather than numerical comparison problems.

  • PDF

Development of a Web-based Interactive Education systems (웹 기반의 상호작용 교육용 시스템 개발)

  • Jang, Chung-Seong;Rim, Hwa-Kyung;Choi, Hyo Hyun
    • Journal of the Korea Society of Computer and Information
    • /
    • v.19 no.12
    • /
    • pp.177-185
    • /
    • 2014
  • The smart devices are used more and more, these days. It make the teaching method using smart devices possible and it is considered as important method in the modern society. Though this kind of approach is prospering in foreign countries, it is not so in the domestic education system. Therefore, this paper proposes the mobile web system supporting the active interaction between the teacher and the students for the domestic education. This system can be used everywhere smart device is connected to the internet. The teacher set a question and the students answers against it through the system in real time. All questions and answers are written into the system and it can be checked again visually. It makes teachers and students trace and evaluate their interaction. And the teacher can download those result in microsoft Excel file format. We did a survey on this system to students and got positive response.

Dysphagia Risk and Associated Factors among Community-Dwelling Elders (지역사회 재가노인의 삼킴장애 위험실태와 관련인자)

  • Park, Soojin
    • Journal of the Korean Society of Food Science and Nutrition
    • /
    • v.44 no.1
    • /
    • pp.49-56
    • /
    • 2015
  • The present study investigated the risk and prevalence of dysphagia as well as related factors among free-living elders. Subjects were 419 elderly men (116) and women (303) aged 65 years and older ($74.49{\pm}4.70y$) living in Seoul, Gyeonggi-do and Chungcheongbuk-do area in Korea. Data were collected by personal interviews using questionnaires and analyzed by descriptive statistics, t-test, and chi-square test. Prevalence of dysphagia was 53.50% among participants. Risk of dysphagia was significantly different according to age (P<0.001), use of dentures (P<0.05), and activities of daily living (P<0.05). Moreover, dysphagia risk group had significant food intake problems, including poor appetite, smaller portions to reach satiety, frequent meal skipping, as well as poor taste compared to the normal group, accompanied by high risk of weight loss as assessed by simplified nutritional appetite questionnaire (P<0.01). Taken together, risk of dysphagia was more prevalent in older people, affecting the majority of those living independently in the community. This could indicate an association with undernutrition due to factors affecting food intake.

The Impact of Socio-Scientific Issue Debate about Local Environmental Problem on High School Students' Environmental Perception Change (지역환경문제에 관한 사회과학쟁점 토론이 고등학교 학생들의 환경인식 변화에 미치는 영향)

  • Yoo, Ye-jin;Nam, Younkyeong
    • Journal of the Korean Society of Earth Science Education
    • /
    • v.13 no.3
    • /
    • pp.284-296
    • /
    • 2020
  • This study investigates the effect of SSI debate on first-year high school student's opinions about environmental issue, their judgment grounds, and solutions to regional environmental problems. The SSI debate was about white heron habitats near the village where students live. As the main data of the study, environmental perception questionnaires, and students' workbook including open-ended questions were collected before and after class. The environmental perception questionnaire was analyzed by descriptive statistics, and the response of the open-ended questions was analyzed through inductive qualitative research methods. First, the results of this study shows that the SSI debate has a statistically significant impact on students' environmental attitude. Second, a majority of students agreed on the idea that villagers should drive the birds out of town and they did not change their after the discussion class. However, after the discussion class, students' solutions about the issue were changed in a way that more short-term, feasible, concrete, and less time-consuming solutions to the problem. Based on the results of this study, this study implies that SSI issue debate using local problem should be used more often in science classroom so the students recognize local SSI and improve real world problem solving skills.

Ethereum Phishing Scam Detection based on Graph Embedding and Semi-Supervised Learning (그래프 임베딩 및 준지도 기반의 이더리움 피싱 스캠 탐지)

  • Yoo-Young Cheong;Gyoung-Tae Kim;Dong-Hyuk Im
    • KIPS Transactions on Computer and Communication Systems
    • /
    • v.12 no.5
    • /
    • pp.165-170
    • /
    • 2023
  • With the recent rise of blockchain technology, cryptocurrency platforms using it are increasing, and currency transactions are being actively conducted. However, crimes that abuse the characteristics of cryptocurrency are also increasing, which is a problem. In particular, phishing scams account for more than a majority of Ethereum cybercrime and are considered a major security threat. Therefore, effective phishing scams detection methods are urgently needed. However, it is difficult to provide sufficient data for supervised learning due to the problem of data imbalance caused by the lack of phishing addresses labeled in the Ethereum participating account address. To address this, this paper proposes a phishing scams detection method that uses both Trans2vec, an effective graph embedding techique considering Ethereum transaction networks, and semi-supervised learning model Tri-training to make the most of not only labeled data but also unlabeled data.

The experience of stress, coping, and social support of students and parents after the economic crisis: The indigenous psychology approach (IMF시대 이후 초, 중, 고, 대학생과 부모의 스트레스 경험과 대처양식 및 사회적 지원: 토착심리학적 접근)

  • Young-Shin Park;Uichol Kim;Myo-Sung Kim
    • Korean Journal of Culture and Social Issue
    • /
    • v.8 no.2
    • /
    • pp.105-135
    • /
    • 2002
  • The purpose of this study is to examine the experience of stress, coping and social support among students and their parents after Korea recovered from the recent economic crisis. A total of 634 students(primary school=135, junior high school=118, senior high school=168, and university=213) and 842 parents (fathers=421, mothers= 421), for a total of 1,476 participants, completed an open-ended questionnaire developed by the present researchers. For students, the most painful experience was related to problems in academic life, followed by problems in relationship. For father, the most painful experience was financial problems and for mothers, it was conflicts in the family. In stress situations, self-regulation was the most frequently adopted coping style by both students and adults. The second most frequently reported coping style was avoidance. In terms of social support, students reported receiving most support from friends, and the importance of friends became greater for the older students. Parents reported receiving most social support from their spouse. As for the type of social support, around half of students and parents reported receiving emotional support. Emotional support was viewed as being very important in reducing the stress experience related to academic life, problems in relationships, family conflict, and financial difficulties. The results of the present study will be compared to similar studies conducted before and during the economic crisis and the implications of these studies, as well as the importance of the indigenous Korean psychology, will be discussed.

  • PDF