• 제목/요약/키워드: 배정

검색결과 3,186건 처리시간 0.029초

Residential college에서 효과적인 인성 교육을 위한 룸메이트 배정 문제 (Roommate assignment for effective character education within a Residential College system)

  • 최혜봉;남지혜;김우성
    • 한국융합학회논문지
    • /
    • 제8권9호
    • /
    • pp.319-330
    • /
    • 2017
  • 최근, 다양한 국내 대학들에서 residential college를 통하여 인성교육을 위한 공동체 프로그램들을 진행하고 있다. 그렇지만 대부분의 프로그램들이 학생들 간의 관계에 기반을 두고 있기 때문에 공동체 생활환경에서 발생하게 되는 다른 갈등 상황이 발생할 수 있으며 이는 인성 교육 목표 달성을 저해할 수 있다. 본 논문에서는 효과적으로 인성 교육 목표를 성취하기 위하여 갈등 상황을 낮추기 위한 룸메이트 배정 알고리즘을 제시한다. 본 연구에서 사용하는 방법론은 심리학의 유사성 이론에 기반을 둔 클러스터링 알고리즘이며, 알고리즘을 통하여 배정된 결과, 룸메이트간의 유사도(유클리디안 거리)는 임의대로 배정한 것보다 현저히 높음을 볼 수 있었다. 본 연구에서 개발된 알고리즘은 H대학교의 국제관에서 생활하는 학생들의 데이터에 적용되었으며, 이러한 알고리즘을 통하여 대학과 같은 교육기관이 학생들의 갈등상황을 효과적으로 관리할 수 있기를 기대할 수 있다.

직무배정 수업기법의 학습성과 향상도 측정 (Measurement of Improved Learning Outcomes using Job Assignment Teaching Method)

  • 김상균
    • 한국산학기술학회논문지
    • /
    • 제12권12호
    • /
    • pp.5633-5638
    • /
    • 2011
  • [1]은 직무배정을 통한 조별과제 수행이 동료평가 방식의 문제점 개선에 효과가 있음을 보여줬으나, 그러한 학습방법이 학습성과에 부정적 영향을 주는가에 대한 고찰이 필요함을 제시하고 있다. 이와 관련하여 직무배정 수업 기법이 학습성과에 어떠한 영향을 주는가를 분석하는 것이 본 연구의 목적이다. 이를 위해 본 연구에서는 조별과제 수행 시 조원별로 차별화된 직무를 배정하여, 이에 대한 학습자의 학습성과 변화를 학습자 스스로의 평가, 교수자 입장의 평가로 나누어 분석하는 방법을 사용하였다. 분석결과는 직무배정을 통한 조별과제 수행기법은 학습자 스스로의 평가, 교수자 입장의 평가 모두에서 학습성과의 향상을 나타냄을 보였다. 본 논문에서 제시한 변화된 조별과제 수행 방법을 공학교육의 교과과정에서 적절히 활용한다면 조별과제 수행 과정의 학습성과 향상에 기여할 것으로 기대한다.

