• 제목/요약/키워드: 과반수 문제

검색결과 34건 처리시간 0.019초

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

  • 박종우;왕세희;위규범
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제8권5호
    • /
    • pp.187-192
    • /
    • 2019
  • 일차원 셀룰러 오토마타(CA)에서 과반수 문제(majority problem)와 동기화 문제(synchronization problem)는 국소 정보(local information)를 이용하여 전역 문제(global problem)를 풀어야 하는 계산적으로 어려운 문제이다. 본 논문에서는 일차원 CA에서 과반수 문제와 동기화 문제를 푸는 CA의 규칙을 찾는 방법을 제안한다. CA의 상태전이 함수(state transition function)를 일반적으로 사용하는 규칙표(rule table)가 아닌 조건부 매칭 규칙(CMR)으로 나타내고 진화 알고리즘을 적용하였다. 각 문제에서 다수의 규칙들을 찾아내어 제안한 방법을 효과적으로 사용할 수 있음을 보였다. 또한 이전 연구 결과와 비교하여 과반수 문제와 동기화 문제에서 CMR을 사용하는 방식의 효용성을 보였으며, 다른 일차원 CA문제에도 CMR을 활용할 수 있는 가능성을 보였다.

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

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

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

  • 한덕웅;최훈석
    • 한국심리학회지 : 문화 및 사회문제
    • /
    • 제12권1호
    • /
    • pp.103-128
    • /
    • 2006
  • 한국 사회에서 최근 중요한 사회문제들을 알아내고 1994년과 1999년 시점에서 수행된 선행 연구(한덕웅, 1994; 한덕웅·강혜자, 2000)의 결과들과 비교하여 지난 10년 동안 세 시점에서 일관되게 중요한 사회문제들은 무엇이며 어떤 변화가 나타났는지 알아냈다. 2004년에는 모두 370개 사회문제의 목록을 사용하여 전국 5개 지역의 1600명(대학생 812명, 장년 788명)에게 조사를 실시했다. 조사 대상의 과반수가 세 시점에서 일관되게 중요하다고 평가한 사회문제들은 1)정치인 부정부패/부조리, 2)환경오염, 3)입시위주 교육, 그리고 4)지방대 출신 취업난이었다. 2004년 시점에서 조사 대상의 과반수 이상이 중요하다고 지각한 사회문제들은 1)높은 실업률, 2)정치인 부정부패/부조리, 3)환경오염, 4)입시위주 교육, 5)취업난, 6)국민의 정치불신, 7)서민생활고, 8)정치적 무능, 9)신용불량자, 10)지방대 출신 취업난, 11)정치 불안, 12)공무원 부정부패였다. 이 결과로부터 최근에 경제와 아울러 정치 문제가 매우 중요하다고 반응한 사람들의 백분율이 1994년과 1999년의 두 시점보다 높아졌음을 알아냈다. 세 시점에서 모두 반응의 백분율이 50위 안에 포함되는 사회문제들만을 가려내어서 시점간 백분율 순위의 상호단순상관을 산출한 결과를 보면 5년 간격으로는 순위상관이 유의했으나 10년 간에는 순위상관이 유의하지 않았다. 이 결과는 50대의 중요한 사회문제들에서 지난 10년 사이에 중요도 순위에서 큰 변화가 있었음을 의미한다. 본 연구에서 얻은 결과들이 나타난 원인 혹은 배경이 되는 요인들과 아울러 중요한 해결 방향을 검토하고 장래 연구의 과제도 논의하였다.

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

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

  • PDF

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

  • 김민경;박은정
    • 한국학교수학회논문집
    • /
    • 제16권4호
    • /
    • pp.719-743
    • /
    • 2013
  • 대부분의 초등학생이 어려워하는 개념 중 하나인 비례추론은 이후 함수적 사고, 대수적 사고, 그리고 수학적 사고에 연결되는 본질적인 개념이다. 이에 본 연구에서는 초등학교 6학년 학생들의 비례추론의 발달 단계를 분석하기 위해 서로 다른 비례문제를 적용하여 비례추론의 발달 단계에 비례문제의 유형과 문제의 비(非)구조화된 정도가 어떠한 영향을 주는지 학생들의 구체적인 문제해결 과정을 통해 살펴보았다. 초등학교 6학년 학생들의 비례추론의 발달단계를 분석한 결과, 과반수의 학생이 모든 문제에서 비례적 추론 단계로 나타났으며 문제에 따라 서로 다른 다양한 비례추론의 발달단계가 나타났다. 특히, 수리적 비교 문제보다 미지값 구하기 문제에서 과도기 비례적 추론의 발달단계가 더 높은 비율로 나타났다.

  • PDF

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

  • 장충성;임화경;최효현
    • 한국컴퓨터정보학회논문지
    • /
    • 제19권12호
    • /
    • pp.177-185
    • /
    • 2014
  • 현대 사회는 스마트 기기의 이용이 증가함에 따라서 스마트 기기를 활용하여 교수자와 학습자간의 상호작용을 할 수 있는 수업 방식의 중요성을 강조하고 있다. 하지만 중요성에 비해 국내에서 시행되고 있는 스마트기기를 활용한 수업 방식이 해외에서 시행되고 있는 것에 비해 부족하다. 따라서 본 논문은 국내에서 교수자와 학습자간의 질의응답을 통한 상호작용을 할 수 있는 시스템을 모바일 웹 페이지를 활용하여 구현하였다. 구현 된 시스템은 스마트기기 등 인터넷을 사용할 수 있는 기기 어디에서나 사용이 가능하며, 교수자가 문제나 의견을 출제하여 학습자가 응답하는 방법을 사용하였으며, 실시간으로 학습자들의 이해 여부와 의견을 시각적으로 확인할 수 있도록 구현하였다. 또한, 출제되었던 문제는 데이터베이스에 남아 있어 학습자와 교수자 모두 지난 문제에 대해 자신의 부족한 점을 보완할 수 있고, 교수자는 결과를 엑셀 형태로 다운 받아 따로 보관이 가능하게 하였다. 구현된 시스템을 학생들과 함께 진행해본 결과 대다수의 학생들이 긍정적인 반응을 보였으며, 사용의도를 묻는 질문에 과반수이상이 긍정적으로 응답하였다.

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

  • 박수진
    • 한국식품영양과학회지
    • /
    • 제44권1호
    • /
    • pp.49-56
    • /
    • 2015
  • 본 연구는 지역사회에서 거주하고 있는 재가노인을 대상으로 삼킴장애 위험군을 선별하여 위험 실태를 파악하고 관련인자를 조사하고자 하였다. 서울, 경기 및 충북 지역에 거주하는 65세 이상 재가노인 419명을 대상으로 2012년 9월에서 12월까지 일대일 면접방법으로 설문자료를 수집하였다. 주요 연구 결과는 다음과 같다. 첫째, 전체 응답자 가운데 과반수(53.50%)가 삼킴장애 위험군으로 판정되었고 삼킴장애 위험점수는 평균 13.17점으로 국내외 선행연구보다 높은 수준이었다. 둘째, 노인의 삼킴장애 위험도는 65~74세군보다 75세 이상군에서 높았고, 의치를 하는 경우와 일상생활에서 독립성이 떨어지는 경우에 유의하게 높았다. 셋째, 삼킴장애 위험군과 비위험군에서 노인의 식품섭취 문제와 그에 따른 향후 섭취 문제 위험 여부를 조사한 결과 삼킴장애 위험군은 비위험군보다 식욕부진, 식사량 감소, 잦은 결식, 입맛이 나쁘다고 응답한 경우가 많았으며 이에 따라 향후 섭취 문제 위험도가 유의하게 높은 것으로 나타났다. 결론적으로 국내 재가노인의 삼킴장애 실태는 간과하기 어려운 수준이며 향후 지역사회의 다양한 환경에 있는 노인들을 대상으로 연구가 확대되어야 할 것이다.

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

  • 유예진;남윤경
    • 대한지구과학교육학회지
    • /
    • 제13권3호
    • /
    • pp.284-296
    • /
    • 2020
  • 본 연구는 지역사회 환경문제에 관한 토론 수업이 고등학생들의 환경 인식, 환경 문제에 대한 의견과 그 판단근거, 환경 문제 해결방안에 미치는 영향을 알아보는 연구이다. 본 연구에서 개발된 토론 수업은 도심 내의 백로 서식지 문제를 주제로 3차시에 걸쳐 지역사회 환경문제에 대해 알아보고, 토론하는 수업이다. 연구의 주요 데이터로 수업 전후 환경 인식 검사지, 환경 인식 설문지, 학습지가 수집되었다. 환경인식 검사지는 Likert 척도로 기술적 통계로 분석되었으며, 환경 인식 설문지의 응답은 귀납적 질적연구 방법을 통해 분석되었다. 본 연구의 결과는 먼저 환경 인식 검사지의 환경 인식에서 사전-사후 유의미한 통계적 효과가 있었다. 다음으로 SSI 토론 주제인 "백로의 서식지를 이동해야 하는가?"에 대하여 과반수의 학생들이 찬성하였으며, 토론 수업이후에도 의견에 변화가 없었다. 하지만 토론 수업 이후 학생들의 해경방안은 단기적이고 실현 가능하며, 구체적이고 비용이 적게 드는 해결방안으로 바뀌었다. 본 연구 결과를 바탕으로 학생들의 지역환경문제에 대한 관심을 높이고 문제해결력 증가를 위해 학교 과학 수업에서 지역 환경 문제와 관련된 SSI 토론 수업의 필요성을 제언한다.

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

  • 정유영;김경태;임동혁
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제12권5호
    • /
    • pp.165-170
    • /
    • 2023
  • 최근 블록체인 기술이 부상하면서 이를 이용한 암호화폐 플랫폼이 늘어나며 화폐 거래가 활발이 이뤄지고 있다. 그러나 암호화폐의 특성을 악용한 범죄 또한 늘어나 문제가 되고 있다. 특히 피싱 스캠은 이더리움 사이버 범죄의 과반수 이상을 차지하며 주요 보안 위협원으로 여겨지고 있다. 따라서 효과적인 피싱 스캠 탐지 방법이 시급하다. 그러나 전체 이더리움 참여 계정 주소에서 라벨링된 피싱 주소의 부족으로 인한 데이터 불균형 문제로 지도학습에 충분한 데이터 제공이 어려운 상황이다. 이를 해결하기 위하여 본 논문에서는 이더리움 트랜잭션 네트워크를 고려한 효과적인 그래프 임베딩 기법인 trans2vec과 준지도 학습 모델 tri-training을 함께 사용하여 라벨링된 데이터 뿐만 아니라 라벨링되지 않은 데이터도 최대한 활용하는 피싱 스캠 탐지 방법을 제안한다.

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

  • 박영신;김의철;김묘성
    • 한국심리학회지 : 문화 및 사회문제
    • /
    • 제8권2호
    • /
    • pp.105-135
    • /
    • 2002
  • 이 연구의 주된 목적은 IMF시대 이후 한국 학생과 부모의 스트레스 경험과 대처양식 및 사회적 지원을 토착심리학적 접근을 통해 분석하는데 있다. 최종분석대상은 1,476명으로서, 학생 634명(초 135명, 중 118명, 고 168명, 대 213명), 부모 842명(부 421명, 모 421명)이었다. 고통스러운 스트레스 경험으로 학생은 학업과 인간관계를, 아버지는 경제적 문제를, 어머니는 가정생활 스트레스를 가장 많이 지적하였다. 가정생활 스트레스에 포함되는 대표적인 내용은 가족관계 갈등과 자녀교육 문제였다. 스트레스 대처방법으로는 학생과 부모 모두 스스로 노력하고 인내하는 자기조절 대처를 가장 많이 하고, 그 다음으로 포기/회피 대처를 많이 하였다. 스트레스 상황에서 도움을 준 사람으로, 학생은 친구를, 부모는 배우자를 중심으로 하는 가족을 가장 많이 지적하였다. 초등학생에서 대학생으로 됨에 따라 사회적 지원의 제공자로서 친구의 중요성이 점차 부각되었다. 과반수 이상의 학생과 부모가, 사회적 지원의 내용으로서 격려와 위로로 대표되는 정서적 도움이 가장 중요하다고 응답하였다. 이러한 정서적 도움은 학업, 인간관계, 가정생활, 경제문제 등 학생과 성인의 대표적인 스트레스 경험에서 일관되게 가장 중요한 것으로 나타났다. 그동안 IMF시대 이전과 IMF지원을 받은 직후에 토착심리학적 접근방법을 통해 연구한 누적된 결과들과 이 연구에서의 결과를 종합하여, 스트레스 경험, 대처양식 및 사회적 지원에 관련하여 한국 사람들이 갖고 있는 사회적 표상을 정리하였다. 이러한 한국 사람의 스트레스 관련 토착심리에 관한 논의를 토대로, 다양한 후속연구의 방향이 모색되었다.

  • PDF