• Title/Summary/Keyword: constraints condition

검색결과 382건 처리시간 0.029초

선형 계획법을 이용한 Timing Diagram의 테스트 입력 시퀀스 자동 생성 전략 (Test Input Sequence Generation Strategy for Timing Diagram using Linear Programming)

  • 이홍석;정기현;최경희
    • 정보처리학회논문지D
    • /
    • 제17D권5호
    • /
    • pp.337-346
    • /
    • 2010
  • Timing diagram은 시간에 따른 시스템의 행동을 표현하기 용이하고 표현된 행동을 쉽게 인식할 수 있는다는 장점 때문에 널리 사용되고 있다. Timing diagram으로 기술된 시스템을 테스트 하기 위해서는 여러 기술이 필요하다. 그 중의 하나는 테스트 케이스 목표들이 존재할 때, 시스템 모델이 원하는 상태에 도달하도록 하기 위해 입력 값들의 시퀀스를 생성하는 기술이다. 본 논문은 Timing diagram모델에 대한 테스트 케이스 목표로부터 테스트 입력 시퀀스를 자동으로 생성하는 방법을 제안한다. Timing diagram에서 테스트 입력 시퀀스를 자동으로 생성하기 위해서는 입력 waveform과 시간 제약으로 이루어진 시점의 전이 조건을 만족시키는 적절한 입력 집합을 필요로 한다. 이와 같은 문제를 해결하기 위해, 본 논문에서는 선형 계획법을 이용한 접근 방식을 택하였는데, 해결과정은 다음과 같다. 1) Timing diagram 모델을 입력으로 받아 이를 선형 계획 문제로 변형한다. 2)변형된 선형 계획 문제를 선형 문제 해결 도구를 사용하여 해결한다. 3) 선형 계획 문제의 해답으로부터 Timing diagram모델의 테스트 입력 시퀀스를 생성한다. 본 논문에서는 임의의 Timing diagram 모델에 대해 이를 선형 계획법으로 모델링 하는 방법을 형식적으로 기술하였고, 증명을 통해 본 논문의 접근 방법의 타당성을 보였으며, 또한 도구를 구현하여 Timing diagram 예제 모델로부터 테스트 입력 시퀀스를 생성함으로써 본 논문의 유용성을 입증하였다.

대중교통 정보제공을 위한 맞춤형 경로탐색 알고리즘 개발 (Development of User Customized Path Finding Algorithm for Public Transportation Information)

  • 신성일;박제진;이종철;하태준
    • 대한토목학회논문집
    • /
    • 제28권3D호
    • /
    • pp.317-323
    • /
    • 2008
  • 국내는 정보통신(IT) 기술의 발달을 기반으로 BIS, BMS, CNS 등을 통해 교통정보가 실시간으로 제공되고 있으며, 향후 유비쿼터스 시대로 본격적으로 진입하게 되면 개개인의 입맛에 맞는 맞춤형 (대중)교통 정보 제공이 가능하리라 판단된다. 이러한 대중교통 통행정보 제공은 대중교통망에서의 경로탐색알고리즘을 구현함으로써 가능한데, 대중교통망은 일반가로망과는 달리 환승과 운행시간 특성을 포함하며, 통행자가 경로선택시 통행거리, 통행요금, 환승횟수 등과 같은 복수의 요소에 대한 고려가 필요하다. 이에 본 연구에서는 사용자에게 영향을 미칠 수 있는 요인들을 제약조건으로 구성하고 그들의 상한 값을 변수화 함으로써 사용자의 경로탐색조건을 보다 자의적으로 축소해 나가는 기법을 제안한다. 또한, 본 연구에서는 서비스시간제약조건을 고려한 K경로탐색알고리즘에 기반을 두어 환승횟수, 총통행시간, 좌석확보, 거리비례제의 요금제약, 환승시간을 제약조건으로 구축하고, 최적의 경로를 탐색하는 방법을 제안한 후 서울시 및 수도권 도시철도망에 대하여 적용함으로써 맞춤형 환승교통정보를 구현해 본다. 적용되는 K경로탐색알고리즘은 전체경로삭제(Entire Path Deletion Method)에 근거한 후, 시간종속적(Time-Dependent)인 개념으로 확장하여 향후 여행전(Pre-Trip), 여행중(In-Vehicle Route Guidance), 실시간적인 경로계획(Path Planning)에도 활용될 수 있는 기반을 구축하였다.

