• Title/Summary/Keyword: Operation Problem

검색결과 3,643건 처리시간 0.036초

효율적인 경로 탐색을 위한 A*와 유전자 알고리즘의 결합 (Combining A* and Genetic Algorithm for Efficient Path Search)

  • 김광백
    • 한국정보통신학회논문지
    • /
    • 제22권7호
    • /
    • pp.943-948
    • /
    • 2018
  • 본 논문에서는 $A^*$와 유전자 알고리즘을 적용하여 최적 경로를 탐색하는 방법을 제안한다. 최적 경로를 탐색하기 위해 $A^*$ 알고리즘을 적용하여 출발지 노드로부터 중간 경로 노드까지의 거리를 측정하여 개체를 생성한다. 적합도 함수를 이용하여 최적 출력 노드들을 탐색하기 위한 적합도를 계산한다. 적합도에 따라 교배할 노드와 교배 지점을 선택한다. 선택한 노드와 교배 지점을 기반으로 개체들을 교배한다. 교배를 통해 새로운 개체를 생성하고 새로운 개체가 적합도 조건에 만족하면 출력 노드로 선택하고, 다음 출력 노드를 선택하기 위한 출발 지점의 노드로 설정한다. 이러한 과정들을 반복하여 최적화된 출력 노드를 도출한다. 제안된 방법을 경로 탐색 문제를 대상으로 실험한 결과, $A^*$ 알고리즘만을 이용한 경우보다 제안된 방법이 경로 탐색 문제에 있어서 최적화된 거리를 기반으로 경로를 탐색하는 것을 확인하였다.

일학습병행을 위한 계약학과 운영모델 개발 연구 (A Study on the Development of a Contracted Education Program Model for the Korean Dual Education System)

  • 엄기용;강기호;임경화
    • 실천공학교육논문지
    • /
    • 제8권1호
    • /
    • pp.63-68
    • /
    • 2016
  • 본 연구에서는 일 학습병행제도의 연착륙과 성공적인 확산기반의 마련을 위해 효과적인 계약학과 운영모델을 제안하고자한다. 계약학과 운영과 관련한 당면과제 측면에서 보면 계약학과 입학생들은 특성화고나 마이스터고 출신들이고 성인이며 재직자이기 때문에 학업에 불리한 조건을 많이 가지고 있다. 따라서 학업부담을 완화시켜 주어야 하고, 탄력적인 학사운영이 필요하며, 낮은 학업능력 및 의욕을 보완해주어야 한다. 한편 직원들을 계약학과에 보내는 기업 입장에서는 현장 맞춤형 교육이 절실하게 요구된다. 이러한 당면과제들을 효과적으로 해소하기 위해 한기대는 S-OJT 교과목 도입, NCS 기반의 표준이수체계구축, 선행학습인정제도 활용, 역진행 학습(Flipped Classroom)의 도입, Tutor제 도입, 기초학습능력 지원을 위한 신규 교과목 개발 등 도전적인 방안들을 마련하였다. 이러한 시도가 성공적으로 정착된다면 우리나라 계약학과 제도를 한 단계 업그레이드 시키고 평생직업능력개발을 선도할 것으로 기대된다.

시계열 데이타베이스에서 유사한 서브시퀀스의 모양 기반 검색 (Shape-Based Retrieval of Similar Subsequences in Time-Series Databases)

  • 윤지희;김상욱;김태훈;박상현
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제29권5호
    • /
    • pp.381-392
    • /
    • 2002
  • 본 논문에서는 시계열 데이타베이스에서의 모양 기반 검색 문제에 관하여 논의한다. 모양 기반 검색은 실제 요소 값과 관계없이 질의 시퀀스와 유사한 모양을 갖는 (서브)시퀀스를 찾는 연산이다. 본 연구에서는 모양 기반 서브시퀀스 검색을 위한 새로운 기법을 제안한다. 먼저, 시프팅, 스케일링, 이동 평균, 타임 워핑 등 변환들의 다양한 조합을 지원하는 모양 기반 검색을 위하여 새로운 유사 모델을 제시한다. 또한, 이러한 유사 모델을 기반으로 하는 모양 기반 검색을 효과적으로 처리하기 위하여 효율적인 인덱싱 및 질의 처리 기법들을 제안한다. 제안된 기법의 유용성을 규명하기 위하여 실제 데이타인 S&P 500 주식 데이터를 이용한 다양한 실험을 수행한다. 실험 결과에 의하면, 제안된 기법은 질의 시퀀스의 모양과 유사한 모양을 갖는 서브시퀀스들을 성공적으로 검색할 뿐만 아니라 순차 검색 기법과 비교하여 66배까지의 상당한 성능 개선 효과를 갖는 것으로 나타났다.