경로인지비용을 반영한 사용자최적통행배정모형 (A User Optimer Traffic Assignment Model Reflecting Route Perceived Cost)

  • 이미영;백남철;문병섭;강원의
    • 대한교통학회지
    • /
    • 제23권2호
    • /
    • pp.117-130
    • /
    • 2005
  • 사용자최적통행배정모형과 확률적 사용자최적통행배정모형에서 통행배정의 기준이 되는 경로의 통행시간은 일반적으로 경로를 구성하는 링크 통행시간과 교차로에서 발생하는 회전지체의 합으로 계산된다. 이러한 통행배정방식에는 운전자의 통행행태가 결정되는 주요원인이 될 수 있는 운전자의 실제적 경로인지과정 및 선택과정이 반영되지 않아 편향된 배정결과가 도출되는 가능성이 존재한다. 확률적 사용자최적통행배정모형에서 링크의 통행시간에 대한 통행분포함수로 가정하여 경로인지비용을 반영하려는 노력은 있었으나, 프로빗(Probit) 모형의 단전된 통행시간분포 함수 또는 로짓(Logit)모형의 링크통행시간의 독립성과 같은 이론적으로 불합리한 가정에 의존하여 시도되었지 경로인지비용 반영에 대한 근본적인 결실은 아니었다. 사용자최적통행배정모형에서 경로인지비용을 반영하지 못했던 가장 중요한 이유는 출발지, 도착지, 경로, 링크에 따라 각기 상이한 통행인지비용의 계산 값이 도출되기 때문이다. 따라서 최적의 경로를 선택하기 위해서는 각 기종점을 연결하는 모든 경로의 통행시간을 비교해야 하는 경로열거문제가 대두되며, 교통망의 규모가 증가됨에 따라 지수적으로 증가하는 경로의 수는 계산을 실패하게 되는 원인이 된다. 본 연구에서는 출발지와 목적지 간에 경로를 열거하지 않고 사용자 최적 통행배정모형에 경로인지비용을 반영하는 방안 을 제안하는 것을 목적으로 한다. 이를 위해 본 연구에서 제안하는 방안은 경로의 최소단위를 링크로 정의하고 링크표지기반 최적경로 탐색알고리즘에서 두 링크의 탐색을 진행하면서, 이미 출발지에서 탐색이 진행된 부분경로와의 비교를 통해 경로의 인지비용이 통행비용에 내재되는 방법이다. 종양(2군)으로 나누어 보면 악성 진단율은 각각 37%와 11.6%로 현저한 차이가 있었다. 이들중 조직학적 진단이 가능 하였던 9예의 경우 세포 병리 진단율은 각각 50%(1군)와 20%(2군)로 역시 현저한 차이가 있었다 임상진단이 양성 질환 이었던 예들은 전예에서 세포 병리학적으로 양성으로 진단되어 담즙 세포 병리검사의 임상진단과의 일치율은 27.6%, 특이도는 100%이었다. 이상으로 이 담즙세포 검사의 악성 진단율은 그리높지 않으나, 경피 경간 담즙 배출술로 환자의 증상을 완화 시키면서 부수적으로 진단도 얻을 수 있는 유용한 방법이라 하겠고, 그중 담도유래의 종양군에서 외인성으로 담도를 압박하게 되는 종양군에 비해 현저히 높은 진단율을 보였다.일 수 있는 계기가 되었다고 할 수 있다. did not showed any characterized sign of acute or subacute liver damage or intestine lesion. So it is supposed that there is not any tocixants originated from some molds in fermented Korean domestic Meju which is prepared traditionally in winter.의 배설량은 10배 정도 증가하게 되어 진동만의 오염부하를 가중하게 된다. 진동만은 여름철 빈산소수괴 및 적조가 빈번하게 발생하고 있으므로 미더덕 양식장을 새로이 시설할 경우 오염부하가 가중될 것으로 판단되어, 앞으로 진동만의 양식장 수용능력을 파악하여 적정량의 양식물량이 시설되어야 할 것이다.25 psu에서 가장 높게 나타났다.인

시뮬레이티드 어닐링을 이용한 제궤도 위성망에서의 링크할당 (Link Assignment in Low-Earth Orbit Satellite Networks using Simulated Annealing)

  • 장홍성
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (3)
    • /
    • pp.568-570
    • /
    • 1998
  • 본 논문은 위성간 링크를 이용하여 저궤도 위성망을 구성할 때 발생하는 링크 할당 문제를 효율적으로 풀기 위한 기법을 제안한다. 제안된 기법은 먼저 위성 궤도 운동의 주기성에 기반하여 저 궤도 위성망을 유한 상태기계로 모델링한 후에, 유한 상태기계의 각 상태에서 최적의 링크 할당을 구하기 위해서 조합형 최적화 문제에 많이 쓰이는 시뮬레이티드 어닐링을 이용한다. 제안된 기법의 잇점은 저궤도 위성망을 유한 상태기계로 모델링함으로써 동적인 움직임을 보이는 저궤도 위성망에서의 링크할당 문제를 고정된 위상을 가지는 망에서의 링크할당 문제로 단순화 시키고 이를 토대로 최적화 기법을 적용할 수 있다는 것이다. 시뮬레이티드 어닐링에 의하여 최적화된 링크할당의 성능은 정규링크 할당과의 비교.분석을 통해서 평가된다. 또한, 각 링크할당에 대하여 정적경로배정과 동적경로배정 기법이 적용된다. 시뮬레이션을 통한 실험결과는 정적경로배정을 적용한 최적링크할당 기법이 음성호의 봉쇄확률 측면에서 최고의 성능을 보임을 알려준다.

  • PDF

