• 제목/요약/키워드: 계층 알고리즘

검색결과 1,086건 처리시간 0.025초

에어컨시스템에 대한 계층적 공정 경쟁 유전자 알고리즘을 이용한 최적화된 다중 퍼지제어기 설계 (Design of Optimized Multi-Fuzzy Controllers by Hierarchical Fair Competition-based Genetic Algorithms for Air-Conditioning System)

  • 정승현;최정내;김현기;오성권
    • 제어로봇시스템학회논문지
    • /
    • 제13권4호
    • /
    • pp.344-351
    • /
    • 2007
  • In this paper, we propose an approach to design multi-fuzzy controllers for the superheat and the low pressure that have an influence on energy efficiency and stabilization of air conditioning system with multi-evaporators. Air conditioning system with multi-evaporators is composed of compressor, condenser, several evaporators and several expansion valves. It is quite difficult to control the air conditioning system because the change of the refrigerant condition give an impact on the overall air conditioning system. In order to solve the drawback, we design multi-fuzzy controllers which control simultaneously both three expansion valve and one compressor for the superheat and the low pressure of air conditioning system. The proposed multi fuzzy controllers are given as a kinds of controller types such as a simplified fuzzy inference type. Here the scaling factors of each fuzzy controller are efficiently adjusted by Hierarchical Fair Competition-based Genetic Algorithms. The values of performance index of the simulation results of the A company type compare with simulation results of simplified inference type.

중첩된 NEMO에서의 경로 최적화를 위한 개선된 계층적 프리픽스 할당 프로토콜 (Improved Hierarchical Prefix Delegation Protocol for route optimization in nested NEMO)

  • 노경택
    • 한국컴퓨터정보학회논문지
    • /
    • 제10권5호
    • /
    • pp.227-236
    • /
    • 2005
  • 네트워크 이동성 기본 솔루션(NEMO basic solution)의 비 경로 최적화의 문제점을 해결하기 위한 방안 중 하나로 HPD(Hierarchical Prefix Delegation) 프로토콜이 있다. 그러나 HPD는 미시적 이동성에 대한 지원을 하지 못하므로 이동네트워크노드(MNN)가 접촉점을 변경할 때마다 MIPv6 프로토콜에서와 같이 HA(Home Agent)와 통신노드(CNs)로 BU(Binding Update) 메시지를 보내야하는 문제점을 갖는다. 본 논문은 HPD에 HMIPv6 프로토콜 개념을 적용하여 nested MEMO에서의 미시적 이동성을 효과적으로 지원하는 알고리즘을 제안하였다. 이동네트워크노드는 MAP(Mobility Anchor Point) 영역 안에서 위치변경 시 가까운 곳에 위치한 MAP으로만 BU를 보냄으로써 핸드오프 과정에서 발생하는 서비스 중단이나 신호 부하를 감소시켜 HPD에서의 한계를 극복하였다.

  • PDF

외부 이동단말의 접근제어를 위한 IP 프로토콜 설계 및 성능 개선에 관한 연구 (A Study on the Design and the Performance Improvement of IP Access Control Protocol for External Mobile terminal)

  • 박대우
    • 한국컴퓨터정보학회논문지
    • /
    • 제9권2호
    • /
    • pp.41-48
    • /
    • 2004
  • 유비쿼터스 시대에 접근제어 프로토콜은 외부 이동단말이 내부 정보서버로 접속 시에 접근제어를 위한 검증을 하여야 한다. 본 논문에서 제안하는 외부 이동단말을 위한 IP 접근제어 프로토콜은 이동단말기에서 서명의 암호화 연산 시 연산시간의 효율성을 고려한다. 신뢰성 있는 통신기관에서 발급해준 개인 식별정보를 공개키로 사용하도록 하고, 서명 암호화 생성과 검증에 사용되는 암호화 알고리즘은 ECDSA에서 정의한 변수를 사용하며, 타원 곡선상의 키값은 160비트 이상을 사용한다. 또한 접근제어는 IP 계층에서 실시하며 IPv6의 프레임 구조를 갖도록 설계한다. 외부 이동단말의 접근제어를 위한 암호화 인증과 검증의 과정에서 프로토콜의 보안성을 강화하였고, 기존의 프로토콜들에 연산시간에 비해 4배 이상의 성능향 상이 이루어졌음을 증명하였다.

  • PDF