복수 트랜스퍼 크레인을 활용하는 블록 내 재정돈 계획 탐색 (Searching for an Intra-block Remarshalling Plan for Multiple Transfer Cranes)

  • 오명섭;강재호;류광렬;김갑환
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제33권7호
    • /
    • pp.624-635
    • /
    • 2006
  • 본 논문에서는 담금질 알고리즘을 이용하여 블록 내 재정돈 계획을 수립하는 방안을 제안한다. 블록 내 재정돈이란 컨테이너를 선박에 싣는 적하 작업을 효율적으로 수행하기 위하여 하나의 장치장 블록 여기저기에 흩어져 있는 대상 컨테이너들을 적하 순서에 맞춰 몇 개의 베이로 모으는 작업이다. 유효하면서 좋은 재정돈 계획을 수립하기 위해서는 적하 순서를 충분히 고려하는 동시에 재정돈에 소요되는 시간을 가능한 줄여야 한다. 본 제안 방안은 대상 컨테이너들의 목표 위치를 탐색할 대상으로 두어 해로 표현하고, 대상 컨테이너들의 초기 위치 , 목표 위치 및 적하 순서를 함께 고려하여 컨테이너 이동을 위한 부분 순서를 생성한다 생성한 부분 순서의 제약하에 트랜스퍼 크레인간의 간섭을 고려하여 구체적인 재정돈 계획을 수립하고 그 예상 작업 시간으로 해를 평가한다. 시뮬레이션 실험 결과 본 제안 방안이 다양한 환경에서 유효하면서 효율적인 재정돈 계획을 수립할 수 있음을 확인하였다.

「프로그래밍 교육 과정」 연구에 대한 분석과 성취기준 부합도 평가 (Survey the Researches of "Programming Curriculum" and Evaluation with Outcome Criterion)

  • 김지수;김정아
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제6권5호
    • /
    • pp.235-244
    • /
    • 2017
  • 창의성 및 문제해결력이 핵심역량이 되면서, 초 중등학교 교육과정에서 이루어지는 프로그래밍 과목의 교육목적은 '컴퓨팅 사고력(computational thinking)'에 있다. 이러한 목적은 단순한 컴퓨터 활용 능력과 프로그래밍 언어의 특성을 파악하는 수준으로는 달성할 수 없다. 프로그래밍 언어를 활용하여 실생활의 문제 해결을 위한 알고리즘을 작성하고 프로그램으로 구현할 수 있는 능력이 필요하다. 이러한 능력을 배양하기 위해 초 중등학교 교육과정에 프로그래밍 영역 교육과정을 강화하였고, 성취도를 평가하기 위한 기준도 마련되었다. 그러나 실제 교육현장에서 활용할 수 있는 교육과정은 아직 확립되어 있지 않다. 본 연구에서는 기존 프로그래밍 교육과정들에 대한 연구들을 분석하고 이런 교육과정이 성취기준과 얼마나 부합하는지를 평가하였다. 또한 프로그래밍 교육과정 연구시 고려할 사항과 교육과정의 운영 결과가 성취기준과 부합하는지 검증하는 방법을 제시할 수 있었다. 아울러 초 중등학교 프로그래밍 교육과정에서의 향후 연구방향을 제시하였다.