TFT-LCD 모듈 조립 공정 스케줄러 (A TFT-LCD Module Assembly Scheduler)

  • 김시원;정봉주
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2000년도 춘계공동학술대회 논문집
    • /
    • pp.94-98
    • /
    • 2000
  • 본 논문은 TFT-LCD 모듈 조립 공정에서의 스케줄링 시스템을 제안한다. TFT-LCD 모듈 조립 공정은 선행 공정인 액정 공정에서 넘어오는 LCD 판넬과 기타 부품들을 조립하여 최종 완제품을 만드는 공정이다. 본 연구에서 다루고 있는 문제는 주문량으로부터 구해지는 일일 생산 계획량이 주어졌을 때 각 라인에서 생산되어질 제품을 배정하는 문제이다. 본 논문의 목적은 주어진 실제 공정 환경에서 일일 생산 계획량을 최대로 만족하기 위한 스케줄링 휴리스틱을 개발하는 것이다. 이를 위해 relaxed LP 모형을 제시하였고 제시된 LP 모형을 이용한 알고리즘을 개발하였다. 제안된 알고리즘은 제품 우선 배정 조건, 현 보유 자재량과 대략적인 라인의 생산 능력을 고려한 LP 프로시져 부분과 제품 간 셋업 시간을 고려한 설비 배정 휴리스틱의 두 부분으로 구분된다. 알고리즘의 성능 검사를 위해 실제 TFT-LCD 모듈 공정에서의 데이터를 이용하여 과거에 실제 이루어진 생산 결과와 비교를 하였으며 제안된 알고리즘의 효율성을 실험 결과를 통해 보였다.

  • PDF

무선 디지털 LMDS 전송시스템

  • 이문호
    • 방송과미디어
    • /
    • 제2권2호
    • /
    • pp.14-30
    • /
    • 1997
  • 무선에 의한 서비스는 유선에서 제공할 수 없는 단말기의 이동성이라는 커다란 장점을 지니기 있기 때문에, 댁내에서의 광화이버 배선으로 여러 가지 문제점을 발생시키고 경우에 따라서는 해결이 불가능한 경우도 무선에 의한 광대역 서비스의 제공이 가능하다. 최근까지는 2.5GHz 대역에서 아날로그 AM방식인 MMDS(Multichannel Multipoint Distribution Service)로 무선 CATV같은 서비스가 진행되어 왔다. 그러나 MMDS 방식의 경우 주파수 배정 문제로 인하여 발전이 한정적으로 이루어져 왔고, 양방향 디지털 및 다채널기술의 적용을 위한 주파수 대역의 확보가 어렵기 때문에 미래의 기술로 적용하기에는 다소 무리가 있는 것으로 분석되고 있다. 따라서 이에 대한 해결책으로 새로운 주파수 자원의 개발과 디지털 다채널 기술을 적용한 초고속 광대역 무선 전송기술의 개발이라는 측면에서 새로이 개발된 것이 최근 연구의 중심을 이루고 있는 LMCS(Local Multi-point Communication System)방식이다. LMCS 시스템은 25GHz∼29GHz 정도의 주파수를 사용하며 디지털화하여 양방향 CATV로 전환함으로써 양방향 멀티미디어 서비스가 가능하고, 향후 정보고속도로와도 연계할 수 있다는 점에서 최근 관심이 집중되고 있으며 많은 연구가 이루어지고 있는 상황이다. 이러한 추세에 따라 국내에서도 LMCS방식의 무선 CATV 서버용 주파수가 배정될 예정이다. LMCS기술은 유선망보다 저렴한 설치비용, 신속한 망구축 등의 장점을 바탕으로 양방향 초미터파 대역으로 고유한 전파전파 특성을 가지고 있으며, 주파수 배정에 있어서도 광대역으로 예상되기 때문에 LMDS에 대한 연구가 필요하다.

  • PDF