WSN에서 전파범위 기반의 저 전력 클러스터링 알고리즘 (A Low-Power Clustering Algorithm Based on Fixed Radio Wave Radius in WSN)

  • 이충세
    • 융합보안논문지
    • /
    • 제15권3_1호
    • /
    • pp.75-82
    • /
    • 2015
  • 최근 무선 센서 네트워크(WSN : Wireless Sensor Network)에서 센서노드의 에너지 소모 균등성과 효율성을 향상시켜 전제 네트워크의 수명을 최대화하기 위한 다양한 계층적 라우팅 프로토콜들이 제안되고 있다. 특히, 멀티홉기법이 향상된 에너지 효율성과 실제 적용 가능한 모델로 큰 각광받고 있다. 멀티-홉 기법에서는 센서 노드사이 거리에 따라 발송 에너지 능동조절 가능하다고 가정한다. 그러나 무선센서의 물리적 특성을 고려해보면 멀티-홉 기법의 이 가정은 현재 기술로 실제 실현하기 어렵다. 이 논문에서는 센서노드의 전파범위를 기반으로 에너지 효율성을 향상시킨 저 전력 클러스터링 기법을 제안한다. 제안기법은 에너지 효율적이고 기존기법보다 실제 무선센서네트워크에 적용하기 용이하다.

CDMA 셀룰라 시스템에서의 역방향 간섭 한계 (Reverse Link Interference Bounds in CDMA Cellular Systems)

  • 김호준
    • 한국정보통신학회논문지
    • /
    • 제7권3호
    • /
    • pp.395-402
    • /
    • 2003
  • CDMA 셀룰라 시스템의 용량은 간섭의 양에 따라 좌우되는 특성을 갖고 있으므로 이 간섭량을 정확히 계산해야 시스템 성능 평가를 정확히 할 수 있다. 본 논문은 CDMA 셀룰라 시스템의 역방향 타셀 간섭량을 계산하기 위한 근사식을 제시하였다. 이 근사식은 Riemann-Zeta 함수를 이용하여 임의의 전파 감쇄 지수에도 적용할 수 있는 특징이 있다. 그 효용을 살펴보기 위해 계산 결과와 시뮬레이션 결과와 비교하였다. 제안된 근사식을 이용해 계산한 시스템 용량은 시뮬레이션을 통해 얻은 용량과 근사한 결과를 얻을 수 있었다. 제안된 타셀 간섭 근사식은 복합적인 전파 환경이 고려되어야 할 계층셀 시스템에서의 간섭 및 용량 계산과 알고리즘 검증에 유용하게 사용될 수 있을 것으로 생각된다.

DQDB방식을 사용한 B-ISDN 엑세스망의 트래픽 특성 연구 (Traffic Characteristics of the DQDB-based B-ISDN access network)

  • 김화종;양은샘
    • 한국통신학회논문지
    • /
    • 제18권5호
    • /
    • pp.675-684
    • /
    • 1993
  • 본 논문에서는 IEEE 802.6 DQDB MAN이 B-ISDN의 엑세스망으로 사용되는 경우에 필요한 연동장치(IWU : Interworking Unit)의 트래픽 특성을 시뮬레이션으로 예측하고, B-ISDN에서 정의한 서비스 등급에 따른 트래픽 처리방안과 릴레이계층, 트래픽제어 기능을 분석하였다. 연동장치에서의 트래픽처리 성능을, 슬롯의 대기지연, 슬롯 분실률, DQDB 노드간의 공정한 대역사용의 관점에서 고찰하였으며, 연동장치를 통하여 외부로 전송되는 트래픽의 비율에 따른 특성을 관찰하였다. IWU에 트래픽이 집중되어 대기지연이 증가되는 현상을 해결하는 알고리즘을 제안하였으며 실험 결과 연동장치의 버퍼가 40개 이상이면, 트래픽이 0.9 이하에서 유한한 버퍼 크기에 의한 슬롯 분실률이 거의 ‘0’이 되고 DQDB 엑세스 망의 모든 노드에서 대기지연이 15슬롯시간 이하임을 알 수 있었다.

  • PDF

모바일 ad-hoc 네트워크에서 TCP 성능 분석 (TCP Performance Analysis over Mobile ad-hoc Networks)

  • 남호석;조솔;이태훈;김준년
    • 한국통신학회논문지
    • /
    • 제32권12B호
    • /
    • pp.800-808
    • /
    • 2007
  • 무선 데이터 통신 기술의 발전으로 모든 IP 기반의 네트워크는 유선과 무선이 혼합된 형태의 네트워크로 진화해 나갈 것이다. TCP는 연결형의 신뢰성 있는 전송계층 프로토콜로서 모든 유선 네트워크의 실질적 표준으로 사용되고 있다. 그러나, TCP의 혼잡제어 알고리즘이 비트 에러, 링크의 단절, 경로의 변화로부터 혼잡을 구분하지 못하기 때문에 TCP는 모바일 ad-hoc 네트워크의 성능 저하를 초래한다. 본 논문에서 TCP의 이론적인 특징을 고찰하고, 모바일 ad-hoc 네트워크에서 TCP의 성능이 저하됨을 ns2를 이용하여 분석하였다.

