• 제목/요약/키워드: 추가변형

검색결과 666건 처리시간 0.027초

시간대 제약이 있는 차량경로문제를 위한 Ant Colony Optimization의 변형들의 성능평가 (A Performance Evaluation of the Variations of Ant Colony Optimization for Vehicle Routing Problems with Time Windows)

  • 홍성철;박양병
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2004년도 춘계공동학술대회 논문집
    • /
    • pp.319-322
    • /
    • 2004
  • 물류/택배업계의 공급사슬관리에서 차량에 의한 고객의 요구 서비스 시간대 만족은 고객의 재고수준을 낮추고 또한 서비스 수준의 향상에 매우 중요한 제약조건이다. 최근에 소개된 메타휴리스틱인 개미해법(Ant Colony Optimization: ACO)은 NP-hard 문제의 해공간 탐색에 있어서 상당한 장점을 가지고 있으나, 시간대 제약이 있는 차량경로문제(Vehicle Routing Problems with Time Windows: VRPTW)에 대한 적용은 아주 미비한 실정이다. 따라서, 본 연구에서는 ACO 를 VRPTW에 적용하여 최선의 차량경로 해를 구하기 위한 여러 변형을 제시하고, 이들의 영향을 다양한 실험문제를 이용하여 분석하고자 한다. 계산실험 결과, 기본 ACO 에 여러 설계 요소들을 추가함에 따라 계산시간이 다소 증가하지만 보다 우수한 차량경로 해를 구할 수 있었다.

  • PDF

무선 센서 네트워크의 데이터 보안을 위한 에너지 효율적인 해시 알고리즘 (An Energy-Efficient Hash Algorithm for Data Security in Wireless Sensor Networks)

  • 이윤정;박준호;성동욱;유재수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(D)
    • /
    • pp.260-261
    • /
    • 2012
  • 스마트 환경에 관심이 높아지면서 무선 센서 네트워크를 이용한 유비쿼터스 시스템을 실생활에 활용하려는 노력이 이어지고 있다. 무선 센서 네트워크는 무선 통신으로 정보를 수집하기 때문에 실생활에 적용할 경우 사생활 정보가 유출될 가능성을 가진다. 본 논문은 데이터 전송 과정에서 데이터가 유출되었을 때, 원본 데이터로의 해독을 어렵게 하는 해시 알고리즘을 제안한다. 제안하는 알고리즘은 단 방향 해시 함수인 MD5를 변형한 TinyMD5를 이용하여 데이터를 변환하고, MD5를 변형하면서 발생하는 해시 값 충돌 문제를 해결할 수 있는 기법을 추가하였다. 제안하는 알고리즘의 우수성을 보이기 위해 기존의 기법과 시뮬레이션을 통해 성능을 비교 평가하였다. 성능 평가 결과, 제안하는 알고리즘은 통신 에너지를 기존 알고리즘의 평균 29%만을 소모하였다.

실시간 상황 인식을 위한 하드웨어 룰-베이스 시스템의 구조 (Real -Time Rule-Based System Architecture for Context-Aware Computing)

  • 이승욱;김종태;손봉기;이건명;조준동;이지형;전재욱
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2004년도 춘계학술대회 학술발표 논문집 제14권 제1호
    • /
    • pp.17-21
    • /
    • 2004
  • 본 논문에서는 실시간으로 상수 및 변수의 병렬 매칭이 가능한 새로운 구조의 하드웨어 기반 룰-베이스시스템 구조를 제안한다. 이 시스템은 context-aware computing 시스템에서 상황 인식을 위한 기법으로 적용될 수 있다. 제안된 구조는 기존의 하드웨어 기반의 구조가 가지는 룰의 표현 및 룰의 구성에서 발생하는 제약을 상당히 감소시킬 수 있다. 이를 위해 변형된 형태의 content addressable memory(CAM)와 crossbar switch network(CSN)가 사용되었다. 변형된 형태의 CAM으로 구성된 지식-베이스는 동적으로 데이터의 추가 및 삭제가 가능하다. 또한 CSN은 input buffer와 working memory(WM) 사이에 위치하여, 시스템 외부 및 내부에서 동적으로 생성되거나, 시스템 설정에 의해 지정된 데이터들의 조합 및 pre-processing module(PPM)을 이용한 연산을 통하여 WM을 구성하는 데이터를 생성시킨다. 이 하드웨어 룰-베이스 시스템은 SystemC 2.0을 이용하여 설계하였으며 시뮬레이션을 통하여 그 동작을 검증하였다.

  • PDF

