• Title/Summary/Keyword: 국소규칙

Search Result 24, Processing Time 0.021 seconds

Reconfiguration of Distribution System Using Simulated Annealing (시뮬레이티드 어닐링을 이용한 배전 계통 재구성)

  • 전영재;김재철
    • Proceedings of the Korea Database Society Conference
    • /
    • 1999.06a
    • /
    • pp.195-202
    • /
    • 1999
  • 본 논문은 배전 계통에서 부하 제약조건과 운전 제약조건을 고려한 손실 감소와 부하 평형에 대해 시뮬레이티드 어닐링 알고리즘을 적용한 재구성 방법을 서술하였다. 네트워크 재구성은 수많은 연계 개폐기와 구분 개폐기의 조합에 의해 이루어지기 때문에 조합적인 최적화 문제이다. 이러한 문제는 수많은 조합에 제약조건까지 있어 해를 구하기가 쉽지 않을 뿐 아니라 국소 해에 빠질 가능성이 많다. 따라서 신경망 중에서 제약조건에 따라 신경망 구조에 영향을 미치지 않으면서 전역 최소해에 수렴하는 특성을 가진 시뮬레이티드 어닐링 기법을 이용하여 배전 계통의 선로를 재구성하였다. 시뮬레이티드 어닐링은 이론적으로 최적해가 보장되지만 무한대의 시간이 걸리기 때문에 현실적으로 적용할 때 해 공간을 탐색하는 규칙과 온도를 적절히 내리는 냉각 스케줄(cooling schedule)이 중요하다. 본 논문에서는 알고리즘 상에서 제약조건 위반 여부를 점검할 수 있는 제약조건과 페널티 상수(penalty factor)를 통해 목적함수에 반영하는 제약조건으로 나누어 모든 후보해를 가능해가 되게 하였고 기존에 사용되던 Kirkpatrick의 냉각 스케줄 대신에 후보해의 통계적 처리에 의해 온도를 내리는 다항-시간 냉각 스케줄(polynomial-time cooling schedule)을 사용하여 수행시간을 단축하고 수렴성을 높였다. 제안한 알고리즘의 효용성을 입증하기 위해 32, 69모선 예제 계통으로 테스트하였다.

  • PDF

Reconfiguration of Distribution System Using Simulated Annealing (시뮬레이티드 어닐링을 이용한 배전 계통 재구성)

  • 전영재;김재철
    • Proceedings of the Korea Inteligent Information System Society Conference
    • /
    • 1999.03a
    • /
    • pp.195-202
    • /
    • 1999
  • 본 논문은 배전 계통에서 부하 제약조건과 운전 제약조건을 고려한 손실 감소와 부하 평형에 대해 시뮬레이티드 어닐링 알고리즘을 적용한 재구성 방법을 서술하였다. 네트워크 재구성은 수많은 연계 개폐기와 구분 계폐기의 조합에 의해 이루어지기 때문에 조합적인 최적화 문제이다. 이러한 문제는 수많은 조합에 제약조건까지 있어 해를 구하기가 쉽지 않을뿐 아니라 국소 해에 빠질 가능성이 많다. 따라서 신경망 중에서 제약조건에 따라 신경망 구조에 영향을 미치지 않으면서 전역 최소해에 수렴하는 특성을 가진 시뮬레이티드 어닐링 기법을 이용하여 배전 계통의 선로를 재구성하였다. 시뮬레이티드 어닐링은 이론적으로 최적해가 보장되지만 무한대의 시간이 걸리기 때문에 현실적으로 적용할 때 해 공간을 탐색하는 규칙과 온도를 적절히 내리는 냉각 스케줄(cooling schedule)이 중요하다. 본 논문에서는 알고리즘 상에서 제약조건 위한 여부를 점검할 수 있는 제약조건과 페널티 상수(penalty factor)를 통해 목적함수에 반영하는 제약조건으로 나누어 모든 후보해를 가능해가 되게 하였고 기존에 사용되는 Kirkpatrick의 냉각 스케줄 대신에 후보해의 통계적 처리에 의해 온도를 내리는 다항-시간 냉각 스케줄(polynomial-time schedule)을 사용하여 수행시간을 단축하고 수렴성을 높였다. 제안한 알고리즘의 효용성을 입증하기 위해 32,69모선 예제 계통으로 테스트하였다.

  • PDF

