• Title/Summary/Keyword: Reconfiguration Algorithm

Search Result 111, Processing Time 0.029 seconds

Reconfiguration of Distribution System using ant colony algorithm (개미 군집 알고리즘을 이용한 배전계통 재구성)

  • Jeon, Young-Jae;Kim, Jae-Chul;Kim, Nak-Kyoung;Choi, Byoung-Su
    • Proceedings of the KIEE Conference
    • /
    • 2001.07a
    • /
    • pp.282-284
    • /
    • 2001
  • This paper presents an efficient algorithm for the loss minimization in distribution systems. Ant colony algorithm is suitable for combinatorial optimization problem as network reconfiguration because it use the long term memory, called pheromone, and heuristic information with the property of the problem. The proposed methodology with some adoptions have been applied to improve the computation time and convergence property. Numerical examples demonstrate the validity and effectiveness of the proposed methodology using 32-bus system.

  • PDF

Loss Reduction in Heavy Loaded Distribution Networks Using Cyclic Sub Tree Search (순환적 부분트리 탐색법을 이용한 중부하 배전계통의 손실최소화)

  • Choi, Sang-Yule;Shin, Myong-Chul
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.50 no.5
    • /
    • pp.241-247
    • /
    • 2001
  • Network reconfiguration in distribution systems is realized by changing the status of sectionalizing switches, and is usually done for loss reduction of load balancing in the system. This paper presents an effective heuristic based switching scheme to solve the distribution feeder loss reduction problem. The proposed algorithm consists of two parts. One is to set up a decision tree to represent the various switching operations available. Another is to apply a proposed technique called cyclic best first search. the proposed algorithm identify the most effective the set of switch status configuration of distribution system for loss reduction. To demonstrate the validity of the proposed algorithm, numerical calculations are carried out the 32, 69 bus system models.

  • PDF

Dynamic Reconfigurability of the aspect of software download in SDR (SDR시스템에서 소프트웨어 다운로드 측면에서의 동적 재구성(Dynamic Reconfigurability))

  • 서정민;이병호
    • Proceedings of the IEEK Conference
    • /
    • 2003.07a
    • /
    • pp.422-425
    • /
    • 2003
  • Software reconfigurable radio will give future users a number of benefits like global roaming, multi mode, multi band, and multi standard. It will also offer complete programmability and reconfigurability to both multi mode and multi functional communication terminal and network nodes. This configuration will be implemented by application of different combination of radio configurable software. In this paper, It proposes the algorithm needed for reconfiguration with basic explanation of the software download. A description of an implementation such reconfiguration processes as partial download and full download and critical and non-critical download installation using the registration table in included.

  • PDF

Virtual Topology Reconfiguration Algorithm for Implementing the WDM-based Cluster (WDM-기반의 클러스터 구현을 위한 가상 토폴로지 재구성 알고리즘)

  • Park Byoung-Seob
    • The Journal of the Korea Contents Association
    • /
    • v.6 no.9
    • /
    • pp.9-18
    • /
    • 2006
  • We completed a new cluster system based on WDM by proposing a virtual topology reconfiguration schemes. The key idea of the proposed scheme is to construct a set with the longest chains of requests of connecting nodes which need to be assigned a wavelength. All the sets have no common factor, that is, there is no duplicated link among the requests of connecting. After making the set satisfying this condition, we could assign a wavelength to per corresponding set. We could reconfigure a virtual topology with this scheme collectively. we compared our scheme to existing approaches by the OWns simulation tool. As the results, we gained improved performances, reducing 10% of blocking rate and improving 30% of ADM utilization in terms of the blocking probability and the ADM utilization.

  • PDF

