• 제목/요약/키워드: 하위문제

검색결과 1,042건 처리시간 0.027초

Bi-level program에서 Cournot-Nash게임과 Stackelberg게임의 비교연구 (Comparison between Cournot-Nash and Stackelberg Game in Bi-level Program)

  • 임용택;임강원
    • 대한교통학회지
    • /
    • 제22권7호
    • /
    • pp.99-106
    • /
    • 2004
  • 본 연구에서는 바이레벨 문제를 풀기 위한 2가지 접근법, 즉 Cournot-Nash 게임과 Stackelbgerg 게임을 서로 비교하기 위한 것으로, 하위문제가 결정적인 통행배정문제(deterministic traffic assignment)인 경우와 확률적 통행배정문제(stochastic traffic assignment)인 경우로 구분하여 분석한다. 바이레벨 프로그램(bi-level program)은 상위문제(upper level program)과 하위 문제(lower level program)로 구성된 수리적인 문제로 상위문제는 목적하는 특정함수를 최적화시키는 형태이며, 하위문제는 통행자의 행태를 반영하는 형태로 구축된다. 기존에 제시된 알고리듬중 바이레벨문제의 대표적인 풀이 알고리듬인 IOA(Iterative Optimization Assignment) 알고리듬과 기종점 통행행렬추정(OD matrix estimation)에 주로 사용되는 IEA(Iterative Estimation Assignment)은 상위문제와 하위문제가 서로 독립적으로 존재하면서 설계변수와 통행량을 서로 주고받는 형태를 갖고 있어 Cournot-Nash 게임형태이다. 이에 반해, 최근에 제시된 민감도분석(Sensitivity analysis)을 기초로 한 알고리듬들은 상위문제에서 결정된 설계변수 변화에 대해 하위문제의 통행량변화를 민감도를 통해 고려하기 때문에 Stackelbeg게임이라고 볼 수 있다. 본 연구에서는 이들 알고리듬들을 비교하는 데 연구의 목적이 있으며, 기존에 제시된 기법과는 다른 좀 더 효율적인 접근법을 제시한다. 예제 교통망을 이용하여 제시된 모형들을 비교해본 결과, 결정적인 통행배정모형을 하위문제로 설정한 경우에는 두가지 접근법 모두 동일한 상위목적함수 값을 보여 우위를 판단할 수 없었지만, 확정적 통행배정모형으로 설정한 경우, Stackelberg게임 접근법이 Cournot-Nash게임 접근법 보다 더 우수함을 확인할 수 있었다.

철도승객의 노선선택을 고려한 철도망 설계모형 연구 (A Railway Network Design Problem Considering Passengers Route Choice)

  • 임용택;장준석;박진경;이준
    • 한국철도학회논문집
    • /
    • 제11권6호
    • /
    • pp.581-587
    • /
    • 2008
  • 본 연구에서는 철도건설로 인한 네트워크 효과를 고려할 수 있는 철도망 설계문제(Railway Network Design Problem, RNDP)를 제안하고 이를 풀기 위한 알고리듬을 제시코자 한다. 이를 위하여 bi-level 프로그램으로 모형을 구축하며, 상위문제는 총 통행비용을 최소화시키는 설계변수(design variable)를 구하는 문제이고, 하위문제(lower level problem)는 이에 따른 철도 승객의 철도선택 문제로 표현된다. 따라서, 본 연구의 철도망 설계문제는 철도건설로 인한 승객들의 노선변화를 고려할 있는 장전이 있으며 이점이 기존 철도망설계문제와의 차이점이다. 본 연구에서 제안된 모형과 알고리듬을 2개의 예제 철도망에 적용해 본 결과, 합리적인 해를 산출하여 향후 철도망 계획분야에 적용할 수 있음을 확인하였다.