레이저 스캐닝 좌표정보로부터 회귀분석 기법을 이용한 보 부재의 응력 추정 (Estimation of displacement and stress of beam member using regression analysis from coordinates information of laser scanning.)

  • 홍정범;박성우;이홍민;박효선
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2011년도 정기 학술대회
    • /
    • pp.500-503
    • /
    • 2011
  • 본 연구에서는 Terrestrial Laser Scanning (TLS)를 이용한 보 구조물의 변위 및 응력 추정에 대한 기법을 개발하였다. TLS는 Geographic Informatio Systems (GIS) 분야에서 처음 도입된 시스템으로, 레이저 펄스를 통해 원격으로 목적물의 3차원 좌표 정보를 획득 할 수 있는 시스템이다. 그러나 이러한 TLS로부터 획득한 대상물의 3차원 좌표 데이터는 10mm 내외의 오차를 포함하고 있다. 이에 건축 구조분야에 적용 가능한 변형 정보를 획득하기 위해서는 보다 정밀한 데이터 획득을 위한 데이터 처리 기법이 필요하다. 또한 구조물의 응력의 경우 획득된 형상 위의 각 지점의 곡률로 인해 발생하기 때문에 구조물의 변형 추정시 보다 미세한 오차에도 크게 영향을 받아 심한 왜곡을 가져오게 된다. 그러므로 응력 추정시 추가적인 데이터 처리 기법이 필요하다. 이에 본 연구에서는 보 구조물의 응력을 추정할 수 있는 기법을 제시한다.

  • PDF

수지를 코팅한 준등방성 적층판에 대한 열변형 수치해석 (Numerical Investigation of Surface Deformations in Resin Coated Quasi-Isotropic Laminates due to Thermal Variance)

  • 김경표
    • 한국광학회지
    • /
    • 제25권4호
    • /
    • pp.207-215
    • /
    • 2014
  • 본 논문에서는 단방향 섬유복합재료를 사용하여 만든 준등방성 라미네이트 반사경내의 표면정밀도 문제에 대하여 기술하였다. 복합재 반사경내의 방사형 방향의 굽힘강성계수의 변화로 발생할 수 있는 국부적 표면변형의 형상/패턴 및 반사경 표면에 섬유패턴 효과를 감쇠시키기 위해 추가 수지층이 도포된 반사경에 온도변화 발생시 굽힘강성의 불균일성으로 인하여 발생하는 표면의 굴곡을 수치해석과 실험으로 검토하고 문제점 해결을 위한 방향을 제시하였다.

E-TCPN을 이용한 CCSR 명세와 스케줄링가능성 분석 (CCSR Specification and Schedulability Analysis Using E-TCPN)

  • 최동한;박홍복
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 1999년도 추계종합학술대회
    • /
    • pp.294-299
    • /
    • 1999
  • CCSR은 CCS에 시간적인 개념이 추가된 실시간 명세 언어로 실시간 프로세스의 정적 분석에 이용되고 있다. CCSR은 프로세스 전이 규칙을 이용하여 프로세스 동작의 관심 부분만 하여 분석하기 때문에 전체 태스크(task)의 동작을 분석하는데 적용하기 어렵고, 전이규칙에 따른 상태 변화를 이해하기 어렵다. E-TCPN은 시간 요소가 첨가된 Petri Net의 변형된 형태로 실시간 시스템의 분석과 모델링을 위한 형식적(formal) 방법을 제공한다. 본 논문에서는 CCSR로 표현된 프로세스 동작을 E-TCPN 모델에 적용함으로써 실시간 시스템을 중요한 사건을 중심으로 전체 태스크의 동작 과정을 표현하고 프로세스의 수행 과정을 이해하기 쉽도록 CCSR을 변형하여, E-TCPN 명세 모델에 적용하고, 적용된 E-TCPN으로 스케줄링가능성 분석 알고리즘을 제안하고 구현하였다.

  • PDF

