• 제목/요약/키워드: Energy of a graph

검색결과 177건 처리시간 0.035초

Restoration of Distribution System with Distributed Energy Resources using Level-based Candidate Search

  • Kim, Dong-Eok;Cho, Namhun
    • Journal of Electrical Engineering and Technology
    • /
    • 제13권2호
    • /
    • pp.637-647
    • /
    • 2018
  • In this paper, we propose a method to search candidates of network reconfiguration to restore distribution system with distributed energy resources using a level-based tree search algorithm. First, we introduce a method of expressing distribution network with distributed energy resources for fault restoration, and to represent the distribution network into a simplified graph. Second, we explain the tree search algorithm, and introduce a method of performing the tree search on the basis of search levels, which we call a level-based tree search in this paper. Then, we propose a candidate search method for fault restoration, and explain it using an example. Finally, we verify the proposed method using computer simulations.

Mean Shift 분석을 이용한 그래프 컷 기반의 자동 칼라 영상 분할 (Graph Cut-based Automatic Color Image Segmentation using Mean Shift Analysis)

  • 박안진;김정환;정기철
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제36권11호
    • /
    • pp.936-946
    • /
    • 2009
  • 그래프 컷(graph cuts) 방법은 주어진 사전정보와 각 픽셀간의 유사도를 나타내는 데이터 항(data term)과 이웃하는 픽셀간의 유사도를 나타내는 스무드 항(smoothness term)으로 구성된 에너지 함수를 전역적으로 최소화하는 방법으로, 최근 영상 분할에 많이 이용되고 있다. 기존 그래프 컷 기반의 영상 분할 방법에서 데이터 항을 설정하기 위해 GMM(Gaussian mixture model)을 주로 이용하였으며, 평균과 공분산을 각 클래스를 위한 사전정보로 이용하였다. 이 때문에 클래스의 모양이 초구(hyper-sphere) 또는 초타원(hyper-ellipsoid)일 때만 좋은 성능을 보이는 단점이 있다. 다양한 클래스의 모양에서 좋은 성능을 보이기 위해, 본 논문에서는 mean shift 분석 방법을 이용한 그래프 컷 기반의 자동 영상분할 방법을 제안한다. 데이터 항을 설정하기 위해 $L^*u^*{\upsilon}^*$ 색상공간에서 임의로 선택된 초기 mean으로부터 밀도가 높은 지역인 모드(mode)로 이동하는 mean의 집합들을 사전정보로 이용한다. Mean shift 분석 방법은 군집화에서 좋은 성능을 보이지만, 오랜 수행시간이 소요되는 단점이 있다. 이를 해결하기 위해 특징공간을 3차원 격자로 변형하였으며, mean의 이동은 격자에서 모든 픽셀이 아닌 3차원 윈도우내의 1차원 모멘트(moment)를 이용한다. 실험에서 GMM을 이용한 그래프 컷 기반의 영상분할 방법과 최근 많이 이용되고 있는 mean shift와 normalized cut기반의 영상분할 방법을 제안된 방법과 비교하였으며, Berkeley dataset을 기반으로 앞의 세 가지 방법보다 좋은 성능을 보였다.

상수관망해석을 위한 도학의 적용 (Applications of Graph Theory for the Pipe Network Analysis)

  • 박재홍;한건연
    • 한국수자원학회논문집
    • /
    • 제31권4호
    • /
    • pp.439-448
    • /
    • 1998
  • 대규모의 배수관망 시스템에서 유량해석을 위한 기법들이 많이 있지만 가장 널리 사용되고 있는 기법은 선형화 기법이다. 이 방법은 연속방정식과 에너지 방정식을 연립하여 해석하므로 이론적으로는 간단하나 실제 시스템에 적용을 위해서는 연립방정식 해석시 생성되는 계수매트릭스의 대각행력에 '0'이 발생하는 등 매우 큰 이산화된 계수 매트릭스의 처리가 문제가 되었다. 본 연구에서는 ill-condition 계수매트릭스의 발생을 배제하기 위해 도학이론으로부터 선형독립적인 폐합회로를 찾는 기법을 상수관망해석에 적용하여 선형화기법의 positive-definite 계수매트릭스를 만드는 기법을 개발하였다. 개발된 알고리듬의 적용성을 시험하고자 22개 가상관로 및 142개 관로를 가진 대구 인근의 실제 관망자료를 이용하여 유량해석을 실시하였다. 유량해석 결과 본 알고리듬이 적용된 모형에서는 가상관망 및 실제관로에서 수렴의 실패없이 원활하게 계산이 이루어지고 있었다. 본 연구결과는 관로내 정상상태 유량해석을 위해 효율적으로 이용될 것이 기대된다.

  • PDF