직장인의 음주에 영향을 미치는 요인에 관한 연구: 사무직 직장인을 중심으로 (Factors Influencing Drinking of Employees: Focus on the White Collar Employees)

  • 권구영
    • 한국사회복지학
    • /
    • 제57권2호
    • /
    • pp.93-118
    • /
    • 2005
  • 본 연구는 직장인의 음주 및 음주문제에 영향을 미치는 요인을 밝히기 위해, 사무직 직장인들을 중심으로 그간 여러 연구들의 주요 이론적 근거가 되었던 긴장감소가설과 사회학습이론의 대표적인 요인인 직무스트레스와 음주하위문화가 음주 및 음주문제에 미치는 영향을 살펴보았다. 연구결과는 직장인들의 음주율 및 음주빈도, 음주량, 폭음빈도 및 음주 문제자의 비율 등이 일반 국민에 비해 매우 높아 직장인들의 음주문제가 위험 수준에 있는 것으로 나타났다. 또한 직무스트레스 및 음주하위문화가 음주 및 음주문제에 미치는 영향 및 관계를 살펴본 결과, 직무스트레스와 음주 간의 관계는 유의하지 않았으며, 음주하위문화의 경우 음주 및 음주문제의 각 하위차원 모두에서 유의한 관계 및 영향력이 발견되어 직장인의 음주 및 음주문제에 대한 설명은 사회학습이론이 보다 타당한 것으로 나타났다. 이에 따라 연구자는 개인 뿐 아니라 환경을 통합한 포괄적 관심의 촉구와 함께 직장인원조프로그램(EAPs)의 도입을 제안하였다.

  • PDF

다의어 분별 정확률 개선을 위한 보조사의 통사격 결정 (Determining a Syntactic Case of Auxiliary Postposition for Improving Accuracy of Polysemy Word-Sense-Disambiguation)

  • 신준철;옥철영
    • 한국어정보학회:학술대회논문집
    • /
    • 한국어정보학회 2016년도 제28회 한글및한국어정보처리학술대회
    • /
    • pp.102-104
    • /
    • 2016
  • 하위범주화는 술어와 보어간의 의존 관계를 정의하는 언어정보로서 다의어 태깅이나 이 외에 자연어처리의 다양한 곳에 이용될 수 있다. 그러나 하위범주화에서 다루는 필수논항은 격조사로 표현되어 실제로 한국어에서 자주 나타나는 보조사는 여기에 포함되지 않는다. 이런 문제 때문에 하위범주화네 나타난 격조사만을 그대로 이용하려고 하면 재현율에 큰 문제가 발생하게 된다. 본 논문에서는 문장에서 격조사 대신 보조사가 사용되었을 때 하위범주화의 필수논항으로 인정할 수 있는 방법을 제시하고, 특히 보조사에 적용할 경우에 생기는 이점을 실험으로 증명한다.

  • PDF

다의어 분별 정확률 개선을 위한 보조사의 통사격 결정 (Determining a Syntactic Case of Auxiliary Postposition for Improving Accuracy of Polysemy Word-Sense-Disambiguation)

  • 신준철;옥철영
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 2016년도 제28회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.102-104
    • /
    • 2016
  • 하위범주화는 술어와 보어간의 의존 관계를 정의하는 언어정보로서 다의어 태깅이나 이 외에 자연어처리의 다양한 곳에 이용될 수 있다. 그러나 하위범주화에서 다루는 필수논항은 격조사로 표현되어 실제로 한국어에서 자주 나타나는 보조사는 여기에 포함되지 않는다. 이런 문제 때문에 하위범주화네 나타난 격조사만을 그대로 이용하려고 하면 재현율에 큰 문제가 발생하게 된다. 본 논문에서는 문장에서 격조사 대신 보조사가 사용되었을 때 하위범주화의 필수논항으로 인정할 수 있는 방법을 제시하고, 특히 보조사에 적용할 경우에 생기는 이점을 실험으로 증명한다.

  • PDF

문제해결력 향상을 위한 동료 에이전트 시스템의 교육적 효과 (The Educational Effects of Peer Agent System to Improve Problem-Solving Ability)

  • 한건우
    • 컴퓨터교육학회논문지
    • /
    • 제12권4호
    • /
    • pp.1-11
    • /
    • 2009
  • 프로그래밍 교육을 위한 다양한 연구가 진행되고 있다. 본 연구는 문제해결력 향상을 위해 교수 학습 모형을 기반으로 동료 에이전트를 개발하였다. 문제해결력에 대한 하위 요소를 학습내용 이해, 문제해결 전략, 자기조절 영역으로 구분하였고, 문제해결력 하위 요소에 대한 프로그래밍 교수 학습 방법을 제시하였으며, 교수학습 모형을 수행할 수 있도록 동료 에이전트를 개발하였다. 개발된 동료 에이전트 시스템의 교육적 효과를 살펴보기 위하여 프로그래밍 수업에 적용한 결과, 전통적 수업 방식이나 동료 프로그래밍 수업 방식에 비해 문제해결력 하위 요소에서 긍정적인 효과를 보였다. 이는 동료 에이전트가 학습자의 문제해결력을 향상시키는데 교육적 효과가 있음을 의미한다.

  • PDF