Automatic acquisition of local fuzzy reasoning rules through DNA coding method (DNA 코딩 방법을 이용한 국소 퍼지 추론규칙의 자동획득)

  • Park, Jong-Gyu;Yun, Sung-Yong;Oh, Sung-Kwon;Ahn, Tae-Chon
    • Proceedings of the KIEE Conference
    • /
    • 1999.07b
    • /
    • pp.543-545
    • /
    • 1999
  • In this paper, the composition method of global and local fuzzy reasoning concepts is researched for reducing the number of rules, not losing the performance for fuzzy controller. A new method is proposed in details that controls the interaction between global reasoning and local reasoning. In order to automatically acquire and optimize the method, the DNA coding algorithm is introduced to the local fuzzy reasoning of the proposed composition fuzzy reasoning method. The method is applied to the real liquid level control system for the purpose of evaluating the Performance. The simulation results show that the proposed technique can produce the fuzzy rules with higher accuracy and feasibility than the conventional methods.

  • PDF

Fuzzy Controller for Nonlinear Systems Using Optimal Pole Placement (최적 극점 배치를 이용한 비선형 시스템의 퍼지 제어기)

  • 이남수
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.10 no.2
    • /
    • pp.152-160
    • /
    • 2000
  • This paper addresses the analysis and design of fuzzy-model-based controller for nonlinear systems using extended PDC and optimal pole-placement schemes. In the design procedure, we represent the nonlinear system using a Takagi-Sugeno fkzy model and formulate the controller rules by using the extended parallel distributed compensator (EPDC) and construct an overall fuzzy logic controller by blending all local state feedback controllers with an optimal pole-placement scheme. Unlike the commonly used parallel distributed compensation technique, by blending a newly extended parallel distributed compensator and the optimal poleplacement schemes, we can design not only a local stable k z y controller but also an overall stable fuzzy controller to perform the tacking control objective. Furthermore, a stability analysis is carried out not only for the fuzzy model but also for a real nonlinear system. Finally. the effectiveness and feasibility of the proposed fizzy model-based controller design method has been shown through a simulation example.

  • PDF

An Analytical Study of Chloride Ion Diffusion in Concrete via Cellular Automaton Method (셀룰러 오토마톤 법을 이용한 콘크리트의 염화물이온 확산현상의 해석적 연구)

  • Kim, Jeong-Jin;Seok, Won-Kyun
    • Journal of the Korea Institute of Building Construction
    • /
    • v.24 no.5
    • /
    • pp.541-552
    • /
    • 2024
  • This study introduces a new analytical model known as the Cellular Automaton Method(CAM) designed to predict the degree of deterioration in concrete, taking into account its complex pore structure. The CAM model assesses the impacts of moisture migration, driven by capillary action and pressure differentials at the gas-liquid interface, which are influenced by the distribution of pores. It also evaluates how porosity and diffusion coefficients affect the penetration of chloride ions. The model's application revealed distinct moisture movement patterns in concrete structures, distinguishing between those with porosity levels below and above 40 percent. Additionally, it facilitated a comparison and analysis of chloride ion diffusion phenomena, based on diffusion coefficients in areas penetrated by moisture, against results obtained from the Finite Element Method(FEM). The comparison showed a maximum deviation of only 0.989 percent between the predicted outcomes of the FEM and CAM, demonstrating substantial agreement and validating CAM's efficacy in simulating the diffusion processes of chloride ions within concrete under actual salt damage conditions. Thus, CAM proves to be a reliable tool for modeling and anticipating deterioration in concrete structures exposed to saline environments.