Dynamic Head Election Method For Energy-Efficient Cluster Reconfiguration In Wireless Sensor Networks (무선 센서망에서 에너지 효율적인 클러스터 재구성을 위한 동적 헤드 선출 방법)

  • Jo Yong-hyun;Lee Hyang-tack;Roh Byeong-hee;Yoo S.W.
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.11A
    • /
    • pp.1064-1072
    • /
    • 2005
  • For the efficient operation of sensor networks, it is very important to design sensor networks for sensors to utilize their energies in very effective ways. Cluster-based routing schemes such as LEACH can achieve their energy efficiencies by delivering data between cluster heads and sensor nodes. In those cluster-based schemes, cluster reconfiguration algorithm is one of the most critical issues to achieve longer operation lifetime of sensor networks. In this paper, we propose a new energy efficient cluster reconfiguration algorithm. Proposed method does not require any location or energy information of sensors, and can configure clusters with fair cluster regions such that all the sensors in a sensor network can utilize their energies equally. The performances of the proposed scheme have been compared with LEACH and LEACH-C.

QoS-Constrained Resource Reconfiguration Scheme based on Temporal Quorum Status Estimation in Computational Grids (계산 그리드에서의 시변 쿼럼 상태 예측을 기반으로 한 QoS 제약 자원 재구성 방법)

  • Byungsang, Kim;Dong Su, Nam;Bong Hwan, Lee
    • Journal of KIISE:Information Networking
    • /
    • v.31 no.5
    • /
    • pp.460-468
    • /
    • 2004
  • Quality of Service (QoS)-constrained policy has an advantage to guarantee QoS requirements requested by users. Quorum systems can ensure the consistency and availability of replicated data despite the benign failure of data repositories. We propose a Quorum based resource management scheme, which includes a system resource and network resource, both of which can satisfy the requirements of application QoS. We also propose the resource reconfiguration algorithm based on temporal execution time estimation method. Resource reconfiguration means that reshuffling the current available resource set for maintaining the quality level of the resources. We evaluate the effectiveness of resource reconfiguration mechanism with a Heart Hemodynamics analysis. Our approach shows the increase of the stability of execution environment as well as decrease the completion time compare to the method that is not adapted the resource reconfiguration.

Tabu Search Method Applied to Distribution Systems Reconfiguration for Loss Minimization (손실최소화를 위한 배전계통 재구성의 Tabu Search 기법 적용)

  • Jang, Kyung-Il;Choi, Sang-Youl;Shin, Myung-Chul;Nam, Ki-Young;Park, Nam-Ok
    • Proceedings of the KIEE Conference
    • /
    • 1999.07c
    • /
    • pp.1459-1461
    • /
    • 1999
  • Distribution systems is consist of network in physical aspect, and radial in electrical aspect. Therefore, radial operation is realized by changing the status of sectionalizing switches, and is usually done for loss reduction in the system. In this paper, we propose a optimal method for distribution systems reconfiguration. Specifically, we use K-optimal algorithm and tabu search method to solve distribution systems reconfiguration for loss minimization problem.

  • PDF

Reconfiguration of Distribution System Using Tabu Search (타부탐색을 이용한 배전계통 재구성)

  • Jeon, Young-Jae;Choi, Seung-Kyoo;Kim, Hoon;Park, Koung-Jong;Kim, Jae-Chul
    • Proceedings of the KIEE Conference
    • /
    • 1999.07c
    • /
    • pp.1422-1424
    • /
    • 1999
  • This Paper Presents a efficient algorithm for loss reduction of distribution system by automatic sectionalizing switch operation in distribution systems of radial type. To apply tabu search to reconfiguration of distribution system, in this Paper we Propose the several move methods and efficient reconfiguration procedure. We also discuss the tabu search techniques of diversifying the search of solution space as well as the simple tabu search. The experimental results show that the proposed tabu search techniques have the ability to search a good solution.

  • PDF

Implementing Design Space Exploration Simulation tool for Real-Time Reconfiguration System (실시간 재구성 시스템을 위한 설계 공간 탐색 시뮬레이션 도구 구현)

  • Ahn, Seong-Youg;Lee, Byeong-Seok;Lee, Jeong-A
    • Proceedings of the IEEK Conference
    • /
    • 2006.06a
    • /
    • pp.571-572
    • /
    • 2006
  • A simulation tool for design space exploration of a real-time reconfiguration system was developed in this paper. We described an algorithm for a partial real-time reconfiguration to utilize already existing configured functional units and applied it to H.263 encoder application. This scheme allows us to find a starting configuration for the further optimization without actually building a prototype.

  • PDF