• 제목/요약/키워드: optimal algorithm

검색결과 6,798건 처리시간 0.036초

웹 기반 교육에서 학습효과 향상을 위한 학습경로 개인화 시스템에 관한 연구 (A Study on Learning-Path Individualization System for Improving Learning Effects in Web-based Education)

  • 백장현;김영식
    • 정보처리학회논문지A
    • /
    • 제11A권2호
    • /
    • pp.213-222
    • /
    • 2004
  • 최근의 웹 기반 교수-학습은 학습자 스스로 학습 내용, 학습 시간 및 학습 순서를 선택하고 조직하는 방향으로 나아가고 있다. 즉 학습자 개개인의 특성(선수 지식, 학습 양식, 흥미/관심)에 맞는 적응적인 교수-학습 환경을 제공하는 방향으로 변화되고 있다. 본 연구에서는 웹 기반 교수-학습 과정에서 중요시되고 있는 학습자 특성 변인 중에서 학습자의 학습경로를 Apriori 알고리즘을 이용하여 분석하고, 유사한 학습경로를 갖는 학습자들로 그룹화 하였다. 이를 기반으로 학습자 개인에게 학습경로, 인터페이스, 상호작용 등을 제공하기 위한 학습경로 개인화 시스템을 설계하고 개발하였다. 개발된 시스템은 학습자의 학습 패턴에 맞는 최적의 학습 환경을 제공해 줄 수 있을 뿐만 아니라 학습자 개개인의 학습효과를 향상시키는데 효과가 있을 것으로 기대된다.

Integrated Service 모델을 응용한 웹 기반 QoS 보장형 트래픽 제어시스템 (A Web-based and QoS-guaranteed Traffic Control System using Integrated Service Model)

  • 이명섭;박창현
    • 한국통신학회논문지
    • /
    • 제28권1B호
    • /
    • pp.34-44
    • /
    • 2003
  • 최근 인터넷 기술이 급속도로 발전하고 인터넷상에서의 멀티미디어 통신이 일반화되면서 네트워크 트래픽이 급속히 증가되고 있으며, 이러한 트래픽 급증으로 인하여 네트워크 회선 부족 및 통신 서비스의 품질 저하 등의 문제점들이 발생하고 있다 본 논문에서는 이러한 문제점을 해결하기 위해서 멀티미디어 통신 등과 같은 실시간 패킷의 전송에서 품질 보장을 지원하는 웹 기반 트래픽 제어 시스템을 제시한다. 본 논문에서 제시하는 트래픽 제어 시스템은 IntServ 모델을 응용하여, 망 운영자의 정책 및 망 종단간의 트래픽 부하를 고려한 최적의 자원 할당에 따라 패킷의 전송률을 결정하여 전송 품질을 보장하고, 또한 실시간 패킷의 경우, 인증 제어 과정과 비동기 큐잉 및 클래스 기반 큐잉을 지원하도록 수정된 $WF^2Q^+$ 스케줄러를 통하여 전송품질을 보장한다.

중계 시스템을 위한 MSE-기반 송신 전력 감소 기법 (MSE-Based Power Saving Method for Relay Systems)

  • 정진곤
    • 한국통신학회논문지
    • /
    • 제34권7A호
    • /
    • pp.562-567
    • /
    • 2009
  • 본 논문에서는 여러 송수신 안테나를 갖는 송신기(source node), 중계기(relay node), 수신기(destination node)로 구성된 두 홉(two-hop) 빔포밍(beamforming) 중계 시스템을 고려한다. 송수신 심벌간 평균제곱오차(mean square error: MSE)를 최소화하는 송수신기 빔포밍 벡터와 중계기 가중치 행렬을 설계한다. 이때, 송신기 또는 중계기에 송신 전력을 줄이기 위하여, 국소(local)부동식전력제약(inequality power constraint)을 사용한다. 제약식이 있는 평균제곱오차 최소화 문제는 라그랑즈(Lagrange) 방법을 써 제약식이 없는 최적화 문제로 바꿀 수 있고, Karush-Kuhn-Tucker (KKT) 조건으로부터 그 해를 얻을 수 있다. 제안한 중계 시스템에 송신기와 중계기 송신전력을 각각 국소부동식으로 제약하여, 그 결과 두 홉에 채널 상태가 다를 경우, 최대 신호대잡음비(signal-to-noise ratio: SNR)를 얻는 기존 방식과 대등한 성능을 내며, 동시에 송신기 또는 중계기 송신 전력을 줄일 수 있다. 이를 모의실험을 통해 확인하였다.