A Study on an Axial-Type 2-D Turbine Blade Shape for Reducing the Blade Profile Loss

  • Cho, Soo-Yong;Yoon, Eui-Soo;Park, Bum-Seog
    • Journal of Mechanical Science and Technology
    • /
    • 제16권8호
    • /
    • pp.1154-1164
    • /
    • 2002
  • Losses on the turbine consist of the mechanical loss, tip clearance loss, secondary flow loss and blade profile loss etc.,. More than 60 % of total losses on the turbine is generated by the two latter loss mechanisms. These losses are directly related with the reduction of turbine efficiency. In order to provide a new design methodology for reducing losses and increasing turbine efficiency, a two-dimensional axial-type turbine blade shape is modified by the optimization process with two-dimensional compressible flow analysis codes, which are validated by the experimental results on the VKI turbine blade. A turbine blade profile is selected at the mean radius of turbine rotor using on a heavy duty gas turbine, and optimized at the operating condition. Shape parameters, which are employed to change the blade shape, are applied as design variables in the optimization process. Aerodynamic, mechanical and geometric constraints are imposed to ensure that the optimized profile meets all engineering restrict conditions. The objective function is the pitchwise area averaged total pressure at the 30% axial chord downstream from the trailing edge. 13 design variables are chosen for blade shape modification. A 10.8 % reduction of total pressure loss on the turbine rotor is achieved by this process, which is same as a more than 1% total-to-total efficiency increase. The computed results are compared with those using 11 design variables, and show that optimized results depend heavily on the accuracy of blade design.

다중 입출력 무선 광채널에서의 공간 다중화 기법의 적응적 전송을 위한 광출력과 오프셋 할당 기법 (Power and Offset Allocation for Spatial-Multiplexing MIMO System with Rate Adaptation for Optical Wireless Channels)

  • 박기홍;고영채
    • 한국통신학회논문지
    • /
    • 제36권1A호
    • /
    • pp.8-18
    • /
    • 2011
  • 발광 다이오드와 같은 광원을 이용하여 조명과 통신의 두가지 기능을 동시에 이용할 수 있는 가시광 무선 통신은 최근 초고속 개인용 무선 네트워크에서 각광을 받고 있다. 광원의 제한된 대역폭으로 인하여 무선 광채널에서 전송률을 향상시키는 것이 이슈로 대두되는 가운데, 본 논문에서는 전송률을 향상시키는 기법으로써 다중 입출력 무선 광채널에서 두 개의 데이터 스트림을 지원하기 위해 고유값 분해를 이용한 공간 다중화 시스템을 설계한다. 채널의 변화에 따라 적응적 변조 기법을 적용하여 주파수 효율을 높이기 위해 펄스 진폭 변조 기법을 이용한다. 본 논문에서는 세기 변조를 이용한 변조 기법의 세 가지 제한 조건인 비음수성, 총 광출력값, 비트 오류율에 대하여 주파수 효율성을 향상시키기 위해 광출력값, 오프셋값, 변조 크기를 적응적으로 할당하기 위한 기법을 이론적으로 제안한다. 모의 실험 결과를 통해 본 논문의 제안 기법이 각 데이터 스트림에 광출력값을 동일하게 할당하는 기법에 비해 성능 향상을 이룰 수 있다는 것을 보인다.