외톨이 혹은 왕따 상태인 청소년 정신과 환자와 비외톨이 환자의 문제 행동 및 어머니의 양육 태도의 차이 - 예 비 연 구 - (THE DIFFERENCE OF THE BEHAVIORAL PROBLEM AND MATERNAL REARING PATTERN BETWEEN ADOLESCENT PSYCHIATRIC PATIENTS IN PEER NEGLECT OR REJECT AND THOSE IN NON-NEGLECT - A PRELIMINARY STUDY -)

  • 손정우
    • Journal of the Korean Academy of Child and Adolescent Psychiatry
    • /
    • 제13권1호
    • /
    • pp.177-188
    • /
    • 2002
  • 연구 목적:정신과 치료를 받고 있는 청소년 중 외톨이 혹은 왕따인 청소년과 비외톨이인 청소년의 문제 행동 및 이들의 어머니의 양육 태도를 비교 분석한다. 연구 방법:청소년 정신과 환자 25명에게 외톨이 설문지, 왕따 설문지를 작성하도록 하였고, 이들의 어머니에게 아동청소년 행동평가척도(Child Behavior Checklist, CBCL)중 8개 하위 요인, 자녀양육태도 척도(Maternal Behavior Research Instrument, MBRI)의 일부, 자녀에 대한 관심 척도 등을 작성하도록 하였다. 외톨이 설문지 및 왕따 설문지 점수를 근거로 15명의 외톨이-왕따 집단과 10명의 비외톨이 집단으로 나눈 뒤, 두 집단 간의 나머지 설문지 점수를 비교하였고, 또한 외톨이 설문지와 왕따 설문지의 점수와 나머지 설문지 점수의 상관관계를 알아보았다. 결 과:1) CBCL의 8개 하위 요인(p<.05), 우울/불안 하위 요인(p<.05) 및 사고 문제 하위 요인(p<.01)에서 외톨이-왕따 집단의 점수가 비외톨이 집단의 점수보다 유의하게 높았다. 또한, 외톨이 설문지 점수는 CBCL의 8개 하위 요인(r=.516), 우울/불안 하위 요인(r=.483), 사고 문제 하위 요인(r=.651), 사회적 미성숙 하위요인(r=.517)과 유의한 상관관계를 보였으며, 왕따 설문지 점수는 CBCL의 주의력 문제 하위 요인(r=.414), 사고 문제 하위 요인(r=.446), 사회적 미성숙 하위 요인(r=.531)과 유의한 상관관계를 보였다. 2) 그러나, MBRI 점수 및 자녀에 대한 관심 척도 점수에서는 두 집단간에 유의한 차이를 보이지 않았으며, 외톨이 설문지 혹은 왕따 설문지 점수와 MBRI 점수 혹은 자녀에 대한 관심 척도 점수 사이의 상관관계에서도 통계적으로 유의한 결과를 보이지 않았다. 결 론:정신과 치료를 받고 있는 청소년 중 외톨이-왕따에 해당되는 청소년의 어머니는 비외톨이 청소년의 어머니보다 자녀들의 사고 문제 및 우울/불안 등의 정서적 문제를 더 높게 평가하였다. 그러나, 자녀들에 대한 양육 태도에 대해서는 차이를 두지 않는 것으로 보인다. 향후 보다 많은 환자들을 대상으로 한 추가 연구가 필요할 것이다.

  • PDF

