• 제목/요약/키워드: 동적 계획

검색결과 550건 처리시간 0.023초

최적용량매칭 및 실시간 제어전략에 의한 직렬형 하이브리드 버스의 연비향상 (Series-Type Hybrid Electric Bus Fuel Economy Increase with Optimal Component Sizing and Real-Time Control Strategy)

  • 김민재;정대봉;강형묵;민경덕
    • 대한기계학회논문집B
    • /
    • 제37권3호
    • /
    • pp.307-312
    • /
    • 2013
  • 직렬형 하이브리드 자동차는 구조가 간단하고 단품들의 효율이 높기 때문에 연비성능이 우수하며, 병렬형과 비교하여 배터리, 엔진, 모터의 용량이 상대적으로 고용량인 특징을 가진다. 본 연구에서는 직렬형 하이브리드 자동차의 최적용량매칭을 통해 최적의 연비를 도출하고, 실시간 시뮬레이션 환경에서 사용될 알고리즘을 개발한다. 연구에서 진행된 용량매칭은 모터, 엔진/발전기 및 배터리를 대상으로 13개 주행 사이클에 대하여 순차적으로 이루어 졌으며, 이를 위해 Matlab 환경에서 최적화 기법인 DP(Dynamic Programming)을 사용하였다. 실시간 성능검증을 위한 차량모델은 Simulink 및 AMEsim을 기반으로 개발되었고 실시간 제어로직이 구현된 RCP(Rapid Control Proto-typing)와 연동하여 그 성능을 확인할 수 있었다.

잠열 축열식 칠러시스템의 제어 방식에 따른 성능 분석 (A Performance Analysis on a Chiller with Latent Thermal Storage According to Various Control Methods)

  • 강병하;김동준;이충섭;장영수
    • 설비공학논문집
    • /
    • 제29권11호
    • /
    • pp.592-604
    • /
    • 2017
  • A chiller, having a thermal storage system, can contribute to load-leveling and can reduce the cost of electricity by using electricity at night. In this study, the control experiments and simulations are conducted using both conventional and advanced methods for the building cooling system. Advanced approaches, such as the "region control method", divide the control region into five zones according to the size of the building load, and determines the cooling capacities of the chiller and thermal storage. On the other hand, the "dynamic programming method" obtains the optimal cooling capacities of the chiller and thermal storage by selecting the minimum-cost path by carrying out repetitive calculations. The "thermal storage priority method" shows an inferior chiller performance owing to the low-part load operation, whereas the chiller priority method leads to a high electric cost owing to the low utilization of thermal storage and electricity at night. It has been proven that the advanced control methods have advantages over the conventional methods in terms of electricity consumption, as well as cost-effectiveness. According to the simulation results during the winter season, the electric cost when using the dynamic programming method was 6.5% and 8.9% lower than that of the chiller priority and the thermal storage priority methods, respectively. It is therefore concluded that the cost of electricity utilizing the region control method is comparable to that of the dynamic programming method.

유전자 알고리즘을 이용한 도시도로망에서의 첨단 여행자 정보시스템(ATIS) 운영계획 (Minimum Travel Time Paths for ATIS in Urban Road Networks Using Genetic Algorithms)

  • 장인성;문형수
    • 대한교통학회지
    • /
    • 제19권4호
    • /
    • pp.85-96
    • /
    • 2001
  • 본 연구에서는 좌회전 금지 및 U-turn과 같이 회전제한이 있는 기하구조적 특성과 통행을 위한 시간창과 같이 특정 시간대에만 통행이 허용되는 가변적 특성이 부여된 도시도로망에서 기종점을 잇는 합리적인 최단경로를 탐색하는 문제를 다룬다. 본 연구의 동기는 지능형 교통시스템(ITS)의 응용분야인 첨단 여행자 정보시스템(ATIS)의 운영을 위해 필수적으로 요구되는 최단여행시간 경로를 탐색하고자 하는 문제에 의해서 유발되었다. 기하구조적 특성과 가변적 특성이 부여된 교통망은 도시도로망의 현실성을 보다 더 사실적으로 표현하지만 전통적인 알고리즘과 지금까지 개발된 알고리즘들은 가변적 특성이 반영된 최단경로를 탐색하는데 실패한다. 본 논문은 ATIS를 도시도로망에서 운영하는데 필요한 합리적인 최단경로 정보를 실시간으로 탐색할 수 있는 최단경로 알고리즘을 제안한다. 최단경로 알고리즘은 유전자 알고리즘 접근법을 이용하여 개발되었으며 모의실험에 의해 제안된 알고리즘의 우수성을 입증하였다.

  • PDF