Alternatives to Traditional Mastitis Therapy (전통적 유방염 치료에서 변화)

  • 손봉환
    • Journal of the korean veterinary medical association
    • /
    • v.37 no.1
    • /
    • pp.52-57
    • /
    • 2001
  • 전통적 유방염치료에서 변화는 현대적 우유생산 설비인 덴마크의 연구로부터 나온 결과와 문헌적 고찰을 배경으로 논의된 것이다. 덴마크의 전통적 농장운영제도는 전통적 농부들의 현대화와 1987년에 변화 시킨 정부의 규제법규로 제도화된 것에 의하여 근본적인 형태의 목표로 특성화되어 진다. 모든 질병은 품종, 우사 설비, 사료공급과 경영작전을 통하여 예방되어지는 전통적 농장운영체제에 대한 지침에 의존되어야 하였다. 치료의 농가 선택에 대하여 특별히 관심을 둔 정부규칙은 1. 모든 의학적 예방은 금지된다. 2. 의학적 치료에 뒤 따르는 배출시간은 전통적 농장운영에 비하여 3배가 연장된다. 3. 모든 치료는 수의사에 의하여 수행되어야 한다. 연구는 예방과 치료작전에 초점을 맞춘 전통적 농장운영체제에서 수행한 것이다. 이 과제에서 몇 가지 유방염은 농가자신의 치료로 설명되었으며 그 내용은 다음과 같다. 각 목장에서 유방염은 마싸지 시행과 캠퍼(camphor)또는 페퍼민트오일(pebbermint oil)의 국소응용 그리고 어떤 목장은 동종 요법적 치료(同種 療法的 治療 = Homoeopathic treatment)로 손착유로 하고 농가자신이 치료하였다. 이 결과에서 농부자신의 치료와 수의사 치료가 보여 준 것은 성공 사이에 유의한 차이가 없다. 변화와 전통적 치료에 추가하여 비의학적 치료가 검토되었다. 유방염 건에서 농부 대 수의사 역할은 유방염 문제점이 있는 목장에 근거하면은 똑같다고 검토되었다. 동종 요법적 치료의 문헌연구는 경험을 통하여 수행되어진 것이다. 현 과제는 목장의 치료작전 안에서 종합되고 있는 동종 요법적 치료의 실제적 현상이 설명되고 있다 동종요법은 어떤 건에서 반응이 제안될 수 있는 유방염치료와 관계되는 치료 방법이다. 그러나 덴마크의 경험에서 전통은 유방염 건에서 치료의 선택에 영향이 있을 것이라는 것으로 비교적 제한되어 있다 이 치료에 대한 원리의 배경을 검토하였다.

  • PDF

Controlling Dynamic Vehicles in Driving Simulation (드라이빙 시뮬레이션에서의 동적 차량 제어)

  • Cho, Eun-Sang;Choi, Kwang-Jin;Ko, Hyeongseok
    • Journal of the Korea Computer Graphics Society
    • /
    • v.3 no.1
    • /
    • pp.37-47
    • /
    • 1997
  • This paper presents the algorithms for generating ambient traffic in driving simulation. Each ambient car is modeled as an autonomous agent that obeys the traffic rules by sensing the traffic lights, road signs, lanes, and other cars around. The algorithm is localized to the area where the car driven by the participant is currently located. Therefore the complexity of the algorithm does not depend on the size of the road network, allowing a huge environment to be simulated with no extra overhead. To avoid monotony, we produce artificial fluctuations in the behavior by employing various forms of probability distribution functions. The resulting behavior of the ambient cars is quite realistic. Experiments indicate that it is hard to tell whether an ambient car is computer-controlled or human-controlled.

  • PDF