네트워크-플로우 방법을 기반으로 한 통합적 데이터-경로 합성 알고리즘 (Integrated Data Path Synthesis Algorithm based on Network-Flow Method)

  • 김태환
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제27권12호
    • /
    • pp.981-987
    • /
    • 2000
  • 이 논문은 상위 단계 데이터-경로 합성에서 연산 스케쥴링과 자원 할당 및 배정을 동시에 고려한 통합적 접근 방법을 제시한다. 제안한 방법은 스케쥴링 되어있지 않은 데이터-플로우 그래프에 대해서 수행에 필요한 총 clock 스텝 수와 필요한 회로 면적을 동시에 최소화하는 데이터-경로 생성에 특징이 있다. 일반적으로, 연결선의 결정이 합성의 마지막 단계에서 이루어지는 기존의 방법과는 다르게, 우리의 접근 방법은 연산 스케쥴링과 연산의 연산 모듈 배정 그리고 변수의 레지스터 배정 작업을 동시에 수행하여 추가적인 연결선의 수를 매 clock 스텝마다 최적화(optimal) 시킨다. 본 논문은, 이 문제를 최소-비용의 최대-플로우 문제로 변형하여 minimum cost augmentation 방법으로 polynomial time 안에 해결하는 알고리즘을 제안한다.

  • PDF

자동화 수평 배치 장치장의 효율적인 운영을 위한 휴리스틱의 평가

  • 안은영;강병호;강재호;류광렬;김갑환
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 2006년도 춘계학술대회
    • /
    • pp.279-287
    • /
    • 2006
  • 최근 컨테이너 터미널의 생산성 향상을 위한 자동화가 국내외에서 활발히 이루어지고 있다. 이에 따라 자동화 컨테이너 터미널의 주요 자원을 효율정으로 운영하는 방안에 대한 연구가 진행되어 왔다. 본 논문에서는 자동화 수평 장치장을 대상으로 ATC 작업 할당 휴리스틱과 YT 배정 휴리스틱을 조합하여 시뮬레이션으로 평가해 본다. 더불어 효율적인 장치 전략과 YT 풀링 범위를 알아보고자 한다. 실험 결과 연구되는 본선 작업들을 두 기의 ATC가 하나씩 번갈아 가며 수행하도록 컨테이너를 분산 장치하고 ATC의 작업 예상 완료 시각을 고려하여 마감 시각이 가장 빠른 작업을 우선 처리하는 작업 할당 휴리스틱과 터미널 전체에서 가장 먼저 올 수 있는 YT에 작업을 배정하는 휴리스틱 조합이 가장 효율적 이었다.

  • PDF

무선센서네트워크 환경에서 계층적 라우팅 프로토콜의 성능개선을 위한 Short-cut 라우팅 알고리즘

  • 강문경;잔교홍
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2007년도 추계종합학술대회
    • /
    • pp.526-529
    • /
    • 2007
  • 무선센서네트워크 환경에서 활용될 수 잇는 대표적인 계층적 라우팅 프로토콜로는 Zigbee(지그비) 계층구조 라우팅과 IETF의 6LoWPAN WG에 드래프트로 제출되었던 HiLow 프로토콜 등이 있다. 이들 계층구조 라우팅 프로토콜은 깊이 우선(Depth-first) 방식과 폭 우선(Width-first) 방식을 각각 사용하여 자동 주소 할당을 수행한 후 이를 이용해 계층적 경로 배정이 되도록 한다. 이에 따라 망상의 노드들이 물리적으로 가까운 위치에 존재하더라도 경로는 계층적으로 제공되어 데이터 전달에 많은 흡 수가 소요된다. 본 논문에서는 이러한 경로 배정 시 발생되는 비효율성을 개선하고 싱크(Sink) 주위 노드의 에너지 소모율을 줄일 수 있는 경로 배정 알고리즘을 제안한다.

  • PDF

GIS 교통 컴포넌트 개발을 위한 통행배정모형 구축 (A Study on the Trip Assignment Model for GIS Transportation Component Development)

  • 이경소;이성모;김창호
    • 대한공간정보학회지
    • /
    • 제8권1호
    • /
    • pp.65-72
    • /
    • 2000
  • 교통수요예측과정은 교통정책개발 및 교통계획에 있어 매우 중요한 요소이며, 특히, 마지막 단계인 통행배정은 교통망의 결함을 판단하고 개선책을 제시하기 위한 매우 중요한 단계이다. 또한 지리정보시스템(GIS)은 다양한 장점으로 인해 교통분야에 활용될 경우 기대되는 효과가 매우 크며, 최근 프로그램 개발환경이 컴포넌트 기반으로 급속히 변하고 있어 교통계획 부문의 컴포넌트화가 절실히 요구되는 상황이다. 본 연구는 평형통행배정모형을 GIS를 이용하여 구현함으로써 교통 컴포넌트의 개발을 시도하였다. 그리고 구현된 시스템은 실제 청주시에 적용하여 보았다.

  • PDF