복잡한 워크플로우 패턴들을 지원하는 P2P 기반 웹 서비스 오케스트레이션 (WORKGLOW: A P2P-based Web Service Orchestration Supporting Complex Workflow Patterns)

  • 쩐도안타인;호앙남하이;최은미
    • 한국시뮬레이션학회논문지
    • /
    • 제16권4호
    • /
    • pp.77-86
    • /
    • 2007
  • 웹 서비스는 비즈니스 분야의 경계를 가로지르는 매우 동적이고 다면적인 분산 어플리케이션 생성의 가능성을 제공하며, 차세대 기업의 다양한 비즈니스 계획에서 중요한 요소로 고려된다. 웹 서비스 오케스트레이션은 새로운 부가가치의 서비스를 생성하기 위해 이미 존재하는 웹 서비스와의 합성을 연구한다. 복합적인 웹 서비스는 중앙 집중형이나 P2P 오케스트레이션 모델에서 실행될 수 있다. 중앙 집중형 오케스트레이션 모델에 비하여, P2P기반 오케스트레이션 모델은 전체 서비스를 위해 더 나은 확장성, 신뢰성, 성능을 제공한다. 그러나 최근 P2P 오케스트레이션 솔루션은 복잡한 워크플로우 패턴을 지원하기에는 한계를 가진다. 그러므로 복잡한 워크플로우 패턴을 가지는 정교한 비즈니스 워크플로우에서는 효과적으로 다루어질 수 없는 한계가 있게 된다. 본 논문에서는, P2P 오케스트레이션 방법을 이용하여 복잡한 서비스 수행을 가능하게 하여 복잡한 워크플로우 패턴을 다루는 WORKGLOW 시스템을 제안한다. 중앙 집중형 오케스트레이션 시스템과 비교하여, WORKGLOW 시스템은 비즈니스 로직에 이점을 가져다 주고, 약간의 오버헤드만을 감안하며, 향상된 성능과 더 높은 유연성을 제공한다.

  • PDF

GIS를 이용한 효율적인 하천주제도 관리 방법에 관한 연구 (A Study on GIS based effective management method of river thematic maps)

  • 권오준;김계현;송도
    • 한국공간정보시스템학회:학술대회논문집
    • /
    • 한국공간정보시스템학회 2005년도 GIS/RS 공동 춘계학술대회
    • /
    • pp.189-194
    • /
    • 2005
  • 현재 국가에서는 하천지도전산화사업 등의 성과물인 하천관련 DB의 활용 극대화를 위해 하천주제도구축사업을 시행중에 있다. 그 결과 요구도 높은 하천주제도의 항목이 결정되었으며, 이를 활용하기 위하여 GIS를 이용한 효율적인 하천주제도 관리 방법의 필요성이 증대되고 있다. 따라서 본 연구에서는 2002년 한국수자원공사의 '하천주제도사업계획수립'에서 정립한 하천주제도 데이터 모델을 활용하여 하천주제도의 효율적인 관리를 위하여 GIS를 활용한 시범 시스템을 개발하였다. 개발방법으로는 설계한 데이터모델을 적용하고, 하천관리지리정보시스템(RIMGIS) 및 향후 유통측면을 고려하였다. 이에 앞서 연구대상지역을 선정하였고, 모델을 기반으로 한 DB의 위하여 기 구축된 DB의 효과적 활용 방안을 제시하였다. 개발된 하천주제도 관리시스템은 하천주제도에 관련된 도형자료를 구축하고, 그에 대한 속성자료를 연계한 시스템 제작을 의미한다. 이를 위해 세부적으로 정의된 주제도를 기 구축된 RIMGIS 도형자료 및 속성자료, 하천정비기본계획, 수자원공사자료, 환경부자료, 건교부 자료, 문화관광부자료 등을 활용하여 하천주제도 관리시스템을 제작하였다. 아울러 하천주제도 구축에 앞서 설계한 하천주제도의 보델을 통하여 하천과 관련된 데이터와 수리 수문 입력변수를 산정하기 위한 전처리 및 후처리 과정이 동일 시스템 내에서 통합처리가 가능할 것이며, 하천에 대한 동적 모델링을 위한 기초 자료의 제공도 가능하리라 본다. 나아가 하천주제도 구축시 간단한 연산기능에서부터 다양한 응용정보를 요구하는 주제도에 대한 효율적인 구축 방안을 제공할 수 있을 것으로 사료된다. 또한 관리시스템을 활용하여 하천주제도의 관리 및 사용이 보다 효율적이며, 하천업무 담당자뿐만 아니라 일반인들의 이해를 돕고, 연구의 성과를 향상시킬 수 있다. 더욱이 이러한 하천주제도 관리시스템의 개발은 타 분야에 구축된 방대한양의 하천 관련 GIS데이터 등의 자료를 연계하여 기 구축데이터의 활용도를 제고할 수 있다.

  • PDF