다중 광섬유 링크를 갖는 IP over WDM 망에서 에너지 효율 향상을 위한 동적 경로 배정 및 파장 할당 알고리즘 (Dynamic Routing and Wavelength Assignment Algorithm to Improve Energy Efficiency in IP over WDM Network with Multifiber)

  • 이기범;강근영;김도영;김영천
    • 한국통신학회논문지
    • /
    • 제39C권4호
    • /
    • pp.370-379
    • /
    • 2014
  • 최근 인터넷 트래픽의 폭발적인 증가에 따라 다수의 광섬유 링크를 사용하는 광 네트워크에 관한 관심이 높아지고 있다. 그러나 네트워크에서의 트래픽 증가는 네트워크 장비의 에너지 소모를 증가시키는 문제점이 있다. 본 논문에서는 다중 광섬유로 구성된 대용량 IP over WDM 네트워크에서 에너지 절감을 위한 동적 경로 배정 및 파장 할당 (Dynamic RWA) 알고리즘을 제안한다. 제안한 알고리즘은 에너지 효율 향상을 위하여 V-like 함수를 이용한다. V-like 함수는 사용 파장 수에 따라 광섬유의 비용을 결정하여 네트워크의 에너지 소모와 블록킹 확률을 줄일 수 있도록 한다. 이를 기반으로 다수의 광섬유로 구성된 링크의 비용과 자원할당을 위한 광섬유를 결정한다. 마지막으로 파장단위의 그래프로 구성된 계층 그래프를 이용하여 에너지 소모를 줄일 수 있도록 경로배정 및 파장할당을 수행한다. 제안한 알고리즘의 성능평가를 위하여 OPNET Modeler를 이용한 모델링과 시뮬레이션을 실시하였다. 시뮬레이션 결과는 연결 요청 당 평균 전력 소모와 블록킹 확률 관점에서 기존 방식과 성능을 비교하고 분석한다.

우군 건강관리를 위한 체중측정, 체형 그래프 산유량 분포도, 대사프로필 검색의 활용 (Body weight, graph of body condition score, distribution of milk production, and use or metabolic profiles test for dairy herd health management)

  • 김홍집;은길수;강병선;이재규;김정한;송희종
    • 한국동물위생학회지
    • /
    • 제24권3호
    • /
    • pp.279-285
    • /
    • 2001
  • The change of the body condition score(BCS) and milk production graph as days in milk by lactation number show that the productivity of cow is on the increase as increase the lactation number, but the health condition is much worse because of the inappropriate nutrition intake. Metabolic profiles test(MPT) results indicate that the early-lactation for directly after the parturition to the peak production of milk during the total lactation period is the time of the more likely to be exposed to lack of energy, protein, minerals. To solve this problem, the early-lactation cows should be sufficiently supplied the required nutrients and should maximum intake the supplied nutrients not to be suddenly decline body weight and BCS from postparturition to the peak production of milk. To maximize the dry matter intake of a cow, there is have got to improve the management of body weight for heifer's skeletal development and in the dry period which is carelessly deal by mostly farms. This study presents that the use of measurement of body weight, graph of body condition score, distribution of milk production, metabolic profiles test in the monitoring for dairy herd health management is very valuable.

  • PDF