관절 자세 군집화(JPC)를 활용한 모션 단순화 기법 (Motion Simplification using Joint Posture Clustering (JPC))

  • 안정현;원광연
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제10권2호
    • /
    • pp.42-50
    • /
    • 2004
  • 캐릭터 애니메이션 기술의 발달로 가상공간에 애니메이트되는 캐릭터의 수가 점점 증가되고 있으며, 캐릭터 자체 골격구조의 관절 개수와 캐릭터를 덮고 있는 메쉬의 폴리곤 개수도 점점 증가하는 추세이다. 따라서, 실시간 가상환경에서 다수의 캐릭터를 전처리 과정 없이 시뮬레이션할 경우 전체 군중시스템 성능의 저하가 예상된다. 본 논문에서는, 이러한 문제점을 해결하기 위해 모션 다단계(motion level-of-detail) 기법을 제시한다. 모션 단순화 기법은 캐릭터의 움직임을 제어하는 골격(관절)구조와 캐릭터의 형태를 시각적으로 표현하는 기하(메쉬)구조를 단순화 하는 방법으로 기존 동작과 단순화된 동작의 차이를 최소화 한다. 골격구조 단순화를 위한 JPC(joint posture clustering)방법은 특정 관절의 연속된 모션 시퀀스에서의 유사 자세 집단을 추출하여 하나의 자세로 표현하는 방법으로, 모션의 특성에 따라 동적으로 관절을 단순화하여 관절 시뮬레이션 시간을 줄이는 방법이다. JPC방법은 골격구조가 시간에 따라 동적으로 변형되기 때문에 골격구조의 계층구조를 재 구축할 시간이 필요하지만, 기존 동작과 유사성을 잃지 않는 단순화된 동작 생성이 가능하다. 유사 자세 집단을 추출하기 위해 전체 모션 시퀀스에서 관절의 프레임간 자세 차이를 수식화하여 테이블 형태로 구성하고 이를 통해 기존 동작의 유사성을 잃지 않으며 관절의 단순화 율을 최대화 할 수 있는 알고리즘을 제시한다. 또한, 실시간 군중 환경의 성능을 더욱 향상시키기 위해 시간에 따라 변형되는 캐릭터 메쉬의 단순화 기법을 적용한다. 실험결과 모션 다단계 기법은 실시간 군중환경에서 캐릭터의 수가 많고 복잡한 골격구조와 기하구조로 구성된 관절 궤적의 변화가 심하지 않은 동작에 대해 특히 효율적이다.

  • PDF

계층 분리 알고리즘에 의한 부품 그룹핑 및 셀 구성 (Parts grouping by a hierarchical divisive algorithm and machine cell formation)

  • 이춘식;황학
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1991년도 한국자동제어학술회의논문집(국내학술편); KOEX, Seoul; 22-24 Oct. 1991
    • /
    • pp.589-594
    • /
    • 1991
  • Group Technology (GT) is a technique for identifying and bringing together related or similar components in a production process in order to take advantage of their similarities by making use of, for example, the inherent economies of flow production methods. The process of identification, from large variety and total of components, of the part families requiring similar manufacturing operations and forming the associated groups of machines is referred as 'machine-component grouping'. First part of this paper is devoted to describing a hierarchical divisive algorithm based on graph theory to find the natural part families. The objective is to form components into part families such that the degree of inter-relations is high among components within the same part family and low between components of different part families. Second part of this paper focuses on establishing cell design procedures. The aim is to create cells in which the most expensive and important machines-called key machine - have a reasonably high utilization and the machines should be allocated to minimize the intercell movement of machine loads. To fulfil the above objectives, 0-1 integer programming model is developed and the solution procedures are found. Next an attempt is made to test the feasibility of the proposed method. Several different problems appearing in the literature are chosen and the results air briefly showed.

  • PDF

CPN을 이용한 홍채 인식 (Iris Recognition Using a Modified CPN)

  • 홍진일;양우석
    • 전기전자학회논문지
    • /
    • 제6권1호
    • /
    • pp.10-20
    • /
    • 2002
  • 눈의 홍채는 사람마다 독특한 문양을 갖고 있다. 홍채를 이용한 인식 시스템은 지문 인식 시스템보다 신뢰성이 더 높은 것으로 평가되고 있다. 본 논문은 비밀번호나 도장을 사용하지 않고도 간단히 눈동자만으로 신원을 확인할 수 있는 신분 인식 시스템을 개발하고자 하는 것이다. 홍채 인식 알고리즘은 우선 영상에서 홍채부분을 인식 분리한다. 홍채 영상이 구해지면 특이 성질들을 추출하게 된다. 특이 성질들은 웨이블렛 변환을 이용하여 구한다. 영상에서 대역별 공간별 특징이 추출되면 홍채 코드가 만들어진다. 만들어진 코드는 수정된 CPN 신경망에 입력되어 신원을 확인하게 된다. 웨이블렛 변환의 특성을 이용하여 대역별로 코드를 작성한다면 이를 이용한 인식도 저주파 대역에서 고주파 대역의 방향으로 계층적으로 수행할 수 있다. 이는 인식 시간을 최대한 단축할 수 있게 할 것이다.

  • PDF