• 제목/요약/키워드: topology string

검색결과 23건 처리시간 0.025초

이중구속 통신망 설계를 위한 다목적 유전 알고리즘 (Multiobjective Genetic Algorithm for Design of an Bicriteria Network Topology)

  • 김동일;권기호
    • 전자공학회논문지CI
    • /
    • 제39권4호
    • /
    • pp.10-18
    • /
    • 2002
  • 통신망 설계는 다양한 설계 인자들이 고려되는 다목적 함수 문제이다. 특히 망의 구성 비용, 메시지 지연 그리고 신뢰도는 망의 최대 효율을 얻는데 중요한 설계 인자이다. 최근 들어 유전자 알고리즘은 조합최적화 문제, 통신망 설계문제와 같은 현실적 문제를 위한 최적화 기법으로 널리 활용되어 지고 있다. 본 논문은 망의 구성비용과 메시지 지연시간을 최소화 하는 통신망 설계를 위한 다목적 유전 알고리즘을 제시한다. 본 알고리즘은 다목적 함수의 최적화에서 일반적으로 어려운 목적 함수간의 최적화를 위해 파레토를 이용하였다. 부호화 방법으로 프뤼퍼 숫자와 클러스터링 문자를 사용했고, 적합도 배분방법으로 파레토 순위할당 제거방법과 생태적 적소형태(niche-formation)방법을 사용하였으며, 조기수렴을 방지위해 변형된 엘리트 기법을 사용했다. 시뮬레이션을 통해 제안하는 알고리즘이 망구성의 후보해를 효과적으로 찾음을 보여준다.

PSAML을 이용한 단백질 구조 비고 시스템 (A Protein Structure Comparison System based on PSAML)

  • 김진홍;안건태;변상희;이수현;이명준
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제11권2호
    • /
    • pp.133-148
    • /
    • 2005
  • 단백질 구조에 대한 유사성과 특이성에 대한 이해는 단백질의 기능을 파악하는데 있어 중요한 역할을 하고 있기 때문에, 많은 단백질 구조를 비교하는 시스템이 개발되고 있다. 그러나 이러한 시스템들은 단백질 구조 비교를 위한 자신의 알고리즘에 맞게 PDB에서 제공하는 데이타를 가공해야 한다 더욱이 PDB 데이타베이스에 저장된 데이타가 증가함에 따라 대용량의 단백질 구조 데이타베이스를 대상으로 주어진 단백질과 유사한 부분구조를 찾는 시스템은 보다 많은 계산량이 필요하여진다. 본 논문에서는 XML 데이타베이스인 eXist를 이용하여 PSAML 문서를 제공하는 PSAML 데이타베이스에 기반을 둔 WS4E(A Web-Based Searching Substructures of Secondary Structure Elements) 단백질 구조 비교 시스템을 소개한다. PSAML(Protein Structure Abstraction Markup Language)은 XML기반의 단백질 구조 표현 기법으로서 단백질의 2차구조 구성요소와 그들 사이의 관계를 이용하여 단백질 구조를 정형화된 방법으로 기술한다. 구축된 PSAML 데이타베이스를 이용하여, WS4E는 PSAML로 표현된 단백질 구조에서 유사한 부분 구조를 찾는 웹서비스를 제공한다. 또한, PSAML 데이타베이스에서 비교 대상이 되는 단백질의 숫자를 감소시키기 위하여, 단백질 2차구조가 가지는 공간상의 정보를 이용하여 하나의 단백질 구조를 표현하는 기법인 topology string을 이용하였다.

Low-Voltage-Stress AC-Linked Charge Equalizing System for Series-Connected VRLA Battery Strings

  • Karnjanapiboon, Charnyut;Jirasereeamornkul, Kamon;Monyakul, Veerapol
    • Journal of Power Electronics
    • /
    • 제13권2호
    • /
    • pp.186-196
    • /
    • 2013
  • This paper presents a low voltage-stress AC-linked charge equalizing system for balancing the energy in a serially connected, valve-regulated lead acid battery string using a modular converter that consists of multiple transformers coupled together. Each converter was coupled through an AC-linked bus to increase the overall energy transfer efficiency of the system and to eliminate the problem of the unbalanced charging of batteries. Previous solutions are based on centralized and modularized topologies. A centralized topology requires a redesign of the hardware and related components. It also faces a high voltage stress when the number of batteries is expanded. Modularized solutions use low-voltage-stress, double-stage, DC-linked topologies which leads to poor energy transfer efficiency. The proposed solution uses a low-voltage stress, AC-linked, modularized topology that makes adding more batteries easier. It also has a better energy transfer efficiency. To ensure that the charge equalization system operates smoothly and safely charges batteries, a small intelligent microcontroller was used in the control section. The efficiency of this charge equalization system is 85%, which is 21% better than other low-voltage-stress DC-linked charging techniques. The validity of this approach was confirmed by experimental results.

