• Title/Summary/Keyword: 문제 평가

Search Result 10,094, Processing Time 0.032 seconds

Performance Evaluation of Genetic Algorithm for Traveling Salesman Problem (외판원문제에 대한 유전알고리즘 성능평가)

  • Kim, Dong-Hun;Kim, Jong-Ryul;Jo, Jung-Bok
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2008.10a
    • /
    • pp.783-786
    • /
    • 2008
  • 외판원문제(Traveling Salesman problem: TSP)는 전형적인 조합최적화 문제로 위치하는 n개의 모든 지점을 오직 한번씩만 방문하는 순회경로를 결정하는 과정에서 순회비용 또는 순회거리를 최소화한다. 따라서 본 논문에서는 종래의 NP-hard문제로 널리 알려진 TSP를 해결하기 위해서 메타 휴리스틱기법 중에서 가장 널리 이용되고 있는 유전 알고리즘(Genetic Algorithm: GA)을 이용한다. 마지막으로, 유전 알고리즘을 이용해 외판원문제에 적합한 성능을 보이는 유전 연산자를 찾아내기 위해 수치 실험을 통해 그 성능에 대한 평가를 한다.

  • PDF

The Comparisons of children′s Emotional and Behavioral Problems and the Roles of Grandparents in Nuclear and Extended families (가족구조에 따른 아동의 문제행동과 조부모의 역할에 대한 인식 비교)

  • Hyejung Jin Hwang
    • Journal of the Korean Home Economics Association
    • /
    • v.41 no.12
    • /
    • pp.27-38
    • /
    • 2003
  • 본 연구에서는 핵가족과 확대가족의 구조가 한국 초등학교 아동의 문제행동에 미치는 영향을 비교하였다. 서울과 인천에 거주하는 417명의 초등학생을 대상으로 그들의 문제행동을 Children's Behaviour Questionnaire(CBQ:Rotter, 1967)에 의해서 교사가 평가하였으며, 아동은 그들 조부모의 역할을 Grandmother's Role Questionnaire(GRQ:Suh, 1991)에 의해서 평가하였다. 그 결과, 확대가족의 아동은 핵가족의 아동보다 문제행동을 덜 보였으며, 확대가족의 조부모가 손자녀를 정서적으로 지지하고 돌보아주며 생활에 간섭하는 역할을 하는 반면에 핵가족의 조부모는 손자녀를 훈계하는 역할을 주로 하는 것으로 나타났다. 즉, 확대가족에서의 조부모는 손자녀의 정서적인 안정을 뒷받침하고 또한 부모의 스트레스를 완화시키며 가족의 화목한 분위기를 증진시키는 등의 역할을 통해서 손자녀에게 직접적, 간접적으로 영향을 미치며, 이러한 조부모의 역할은 아동의 문제행동에 근간이 되는 가족의 역동성에 영향을 미친다고 본다.

단일공정에서의 가공시간 분포를 고려한 스케쥴링 문제

  • 정용식
    • Proceedings of the Korea Society for Industrial Systems Conference
    • /
    • 1997.03a
    • /
    • pp.209-222
    • /
    • 1997
  • 생산시스템에 있어서 스케쥴링 문제에 관한 이론적 연구는 종래부터 많이 연구되어 왔지만, 그 대부분은 작업의 가공시간이 확정적(deterministic)인 경우의 평가척도(criterion)를 고려한 것이었다. 그러나 실제 노동집약형 산업이라든가 고장율이 높은 자동화 공장등에 있어서는 가공시간 또는 제조 리드타임이 확률적인 변동을 갖는 경우가 많다. 이러한 가공시간의 변동은 각 작업의 가공완료시각의 변동으로 되어 후공정의 작업계획에 중대한 영향을 미치게 된다. 따라서 가공시간이 확률적(probabilistic)인 경우의 생산 시스템을 대상으로 한 스케쥴링 문제에 관한 연구는 최근에 와서 연구되고 있는 실정이다. 본 연구에서는 종래의 단일 공정의 생산 시스템을 대상으로 n개의 작업이 확정적인 가공시간을 갖는 경우의 총체류시간(total flow time)과 납기(due date)의 평가척도에 관한 스케쥴링 문제를 가공시간이 확률적인 분포를 갖는 경우로 확장시킨 스케쥴링 문제를 제안한다. 그리고 납기에 있어서 평균 납기지연확률(mean probability of tardiness)을 최소화하는 스케쥴링 문제의 휴리스틱 해법을 제안하여 그 실용성을 검토하였다.