상용프로그램을 사용한 트러스 구조물 근사최적설계 GUI 환경 개발 (Development of GUI Environment Using a Commercial Program for Truss Structure of Approximate Optimization)

  • 임오강;이경배
    • 한국전산구조공학회논문집
    • /
    • 제16권4호
    • /
    • pp.431-437
    • /
    • 2003
  • 본 연구에서는 순차 설계영역 (SDD: sequential Design Domain) 개념을 사용한 GUI(Graphic User Interface)환경 프로그램을 개발하였다. 본 프로그램은 상용프로그램인 ANSYS와 최적설계 프로그램인 PLBA(Pshenichny-Lim-Belegundu-Arora)를 연결하고 비주얼 베이직을 이용하여 GUI환경에서 사용자가 초기값과 입력파일을 작성하고 결과를 확인할 수 있도록 하였다. 프로그램의 신뢰도를 검증하기 위해서 3부재 및 5부재 트러스 구조물을 수치예제로 선정하여 해석하였다.

소셜 네트워크 분석을 위한 동적 하위 그룹 생성 (Generation of Dynamic Sub-groups for Social Networks Analysis)

  • 이현진
    • 디지털콘텐츠학회 논문지
    • /
    • 제14권1호
    • /
    • pp.41-50
    • /
    • 2013
  • 소셜 네트워크 분석은 1개의 연결을 가지는 n개의 노드를 대상으로 한다. 노드 수 n이 수십 또는 수백 정도의 소셜 네트워크를 분석할 때는 전체 데이터를 대상으로 분석이 가능하지만, 그 이상이 되면 육안으로 분석하기는 어렵다. 따라서 전체 소셜 네트워크를 분리할 필요가 있는데 이 때 사용할 수 있는 방법이 군집화이다. 군집화를 통해 전체 노드를 하위 그룹으로 구성하면, 소셜 네트워크의 특징 분석이나 노드간의 관계 분석을 쉽게 수행할 수 있게 된다. 군집화 기법은 하위 그룹의 개수를 미리 설정해야 하기 때문에 사용자와의 상호 작용이 필요하고, 이렇게 생성된 하위 그룹이 최적의 결과라는 것을 보증할 수 없다. 본 논문에서는 외부 커뮤니티 연관도를 활용한 동적인 하위 그룹 생성 방법을 제안한다. 발견된 하위 그룹의 개수와 하위 그룹 순도를 기준으로 기존의 연구들과 비교하였고, 실험 결과 제안하는 방법의 우수성을 확인할 수 있었다.

선박 재난 환경을 고려한 지능형 대피유도 시스템 (Intelligent evacuation systems for accidents aboard a ship)

  • 강무빈;주양익
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제40권9호
    • /
    • pp.824-829
    • /
    • 2016
  • 최근 크루즈 선박과 같이 선박의 대형화, 복합화가 진행됨에 따라 선박사고 시 인명피해가 증가하여, 선박 재난시 승객 안전을 확보하기 위한 기술의 필요성이 증가하고 있다. 현재까지는, 선박 내 사고 상황 시 안내방송 및 화재경보 비상벨, 비상유도등과 같이 현재 위치에서 안전한 곳으로 대피하라는 단순한 신호만 줄 뿐 적절한 탈출 경로를 선택함에 있어서 도움을 주지는 못한다. 이러한 문제를 해결하기 위한 여러 대피유도 방안이 제안되어 왔지만 다양한 위험요소와 그에 대한 특성에 대한 고려가 부족하여 실제 시스템에 적용하는 데 어려움이 있다. 따라서 본 논문에서는 다양한 위험요소와 해당 특성을 고려할 수 있는 $A^*$ 알고리즘 기반의 대피유도 시스템을 제안한다. 가상 구조물 및 선박 내 재난 상황을 가정한 컴퓨터 시뮬레이션을 통해 제안된 방식의 성능을 검증하였다.

IFT와 L1 적응제어기법을 이용한 풍동실험용 자기부상 비접촉식 밸런스의 제어시스템 설계 (Position and Attitude Control System Design of Magnetic Suspension and Balance System for Wind Tunnel Test using Iterative Feedback Tuning and L1 Adaptive Control Scheme)

  • 이동규
    • 항공우주시스템공학회지
    • /
    • 제11권5호
    • /
    • pp.28-35
    • /
    • 2017
  • 자기부상 비접촉식 밸런스(MSBS: Magnetic Suspension and Balance System)는 자기력 및 자기모멘트를 이용하여 기계적 접촉 없이 시험 대상체의 위치 및 자세각을 정밀하게 변경하며 외력을 측정하는 것이 가능하다. MSBS를 활용한 풍동실험의 신뢰도 및 안정성을 확보하기 위해서는 위치 및 자세각 제어시스템의 명령 추종 성능과 구성장비의 고장에 대한 강건성을 높일 필요가 있다. 본 연구에서는 실제 개발된 풍동실험용 MSBS의 시뮬레이션을 통해 Iterative Feedback Tuning (IFT)과 $L_1$ adaptive output feedback 알고리즘을 활용하여 제어 이득값을 자동적으로 최적화하고 전류공급장치의 고장에 강건한 제어시스템을 설계하는 방법의 유효성을 검증하였다.