축소 의사역행렬과 영역분할 기반 축소모델 구축 기법 연구 (Reduction Method based on Sub-domain Structure using Reduced Pseudo Inverse Method)

  • 김현기;조맹효
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2009년도 정기 학술대회
    • /
    • pp.139-145
    • /
    • 2009
  • 축소시스템은 반복적인 계산이 요구되는 문제에서 매우 유용하게 적용될 수 있는 해석 기법이다. 최근에는 영역분할 기법과의 연동을 통해 축소시스템의 효율성이 향상되었다. 그러나, 전체 도메인이 몇 개의 영역으로 분할될 때 구속조건이 부과되지않는 영역이 만들어지게 된다. 각 부영역의 축소시스템을 구축하기 위해서는 리츠벡터를 추출해야 하는데, 구속조건이 부과된 부영역에서는 일반적인 정적해석을 통해 가능하다. 그러나, 경계조건이 부과되지 않은 부영역에서는 리츠벡터 추출을 위해 의사역행렬을 이용해야 한다. 일반적으로, 의사역행렬의 사용은 상당한 계산시간과 전산자원을 필요로 하는 문제점이 있다. 본 연구에서는 이 문제점을 개선하기 위해 축소 의사역행렬 도입을 제안한다. 이 방법은 정적 축소방법을 기초로 축소 의사역행렬을 구축하여 축소된 리츠벡터 정보를 추출한 후, 변환관계를 이용하여 전체 리츠벡터 정보를 구하게 된다. 수치예제에서는 고유치 해석을 통해 제안방법의 신뢰성을 검증하고, 전체시스템 계산시간과 비교하여 그 효율성을 검증한다.

  • PDF

혈액 물류센터 위치 선정 문제 (Facility Location Problem for Blood Logistics Center)

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제12권2호
    • /
    • pp.135-143
    • /
    • 2012
  • 요본 논문은 혈액의 총 배송비용 최소화와 배송 허용시간 $T^*$ 조건을 만족시키는 최적의 물류센터 위치를 결정하는 알고리즘을 제안하였다. Zhang과 Yang은 각 지역에서 최대 거리에 위치한 2개 지점의 평균값이 배송제약시간보다 작은 지점의 위치를 이동시키는 방법을 제안하였으나 최단거리 계산 오류로 인해 물류센터 위치를 잘못 선정하였다. 제안된 알고리즘은 지역 간 최단거리 $l_{ij}$를 구하여 $_{max}l_{ij}{\leq}L^*$인 지점과 $l_{ij}>L^*$인 경로 $P_{ij}=v_i,v_k,{\cdots},v_l,v_j$에 대해 ($v_i,v_k$)와 ($v_j,v_l$)로 $l_{ij}-L^*$ 위치를 이동시킨 지점들 중에서 $_{max}l_{ij}{\leq}L^*$인 지점들을 최종 후보 물류센터 위치로 결정하였다. 이들 후보 지점들 중 총 배송비용이 최소가 되는 지점을 최적의 물류센터 지점으로 결정하였다.

Red5와 Node.js를 활용한 실시간 음성 및 영상 시스템의 설계 및 구현 (Design and Implementation of Real-time Audio and Video System Using Red5 and Node.js)

  • 김혁진;곽우영
    • 한국컴퓨터정보학회논문지
    • /
    • 제19권10호
    • /
    • pp.159-168
    • /
    • 2014
  • 웹은 문서를 공유하고 전달하는 방식이다. 그러나 현재는 음성/영상 데이터를 실시간으로 전달이 가능하며, 더욱 발전하여 사물과 연동되는 사물 인터넷으로 발전이 되고 있다. 기존의 음성/영상 데이터를 전달하는 프로그램의 경우 이기종 시스템과의 인터페이스, 확장성, 비용에서 많은 제약이 따른다. 본 논문에서는 음성/영상 전달 시스템이 이기종 운영체제의 제약을 개선하며, 기존 ERP 시스템과 호환성 및 확장성이 좋은 오픈소스 기반 시스템을 연구하여 개발한다. 프로그램은 이기종 시스템과의 인터페이스, 확장성을 고려한 방법론으로 프로그램을 설계 및 개발 하며, 시스템 구성 또한 오픈소스 기반의 비용절감과 확장성을 고려한 시스템으로 구성한다. 그러므로 연구 개발된 시스템은 확장성 및 인터페이스에서 우수함을 보이며, 시스템의 설계 및 개발 방법론은 영상회의, 영상채팅, 실시간 HMI(Human Machine Interface), 영상 SNS 등 여러 분야에서 활용이 가능하다.

