• 제목/요약/키워드: Assignment Problem

검색결과 649건 처리시간 0.032초

바느질실습 수업이 중학생의 창의-인성에 미치는 효과 (Effectiveness of a Sewing Practice Class for Cultivation of Creativity and Personality)

  • 김상미;권영숙
    • 한국가정과교육학회지
    • /
    • 제31권1호
    • /
    • pp.151-168
    • /
    • 2019
  • 본 연구는 2009 개정 교육과정에서 지향하고 있는 창의-인성교육을 교과 교육 차원에서 반영하여 바느질실습 수업과정안의 효과를 살펴보았다. 단일집단 사전·사후 실험설계하여 개발된 과정안을 적용하였으며 그 결과는 다음과 같다. 첫째, 수업 적용 결과 창의성 전체와 창의성의 하위요인인 확산적 사고력, 문제해결력, 개방성, 인내에 유의미한 차이가 있는 것으로 나타났다. 모둠토의를 통한 아이디어의 구상, 모둠활동을 통한 만들기 활동, 창의적 문제해결의 경험 등이 학생들에게 수업의 주체자임을 인식하도록 하여 창의적인 아이디어를 산출하고 문제를 능동적으로 해결하는 데 영향을 미친 것으로 판단된다. 둘째, 바느질실습 수업은 인성 전체와 인성의 하위요인인 책임, 성실, 배려, 의사소통능력, 협업능력에 유의미한 영향을 미친 것으로 나타났다. 이 수업과정안은 개인활동을 기반으로 하여 모둠활동이 이루어지도록 설계하여 개인의 책무성과 역할뿐만 아니라 모둠작품의 완성을 강조하면서 학생 간 의사소통이나 협업이 활발하게 이루어지도록 하였다. 그 결과 학생들의 인성 함양에 도움을 준 것으로 판단된다.

