• 제목/요약/키워드: Distributed Algorithm

검색결과 1,955건 처리시간 0.028초

계승적 나이개념을 가진 다목적 진화알고리즘 개발 (The Development of a New Distributed Multiobjective Evolutionary Algorithm with an Inherited Age Concept)

  • Kang, Young-Hoon;Zeungnam Bien
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2001년도 추계학술대회 학술발표 논문집
    • /
    • pp.229-232
    • /
    • 2001
  • Recently, several promising multiobjective evolutionary algorithms, e,g, SPEA, NSGA-ll, PESA, and SPEA2, have been developed. In this paper, we also propose a new multiobjective evolutionary algorithm that compares to them. In the algorithm proposed in this paper, we introduce a novel concept, "inherited age" and total algorithm is executed based on the inherited age concept. Also, we propose a new sharing algorithm, called objective classication sharing algorithm(OCSA) that can preserve the diversity of the population. We will show the superior performance of the proposed algorithm by comparing the proposed algorithm with other promising algorithms for the test functions.

  • PDF

Power Flow Algorithm for Weakly Meshed Distribution Network with Distributed Generation Based on Loop-analysis in Different Load Models

  • Su, Hongsheng;Zhang, Zezhong
    • Journal of Electrical Engineering and Technology
    • /
    • 제13권2호
    • /
    • pp.608-619
    • /
    • 2018
  • As distributed generation (DG) is connected to grid, there is new node-type occurring in distribution network. An efficient algorithm is proposed in this paper to calculate power flow for weakly meshed distribution network with DGs in different load models. The algorithm respectively establishes mathematical models focusing on the wind power, photovoltaic cell, fuel cell, and gas turbine, wherein the different DGs are respectively equivalent to PQ, PI, PQ (V) and PV node-type. When dealing with PV node, the algorithm adopts reactive power compensation device to correct power, and the reactive power allocation principle is proposed to determine reactive power initial value to improve convergence of the algorithm. In addition, when dealing with the weakly meshed network, the proposed algorithm, which builds path matrix based on loop-analysis and establishes incident matrix of node voltage and injection current, possesses good convergence and strong ability to process the loops. The simulation results in IEEE33 and PG&G69 node distribution networks show that with increase of the number of loops, the algorithm's iteration times will decrease, and its convergence performance is stronger. Clearly, it can be effectively used to solve the problem of power flow calculation for weakly meshed distribution network containing different DGs.

무선 이동망을 위한 적응적 분산 동적 위치 관리 알고리즘의 설계 및 평가 (Design and Evaluation of an Adaptive Distributed Dynamic Location Management Algorithm for Wireless Mobile Networks)

  • 천성광;배인한
    • 정보처리학회논문지C
    • /
    • 제9C권6호
    • /
    • pp.911-918
    • /
    • 2002
  • 미래의 PCS(Personal Communication Service) 네트워크 설계에서 하나의 중요한 문제는 위치 정보의 효율적인 관리이다. 이 논문에서, 우리는 n 위치 정보 데이터베이스들 중에 k개에 이동 단말의 위치를 저장하는 적응적 분산 동적 위치 관리 알고리즘을 제안한다. 제안하는 알고리즘은 무선 이동망 내의 위치 정보 데이터베이스들의 공간 지역성과 원격 이동 단말들로부터 로컬 이동 단말의 위치 질의 선호도에 따라 사본인자, k를 적응적으로 선택한다. 제안하는 알고리즘의 성능을 분석적 모델과 시뮬레이션을 통하여 평가한다. 성능 평가 결과, 호 이동율에 관계없이 제안한 알고리즘의 성능이 Krishnamurthi의 알고리즘에 비해 성능이 우수함을 알 수 있었다.

An Adaptive Reclosing Algorithm Considering Distributed Generation

  • Seo, Hun-Chul;Kim, Chul-Hwan
    • International Journal of Control, Automation, and Systems
    • /
    • 제6권5호
    • /
    • pp.651-659
    • /
    • 2008
  • Autoreclosing techniques have been used in power systems to maintain system stability and continuity of supply. Environmental and economical issues have driven significant increases in the development of distributed generation (DG). DG connected to distribution systems, however, may impose negative influences with respect to power quality, protection, and stability, because DG can cause some challenges to protection, especially to reclosing. For this reason, in order to improve the reliability and safety of the distribution system, the rules and guidelines suggest that the DG system needs to be rapidly disconnected from the system before reclosing. We present, in this paper, an adaptive reclosing algorithm considering the DG. The algorithm consists of an angle oscillation's judgment, the emergency extended equal-area criterion (EEEAC), the calculation of an optimal reclosing time, and a reconnection algorithm. Our simulation results for three different DG technologies with Electromagnetic Transient Program (EMTP) indicate that we can maintain transient stability while the DG is protected against disturbances.