단일공정에서의 가공시간 분포를 고려한 스케쥴링 문제

  • 정용식
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.2 no.1
    • /
    • pp.19-34
    • /
    • 1997
  • 샌산시스템에 있어서 스케쥴링 문제에 관한 이론적 연구는 종래부터 많이 연구되어 왔지만, 그 대부분은 작업의 가공시간의 확정적인 경우의 평가척도를 고려한 것이었다. 그러나 실제 노동집약형 산업이라든가 고장율이 높은 자동화 공장 등에 있어서는 가공시간 또는 제조 리드타임이 확류적인 변동을 갖는 경우가 많다. 이러한 가공시간의 변동은 각 작업의 가공완료시각의 변동으로 되어 후공정의 작업계획에 중대한 영향을 미치게 된다. 따라서 가공시간이 확률적인 경우의 생산시스템을 대상으로 한 스케쥴링 문제에 관한연구는 최근에 와서 연구되고 있는 실정이다. 본 연구에서는 종래의 단일 공정의 생산시스템을 대상으로 n 개의 작업이 확정적인 가공시간을 갖는 경우의 총체류시간과 납기의 평가척도에 관한 스케쥴링 문제를 가공시간이 확률적인 분포를 갖는 경우로 확장시킨 스케쥴링 문제를 제안한다. 그리고 납기에 있어서 평균 납기지연 확률을 최소화하는 스케쥴링 문제의 휴리스틱 해법을 제안하여 그 실용성을 검토하였다.

Prevention of Cheating On-line Test with Random Question (무작위 문항 제시에 의한 온라인 시험의 부정행위 방지)

  • 장재경;김호성
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.10d
    • /
    • pp.397-399
    • /
    • 2002
  • 가상교육이 활성화됨에 따라 많은 가상대학이 진행되고 있다. 이러한 가상대학운영에서 몇몇의 문제점이 제기되고 있는 것 중에서 학습자의 학습도를 평가하는 평가방법이 중요한 문제로 부각되고 있다. 이런 문제를 보완하고자 본 논문에서는 평가에서 나타날 수 있는 문제를 분석하고 오답 일치율, 신상정보 유사도, IP주소 유사도, 시험시간 유사도 등을 이용하여 담합 여부를 파악하고, 담합 행위를 방지하기 위하여 무작위 문항 제시에 의한 온라인 시험 방법으로 이를 개선하려는 시스템을 구현하였다. 그 결과 Threshold 간을 조절함으로 학습자의 담합 행위를 검출할 수 있었으며 무작위 문항 제시 방법에 적절한 시간 설정값을 조절함으로 기존 평가에서의 담합 행위를 80%정도 방지할 수 있었다.

  • PDF

An Analysis of Failure Data and Optimal Release Time of Switching (고장 분석과 교환 소프트웨어의 최적 배포)

  • Lee, J.K.;Shin, S.K.;Lee, S.J.;Nam, S.S.
    • Electronics and Telecommunications Trends
    • /
    • v.16 no.4 s.70
    • /
    • pp.67-76
    • /
    • 2001
  • 본 논문은 ACE2000 시스템 소프트웨어의 Release 시점을 예측할 수 있는 최적 배포문제로, 시스템의 안정도를 평가해 볼 수 있는 측면에서 소프트웨어 최적 배포문제에 대해 살펴보고 평가기준을 제시하여 제품의 적기 공급 및 개발자원의 효율적 이용 측면을 분석한다. 즉, 신뢰성 평가척도와 개발 비용을 고려한 최적 배포문제를 기술하였다. 또 여러 가지 소프트웨어 신뢰도 성장모델 중 지수형 모델을 근거로 한 소프트웨어 개발비용과 신뢰성 평가기준을 고려한 배포시기를 결정하여 보았다.

Effect on Mathematical Inclination of Elementary School Students Using the Description Style Assessment (서술형 평가가 초등학생의 수학적 성향에 미치는 영향 연구)

  • Kim, Nam-Jun;Bae, Jong-Soo
    • Journal of Elementary Mathematics Education in Korea
    • /
    • v.10 no.2
    • /
    • pp.195-219
    • /
    • 2006
  • This study was proposed to analyze mathematical communication activity and mathematical attitudes while students were solving project problem and to consider how the conclusions effects mathematics education. This study analyzed through qualitative research method. The questions for this study are following, First, how does the process of the mathematical communication activity proceed during solving project problem in a small group? Second, what reactions can be shown on mathematical attitudes during solving project problem in a small group? Four project problems sampled from pilot study in order to examine these questions were applied on two small groups consisting of four 5th grade students. It was recorded while each group was finding out the solution of the given problems. Afterward, consequences were analyzed according to each question after all contents were noted. Consequently, conclusions can be derived as follows. First, it was shown that each student used different elements of contents in mathematical communication activity. Second, during mathematical communication activity, most students preferred common languages to mathematical ones. Third, it was found that each student has their own mathematical attitude. Fourth, Students were more interested in the game project problem and the practical using project problem than others.

  • PDF