한국인의 한방 체질진단 중 용모에 관한 연구, 20-48세 여자중심으로 (A Study of Korean's Face by Sasang Diagnosis Using Questionnaire and 3D AFRA(Automatic Face Recognition Apparatus) in Middle Aged Women)

  • 유정희;권진혁;이의주;김종원;신현상;박병주;이지원;이준희;고병희
    • 사상체질의학회지
    • /
    • 제23권2호
    • /
    • pp.194-207
    • /
    • 2011
  • 1. Objectives: This study is about a development of Sasang constitutional classification algorithm using facial information. 2. Methods: We analysed the datum of middle aged (20~48) women collected by multi-center researchers in 2007. And this study analysed the data of the measurement of the face by 3D-AFRA (3-Dimensional Automatic Face Recognition Apparatus) and the items of impression by SDQ. We used multiple comparison, exploratory discriminant analysis and clinical decision to select optimal 3D facial variables which will be input in discriminant analysis model. And we used univariate F values and stepwise discriminant function analysis to choose best impression variables. 3. Results and Conclusions: In this study, derived discriminant function's explanation power was 39% in female group. Diagnostic accuracy rate was 66.0% in female group. And in test sample, Sasang constitutional diagnostic accuracy rate was 56.9%. In this process we could help improve the objectification of Sasang constitution diagnosis.

프레임 정보 전처리를 활용한 최적 영상 편집 방법 (An Optimal Video Editing Method using Frame Information Pre-Processing)

  • 이준표;조철영;이종순;김태영;권철희
    • 한국컴퓨터정보학회논문지
    • /
    • 제15권7호
    • /
    • pp.27-32
    • /
    • 2010
  • 본 논문에서는 편집하고자 하는 위치를 포함하는 GOP(Group Of Picture) 구간만을 선택하여 복호화하고 부호화하는 과정을 수행함으로써 보다 빠르고 정확한 프레임 단위 편집 방법을 제안한다. 제안하는 방법은 편집정보 추출과정 후에 원하는 부분만을 정확하게 분할해 내는 방법과 같은 해상도를 가지는 서로 다른 MPEG 스트림을 병합시키거나 하나의 파일에서 서로 다른 시간을 가지는 부분들을 선택하여 병합시키는 방법으로 나누어 처리한다. 분할은 선택한 프레임이 존재하는 GOP를 복호화 시켜 디스플레이가 정확하게 이루어지도록 필요한 프레임을 포함하거나 제거한 후 다시 부호화한다. 또한 분할이나 병합 후에 완전한 하나의 스트림으로 구성하기 위해 시각 관리정보의 수정뿐만 아니라 시스템 표준에서 정의하는 구성에 맞도록 전체를 재구성한다. 실험 결과 본 논문이 제안하는 편집방법이 모든 프레임에 걸쳐 정확하고 빠른 분할과 병합 과정을 처리하는 것을 나타낸다.

시뮬레이션 프로그램 기반 실시간 자동재난 및 안내방송시스템의 설계 (Design and Implementation of a Real-time Automatic Disaster and Information Broadcasting System)

  • 이병문;박정인;강운구
    • 디지털융복합연구
    • /
    • 제10권7호
    • /
    • pp.141-152
    • /
    • 2012
  • 극장이나 대형 빌딩에서 현재 사용되고 있는 대표적인 화재감지기 기반의 피난 유도시스템은 대체적으로 아날로그 방식으로 운영되어 화재 발생 시 선로와 센서의 손실로 주 장치로 제대로 전달되지 않아서 정확한 발화위치 및 화재 진행위치를 알 수가 없다. 따라서 본 논문에서는 재난이 발생하였을 때 실시간으로 화재경보 사이렌과 상황에 맞는 최적의 피난유도 기능을 갖는 재난관리 안내방송 시스템을 제안하였다. 제안된 시스템의 유효성을 확인하기 위해 객체지향 기법으로 설계하여 재난안내시스템과 시뮬레이션프로그램을 구현하였다. 이 시스템은 실제 화재와 같은 비상상황이 발생할 경우 화재센서 네트워크를 통해서 건물 내의 LCD에 피난유도를 위한 정보(발생지점, 발생시간, 대피경로)를 출력하는 시뮬레이션프로그램과 연동하도록 구현하였다. 또한 이 시스템을 이용하여 화염연기 확산경로를 고려한 최적의 재난대피경로를 찾는 실험을 하였고 그 결과 제안한 시스템의 유효성을 확인할 수 있었다.