Weighted Distance-Based Quantization for Distributed Estimation

  • Kim, Yoon Hak
    • Journal of information and communication convergence engineering
    • /
    • 제12권4호
    • /
    • pp.215-220
    • /
    • 2014
  • We consider quantization optimized for distributed estimation, where a set of sensors at different sites collect measurements on the parameter of interest, quantize them, and transmit the quantized data to a fusion node, which then estimates the parameter. Here, we propose an iterative quantizer design algorithm with a weighted distance rule that allows us to reduce a system-wide metric such as the estimation error by constructing quantization partitions with their optimal weights. We show that the search for the weights, the most expensive computational step in the algorithm, can be conducted in a sequential manner without deviating from convergence, leading to a significant reduction in design complexity. Our experments demonstrate that the proposed algorithm achieves improved performance over traditional quantizer designs. The benefit of the proposed technique is further illustrated by the experiments providing similar estimation performance with much lower complexity as compared to the recently published novel algorithms.

GA-based Adaptive Load Balancing Method in Distributed Systems

  • Lee, Seong-Hoon;Lee, Sang-Gu
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • 제2권1호
    • /
    • pp.59-64
    • /
    • 2002
  • In the sender-initiated load balancing algorithms, the sender continues to send an unnecessary request message fur load transfer until a receiver is found while the system load is heavy. Meanwhile, in the receiver-initiated load balancing algorithms, the receiver continues to send an unnecessary request message for load acquisition until a sender is found while the system load is light. These unnecessary request messages result in inefficient communications, low CPU utilization, and low system throughput in distributed systems. To solve these problems, in this paper, we propose a genetic algorithm based approach fur improved sender-initiated and receiver-initiated load balancing. The proposed algorithm is used for new adaptive load balancing approach. Compared with the conventional sender-initiated and receiver-initiated load balancing algorithms, the proposed algorithm decreases the response time and increases the acceptance rate.

D2D Utility Maximization in the Cellular System: Distributed Algorithm

  • Oh, Changyoon
    • 한국컴퓨터정보학회논문지
    • /
    • 제24권3호
    • /
    • pp.57-64
    • /
    • 2019
  • We consider the D2D sum utility maximization in the cellular system. D2D links reuse the uplink resource of cellular system. This reuse may cause severe interference to cellular users. To protect the cellular users, interference limit from the D2D links is required. In this setting, D2D sum utility maximization problem is investigated. Each D2D link has limited transmit power budget. Because optimum solution may require global information between links and computational complexity, we propose the distributed algorithm which only require the local information from each D2D link and simple broadcasting. Simulation results are provided to verify the performance of the proposed algorithm.

Observer-based Distributed Consensus Algorithm for Multi-agent Systems with Output Saturations

  • Lim, Young-Hun;Lee, Gwang-Seok
    • Journal of information and communication convergence engineering
    • /
    • 제17권3호
    • /
    • pp.167-173
    • /
    • 2019
  • This study investigates the problem of leader-following consensus for multi-agent systems with output saturations. This study assumes that the agents are described as a neutrally stable system, and the leader agent generates the bounded trajectory within the saturation level. Then, the objective of the leader-following consensus is to track the trajectory of the leader by exchanging information with neighbors. To solve this problem, we propose an observer-based distributed consensus algorithm. Then, we provide a consensus analysis by applying the Lyapunov stability theorem and LaSalle's invariance principle. The result shows that the agents achieve the leader-following consensus in a global sense. Moreover, we can achieve the consensus by choosing any positive control gain. Finally, we perform a numerical simulation to demonstrate the validity of the proposed algorithm.

CAN 시간동기를 이용한 복수 전동기 동기제어 (Synchronization Control of Multiple Motors using CAN Clock Synchronization)

  • ;서영수
    • 제어로봇시스템학회논문지
    • /
    • 제14권7호
    • /
    • pp.624-628
    • /
    • 2008
  • This paper is concerned with multiple motor control using a distributed network control method. Speed and position of multiple motors are synchronized using clock synchronized distributed controllers. CAN (controller area network) is used and a new clock synchronization algorithm is proposed and implemented. To verify the proposed control algorithm, two disks which are attached on two motor shafts are controlled to rotate at the same speed and phase angle with the same time base using network clocks.

다단계 상호 연결망에서의 효율적인 분산 라우팅 알고리듬의 설계 및 분석 (Design and Analysis of an Efficient Distributed Routing Algorithm in Multistage Interconnection Networks)

  • 손유익;안광선
    • 대한전자공학회논문지
    • /
    • 제26권11호
    • /
    • pp.1794-1803
    • /
    • 1989
  • This paper presents and evaluates a distributed routing algorithm for effective routing control in circuit-switched multistage interconnection networks. The proposed method uses the distributed control based on the incividual-switching element control and it is very effective for allowing any broadcast connection from a source to arbitrary number of destinadtions. The performnace of the proposed method is analyzed and evaluated by computer simulation in terms of the normalized average time delays.

  • PDF