청소년 ADHD 고위험군의 하위유형별 기질, 기질 적합성 및 문제행동의 차이 비교 (THE DIFFERENCE OF TEMPERAMENT, GOODNESS OF FIT AND BEHAVIORAL PROBLEMS IN ADHD SUBTYPES OF ADOLESCENT HIGH RISK GROUP)

  • 박해송;최은주
    • Journal of the Korean Academy of Child and Adolescent Psychiatry
    • /
    • 제16권1호
    • /
    • pp.106-116
    • /
    • 2005
  • 연구목적 : 초기 청소년 ADHD 고위험군을 과잉행동-충동성을 동반하지 않는 부주의성 유형(ADHD-I)과 과잉행동-충동성을 동반한 유형(ADHD-HI/C)으로 분류한 후, 이들 간에 기질 및 기질 적합성과 문제행동에서의 차이점을 비교하고자 하였다. 방법 : 서울 모 남자 중학교 1, 2학년생과 그 부모를 대상으로 연구를 실시하였다. ADHD 고위험군을 선정하기 위해 ADHD 행동증상을 평정하는 세 척도 '((1)' 한국어판 ADHD 평가척도, (2) 부모용 단축형 코너스 평가척도, (3) 청소년용 단축형 코너스-웰스 자가평정척도)를 사용하여 2개 척도 이상에서 상위 $20\%$에 해당하는 경우를 고위험군으로 선정하였고, 이 중 ADHD평정척도의 부주의성 차원과 과잉행동/충동성 차원을 활용하여 각각 상위 $20\%$의 조합으로 하위유형을 분류하였다. 최종 연구대상은 ADHD-I 고위험군이 25명, ADHD-HI/C 고위험군이 70명, 정상군이 70명 이었다. 기질 및 기질 적합도를 측정하기 위해 학생들에게는 '개정판 기질차원척도' (DOTS-R)를, 부모에게는 '개정판 기질차원척도 : 맥락' (DOTS-R : Ethnotheory)을 사용하였으며, 문제행동 특성을 평가하기 위해 '한국판 청소년 문제행동 자가평정 척도' (K-YSR)를 이용하였다. 결과 : 기질 면에서는 ADHD-HI/C 고위험군이 다른 집단에 비해 '일반적인 활동수준' (general activity)이 두드러지게 높았다. 부모의 기대 맥락에서는 '일반적인 활동수준'에서 ADHD-HI/C 고위험군이 다른 두 집단에 비해 높아 자녀의 활동성에 대한 기대가 컸으며, '새로운 자극에 대한 융통/경직성' (flexibility/rigidity) 및 '기분' (mood) 면에서 세 집단 간에 차이가 유의미했는데 특히 자녀의 긍정적 기분을 기대하는 수준에서 ADHD-I 고위험군의 부모와 ADHD-HI/C 고위험군의 부모간에 유의한 차이가 있었다. 기질 적합도에서는 '기분'과 관련하여 세 집단 간에 차이가 유의미했는데, 특히 ADHD 고위험군의 두 하위유형은 정상군보다 '기분'과 관련된 적합도과 낮아 정서적인 차원에서 부모-자녀 간 부적합성이 ADHD의 행동증상과 관련되어 있음을 시사하였다. 문제행동 영역에서는 ADHD-HI/C 고위험군이 내면화 및 외현화 문제 모두에서 뚜렷하게 문제행동이 많은 것으로 나타났으며, ADHD 하위유형별로 비교할 때 외현화 문제에서는 ADHD-HI/C 고위험군이 ADHD-I 고위험군에 비해 유의하게 심각했지만 내면화 문제에서는 두 유형 간에 심각도의 차이가 유의하지 않았다. 결론 : 초기 청소년 ADHD 고위험군의 기질 및 기질 적합성 특성이 하위유형에 따라 차이가 있는 것으로 나타났으며, 이는 청소년 ADHD 행동증상 및 하위유형의 발현이 기질 뿐 아니라 환경과의 상호작용과 중요한 관련이 있음을 시사하였다. 또한 청소년 ADHD 행동증상과 하위유형은 기질 특성에서는 활동성 차원이, 기질 적합성 특성에서는 기분 차원이 연관이 있었다. 문제행동 특성에서는 하위유형별로 서로 다른 양상을 보였다.

  • PDF

