• 제목/요약/키워드: near-time optimal

검색결과 299건 처리시간 0.031초

배전계통의 복구 지원 전문가 시스템에 관한 연구 (A Study on the Restoration Aid Expert System for Distribution Networks)

  • 이흥재;이경섭;이철균
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2001년도 하계학술대회 논문집 A
    • /
    • pp.3-5
    • /
    • 2001
  • When a fault occurs on distribution network. blackout region may happen, then it should be restored as fast as possible to minimize interruption of electric service. In this paper. A near optimal method to restore distribution network is proposed. For an optimal restoration, the number or switching operations must be minimized. The proposed method generates a general restoration plan for any distribution network fault and designed to reduce switching operations considering available load transfers. In this method overall process time can reduce with heuristic rules, which make a reduction of search space before restoration process. To achieve a near optimal solution, multiple load transfer algorithm is proposed too.

  • PDF

Near-Optimal Algorithm for Group Scheduling in OBS Networks

  • Nhat, Vo Viet Minh;Quoc, Nguyen Hong;Son, Nguyen Hoang
    • ETRI Journal
    • /
    • 제37권5호
    • /
    • pp.888-897
    • /
    • 2015
  • Group scheduling is an operation whereby control packets arriving in a time slot schedule their bursts simultaneously. Normally, those bursts that are of the same wavelength are scheduled on the same channel. In cases where the support of full wavelength converters is available, such scheduling can be performed on multiple channels for those bursts that are of an arbitrary wavelength. This paper presents a new algorithm for group scheduling on multiple channels. In our approach, to reach a near-optimal schedule, a maximum-weight clique needs to be determined; thus, we propose an additional algorithm for this purpose. Analysis and simulation results indicate that an optimal schedule is almost attainable, while the complexity of computation and that of implementation are reduced.

An Alternative Approach to Optimal Impulsive-Thrust Formation Reconfigurations in a Near-Circular-Orbit

  • 김영광;박상영;박찬덕
    • 천문학회보
    • /
    • 제37권2호
    • /
    • pp.160.1-160.1
    • /
    • 2012
  • We present an alternative approach for satellite formation reconfiguration by an optimal impulsive-thrust strategy to minimize the total characteristic velocity in a near-circular-orbit. Linear transformation decouples the Hill-Clohessy-Wiltshire(HCW) dynamics into a new block-diagonal system matrix consisting of 1-dimensional harmonic oscillator and 2-dimensional subsystem. In contrast to a solution based on the conventional primer vector theory, the optimal solution and the necessary conditions are represented as times and directions of impulses. New analytical expression of the total characteristic velocity is found for each sub systems under general boundary conditions including transfer time constraint. To minimize the total characteristic velocity, necessary conditions for times and directions of impulses are analytically solved. While the solution to the 1-dimensional harmonic oscillator has been found, the solution to the 2-dimensional subsystem is currently under construction. Our approach is expected to be applicable to more challenging problems.

  • PDF

An intelligent semi-active isolation system based on ground motion characteristic prediction

  • Lin, Tzu-Kang;Lu, Lyan-Ywan;Hsiao, Chia-En;Lee, Dong-You
    • Earthquakes and Structures
    • /
    • 제22권1호
    • /
    • pp.53-64
    • /
    • 2022
  • This study proposes an intelligent semi-active isolation system combining a variable-stiffness control device and ground motion characteristic prediction. To determine the optimal control parameter in real-time, a genetic algorithm (GA)-fuzzy control law was developed in this study. Data on various types of ground motions were collected, and the ground motion characteristics were quantified to derive a near-fault (NF) characteristic ratio by employing an on-site earthquake early warning system. On the basis of the peak ground acceleration (PGA) and the derived NF ratio, a fuzzy inference system (FIS) was developed. The control parameters were optimized using a GA. To support continuity under near-fault and far-field ground motions, the optimal control parameter was linked with the predicted PGA and NF ratio through the FIS. The GA-fuzzy law was then compared with other control laws to verify its effectiveness. The results revealed that the GA-fuzzy control law could reliably predict different ground motion characteristics for real-time control because of the high sensitivity of its control parameter to the ground motion characteristics. Even under near-fault and far-field ground motions, the GA-fuzzy control law outperformed the FPEEA control law in terms of controlling the isolation layer displacement and the superstructure acceleration.

여러 매개상수 특이접동계에서의 여러 시간스케일 분리와 최적제어 문제 (Multi-Time Scale Separations and Optimal Control Problems of Multi-Parameter Singular Perturbation Systems)

  • 김삼수;홍재근;김수중
    • 대한전자공학회논문지
    • /
    • 제24권1호
    • /
    • pp.20-27
    • /
    • 1987
  • The hierarchical approach method is proposed to sperate each different time scale sub-systems from linear time invariant multi-parameter singular perturbation systems. By means of this proposal, the original multi-parameter singular perturbation systems is completely separated into independent subsystems with each different time scale. It is also investigated that the controllability of the system is invariant. And this paper applies singular perturbation methods to the minimum control effort problem for linear time invariant systems with constrained controls. Also near-optimum control theory, which is based on dividing the total time interval with the time scales respectively, is proposed. As a result, the time scale separation method is show to be particularly useful in a near optimum design which can be otained through a decentralized control structure.

  • PDF