클라우드 환경에서 GPU 연산으로 인한 가상머신의 성능 저하를 완화하는 GPGPU 작업 관리 기법 (GPGPU Task Management Technique to Mitigate Performance Degradation of Virtual Machines due to GPU Operation in Cloud Environments)

  • 강지훈;길준민
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제9권9호
    • /
    • pp.189-196
    • /
    • 2020
  • 최근 클라우드 환경에서는 고성능 연산이 가능한 GPU(Graphics Processing Unit) 장치를 가상머신에게 적용한 GPU 클라우드 컴퓨팅 기술이 많이 사용되고 있다. 클라우드 환경에서 가상머신에게 할당된 GPU 장치는 대규모 병렬 처리를 통해 CPU보다 더 빠르게 연산을 수행할 수 있으며, 이로 인해 다양한 분야의 고성능 컴퓨팅 서비스들을 클라우드 환경에서 운용할 때 많은 이점을 얻을 수 있다. 클라우드 환경에서 GPU 장치는 가상머신의 성능 향상에 많은 도움을 주지만 가상머신의 CPU 사용 시간을 기반으로 작동하는 가상머신 스케줄러에서는 GPU 장치의 사용 시간이 고려되지 않아 다른 가상머신들의 성능에 영향을 미친다. 본 논문에서는 클라우드 환경에서 가상머신에게 GPU를 할당할 때 많이 사용되는 직접 통로기반 GPU 가상화 환경에서 GPGPU(General-Purpose computing on Graphics Processing Units) 작업을 수행하는 가상머신으로 인한 다른 가상머신들의 성능 저하 현상을 검증하고 분석하며, 이를 해결하기 위한 가상머신의 GPGPU 작업 관리 기법을 제안한다.

UPS 기능을 갖는 A/C Blower용 인버터 시스템 개발 (Development of the Inverter System with UPS Function for the Air-Conditioning Blower)

  • 임승범;이윤하;목형수;지준근
    • 전력전자학회논문지
    • /
    • 제16권3호
    • /
    • pp.302-308
    • /
    • 2011
  • 현재 철도 차량용 공조 시스템은 3상 AC 380V를 입력으로 받아 온/오프 제어만 하고 있어 효율 저감 및 소음 등의 문제점을 가지고 있으며 AC 전원 공급이 차단될 경우 blower 동작이 멈추는 문제점을 가지고 있다. 본 논문에서는 UPS 기능을 갖는 A/C blower용 인버터 시스템을 제안한다. 제안한 인버터 시스템은 입력으로 AC 전원과 DC 전원을 받아서 blower 구동용 유도전동기의 V/F 제어를 하며, CAN통신을 이용하여 속도, 모드 및 Soft-Start 시간 등을 제어한다. 또한 CAN 통신 고장시에는 정비용으로 RS-232통신을 이용해서도 제어할 수 있고 조작자가 직접 하드웨어적으로 제어할 수도 있어 기존의 문제점을 보완할 수 있다. 시뮬레이션과 실험을 통해 제안한 인버터 시스템의 유용성을 입증한다.

에어챔버가 설치된 가압펌프 계통에서의 수격현상 (Water Hammer in the Pump Pipeline System with an Air Chamber)

  • 김상균;이계복
    • 에너지공학
    • /
    • 제16권4호
    • /
    • pp.187-193
    • /
    • 2007
  • 갑작스런 펌프 정지로 야기되는 수격현상은 과압이나 부압을 일으킬 수 있다. 과압을 줄이거나 부압을 방지하는 것은 계통설비의 피로를 피하고 작동효율을 향상시키기 위해 필요하다. 에어챔버가 설치된 펌프 관로 계에서 수격현상에 대한 현장시험을 수행하였다 또한 특성 곡선법을 사용하여 과도현상에 대한 수치해석을 수행하였다. 계통에 대한 헌장시험과 수치해석 결과를 비교하여 수치해석코드에 사용되는 주요 입력변수인 폴리트로픽 지수, 유량계수, 압력파의 속도에 대한 보정값 검증과 민감도 분석을 수행하였다. 수격현상을 최소화할 수 있는 에어챔버의 크기와 관련 변수의 영향이 현장시험과 수치해석을 통해 연구되었다.

