• 제목/요약/키워드: topology-based

검색결과 1,516건 처리시간 0.033초

다중 파장 광 네트워크 상에서 트래픽 예상 기법 기반 다단계 가상망 재구성 정책 (Traffic Prediction based Multi-Stage Virtual Topology Reconfiguration Policy in Multi-wavelength Routed Optical Networks)

  • Lin Zhang;Lee, Kyung-hee;Youn, Chan-Hyun;Shim, Eun-Bo
    • 한국통신학회논문지
    • /
    • 제27권8C호
    • /
    • pp.729-740
    • /
    • 2002
  • 본 논문에서는 광 인터넷 망의 가상망 재구성을 위하여 최적의 망 재구성 정책을 고려한 보상-비용 함수를 최대화하는 다단계 결정 문제로 정의 하였다. 그리고 트래픽 요구사항을 만족하기 위해서 노드 교환 기법에 근거한 새로운 휴리스틱 알고리즘을 제안하였다. 또한 트래픽 예측 기법을 사용하여 휴리스틱 알고리즘에 의해 발생하는 근사 문제를 해결 하고, 이를 바탕으로 트래픽 예측 다단계 재구성 정책을 제안하였다. 실험결과 다단계 재구성 정책은 물리적 자원이 제한된 환경에서 기존의 방법에 비해 뛰어난 성능을 보였다.

카오틱 맵을 이용한 위상 최적화 알고리즘의 수렴속도 향상 (Improvement of Topology Algorithm's Convergence Rate Using Chaotic Map)

  • 김용호;김기철;이재환;장효재;한석영
    • 한국생산제조학회지
    • /
    • 제23권3호
    • /
    • pp.279-283
    • /
    • 2014
  • Recently, a topology algorithm based on the artificial bee colony algorithm (ABCA) has been proposed for static and dynamic topology optimization. From the results, the convergence rate of the algorithm was determined to be slightly slow. Therefore, we propose a new search method to improve the convergence rate of the algorithm using a chaotic map. We investigate the effect of the chaotic map on the convergence rate of the algorithm in static and dynamic topology optimization. The chaotic map has been applied to three cases, namely, employ bee search, onlooker bee search, and both employ bee as well as onlooker bee search steps. It is verified that the case in which the logistic function of the chaotic map is applied to both employ bee as well as onlooker bee search steps shows the best dynamic topology optimization, improved by 5.89% compared to ABCA. Therefore, it is expected that the proposed algorithm can effectively be applied to dynamic topology optimization to improve the convergence rate.

최소절대값 상태추정에 의한 전력계통 선로 토폴로지 에러의 추정 (Estimation of Branch Topology Errors in Power Networks by WLAN State Estimation)

  • 김홍래;송경빈
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제49권6호
    • /
    • pp.259-265
    • /
    • 2000
  • The purpose of this paper is to detect and identify topological errors in order to maintain a reliable database for the state estimator. In this paper, a two stage estimation procedure is used to identify the topology errors. At the first stage, the WSAV state estimator which has characteristics to remove bad data during the estimation procedure is run for finding out the suspected branches at which topology errors take place. The resulting residuals are normalized and the measurements with significant normalized residuals are selected. A set of suspected branches is formed based on these selected measurements; if the selected measurement is a line flow, the corresponding branch is suspected; if it is an injection, then all the branches connecting the injection bus to its immediate neighbors are suspected. A new WLAV state estimator adding the branch flow errors in the state vector is developed to identify the branch topology errors. Sample cases of single topology error and topology error with a measurement error are applied to IEEE 14 bus test system.

  • PDF

FPSO Riser 지지 구조의 강도설계에 대한 위상최적화 응용 (An Application of Topology Optimization for Strength Design of FPSO Riser Support Structure)

  • 송창용;정준모;심천식
    • 한국해양공학회지
    • /
    • 제24권1호
    • /
    • pp.153-160
    • /
    • 2010
  • This paper deals with the topology optimized design of the riser support structures for floating production storage and offloading units (FPSOs) under global and local loading conditions. For a preliminary study and validation of the numerical approach, a simplified plate under static loading is first evaluated with the representative topology optimization methods, the Homogenization Design Method (HDM) and Density Method (DM) or Simple Isotropic Material with Penalization (SIMP). In the context of the corresponding riser support structures, the design problem is formulated such that structure shapes based on design domain variables are determined by minimizing the compliance subject to a mass target, considering the stress criterion. An initial design model is generated based on an actual FPSO riser support configuration. The topology optimization results present improved design performances under various loading conditions, while staying within the allowable limit of the offshore area.

조립성을 고려한 위상 최적설계법 개발 (Structural Layout Optimization Strategy Considering Assemblage)

  • 최국진;김명진;김윤영;장강원
    • 대한기계학회논문집A
    • /
    • 제30권5호
    • /
    • pp.512-519
    • /
    • 2006
  • In the ground-structure-based topology optimization, beam elements are regarded to be rigidly connected to each other, and joints are assumed to have infinite stiffness. Thus the optimized topology of a structure is obtained according to the assumption of no joint effect, and the resulting structure should be manufactured in one piece if the joint effect is to be excluded as much as possible. The underlying problems are that 1) the performance of the structure might be seriously decreased if the members of the structure are connected through welding or bolting, not manufactured in one piece, and 2) the topology of the structure will be changed if the joint effect is taken into account. In the paper, the assemblage issue is considered on topology optimization, and a new formulation based on the joint stiffness-varied ground beam structure is developed. Joints of a beam structure are modeled by elastic spring elements whose stiffnesses are controlled by design variables during the optimization.