웹 사이트 및 웹 접근성 평가 기법의 비교에 기초한 웹 접근성 평가방안

  • 박지용;강영무
    • Proceedings of the Korea Association of Information Systems Conference
    • /
    • 2005.12a
    • /
    • pp.86-96
    • /
    • 2005
  • 본 논문은 웹 사이트 평가 기법과 웹 접근성 평가 기법을 비교함으로써, 웹 사이트 평가 기법에 비해 적용 기법이 상대적으로 부족한 웹 접근성 평가 기법의 문제점을 지적하고, 이에 따른 다양한 웹 접근성 평가 기법의 활용을 제안한다. 웹 접근성이라 함은 정보기술이 발전함에 따라 소외되기 쉬운 장애인이 웹을 쉽게 사용할 수 있도록 하는 것으로써, 어떤 사용자라도 보편적으로 웹을 사용할 수 있게 하는 것이다. 그러나 웹 접근성에 대한 국내외의 노력에도 불구하고, 적용되고 있는 웹 접근성 평가가 실제로는 장애인이 웹을 사용함에 있어 많은 도움이 되고 있지 않다. 따라서 실제적인 도움이 되는 웹 접근성 평가 방법의 개발과 시행이 시급하다 하겠다. 본 논문은 웹 사이트 평가 및 웹 접근성 평가 기법을 비교 조사함으로써, 현재 적용되고 있는 평가 기법의 현황 및 동향을 조사하였다. 이러한 자료를 바탕으로, 웹 접근성 평가에 있어 평가 기법 범위의 협소성과 한계를 지적하였다. 또한, 웹 접근성 평가의 평가기법상의 한계가 웹 접근성을 포함한 통합적 웹 사이트 평가의 개발에 문제가 되며, 그에 따른 많은 문제가 발생함을 지적하였다. 그리고 웹 접근성 평가에 대해 다양한 평가 기법을 활용함으로써 생기는 이점을 제시함으로써, 다양한 평가 기법을 적용한 웹 접근성 평가 방법 개발의 타당성을 제시하였다.

  • PDF

경쟁정보 전문가가 누릴 자율 공간 필요

  • Korea Database Promotion Center
    • Digital Contents
    • /
    • no.2 s.81
    • /
    • pp.40-45
    • /
    • 2000
  • Competitive Intelligence이 기업 활동의 한 부분으로서 의사결정 과정에서 중요한 측면을 지니고 있는, 정보를 수집하고 다루고 활용하는 총체적 기술로 요약할 수 있다. 이 글에서는 어떠한 정보를 다루어야 하는지 알아본다. 따라서 정보의 선택과 정보의 질에 관련한 문제를 살펴본다. 비형식이거나 형식적인 수많은 여러 정보원들을 식별하고, 이 정보원들을 평가하고 정보원들이 내포하고 있는 정보들을 평가하는 작업에 관한 문제를 다루도록 한다. 또한 "정보 왜곡"에 관련한 정보의 부정적 측면에서 정보를 다루어 본다. 그리고 Competitive Intelligence 활동의 한계와 윤리문제에 관해 다룬다.

  • PDF

원자력발전과 안전성

  • 이창건
    • 전기의세계
    • /
    • v.26 no.5
    • /
    • pp.12-17
    • /
    • 1977
  • 인류는 원자력발전방식에 의존치 않고서는 현재의 문명발전을 지탱할 수 없는 현실에 직면하고 있다. 특히 고도의 성장을 정책기조로 삼고 있으면서 국내에 가용부존화석연료자원이 거의 없는 우리나라의 경우는 더욱 그렇다. 원자력발전제고는역사적 필연에 속하는 일이다. 다만 문제시되는 것은 이의 경제성, 기술성, 공해문제, 안전보장 등인데, 아직까지 국제적으로 철저한 대책이 강구되어 있지못하다고 평가되고 있는 안전보장문제를 제외하고는 대체적으로 만족스러울만한 단계에 도달하고 있는 형편이며 이런 경향은 앞으로는 더욱 개선될 것이다. 본고에서는 원자력발전의 안전성실태를 중점적으로 다루었다. 안전성확보를 위해서는 설계, 제작, 설치, 품질보증, 운전 및 보수에 있어서 가장 보수적으로 임하고 있으므로 그리 큰 문제는 없을 것으로 평가되며 더욱이 장차는 보다 더 철저한 대비책이 마련될것이 기대되므로 장래의 전망은 낙관이 되고있다.

  • PDF