변형 공간벡터변조방식을 적용한 QZSI 유도 전동기 구동 시스템 (Induction Motor Drive System Using QZSI With Modified Space Vector Modulation)

  • 한상협;김흥근;차헌녕;전태원;노의철
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 2015년도 추계학술대회 논문집
    • /
    • pp.181-182
    • /
    • 2015
  • QZSI(Quasi Z-Source Inverter)를 이용한 유도전동기 제어시스템은 암단락 상태를 제어에 이용할 수 있어서 추가 컨버터 없이도 단일 구조로 가변 배터리 전압을 일정하게 승압할 수있다. 암단락을 이용한 승압은 직류단 전압제어가 보장되어야 하며 전압 제어기 성능이 인버터 출력 전류 제어에 상당한 영향을 미친다. 본 논문은 QZSI에서 직류 전압을 승압시키기 위한 암단락 시간을 효율적으로 제어하기 위한 변형 공간벡터방식을 이용하여 유도 전동기를 제어하고 시뮬레이션과 실험을 통해 이를 검증한다.

  • PDF

객체 탐지를 이용한 건축 문화재 크랙 탐지 기법 (Architectural Cultural Heritage Crack Detection Techniques Using Object Detection)

  • 김인기;임현석;김범준;곽정환
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2021년도 제64차 하계학술대회논문집 29권2호
    • /
    • pp.649-652
    • /
    • 2021
  • 본 논문에서는 노후화된 목조·석조 건축물의 균열을 탐지하는 기법을 소개한다. 본 기법의 목적은 석조·목조 문화재의 시간의 흐름에 따른 관리 소홀, 균열(벌레, 날씨, 기온 등), 배부름 현상에 의한 문화재의 손상을 사전에 방지하기 위함이다. 기존에 존재하는 목조·석조 건축물의 균열, 노후, 배부름 등 다양한 결함과 변형의 탐지 방법은 접촉식 센서를 이용하여 탐지를 해왔지만, 문화재 자체의 미관을 해칠 뿐 아니라 문화재를 추가로 훼손할 가능성이 있다는 문제점이 제시되었다. 이 문제를 해결하기 위해 문화재 비 접촉형 탐지 기법을 사용한다. CCTV 및 DSLR과 같은 관측장비로 촬영한 영상정보를 기반으로 문화재의 결함과 변형을 AI 영상분석 기반 방법으로 판단하는 문제를 제안한다.

  • PDF

프로그램에 의해 제어되는 환자 돌봄용 침대 모델 (Creating a Patient Care Bed Controlled by the Program)

  • 이경호;손성호
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2021년도 제64차 하계학술대회논문집 29권2호
    • /
    • pp.503-506
    • /
    • 2021
  • 본 연구에서는 적은 힘으로도 누워있는 환자의 자세를 바꾸어 줄 수 있는 침대 모형을 만들었다. 시중에서 판매되고 있는 변형 환자 침대는 침대의 변형을 수동으로 바꾸거나 침대에 연결되어 있는 구동기로 단순히 환자의 자세를 바꿀 수 있다. 본 연구에서 만들어진 침대는 침대를 다리 하단 / 다리 상단 / 상체 파트로 나누어 따로 또 병렬로 자세를 바꿀 기능을 구현하였을 뿐 아니라, 스마트폰 앱에 의한 제어 구동도 가능하고, 편안한 자세를 이루는 각 파트의 각도를 편리하게 기억시킬 수 있고, 버튼 한번 누름으로 기억된 형태로 구성이 가능하다. 또 누워있는 환자가 관절을 사용하지 않아 굳는 형태를 방지하기 위한 운동 기능이 추가되어 파트별로 운동을 시킬 수 있도록 하였다.

  • PDF

헬멧의 강도안전과 변형거동에 관한 수치적 연구 (Numerical Study on the Strength Safety and Displacement Behaviors of a Helmet)

  • 김청균;김도현
    • 한국가스학회지
    • /
    • 제12권4호
    • /
    • pp.41-45
    • /
    • 2008
  • 본 논문은 외부의 충격력을 차단하고, 충격에너지를 흡수하는 헬멧의 강도안전과 변형거동에 대한 수치적 연구를 수행한 것이다. 기존헬멧과, 보강뼈대와 주름댐퍼를 추가적으로 설치한 4개의 헬멧모델에 대한 응력 및 변형거동을 유한요소법으로 해석하였다. 헬멧의 정상부에 보강뼈대를 설치하면 헬멧의 강도 안전 향상에 유용하고, 헬멧의 하단부에 주름댐퍼를 설치하면 충격에너지 흡수효과가 우수하다는 것을 FEM 해석결과를 통해 확인할 수 있었다. 따라서 첨단헬멧을 안전하게 설계하기 위해서는 보강뼈대와 주름댐퍼를 새로운 설계요소로 고려할 것을 권장한다.

  • PDF