전기자동차 배터리 모듈용 직접 셀 전하 균등화 회로 (A Direct Cell-to-Cell Charge Balancing Circuit for the EV Battery Module)

  • 팜반롱;응웬킴헝;간 압둘바싯;최우진
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 2015년도 전력전자학술대회 논문집
    • /
    • pp.401-402
    • /
    • 2015
  • In this paper a direct cell-to-cell charge balancing circuit which can transfer the charge from any cell to any cell in the battery string is introduced. In the proposed topology the energy in the high voltage cell is transferred to the low voltage cell through the simple operation of a dc-dc converter to get fast equalization. Furthermore, the charge equalization can be performed regardless of the battery module operation whether it is being charged, discharged or relaxed. The monitoring circuit composed of a DSP and a battery monitoring IC is designed to monitor the cell voltage and protect the battery. In order to demonstrate the advantages of the proposed topology, a prototype circuit was designed and applied to 12 Lithium-Ion battery module. It has been verified with the experiments that the charge equalization time of the proposed method was shortest compared with those of other methods.

  • PDF

송전선로 가선공사용 활차형 런닝보드 개발 (Development of Pulley Type Running Board for Wiring Work of Overhead Transmission Line)

  • 민병욱;백승도;장석한;위화복;나원찬
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2005년도 추계학술대회 논문집 전력기술부문
    • /
    • pp.80-82
    • /
    • 2005
  • There is a method for stringing conductors which is connected to a wire over transmission towers by helicopter or human power and the wire and conductors are pulled by an engine puller. The length of one string section is usually 4-6 km and 2-4 conductors are strung at the same time with a single wire. A tensioner is used to maintain the sag and a running board is installed between the wire and conductors to prevent the rotation of conductors but the variance in topology, the line angle and unequal wiring tension between conductors causes conductor rotation damage or the conductor connection point to breakaway when the pulley is passed. This paper presents a method to prevent conductor rotation during stringing by inserting a pulley in the running board and equally maintaining conductor tension by sling wire after developing and testing.

  • PDF

전류형 Z-Source 컨버터를 이용한 새로운 LED 전류 밸런싱 기법 (New LED Current Balancing Scheme Using C-Fed Z-Source Converter)

  • 홍다헌;차헌녕
    • 전력전자학회논문지
    • /
    • 제26권1호
    • /
    • pp.9-15
    • /
    • 2021
  • In multi-string light-emitting diode (LED) driver system, current balancing is crucial because the brightness of LED is directly related to its forward current. This paper presents a novel LED current balancing topology using current-fed Z-source converter. With the proposed structure, currents flowing through two LED strings are automatically balanced owing to the charge-balance condition on capacitors. Operation of the proposed converter is simple and the proposed converter uses only one active switch and one diode. Moreover, low-side gate driving can be used to operate the active switch. To verify the operation of the proposed LED current balancing converter, a prototype is built and tested with different numbers of LEDs.

2기준 네트워크 설계를 위한 새로운 인코딩 방법을 기반으로 하는 유전자 알고리즘 (A Genetic Algorithm with a New Encoding Method for Bicriteria Network Designs)

  • 김종율;이재욱;현광남
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제32권10호
    • /
    • pp.963-973
    • /
    • 2005
  • 인터넷이 발전함에 따라 네트워크 시스템의 토폴로지 설계에 관한 여러 가지 문제들에 관심이 증가하고 있다. 이러한 네트워크의 토폴로지 구조는 서비스 센터, 터미널(사용자), 그리고 연결 케이블로 이뤄져 있으며 네트워크 시스템들은 사용자들로부터의 요구사항이 많아지고 있기에 주로 광케이블로 구축하는 경우가 점차 늘어나고 있다. 하지만, 광케이블의 고비용을 고려하면 네트워크의 구조가 스패닝 트리로 구축되어 지는 것이 바람직하다고 볼 수 있다. 본 논문에서는 연결비용, 평균 메시지 지연, 네트워크 신뢰도를 고려하여, 광케이블로 구성되는 광대역 통신 네트워크의 2기준 네트워크 토폴로지 설계 문제들을 풀기 위한 유전자 알고리즘을 제안한다. 또한, 후보 네트워크 토폴로지 구조를 염색체로 표현하기 위해 $Pr\ddot{u}fer$수(PN)와 클러스터 스트링으로 구성되는 새로운 인코딩 방법도 제안한다. 마지막으로 제안한 유전자 알고리즘이 계산 시간뿐만 아니라 파레토 최적성의 관점에서도 보다 효율적이며 효과적인 방법이라는 것을 수치예를 통해 살펴본다.