생존 가능한 선박 백본 네트워크 설계에 관한 연구 (A Study on the Design of a Survivable Ship Backbone Network)

  • 탁성우;김혜진;김희겸;김태훈;박준희;이광일
    • 한국정보통신학회논문지
    • /
    • 제16권7호
    • /
    • pp.1416-1427
    • /
    • 2012
  • 본 논문에서는 생존 가능한 선박 백본 네트워크의 설계 기법을 제안하였다. 제안한 설계 기법에서 선박 백본 네트워크의 토폴로지를 근사 최적으로 구성하기 위하여 먼저 선박 장치의 통신 인터페이스와 링크가 이중화로 구성된 선박 백본 네트워크의 효율적인 구조를 분석 및 제안하였다. 그리고 제안한 선박 백본 네트워크의 구조를 고려한 정수선형계획법 기반 물리 토폴로지의 구성 방안을 제안하였다. 마지막으로 메타 휴리스틱 기법을 적용하여 물리 토폴로지 계층 위에서 형성되는 논리 토폴로지의 구성 방안을 제안하였다.

역전류 주입방식기반의 DC차단기의 개선된 토폴로지 (An Improved Topology of DC Circuit Breaker Based on Inverse Current Injection Method)

  • 조영배;손호익;김학만;곽주식;안용호
    • 전기학회논문지
    • /
    • 제63권11호
    • /
    • pp.1491-1496
    • /
    • 2014
  • VSC-HVDC system is vulnerable to a DC fault because the fault current can be injected from AC system to DC system during the fault. Therefore, DC circuit breaker is required to isolate faults in VSC-HVDC system. The inverse current injection method of circuit breaker has been considered as DC circuit breaker. However, the topology has drawback that the breaking time is longer than hybrid circuit breaker using semiconductor devices. In order to solve this problem, this paper proposes an improved topology of circuit breaker based on inverse current injection method. In addition, the proposed topology will be compared with the existing topology. And we will verify its effects by using the simulation results.

A topology optimization method of multiple load cases and constraints based on element independent nodal density

  • Yi, Jijun;Rong, Jianhua;Zeng, Tao;Huang, X.
    • Structural Engineering and Mechanics
    • /
    • 제45권6호
    • /
    • pp.759-777
    • /
    • 2013
  • In this paper, a topology optimization method based on the element independent nodal density (EIND) is developed for continuum solids with multiple load cases and multiple constraints. The optimization problem is formulated ad minimizing the volume subject to displacement constraints. Nodal densities of the finite element mesh are used a the design variable. The nodal densities are interpolated into any point in the design domain by the Shepard interpolation scheme and the Heaviside function. Without using additional constraints (such ad the filtering technique), mesh-independent, checkerboard-free, distinct optimal topology can be obtained. Adopting the rational approximation for material properties (RAMP), the topology optimization procedure is implemented using a solid isotropic material with penalization (SIMP) method and a dual programming optimization algorithm. The computational efficiency is greatly improved by multithread parallel computing with OpenMP to run parallel programs for the shared-memory model of parallel computation. Finally, several examples are presented to demonstrate the effectiveness of the developed techniques.

자율구성 계층구조 애드혹 네트워크를 위한 상호 연동방식의 토폴로지 탐색 및 라우팅 프로토콜 (A Joint Topology Discovery and Routing Protocol for Self-Organizing Hierarchical Ad Hoc Networks)

  • 양서민;이혁준
    • 정보처리학회논문지C
    • /
    • 제11C권7호
    • /
    • pp.905-916
    • /
    • 2004
  • 자율구성 계층구조 에드혹 네트워크(Self-organizing hierarchical ad hoc network, SOHAN)는 편평구조 에드혹 네트워크의 확장성을 향상시키기 위해 설계된 새로운 형태, 즉, 액세스 포인트, 전달 노드, 이동 노드의 3 계층의 애드혹 노드로 구성된 네트워크 구조이다. 본 논문에서는 SOHAN의 자율구성을 위한 토폴로지 탐색과 라우팅 프로토콜을 소개한다. 또한 높은 전송 용량을 갖는 최적의 클러스터 기반 계층구조 토폴로지를 형성하기 위한 링크 품질 및 MAC 지연 시간 기반의 크로스레이어 설계방식의 경로 척도를 제안한다. 토폴로지 탐색 프로토콜은 2.5 계층에서 MAC 주소를 기반으로 동작하는 라우팅 프로토콜을 위한 기본적인 정보를 제공한다. 이 라우팅 프로토콜은 AODV 프로토콜을 기반으로 하며, 계층구조의 장점을 활용하기 위해 토폴로지 탐색 프로토콜과 상호 연동하도록 설계된다. 시뮬레이션을 통해 전송용량, 종단간 지연시간, 패킷 전달률, 제어 오버헤드 관점에서 SOHAN의 우수한 성능과 확장성을 보인다.