인버터 DC 저항점용접 공정에서 CRS 알고리즘을 이용한 정전류 퍼지 제어시스템 설계에 관한 연구 (Study of the Constant Current Fuzzy Control System Design using CRS Algorithm during Inverter DC Resistance Spot Welding Process)

  • 박형진;박평원;유지영;김동철;강문진;이세헌
    • Journal of Welding and Joining
    • /
    • 제28권6호
    • /
    • pp.76-83
    • /
    • 2010
  • The purpose of this study is to propose a method to decide near-optimal settings of the constant current fuzzy control parameters using a controlled random search. This method tries to find the near-optimal settings of the constant current fuzzy control parameters through experiments. It has an advantage of being able to carry out searches in the search domain which includes some irregular points. The method suggested in this study was used to determine the fuzzy control parameters by which the desired welding current were formed during inverter DC resistance spot welding. The output variable was the ITAE (integral of time multiplied by the absolute error). This output variable was determined according to the input variables, which are the GE, GDE, and GDU. This study described how to obtained near-optimal welding current condition over a wide search space conducting a relatively small number of experiments.

SIL 헤드유사 근접장 시스템 개발을 위한 보호막 설계 및 열해석 (Cover Layer Design and Temperature Analysis in Pseudo NFR System Using SIL Head)

  • 김경호;김수경;이성규;박강호;이승엽
    • 정보저장시스템학회논문집
    • /
    • 제1권1호
    • /
    • pp.58-66
    • /
    • 2005
  • Pseudo-Near Field Recording (Pseudo-NFR) system is proposed to prevent contamination and oxidation of media surface occurred in conventional NFR systems. To solve these critical problems of the NFR systems, we investigate the optimal thickness of cover layer for Pseudo NFR. This paper presents the theoretical analysis for cover layer thickness based on the measured length of dust particle and numerical simulation for the temperature distribution using Finite Difference Time Domain (FDTD) method and heat conduction equation. To verify the simulation results, we conduct and compare simulation results in case of far field MO recording and near field MO recording. A measured dust particle length in general environment was mostly less than $20{\mu}m$, and the optimal thickness of cover layer is $30{\mu}m$ in this case. Based on the designed optimal cover layer thickness, temperature distribution is simulated to have $800{\~}850^{\circ}C$.

  • PDF

혼합형 유전자 알고리즘을 이용한 웹 기반의 차량 경로 문제 (WWW-based Vehicle Routing Problem using Mixed Genetic Algorithm)

  • 김기섭;양병학
    • 한국국방경영분석학회지
    • /
    • 제24권2호
    • /
    • pp.117-129
    • /
    • 1998
  • This study is concerned with developing a heuristic for a web-based vehicle routing problem using mixed genetic algorithm(VRPMGA) which determines each vehicle route in order to minimize the transportation costs, subject to meeting the demands of all delivery points. VRP is known to be NP-hard, and it needs a lot of computing time to get the optimal solution, so that heuristics are more frequently developed than optimal algorithms. This study aims to develop a mixed genetic algorithm by partitioned strategy which can give a good solution in comparatively brief time. The good features of the VRPMGA are, fristly, the ability of early convergence and, secondly, the capability of producing multiple, alternative, and near-optimal solutions. The VRPMGA is a useful algorithm that can be appliable to VRP and TSP. Finally, the computational test were performed using the benchmark problems and the proposed heuristic is compared with the other existing algorithms (COSA). The result of computational tests shows that proposed heuristic gives good solutions, in much shorter time, which are same as the best known solutions in the pervious research.

  • PDF

Performance assessment of buildings isolated with S-FBI system under near-fault earthquakes

  • Ozbulut, Osman E.;Silwal, Baikuntha
    • Smart Structures and Systems
    • /
    • 제17권5호
    • /
    • pp.709-724
    • /
    • 2016
  • This study investigates the optimum design parameters of a superelastic friction base isolator (S-FBI) system through a multi-objective genetic algorithm to improve the performance of isolated buildings against near-fault earthquakes. The S-FBI system consists of a flat steel-PTFE sliding bearing and superelastic NiTi shape memory alloy (SMA) cables. Sliding bearing limits the transfer of shear across the isolation interface and provides damping from sliding friction. SMA cables provide restoring force capability to the isolation system together with additional damping characteristics. A three-story building is modeled with S-FBI isolation system. Multiple-objective numerical optimization that simultaneously minimizes isolation-level displacements and superstructure response is carried out with a genetic algorithm in order to optimize S-FBI system. Nonlinear time history analyses of the building with optimal S-FBI system are performed. A set of 20 near-fault ground motion records are used in numerical simulations. Results show that S-FBI system successfully control response of the buildings against near-fault earthquakes without sacrificing in isolation efficacy and producing large isolation-level deformations.

국외구매 무기체계에 대한 동시조달수리부속 선정 유전자 알고리즘 연구 (A Study on Genetic Algorithm of Concurrent Spare Part Selection for Imported Weapon Systems)

  • 조현기;김우제
    • 대한산업공학회지
    • /
    • 제36권3호
    • /
    • pp.164-175
    • /
    • 2010
  • In this study, we developed a genetic algorithm to find a near optimal solution of concurrent spare parts selection for the operational time period with limited information of weapon systems purchased from overseas. Through the analysis of time profiles related with system operations, we first define the optimization goal which maintains the expected system operating rate under the budget restrictions, and the number of failures and the lead time for each spare part are used to calculate the estimated total down time of the system. The genetic algorithm for CSP selection shows that the objective function minimizes the estimated total down time of systems with satisfying the restrictions. The method provided by this study can be applied to the generalized model of CSP selection for the systems purchased from overseas without provision of their full structure and adequate information.