Decomposition of fuzzy ideal continuity via fuzzy idealization

  • Zahran, Ahmed M.;El-Baki, S. Ahmed Abd;Saber, Yaser Mohammed
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • 제9권2호
    • /
    • pp.83-93
    • /
    • 2009
  • Recently, El-Naschie has shown that the notion of fuzzy topology may be relevant to quantum paretical physics in connection with string theory and E-infinity space time theory. In this paper, we study the concepts of r-fuzzy semi-I-open, r-fuzzy pre-I-open, r-fuzzy $\alpha$-I-open and r-fuzzy $\beta$-I-open sets, which is properly placed between r-fuzzy openness and r-fuzzy $\alpha$-I-openness (r-fuzzy pre-I-openness) sets regardless the fuzzy ideal topological space in Sostak sense. Moreover, we give a decomposition of fuzzy continuity, fuzzy ideal continuity and fuzzy ideal $\alpha$-continuity, and obtain several characterization and some properties of these functions. Also, we investigate their relationship with other types of function.

Folded 하이퍼-스타 그래프의 병렬 경로 (Parallel Paths in Folded Hyper-Star Graph)

  • 이형옥;최정;박승배;조정호;임형석
    • 한국정보처리학회논문지
    • /
    • 제6권7호
    • /
    • pp.1756-1769
    • /
    • 1999
  • 상호 연결 망에서 병렬 경로는 전송할 메시지를 패킷으로 분할하여 여러 개의 경로를 통하여 동시에 전송할 수 있어서 메시지 전송 시간을 줄일 수 있으며, 라우팅 경로상의 노트나 에지가 고장이 발생했을 때 메시지 전송을 위한 대체 경로를 설정할 수 있으므로 중요한 의미를 갖는다. 2n개의 이진수로 노드를 표현하는 Folded 하이퍼-스타 그래프 FHS(2n,n)은 하이퍼-큐브와 그의 변형된 그래프보다 망 비용이 개선된 상호 연결 망이다. 본 논문에서는 병렬 컴퓨터의 위상으로 제안된 Folded 하이퍼-스타 그래프 FHS(2n,n)에서 노드 중복하지 않는 병렬 경로를 분석하고, 그 결과를 이용하여 Folded 하이퍼-스타 그래프 FHS(2n,n)의 고장 지름이 2n-1임을 분석한다.

  • PDF

Differential Power Processing System for the Capacitor Voltage Balancing of Cost-effective Photovoltaic Multi-level Inverters

  • Jeon, Young-Tae;Kim, Kyoung-Tak;Park, Joung-Hu
    • Journal of Power Electronics
    • /
    • 제17권4호
    • /
    • pp.1037-1047
    • /
    • 2017
  • The Differential Power Processing (DPP) converter is a promising multi-module photovoltaic inverter architecture recently proposed for photovoltaic systems. In this paper, a DPP converter architecture, in which each PV-panel has its own DPP converter in shunt, performs distributed maximum power point tracking (DMPPT) control. It maintains a high energy conversion efficiency, even under partial shading conditions. The system architecture only deals with the power differences among the PV panels, which reduces the power capacity of the converters. Therefore, the DPP systems can easily overcome the conventional disadvantages of PCS such as centralized, string, and module integrated converter (MIC) topologies. Among the various types of the DPP systems, the feed-forward method has been selected for both its voltage balancing and power transfer to a modified H-bridge inverter that needs charge balancing of the input capacitors. The modified H-bridge multi-level inverter had some advantages such as a low part count and cost competitiveness when compared to conventional multi-level inverters. Therefore, it is frequently used in photovoltaic (PV) power conditioning system (PCS). However, its simplified switching network draws input current asymmetrically. Therefore, input capacitors in series suffer from a problem due to a charge imbalance. This paper validates the operating principle and feasibility of the proposed topology through the simulation and experimental results. They show that the input-capacitor voltages maintain the voltage balance with the PV MPPT control operating with a 140-W hardware prototype.