Growth of Clostridium thermobutyricum: a Cellulolytic Thermophile

  • Kuk, Seung-Uk;Hong, Seung-Suh
    • Journal of Microbiology and Biotechnology
    • /
    • 제2권4호
    • /
    • pp.293-296
    • /
    • 1992
  • Increased concentrations of yeast extract led to increased growth yields and faster growth rates of the newly isolated Clostridium thermobutyricum. This species produced butyrate as its main fermentation product from glucose as well as from yeast extract. In the presence of peptone or tyrptone and during growth on agar, up to 70% of the cells sporulated. Growth yields were 30 and 55 g per mole glucose in the presence of 0.05 and 2.0% yeast extract, respectively. The Arrhenius graph was biphasic, exhibiting an intermediary plateau around $38^{\circ}C$ with a concomitant change in the Arrhenius energy. The optimum temperature was $55^{\circ}C$. An unusually sharp decline in the growth rate occurred above $59^{\circ}C$ .

  • PDF

The Comparison of the 3D graph for the energy-equal of LEACH-Mobile

  • Jang, Seong Pil;Jung, Kye-Dong;Lee, Jong-Yong
    • International journal of advanced smart convergence
    • /
    • 제6권1호
    • /
    • pp.57-67
    • /
    • 2017
  • In this paper, propose an algorithm to improve network lifetime by equally consuming energy of LEACH - Mobile sensor nodes. LEACH is one of energy efficient protocols. However, we did not consider the mobility of nodes. Therefore, the transmission reception success rate of the moving data is reduced. LEACH-Mobile is a protocol that has improved the drawbacks of these LEACH. However, since LEACH-Mobile has a larger number of data packets and consumes more energy than LEACH, it has a disadvantage that the lifetime of the network is short. In order to improvement these disadvantage, Based on the average of the remaining energy of the node, cluster heads are elected with a number of nodes whose energies are larger than the average of the remaining energy from the member nodes. After that, by trying to increase the lifetime of the network by equalizing the remaining energy. In to confirm whether improve the lifetime of the network, In this paper, the number of nodes and the position of all nodes are varied for each specific round, the rest energy is equalized, and the algorithm which uniformly selected the cluster head is compared with LEACH.

센서 네트워크에서 장애물 극복을 위한 방향기반의 라우팅 기법 (Direction-based Geographic Routing for Wireless Sensor Networks)

  • 고영일;박창섭;손인근;김명호
    • 한국정보과학회논문지:정보통신
    • /
    • 제33권6호
    • /
    • pp.438-450
    • /
    • 2006
  • 센서 네트워크에서는 센서노드들 사이에 다양한 형태의 장애물들이 존재할 수 있다. 이러한 장애물들로 인하여 라우팅 과정에서 해결해야 할 여러 가지 문제점들이 발생하게 된다. 즉, 장애물을 우회하는 과정에서 극복경로가 지나치게 길어질 수 있다. 따라서, 장애물이 많은 환경에서도 에너지 효율적으로 경로를 생성할 수 있는 라우팅 기법이 요구된다. 기존의 위치기반 라우팅 기법은 장애물 극복을 위해 전체 네트워크 그래프를 평면 그래프(planar graph)로 변환하는 과정을 필요로 한다. 이 과정에서 실제 네트워크 토폴로지가 왜곡됨으로 인해 여러 가지 문제점들이 발생할 수 있다. 본 논문에서는 목적지 중심의 극 좌표계를 기반으로 센서의 위치를 결정하고, 플라나 과정 없이 장애물을 적응적으로 극복할 수 있는 방향기반의 라우팅 기법을 제안한다. 또한, 실험을 통하여 제안 방법이 장애물을 회피하는 과정에서 에너지 효율적인 경로를 생성함을 보인다.

태양에너지 시스템 설계를 위한 Typical Day 예측기법 (A Estimation Technique of Typical Day for Solar Energy System Design)

  • 조덕기;윤창열;김광득;강용혁
    • 한국신재생에너지학회:학술대회논문집
    • /
    • 한국신재생에너지학회 2009년도 추계학술대회 논문집
    • /
    • pp.409-412
    • /
    • 2009
  • In this research, the intensity of solar energy, which was injected to the different angle plane every hour day by day, was technically documented and quantitatively analyzed through actual observations. In order to group every days into days with similar intensity, graph was drawn with respect to time for every day and each area value under the curve was calculated. Then, the search for grouped days having similar intensity curve patterns was carried out and the optimum incident angle of absorber plate was derived to maximize the efficiency of solar energy systems.

  • PDF