물질의 입자성과 문제 해결 전략을 강조한 컴퓨터 보조 수업이 고등학생들의 화학 학습에 미치는 효과 (The Influences of Computer-Assisted Instruction Emphasizing the Particulate Nature of Matter and Problem-Solving Strategy on High School Students' Learning in Chemistry)

  • 노태희;김창민;차정호;전경문
    • 한국과학교육학회지
    • /
    • 제18권3호
    • /
    • pp.337-345
    • /
    • 1998
  • 본 연구에서는 CAl가 고등학생들의 개념 이해도, 수리문제 해결능력, 학습 동기, 그리고 화학에 대한 태도에 미치는 효과를 조사하였다. CAl 프로그램은 물질의 동적인 입자성을 강조하기 위해 애니메이션을 사용하여 분자 운동을 제시하였고, 이해-계획-풀이-검토의 4단계 문제 해결 전략에 대하여 학습자의 반응 유형에 따라 각 단체별로 즉각적인 피드백을 주도록 구성하였다. 서울시에 소재한 여자 고등학교 두 반을 선택하여 기체 법칙에 대하여 4차시 동안 CAl와 전통적 수업을 실시하였다. 분석 결과 화학 개념 검사, 화학 수리문제 해결능력 검사에서 CAl 집단 학생들의 검사 점수가 통제 집단에 비해 유의미하게 높았다. 또한, CAl 집단 학생들의 학습 동기 및 화학 수업에 대한 태도가 통제 집단 학생들에 비해 유의미하게 향상되었다.

  • PDF

세기조절방사선치료 조사면의 최소 조각 크기에 대한 치료중 표적 움직임의 효과

  • 서예린;이병용;안승도;이상욱;김종훈;신성수;신승애;최은경
    • 한국의학물리학회:학술대회논문집
    • /
    • 한국의학물리학회 2003년도 제27회 추계학술대회
    • /
    • pp.37-37
    • /
    • 2003
  • 목적 : 일반적으로 세기조절방사선치료 조사면의 작은 조각 크기에 대해, 이상적인 플루언스 지도 혹은 치료계획장치로부터의 최적화된 결과에 가까운 선량분포에서 더 좋은 leaf sequence를 얻을 수 있다. 한편, 치료중 장기의 움직임이 가장 작은 조각 크기의 선택을 방해하는 문제는 항상 존재한다. 게다가, 전통적인 정지 조사면과 달리 표적이 움직이는 동안 조사면 자체도 움직이므로 움직이는 표적에 대한 세기조절방사선치료의 경우에서 적절한 표적 마진에 관한 질문이 제기되어왔다. 따라서, 이 연구에서는 조각 크기에 대한 치료중 표적 움직임의 효과를 연구하였다. 대상 및 방법 : 세기조절방사선치료 플루언스 지도에 대해, 다양한 크기 - 0.5$\times$0.5, 1.0$\times$1.0, $1.5\times$1.5, 2.0$\times$2.0, 3.0$\times$3.0, 4.0$\times$4.0, 5.0$\times$5.0 $ extrm{cm}^2$ - 의 정사각형 패턴들을 설계하였고, Leaf sequence 는 step-and-shoot 빔 전달 방법을 이용하였다. 인접 조각들 사이의 세기 비율은 0.2, 0.4, 0.6, 0.8, 1.0로 하였고, 표적 움직임은 범위가 0.5-2.0 cm인 사인곡선 형태로 가정하였다. 움직임 묘사를 위해 동적 leaf 의 움직임이 표적의 움직임 을 반영하도록 계산되었고 움직임의 효과를 분석하기 위해 필름선량측정을 수행하였다. 결과 : 인접 조각의 세기 비율은 모든 경우에서 저하되었고, 호흡 진폭의 반보다 작은 조각 크기에 대한 선량분포는 임상적으로 유의할만큼 저하된 세기 지도를 보였다. 조각에 대해 방사선 조사시간의 두 호흡주기이상에 대해서는, 표적 마진 주위의 선량분포가 통상적인 정지 조사면에서와 같았다. 결론 : 플루언스 지도에서 세기조절방사선치료 조각의 최소 크기는 치료중 장기 움직임을 고려한 후 선택되어야 한다. 조각에 대한 방사선 조사시간의 두 호흡주기이상에 대해서는, 표적 마진을 기존의 정지 조사면과 같게 정의할 수 있었다.

  • PDF

최소 거리 기반 가중치 이분 분할 매칭 방법을 이용한 3차원 영상 정합 (3D Image Mergence using Weighted Bipartite Matching Method based on Minimum Distance)

  • 장택준;주기세;장복주;강경영
    • 한국항행학회논문지
    • /
    • 제12권5호
    • /
    • pp.494-501
    • /
    • 2008
  • 본 논문에서는 구조화된 격자 패턴 발생기를 이용하여 카메라 시야로부터 가려진 인체의 완전한 3차원 정보를 정합하기 위하여 턴테이블 위에 놓인 인체를 4방향에서 영상을 획득한 후 각 영상을 정합하는 새로운 알고리즘을 소개한다. 다각형 망으로 표시된 정합될 두 영상은 3차원 좌표 값의 급격한 변화가 없고 주사 방향이 한 방향이기 때문에 좌표축에 따라 가중치가 다른 최소 거리 기반 가중치 이분 분할 매칭 법을 사용하여 정합한다. 완전한 3차원 체형 정보를 획득하기 위하여, 획득한 영상이 4개이기 때문에 이런 과정들을 3번 반복한다. 제안된 방법은 기존의 분지 한정법, 동적 계획법, 헝가리언 법에 비해 매칭 정확도는 조금 낮지만 탐색 시간을 200 - 300% 줄일 수 있는 장점이 있다.

  • PDF

품앗이 학습을 위한 웹기반 공동육아교육 관리 시스템 (Web-Based Cooperation granulated education Management system for Pumasi studying)

  • 김선;배석찬
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2003년도 춘계종합학술대회
    • /
    • pp.497-500
    • /
    • 2003
  • 기존의 보육시설은 정부의 보육시설의 양적 확충에 치중한 정책의 결과로 질적인 문제를 야기한다. 기존 환경에서는 획일적인 교육프로그램의 교육과 동적인 학습보다는 정적인 학습에 치중하는 경향을 볼 수 있고, 많은 수의 보육교사가 양산되어 보육교사의 질에 대한 제고, 부모 및 지역사회 서비스의 소극적인 형태를 지적할 수 있다. 본 논문에서는 품앗이를 기초로 웹기반 공동육아교육 관리 시스템을 설계 및 구현하여 실제 보육에 접목해보고자 한다 이 시스템은 PHP 웹프로그래밍 방식으로 데이터베이스를 생성하여 공동육아그룹을 조직하고 그룹별로 별도의 교육계획을 세워 각 그룹에 맞는 유아교육을 실시하고자 웹기반공동육아교육 관리 시스템을 설계 및 구현하였다.

  • PDF

MarSel : 대용량 SNP 일배체형 데이터에 대한 연관불균형기반의 tagSNP 선택 시스템 (MarSel : LD based tagSNP Selection System for Large-scale SNP Haplotype Dataset)

  • 김상준;여상수;김성권
    • 정보처리학회논문지A
    • /
    • 제13A권1호
    • /
    • pp.79-86
    • /
    • 2006
  • 최근 인간의 다양성과 SNP과의 연관연구에 드는 비용을 줄이기 위해서, 최소의 tagSNP을 선택하는 문제를 해결하기 위한 연구가 이루어지고 있다. 일반적으로 많은 수의 SNP들을 여러 블록으로 분할하여 각 블록 내에서 tagSNP을 선택하는 접근방법이 사용되고 있다. 본 논문에서 구현된 MarSel은 기존의 블록분할 접근 방법의 문제로 볼 수 있는 생물학적 의미의 부족을 해결하고자, 연관불균형(Linkage Disequilibrium, LD)의 개념을 도입한 시스템이다. 기존의 접근방법에서는 생물학적으로 재조합(recombination)이 일어나지 않는 연속된 구간에서도 여러 블록으로 나누어지는 문제가 생겼던 반면, MarSel에서는 연관불균형 계수 |D'|에 의해서 연속된 구간이 하나의 블록으로 유지된 상태에서 tagSNP을 선택하게 된다. 또한 MarSel에서는 각 블록 내에서 tagSNP을 선택 할 때에 엔트로피(entropy) 기반의 최적해 알고리즘을 이용함으로써 최소한의 tagSNP 선택을 보장하게 되며, 기존의 구현된 시스템들보다 더 많은 양의 데이터를 효율적으로 처리할 수 있도록 구현되었기 때문에 염색체 레벨의 연관 연구도 가능하게 해준다.