PAPS에 기반한 여자고등학교 기숙사생의 피난 안전성 평가 (Safety Evaluation of Evacuation in a Dormitory Girls' High School based on PAPS)

  • 전승덕;공하성
    • 문화기술의 융합
    • /
    • 제8권1호
    • /
    • pp.469-481
    • /
    • 2022
  • 이 연구는 여고 기숙사에서 피난 시 층별 및 실별 인원 배치에 따른 RSET(피난소요시간)을 분석하여 피난 안전성을 높이는 데 있다. 이를 위해 학생 개개인의 체력이 피난에 영향을 미칠 수 있다는 전제 하에 그동안 연구되지 않았던 PAPS 결과를 분석하여 피난 시뮬레이션에 반영하였다. PAPS 결과를 바탕으로 4개의 시나리오를 적용하되 피난로 미지정 시와 지정 시로 구분하여 Pathfinder를 활용한 피난 시뮬레이션을 실시하였다. 시나리오 중에서 피난로 지정 시 시나리오 4가 RSET 168.5초로 가장 빠르게 나타났다. 본 연구의 결과, 학생체력을 배제한 체 학력신장과 생활지도에 중점을 두고 기숙사생을 배치하는 것은 피난 안전성에 문제가 있으며, 이에 대한 개선책으로 PAPS를기반으로 평가등급이 낮은 학생들을 저층, 평가등급이 높은 학생들을 고층에 배치하고 실별 피난로를 지정하는 것이 피난 안전성에 효과적임을 확인할 수 있었다. 향후 연구과제로는 실질적인 피난대피훈련을 통하여 피난 안전성을 높이는 방안과 여학생들의 생활습관 및 체력을 반영한 피난 안전성 평가 방안의 연구가 필요하다.

이진트리의 최소선형배열 알고리즘 (Algorithm for Minimum Linear Arrangement(MinLA) of Binary Tree)

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제24권2호
    • /
    • pp.99-104
    • /
    • 2024
  • 이진트리의 최소 선형 배열(MinLA) 문제의 해는 선형 복잡도 O(n)의 근사 알고리즘으로 구하고 있으며, k = 10에 대해 다양한 근사 알고리즘 수행 결과가 제시되어 있고, 단지 2개 알고리즘만이 최적 해 3,696을 얻었다. 본 논문은 이진트리의 정확한 해를 O(n) 복잡도로 구하는 알고리즘을 제안하였다. 제안된 알고리즘은 먼저, n = 2k - 1개 노드들에 중위 탐색(in-order search) 방법으로 번호를 부여하고, 2 ≤ 𝑙 ≤ k-2, (k = 5)와 2 ≤ 𝑙 ≤ k-3, (k = 6) 레벨에 존재하는 노드들에 대해 단 노드 자식들까지의 범위를 대상으로 번호를 재배열하는 방법을 적용하였다. 제안된 알고리즘을 k=5,6,7에 적용한 결과 Chung[14]의 S(k)min=2k-1+4+S(k-1)min+2S(k-2)min 이론을 증명하였으며, S(5)min에 대해서는 Chung[14]의 60보다 좋은 58을 얻었다. 또한, 기존의 근사 알고리즘들은 배열 결과를 제시하지 않고 있는데 비해 제안된 알고리즘은 정확한 배열 방법도 제시하는 장점을 갖고 있다. 따라서 제안된 알고리즘은 k > 10인 이진트리에 대해서도 항상 빠르게 최적의 해를 얻을 수 있기 때문에 기존의 근사 알고리즘을 적용하지 않아도 된다.

바람직한 식사패턴 작성을 위한 국과 찌개 음식군의 연구 - 청소년의 섭취량과 기호도 자료 활용한 대표영양가 산출 - (Food Group Assignment of Korean Soup & Stew for Desirable Target Pattern Draft - Representative Nutritional Value Calculation Based on Intake and Preference of Adolescent -)

  • 오혜란;김영남
    • 한국가정과교육학회지
    • /
    • 제27권2호
    • /
    • pp.137-147
    • /
    • 2015
  • 균형 잡힌 식단의 구성을 목적으로 권장식사패턴이 마련되었다. 그러나 국, 찌개와 같이 다양한 종류의 식품들이 혼합되어 조리되는 음식의 경우에는 식품군 및 권장섭취횟수의 배분 과정에서 어려움이 발생한다. 본 연구는 이 같은 문제를 해결하기 위한 방안으로 국 찌개 음식의 대표에너지와 대표영양가를 산출하였다. 섭취량과 기호도 조사 자료를 근거로 산출하였으며, 섭취량 자료는 국민건강 영양조사의 13~19세 청소년 자료, 기호도 자료는 전국 7개 특별시와 광역시 중학생 235명을 대상으로 설문조사를 실시하여 수집하였다. 섭취량에 의한 채소류 국과 찌개의 대표에너지는 각각 65kcal, 116kcal로 권장식사패턴의 채소류군 대표에너지 14kcal와 비교하여 커다란 차이가 확인되었다. 섭취량에 의한 고기 생선 계란 콩류 국과 찌개의 대표에너지는 각각 149kcal, 211kcal로 권장식사패턴의 고기 생선 계란 콩류군 대표에너지 94kcal와 비교하여 큰 차이가 확인되었다. 따라서 국, 찌개 같이 몇 가지 식품군의 재료들이 혼합되어 조리되는 음식의 경우 현재의 권장식사패턴을 적용하는 식단 구성 방법은 정확성이 부족하기 때문에 국과 찌개를 별도의 음식군으로 구분하는 것이 바람직하다. 기호도 분석에 의한 국과 찌개의 대표에너지는 섭취량 분석 결과와 차이가 거의 없었으며, 다만 고기 생선 계란 콩류국의 차이가 가장 컸다(섭취량: 149kcal, 기호도: 218kcal). 결론적으로 채소류국, 고기 생선 계란 콩류국, 채소류찌개, 고기 생선 계란 콩류찌개의 4개 음식군으로 분류하는 식사패턴을 고안한다면 식단의 에너지 제공량을 보다 정확하게 조절할 수 있을 것으로 기대한다.

  • PDF

가우시안 군집분석을 이용한 천리안 위성의 대기운동벡터 표적추적 알고리듬 개발 및 분석 (Development and Analysis of COMS AMV Target Tracking Algorithm using Gaussian Cluster Analysis)

  • 오유림;김재환;박형민;백강현
    • 대한원격탐사학회지
    • /
    • 제31권6호
    • /
    • pp.531-548
    • /
    • 2015
  • 위성영상을 이용하여 산출된 대기운동벡터(AMV)와 라디오존데 바람 관측 자료를 이용한 검증결과는 산출된 AMV가 지속적으로 관측 자료에 비해서 풍속이 약하게 나타나는 Slow Speed Bias(SSB)를 보여 주었다. 이러한 SSB는 표적추적, 표적선정, 그리고 고도할당 단계의 오차에 의해 야기될 수 있으며, 이 중 고도할당 단계의 오차는 SSB를 발생시키는 주된 요인으로 여겨진다. 그러나 최근 연구에서는 고도할당 단계의 개선만으로는 SSB 문제를 해결하는데 한계가 있음을 밝혔다. 그러므로 본 연구에서는 새로운 표적추적 알고리듬을 개발하여 SSB를 감소시킴으로서 기상청 현업 AMV 알고리듬의 성능을 개선하고자 하였다. 표적추적 단계의 오차는 표적 내에 다양한 시 공간 규모의 바람이 포함되어 벡터가 과도하게 평균된 움직임으로 계산되거나, 구름이 추적 시간동안 형태를 유지하지 못하고 변형되는 경우에 발생한다. 이러한 문제를 해결하기 위해 개발된 표적추적 알고리듬에서는 가우시안 군집분석(GMM)을 이용하여 변형이 적고 추적에 용이한 저온 군집을 표적으로 재선정하고, 이미지를 변형시켜 군집의 움직임을 보다 쉽게 추적할 수 있게 하였다. 또한 표적을 추적하기 위한 방법으로 거리제곱합 방법을 사용하였다. 개발된 알고리듬과 기존 COMS 알고리듬을 천리안 위성의 적외채널 영상에 적용하여 AMV를 산출하였으며, 이를 라디오존데 관측 자료와 비교 검증해 보았다. 제안된 알고리듬으로 산출된 AMV는 기존 알고리듬으로 산출된 AMV보다 평균 풍속이 $2.7ms^{-1}$증가함에 따라 SSB가 평균 29%까지 감소하는 개선된 결과를 보여주었다. 그러나 개발된 알고리듬으로 산출된 AMV는 중 하층의 정확도가 감소하였고, 기존 알고리듬에 비해 산출되는 AMV 벡터수가 약 40%까지 감소함을 보였다. 이에 따라 중 하층의 정확도 개선과 기존의 알고리듬과 비교하여 산출되는 벡터 개수가 감소하는 문제를 보완하기 위한 연구가 필요할 것으로 판단된다.

IMO 권고에 따른 선박 피난처 입지 지정 모델 개발에 관한 연구 (A Study on the Development of Designated Model of Places of Refuge location from IMO Recommendations)

  • 이창현;박성현
    • 한국항해항만학회지
    • /
    • 제38권4호
    • /
    • pp.357-366
    • /
    • 2014
  • IMO에서는 2003년 12월 제23차 총회에서 'Guidelines on places of refuge for ships in need of assistance'를 총회 결의서 Res. A.949(23)으로 채택하여, IMO 협약국에 선박 피난처를 지정할 것을 권고하고 있다. 선박 피난처란 '원조를 필요로 하는 선박이 선박을 정상상태로 복원하고 항해의 위험을 줄이고 인명이나 환경을 보호하기 위한 장소'라고 IMO에서는 정의하고 있다. 선박 피난처를 지정 운영하는 것은 자국의 연안 환경을 보호하기 위한 국가 정책과 밀접한 관련이 있어, 국가적으로 아주 예민한 문제이다. 그러나 선박 피난처를 지정 운영하는 것은 해양 사고로 인한 2차적 피해의 확산을 방지하여, 환경적 재산적 손실을 최소화 할 수 있다. 현재 외국의 여러 국가에서는 선박 피난처를 지정 운영하고 있다. 그러나 국가별로 선박 피난처 입지 선정 방법 기준이 달랐으며 표준화된 선박 피난처 입지 선정 모델은 없었다. 따라서 본 연구에서는 향후 국내 선박 피난처 제도의 도입 시 합리적이고 효율적인 선박 피난처 입지를 선정하기 위하여, 외국의 선박 피난처 입지 선정 시 고려되었던 요소들을 검토 분석 하였으며, 이러한 고려 요소들의 정성적인 자료를 정량적인 수치로 표현하여 객관적인 지표에 따른 선박 피난처 입지 지정 모델을 제시하고자 한다. 선박 피난처 입지 지정 모델은 선박 해양 개연성 평가, 입지 분석, 지원 시설의 접근성 평가 과정을 통하여 최종 선박 피난처 입지를 제시하였다.

법인세할 주민세 안분방법의 개선안 (Ways of Improving the Method of the Apportionment of Alloted Resident Tax on Corporation Tax)

  • 박상봉;유순미
    • 경영과정보연구
    • /
    • 제30권1호
    • /
    • pp.71-86
    • /
    • 2011
  • 현행 지방세법시행령 89조에서 둘 이상의 시 군에 있는 법인의 사업장에 대하여 법인세할 주민세를 부과하는 경우 안분계산의 기준을 종업원 수와 건축물 연면적으로 하도록 하고 있다. 이러한 안분방법에 의할 경우 사업연도종료일 현재 사업장이 완료되어 철수한 사업장에 대해서는 법인세할 주민세가 안분에서 제외되는 문제점이 있다. 본 연구는 이러한 안분방법의 문제점을 보완하기 위해 사업연도 종료일 기준에서 사업연도기간중의 사업장별 월별 종업원 수 합과 월별 건축물 연면적의 합계로 안분하는 방법으로 변경하고, 매출액에 기준에 의한 안분방법을 추가하는 방법을 제시함으로써 세원이 보다 형평성 있게 배분이 되는지를 살펴보았다. '사업연도종료일 현재'의 개념을 '사업연도기간 중'으로 개정함으로써 과세형평성을 도모하고 사업기간중의 정의를 '전년도 사업기간종료일부터 당해 연도 사업기간종료일까지의 계속사업기간'으로 하여 기간을 월별로 산정하는 방향으로 개선함으로써 현 지방세법에 의한 지방세배분 방법보다 더 명확하고 형평성 있는 세원배분이 이루어질 수 있을 것이다.

  • PDF

클러터밀도 추정 방법 개선을 통한 LM-IPDAF의 표적 추적 성능 향상 연구 (Research on improvement of target tracking performance of LM-IPDAF through improvement of clutter density estimation method)

  • 유인제;박성제
    • 한국산학기술학회논문지
    • /
    • 제18권5호
    • /
    • pp.99-110
    • /
    • 2017
  • 레이다를 이용한 다수 표적의 상태 추정을 통해 추적 성능을 향상시키는 문제는 중요하다. 클러터 환경에서 추적 필터를 이용하여 다수 표적 추적 시 트랙과 측정치 간의 결합사건이 발생하며 개수가 증가함에 따라 결합사건은 기하급수적으로 증가한다. 이러한 환경에서 다수 표적 추적 필터 설계 시 고려해야할 문제는 첫째, 신속한 거짓트랙 제거 및 표적트랙 확정을 통하여 오경보율 최소화하고, 이를 통해 FTD(False Track Discrimination) 성능을 높인다. 둘째, 다수의 트랙이 측정치를 공유하는 결합사건 발생시 효율적으로 각각의 측정치를 트랙에 할당함으로써 트랙 유지성능을 향상시키는 것이다. 두 가지 고려사항을 통해 단일 표적 추적 자료결합 기법을 다수 표적 추적 필터로 확장하여 사용하며, 대표적인 알고리듬으로 JIPDAF(Joint Integrated Probabilistic Data Association Filter)와 LM-IPDAF(Linear Multi-target IPDAF)가 있다. 본 논문에서는 측정치 할당 시 생기는 수 많은 가설들에 대한 확률적 평가를 하지 않음으로써 측정치와 트랙의 개수에 따라 비선형으로 연산량이 증가하지 않으며, 클러터밀도 추정을 통해 트랙을 쇄신하는 트랙존재확률 기반의 LM-IPDAF 알고리듬을 소개한다. 그리고 LM-IPDAF의 트랙존재확률 산출 시 필요한 클러터밀도 추정 방법을 개선함으로써 연산량을 효과적으로 감소시킬 수 있는 방법을 제안하고 시뮬레이션을 통해 기존의 알고리듬과 비교, 분석하여 성능을 검증하였다. 그 결과, 위치 RMSE, Confirmed True Track 측면에서는 동일한 성능을 내면서 시뮬레이션 처리 시간을 약 20% 감소시킬 수 있었다.

수도권 도시철도 수입금 정산 분석모형 (A Revenue Allocation Model for the Integrated Urban Rail System in the Seoul Metropolitan)

  • 신성일;노현수;조종석
    • 대한교통학회지
    • /
    • 제23권5호
    • /
    • pp.157-167
    • /
    • 2005
  • 서울시 통합대중교통체계개편에 의한 준공영제 및 거리비례오금제의 시행으로 대중교통 수입금정산문제가 한국철도공사, 서울지하철공사, 서울특별시도시철도공사, 인천지하철공사의 기존도시철도운영기관의 수입금 배분 문제가 내재된 상태에서 버스와 도시철도의 수단간 배분문제까지 포함하는 복잡한 문제로 전개되었다. 또한 추가로 계획되고 있는 민자노선, 지자체의 경전철 도입계획으로 향후 대중교통수입금 정산은 보다 다양한 운영기관 및 지역의 협상문제로서 매우 복잡하게 전개될 것으로 예상되고 있다. 본 연구는 대중교통운영기관의 수입금 배정의 기본접근모형을 제시하는 것으로, 운영기관이 통합대중교통망에서의 승객수송에 기여한 정도를 파악하는 것을 핵심으로 하고 있다. 이를 위해 향후 전자지불시스템이 완비되었을 상황을 가정하여 이때에서 환승구간 때문에 승객의 통행행태가 파악되지 않는 수도권 도시철도로 한정하여 역간의 (복수의) 통행경로를 파악하고 수요를 배정하여 운영기관의 인-Km등의 기여도를 계산하는 방안을 제안하다. 본 연구의 주요내용을 요약하면 다음과 같다. 1. 도시철도의 승객의 환승행태를 반영한 일반화 비용. 2. 역간 유사경로결정을 위한 K경로알고리즘. 3. 유사경로에 수요배정모형.

카오스 시스템을 이용한 JPEG2000-기반 영상의 적응적 정보 은닉 기술 (An Adaptive Information Hiding Technique of JPEG2000-based Image using Chaotic System)

  • 김수민;서영호;김동욱
    • 대한전자공학회논문지SP
    • /
    • 제41권4호
    • /
    • pp.9-21
    • /
    • 2004
  • 본 논문에서는 JPEG2000 표준에서 주파수 변환기법으로 채택된 이산 웨이블릿 변환과 선형양자화 방법을 채택하여 영상 전체가 아닌 영상의 부분 데이터만을 암호화하여 암호화를 위한 계산양을 줄이는 방법을 제안하였다. 또한 계산양이 많은 암호화 알고리즘 대신 비교적 계산양이 적은 카오스 시스템을 이용함으로써 계산양을 더욱 감소시켰다. 이 방법은 영상의 압축비를 유지하기 위해서 양자화와 엔트로피 코딩 사이에서 암호화를 수행하며, 부대역의 선택과 카오스 시스템을 이용한 무작위 변환방법을 사용한다. 영상에 대한 실험방법은 우선 암호화할 부대역을 선택한 후 영상데이터를 일정한 블록으로 만든 후 랜덤하게 좌/우로 시프트 하는 방법과 두 가지 양자화 할당 방식(Top-down/Reflection code)을 사용하여 암호화한 데이터를 압축 시 데이터양의 변화를 최소화하였다 또한, JPEG2000의 점진적 전송(Progressive transmission)에 적합한 암호화 방법을 제안하였다. 제안한 방법을 소프트웨어로 구현하여 약 500개의 영상을 대상으로 실험한 결과 원 영상 데이터를 부분적으로 암호화함으로써 원 영상을 인식할 수 없을 정도의 암호화효과를 얻을 수 있음을 알 수 있었다. 따라서 제안한 방법은 작은 양의 암호화로 효과적으로 영상을 숨기는 방법임을 확인할 수 있었다. 본 논문에서는 여러 방식을 제안하였으며, 이들의 암호화 수행시간과 암호화효과 사이에 상보적인 관계가 있음을 보여, 적용분야에 따라 선택적으로 사용할 수 있음을 보였다. 또한 본 논문의 방식들은 응용계층에서 수행되는 것으로, 현재 유 무선 통합 네트워크의 중요한 문제로 대두되고 있는 끝과 끝(end-to-end)의 보안에 대한 좋은 해결방법으로 사용될 수 있으리라 기대된다.