초등학교 수학교과서에 나타난 문제해결 전략의 양식에 대한 분석 (Analysis of Strategies for Problem Solving Presented in Elementary School Mathematics Textbooks)

  • Kim, Jin Ho
    • 대한수학교육학회지:학교수학
    • /
    • 제4권4호
    • /
    • pp.565-580
    • /
    • 2002
  • 연구자들은 학생들에게 문제해결 전략을 지도하는 것이 학생들의 문제해결력을 신장시켜 준다는 보고하고 있다. 이와 같은 연구결과를 배경으로 수학 교과서를 통하여 문제해결 전략을 지도하려는 시도들이 미국을 비롯하여 한국에서도 있어 왔다. 본 논문은 문제해결 전략을 교과서에 제시할 수 있는 가능한 세 가지 모델들을 논의하고, 미국과 한국의 수학교과서에서 문제해결 전략을 제시하는 방법을 분석하였다. 한 가지 모델은 문제해결 전략에 한 단원을 할애하는 것이다. 두 번째 모델은 각 수학내용을 지도하는 단원에 문제해결 전략의 지도를 위한 하위단원을 할당하는 것이다. 마지막, 세 번째 모델은 문제해결 전략 지도를 위한 특정 단원이나 하위 단원을 설정하는 것이 아니라 가능한 많은 쪽에 전략을 제시하는 것이다. 위에 언급한 세 가지 가능한 모델을 바탕으로 미국과 한국의 초등학교 수학교과서에서 문제해결 전략을 제시하는 양상을 비교하였다. 이 비교를 위하여 각 학년별로 제시되는 모든 전략들을 교과서와 교사용 지도서를 토대로 추출하였다. 각 교과서에서 전략을 제시한 양식을 비교한 결과 다음과 같은 결론을 얻게 되었다. 한국의 수학교과서는 전형적으로 첫 번째 모델의 양식으로 문제해결전략을 제시하고 있었다. 각 단원마다 별개의 문제해결 전략이 제시되었다. 또한, 학년별 지도 전략을 살펴보면 학년별로 연계성이 있게 전략이 제시 되었다기 보다는 학년별로 다른 다양한 전자의 지도에 중점을 둔 듯하다. 미국의 수학교과서는 두 번째 모델과 세 번째 모델의 중간적인 양식으로 문제해결 전략을 제시하고 있다. 즉, 각 단원마다 문제해결 전략 지도를 위한 하위 단원을 지정하였으며 필요한 경우에는 본 단원의 주 학습요소와 관련된 문제해결 전략은 단원 중에도 제시되고 있었다. 따라서, 차기 수학교과서 개정시기에는 세 번째 모델을 그 모형으로 삼아 문제해결 전략들을 제시하는 방안을 강구해야 할 것으로 기대된다.

  • PDF

계획과 검토 단계를 강조한 문제 해결 전략의 효과 (The Instructional Effect of Problem-Solving Strategy Emphasizing Planning and Checking Stages)

  • 전경문;강훈식;노태희
    • 대한화학회지
    • /
    • 제48권2호
    • /
    • pp.182-188
    • /
    • 2004
  • 본 연구에서는 계획과 검토 단계를 강조한 4단계 문제 해결 전략의 교수 효과를 조사하였다. 고등학교 이과 2학년 2개 학급(N=55)을 처치 집단과 통제 집단으로 무선 배치한 후, ''기체''와 ''용액'' 단원에 대하여 8차시 동안 수업하였다. 처치 집단에는 계획과 검토 단계를 강조한 4단계 문제 해결 전략을 사용하였고, 통제 집단에는 전통적인 강의 수업을 실시하였다. 이원 공변량 분석 결과, 화학 문제 해결력 검사에서 처치 집단의 점수가 통제 집단보다 통계적으로 유의미하게 높았으며, 하위 범주 중에서는 ''개념적 지시''과 ''수리적 수행''에서 처치 집단의 점수가 통제 집단보다 유의미하게 높았다. 화학 학습 동기 검사에서는 하위 범주 중 ''만족감''에서 상호작용 효과가 있었는데, 통제 집단 하위 수준 학생들의 점수가 처치 집단 하위 수준 학생들의 점수에 비해 통계적으로 유의미하게 높았다. 메타인지적 기술의 사용에 대한 인식 검사에서는 두 집단 간 유의미한 차이가 없었다. 교육적 함의를 논의하였다.