자율운항선박의 항계 내 계층적 경로 생성 프레임워크에 관한 기초 연구

  • 박정홍;강민주;윤원근;김혜진
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2023.05a
    • /
    • pp.79-80
    • /
    • 2023
  • 본 연구에서는 자율운항선박이 복잡한 항계 내에서 다양한 해상 객체와의 충돌을 회피하기 위하여 계층적 경로 생성 기법을 연계하는 프레임워크를 제안한다. 항계 내에는 항로를 항행하는 선박 외에도 정박 영역 내 정박 또는 묘박 중인 선박뿐만 아니라 항로 표지나 부표와 같은 정적 객체들이 다양하게 분포되어 있다. 자율운항선박의 효율적 운항을 위해서는 운항 중에 조우하게 되는 객체의 정적/동적 속성에 따라 경로 생성 기법이 달리 적용되어야 한다. 본 연구에서 제안한 경로 생성 프레임워크는 항계 내의 정적 객체나 항행 가항 영역 및 항행 불가항 영역 등에 대한 위치 정보들은 사전적 정보로 활용 가능하므로, 샘플링 기반의 전역 경로 생성 기법을 적용하여, 초기 출발지에서 최종 목적지까지의 예상 경로를 생성한다. 그리고 생성된 전역 경로를 추종하며 운항하는 과정에서 조우하게 되는 동적 객체들과의 조우 상황별 국제해상 충돌예방규칙(COLREGs)을 고려한 지역 경로를 생성한다. 샘플링 기반의 전역 경로와 국소 영역에서의 충돌 회피를 위한 지역 경로를 연계하기 위한 계층적 경로 생성 프레임워크를 설계하고, 수치 시뮬레이션을 통해 제안한 프레임워크의 유용성을 검증하였다.

  • PDF

90/150 RCA Corresponding to Maximum Weight Polynomial with degree 2n (2n 차 최대무게 다항식에 대응하는 90/150 RCA)

  • Choi, Un-Sook;Cho, Sung-Jin
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.13 no.4
    • /
    • pp.819-826
    • /
    • 2018
  • The generalized Hamming weight is one of the important parameters of the linear code. It determines the performance of the code when the linear codes are applied to a cryptographic system. In addition, when the block code is decoded by soft decision using the lattice diagram, it becomes a measure for evaluating the state complexity required for the implementation. In particular, a bit-parallel multiplier on finite fields based on trinomials have been studied. Cellular automata(CA) has superior randomness over LFSR due to its ability to update its state simultaneously by local interaction. In this paper, we deal with the efficient synthesis of the pseudo random number generator, which is one of the important factors in the design of effective cryptosystem. We analyze the property of the characteristic polynomial of the simple 90/150 transition rule block, and propose a synthesis algorithm of the reversible 90/150 CA corresponding to the trinomials $x^2^n+x^{2^n-1}+1$($n{\geq}2$) and the 90/150 reversible CA(RCA) corresponding to the maximum weight polynomial with $2^n$ degree by using this rule block.

Diagnosing Multiple Faults using Multiple Context Spaces (다중 상황공간을 이용한 다중 오류의 고장 진단)

  • Lee, Gye-Sung;Gwon, Gyeong-Hui
    • The Transactions of the Korea Information Processing Society
    • /
    • v.4 no.1
    • /
    • pp.137-148
    • /
    • 1997
  • Diagnostic problem solving is a major application area of knowledge-based systems research. However, most of the current approaches, both heuristic and model-based, are designed to identify single faults, and do not generalize easily to multiple fault diagnosis without exhibiting exponential behavior in the amount of computation required. In this paper, we employ a decomposition approach based on system configuration to generate an efficient algorithm for multiple fault diagnosis. The basic idea of the algorithm is to reduce the inherent combinatorial explosion that occurs in generating multiple faults by partitioning the circuit into groups that correspond to output measurement points. Rules are multiple faults by partitioning the circuit into groups that correspond to output measurement points. rules are developed for combining candidates from individual groups, and forming consistent sets of minimal candidates.

  • PDF