디자인 스튜디오 교육을 위한 CALM 시스템 개발에 관한 연구 -가구디자인 교육을 위한 시청각 기자재 디자인을 중심으로- (A study on the development of living products using heat and color conversion treated woods)

  • 인치호
    • 한국가구학회지
    • /
    • 제20권5호
    • /
    • pp.467-479
    • /
    • 2009
  • The high-tech computer technology developments have greatly affected the area of design education. Starting from the mid 80s, innovations in visual presentation methods have heightened with 2D computer graphic programs, CAD & 3D modeling, and Rapid Prototype that allows dimensional generation. The specialty and quality in design studio education have advanced due to the development in presentation methods such as Power Point and Keynote. But there are many problems with the current method of presenting the visual outcome in a data format using beam projectors, which is a vertical presenting method compared to the old studio study method of conducting discussions and reviews based on the substantial outcome. The essence of studio study that allows for comparisons and analysis by horizontally opening up the various work outcomes is being offset. Also the requirement for manual idea sketching work that plays an important role in the initial design phase continuing to decrease due to the digital working process dependence and cumbersome procedures in the presentation. In order to resolve this problem, the CALM system (Class Applied LCD Modular System) has been developed that replaces the method of attaching the sketches or renderings on the wall with a digital multi-display system. In a nutshell, individuals will upload the outcomes online and display them on the CALM system studio that is composed of 32 LCD (Columns: 4 $\times$ Rows: 8) monitors that are 19 inches in size so that various personnel can openly study the design outcomes. Also the central 42 inch PDP monitor that offers touch pad capability allows each design outcome to be described and examined by expanding. The concept phase of this development process has elevated to the production of an operating prototype that is being reviewed of its practicality. It is considered that the development of this system will decrease the extreme tendency of depending on digital operation but achieve revitalization of a more realistic and opened studio study environment compared to the individual consulting method of the old study approach.

  • PDF

도심에서 발생하는 철도진동이 인근주민에게 미치는 영향에 관한 연구 (A Study on the Effect of the Railway Vibration on the Residents in Urban Area)

  • 장영휴;곽광수;김재수
    • 대한환경공학회지
    • /
    • 제22권6호
    • /
    • pp.1103-1111
    • /
    • 2000
  • 철도는 급격한 산업발전과정에서 주요 교통수단으로 등장하여 국가발전과 국민편의에 지대한 공헌을 해왔다. 그러나 이러한 발전과 편리함에도 불구하고 심각한 소음 진동공해를 유발시켜 철도변 인근주민들의 불만족 지적률이 날로 증가하는 실정이다. 또한 철도진동은 철도소음에 비해 상대적으로 인식정도가 낮아 직접적인 피해를 유발시키지 않을 것으로 생각하고 있으나, 외국의 조사결과에 의하면 철도진동은 철도주변 거주자들의 육체적 정신적 건강에 심각한 영향을 미치고 있는 것으로 나타났다. 따라서 철도진동은 철도소음과 더불어 정온한 주거환경을 해치는 중요한 변수로 등장하고 있으며, 효율적인 철도진동 대책수립을 위해서는 우리 실정에 적합한 자료의 확보가 선행되어야 하지만, 아직까지 국내에서는 이에 대한 인식의 부족과 자료의 결핍 등으로 인해 많온 어려움을 겪고 있다. 이러한 관점에서 본 연구는 전북지역의 주요도 시인 전주, 익산, 군산을 대상으로 설문조사를 실시하여 철도진동의 영향에 따른 피해정도와 주관적 반응을 평가해 봄으로써 향후 효율적인 철도방진 대책을 수립하는데 기초적인 자료를 제시하고자 한다.

  • PDF