• Title/Summary/Keyword: Cyclic Best First Search

Search Result 5, Processing Time 0.028 seconds

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

Emergency Service Restoration and Load Balancing in Distribution Networks Using Feeder Loadings Balance Index (피더부하 균등화지수를 이용한 배전계통의 긴급정전복구 및 부하균등화)

  • Choe, Sang-Yeol;Jeong, Ho-Seong;Sin, Myeong-Cheol
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.51 no.5
    • /
    • pp.217-224
    • /
    • 2002
  • This paper presents an algorithm to obtain an approximate optimal solution for the service restoration and load balancing of large scale radial distribution system in a real-time operation environment. Since the problem is formulated as a combinatorial optimization problem, it is difficult to solve a large-scale combinatorial optimization problem accurately within the reasonable computation time. Therefore, in order to find an approximate optimal solution quickly, the authors proposed an algorithm which combines optimization technique called cyclic best-first search with heuristic based feeder loadings balance index for computational efficiency and robust performance. To demonstrate the validity of the proposed algorithm, numerical calculations are carried out the KEPCO's 108 bus distribution system.

Service Restoration In Distribution Networks Using Cyclic Best-First Search (순환적 최적우선탐색을 이용한 배전계통의 정전복구)

  • Choi, Sang-Yule
    • Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
    • /
    • v.18 no.5
    • /
    • pp.162-168
    • /
    • 2004
  • Service restoration is an emergency control in distribution control centers to restore out-of-service area as soon as possible when a fault occurs in distribution networks. Therefore, it requires fast computation time and high quality solutions for load balancing. In this paper, a load balance index and heuristic guided best-first search are proposed for these 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 identify the most effective the set of switches using proposed search technique and a feeder load balance index. Test results on the KEPCO's 108 bus distribution system show that the performance is efficient and robust.

Loss Minimization for Distribution Network using Partial Tree Search (부분 tree 탐색을 이용한 배전계통의 손실 최소화)

  • Choi, S.Y.;Shin, M.C.;Nam, G.Y.;Cho, P.H.;Park, J.S.
    • Proceedings of the KIEE Conference
    • /
    • 2000.07a
    • /
    • pp.519-521
    • /
    • 2000
  • Network reconfiguration is an operation task, and consists in the determination of the switching operations such to reach the minimum loss conditions of the distribution network. In this paper, an effective heuristic based switch scheme for loss minimization is given for the optimization of distribution loss reduction and a solution approach is presented. The solution algorithm for loss minimization has been developed based on the two stage solution methodology. The first stage of this solution algorithm sets up a decision tree which represent the various switching operations available, the second stage applies a proposed technique called cyclic best first search. Therefore, the solution algorithm of proposed method can determine on-off switch statuses for loss reduction, with a minimum computational effort.

  • PDF

The Hope of the Stroke Patients (뇌졸중환자의 희망)

  • 김이순
    • Journal of Korean Academy of Nursing
    • /
    • v.27 no.1
    • /
    • pp.212-227
    • /
    • 1997
  • Cerebrovascular diseases in Korea is an important health problem since mortality and mobidity have been increased rapidly. It marked the 2nd cause of specific death rates in 1993. The stroke causes physical function disorder due to hemiparalysis and emotional disorder, and stroke patients experience helplessness, powerlessness. sense of alienation and loss of hope. These feelings make the rehabilitation difficult because they lose the will of life. The subjects of the study were seven citizens who live in Pusan, are over 50 years old and belong to low income-level. The data were collected from Jan. to Sep. 1995. The researcher as a caregiver and volunteer made confidence of them and asked for their agreement on the purpose of the study. The subjects expressed their experience as openheartedly as possible. The analysis of the data was made through the phenomenological analytic method suggested by Giorgi, which is as follows ; as an unit of description which include the subject' expressions and the researcher's observation, it is examined the theme that express the hope experience with the subject's language(underlining), and the focal meanings are identified. The focal meaning is the crystalization of the theme, which is written in the language of the researcher. After intergrating the focal meaning and make the situated structural description as the meaning of the hope experience identified on each subject's point. After intergrating the situated structural description and make the general structural description as the meaning of the hope experience identified on total subject's point then the systemizing of the structure of the hope experienced phenomena and the flowing of the conciousness was researched. The conclusions of this study was as follows : The ten sources of hope which the subjects experienced were sorted as under 〈mutual relations to others : spouse, children, relatives, fellow believer. health professioner. associate patient group〉, 〈spiritual dependence〉. 〈recovery of physical function〉. 〈rumination of the past life〉, 〈expectation of the future〉. 〈economic power〉, 〈belief〉, 〈ability〉. 〈spontaneous participation〉 and 〈recovery of roles〉. Their hope was spoken out by the following two kinds of linguistics. First. the hope was expressed in the affirmative expression as follows : 〈 to be dependable〉, 〈to make efforts〉, 〈to keep under control〉, 〈to desire〉, 〈to be pleasant〉, 〈to be peaceful〉, 〈to be grateful〉, 〈to give help〉, 〈self-confidence. Courage〉, 〈to be happy〉, 〈to satisfy oneself〉, 〈to share with others〉, 〈to understand〉 and 〈to be affected, be impressed〉 Second, the hope was expressed in the negative on pression as under : 〈to be distressed〉, 〈to be uneasy〉, 〈to be sorry, be unsatisfied〉 〈despair〉, 〈to abandon〉, 〈to be fearful〉, 〈to suffer〉, 〈to bear a burden〉 〈to be confused〉, 〈to be solitary〉, 〈chest trouble〉, 〈to feel heavy〉 〈grief〉, 〈to be daunted〉, 〈to get angry〉, 〈to be uncomfortable〉, 〈to have something regretable〉 and 〈to feel guilty〉. And their hope was expressed by the following four behavioral expressions : 〈physical sphere〉, 〈psychological sphere〉, 〈social support sphere〉 and 〈spiritual sphere〉. The reaction patterns of their hope experience appeared in the following 4 coping method : 〈conquest type〉, 〈dependence type〉, 〈adaptation type〉 and 〈fate type〉. Finally, in the hope structure the sense of certainty don't always coexict with the sense of uncertainty, When the stroke patients try to search for the best quality of life, the senses of certainty and uncertainty make a continual cyclic system in the hope structure.

  • PDF