• Title/Summary/Keyword: topology string

Search Result 23, Processing Time 0.024 seconds

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

  • Kim, Dong-Il;Kwon, Key-Ho
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.39 no.4
    • /
    • pp.10-18
    • /
    • 2002
  • Network topology design is a multiobjective problem with various design components. The components such as cost, message delay and reliability are important to gain the best performance. Recently, Genetic Algorithms(GAs) have been widely used as an optimization method for real-world problems such as combinatorial optimization, network topology design, and so on. This paper proposed a method of Multi-objective GA for Design of the network topology which is to minimize connection cost and message delay time. A common difficulty in multiobjective optimization is the existence of an objective conflict. We used the prufer number and cluster string for encoding, parato elimination method and niche-formation method for the fitness sharing method, and reformation elitism for the prevention of pre-convergence. From the simulation, the proposed method shows that the better candidates of network architecture can be found.

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

  • Kim Jin-Hong;Ahn Geon-Tae;Byun Sang-Hee;Lee Su-Hyun;Lee Myung-Joon
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.11 no.2
    • /
    • pp.133-148
    • /
    • 2005
  • Since understanding of similarities and differences among protein structures is very important for the study of the relationship between structure and function, many protein structure comparison systems have been developed. Hut, unfortunately, these systems introduce their own protein data derived from the PDB(Protein Data Bank), which are needed in their algorithms for comparing protein structures. In addition, according to the rapid increase in the size of PDB, these systems require much more computation to search for common substructures in their databases. In this paper, we introduce a protein structure comparison system named WS4E(A Web-Based Searching Substructures of Secondary Structure Elements) based on a PSAML database which stores PSAML documents using the eXist open XML DBMS. PSAML(Protein Structure Abstraction Markup Language) is an XML representation of protein data, describing a protein structure as the secondary structures of the protein and their relationships. Using the PSAML database, the WS4E provides web services searching for common substructures among proteins represented in PSAML. In addition, to reduce the number of candidate protein structures to be compared in the PSAML database, we used topology strings which contain the spatial information of secondary structures in a protein.

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

  • Karnjanapiboon, Charnyut;Jirasereeamornkul, Kamon;Monyakul, Veerapol
    • Journal of Power Electronics
    • /
    • v.13 no.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 (전기자동차 배터리 모듈용 직접 셀 전하 균등화 회로)

  • Pham, Van-Long;Nguyen, Kim-Hung;Basit, Khan Abdul;Choi, Woojin
    • Proceedings of the KIPE Conference
    • /
    • 2015.07a
    • /
    • 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 (송전선로 가선공사용 활차형 런닝보드 개발)

  • Min, Byeong-Wook;Baik, Seung-Do;Jang, Suk-Han;Wi, Hwa-Bog;Rah, Won-Chan
    • Proceedings of the KIEE Conference
    • /
    • 2005.11b
    • /
    • 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

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

  • Hong, Daheon;Cha, Honnyong
    • The Transactions of the Korean Institute of Power Electronics
    • /
    • v.26 no.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.

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

  • Kim Jong-Ryul;Lee Jae-Uk;Gen Mituso
    • Journal of KIISE:Software and Applications
    • /
    • v.32 no.10
    • /
    • pp.963-973
    • /
    • 2005
  • Increasing attention is being recently devoted to various problems inherent in the topological design of networks systems. The topological structure of these networks can be based on service centers, terminals (users), and connection cable. Lately, these network systems are well designed with tiber optic cable, because the requirements from users become increased. But considering the high cost of the fiber optic cable, it is more desirable that the network architecture is composed of a spanning tree. In this paper, we present a GA (Genetic Algorithm) for solving bicriteria network topology design problems of wide-band communication networks connected with fiber optic cable, considering the connection cost, average message delay, and the network reliability We also employ the $Pr\ddot{u}fer$ number (PN) and cluster string in order to represent chromosomes. Finally, we get some experiments in order to certify that the proposed GA is the more effective and efficient method in terms of the computation time as well as the Pareto optimality.

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
    • /
    • v.9 no.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.

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

  • Lee, Hyeong-Ok;Choi, Jung;Park, Seung-Bae;Cho, Chung-Ho;Lim, Hyeong-Seok
    • The Transactions of the Korea Information Processing Society
    • /
    • v.6 no.7
    • /
    • pp.1756-1769
    • /
    • 1999
  • Parallel paths in an interconnection network have some significance in that message transmission time can be reduced because message is divided into packets and transmitted in parallel through several paths, and also an whose nodes has 2n binary bit string, is an interconnection network which has a lower network cost than hypercube and its variation. In this paper, we analyze node disjoint parallel path in Folded Hyper-Star graph FHS(2n,n) proposed as the topology of parallel computers and, using the result, prove that the fault diameter of a Folded Hyper-Star graph FHS(2n,n) is 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
    • /
    • v.17 no.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.