한중 신용카드가 경제활동에 미치는 융합적 영향 및 경제추이 예측을 위한 알고리즘 개발 연구 (An Analysis of Convergence Relation on Economic Activity with Credit cards in Korea and China & A Development of the Algorithm on economic trend Estimation)

  • 백란;류재희
    • 한국융합학회논문지
    • /
    • 제7권4호
    • /
    • pp.9-17
    • /
    • 2016
  • 본 연구는 한국과 중국 신용카드 시장의 사용현황을 분석하고, 신용카드 시장에서의 경제활동 추이도를 미래측정 알고리즘개발을 통해 측정하고자 하였다. 연구 결과 한국에서는 개인 소득증가와 신용카드 이용액 간에는 유의적인 상관관계가 없는 것으로 분석되었으며, 1인당 카드 보유수량과 신용카드 이용액 사이에는 상관관계가 있는 것으로 밝혀졌다. 중국에서는 개인의 소득증가가 신용카드 이용액에 영향을 미치는 것으로 분석되었고, 1인당 카드 보유수량과 신용카드 이용금액 사이에는 유의한 상관관계가 있음을 발견하였다. 또한, 추이도 관찰을 통해 외부환경에 제약이 없는 조건하에서 향후 5년간 중국의 신용카드 시장은 점진적으로 성장하며, 증가율 또한 점진적으로 증가할 것으로 예측할 수 있었다.

원주방향 부분 관통 균열이 존재하는 직관에 인장하중과 열하중의 복합하중이 가해지는 경우의 균열 선단 응력장 (Crack-tip Stress Field of Fully Circumferential Surface Cracked Pipe Under Combined Tension and Thermal Loads)

  • 제진호;김동준;김윤재
    • 대한기계학회논문집A
    • /
    • 제38권11호
    • /
    • pp.1207-1214
    • /
    • 2014
  • 균열이 존재하는 구조물의 균열 선단에서 과도한 소성 상태에 도달하게 되면 파괴역학 매개변수에 의하여 예측되는 균열 선단의 응력장이 실제와는 매우 다르게 나타난다. 구조물의 크기와 형상 그리고 하중의 형태에 따라 균열 선단의 응력장이 유일하지 않다. 이는 균열 선단의 구속 효과가 단일 매개변수 파괴역학으로 표현 될 수 없기 때문이다. 따라서 전통적으로 사용되었던 K, J를 이용한 단일 매개변수 파괴역학을 보완하기 위하여 다양한 시도가 있었고, 대표적으로 Q-응력이 있다. 본 논문에서는 Q-응력을 이용하여 원주방향으로 완전히 발달한 표면 균열이 있을 경우의 균열 선단의 구속 효과를 확인하였다. 고려된 하중은 일차하중으로 축 방향 인장하중과 반경방향 열구배에 의한 이차하중의 복합하중이다. 이차하중이 일차하중보다 구속효과가 더 심하며 기계하중보다 열하중이 뒤에 가해지는 열충격조건에서 구속효과가 더 심하게 나타남을 확인하였다.

축소 의사역행렬을 이용한 영역분할 기반 축소모델 구축기법 연구 (Reduction Method based on Sub-domain Structure using Reduced Pseudo Inverse Method)

  • 김현기;조맹효
    • 한국전산구조공학회논문집
    • /
    • 제22권2호
    • /
    • pp.173-179
    • /
    • 2009
  • 축소시스템은 반복적인 계산이 요구되는 문제에서 매우 유용하게 적용될 수 있는 해석 기법이다. 최근에는 영역분할 기법과의 연동을 통해 축소시스템의 효율성이 향상되었다. 그러나 전체 도메인이 몇 개의 영역으로 분할될 때 구속조건이 부과되지 않는 영역이 만들어지게 된다. 각 부영역에서 축소시스템을 구축하기 위해서는 주자유도가 선정되어야 하고, 이를 위해서는 리츠벡터를 추출해야 한다. 리츠벡터 계산은 구속조건이 부과된 부영역에서는 일반적인 정적해석을 통해 가능하나, 경계조건이 부과되지 않은 부영역에서는 의사역행렬을 이용해야 한다. 일반적으로 의사역행렬의 사용은 상당한 계산시간과 전산자원을 필요로 하는 문제점이 있다. 본 연구에서는 이 문제점을 개선하기 위해 축소 의사역행렬 도입을 제안한다. 이 방법은 정적 축소방법을 기초로 축소 의사역행렬을 구축하여 축소된 리츠벡터 정보를 추출하고, 변환관계를 통해 전체 리츠벡터 정보를 구한다. 수치예제에서는 일반적인 의사역행렬 계산시간 및 고유치 해석 결과의 비교를 통해 제안방법의 효율성과 신뢰성을 검증한다.