• 한국컴퓨터정보학회논문지
• /
• 제20권7호
• /
• pp.41-47
• /
• 2015

The bandwidth minimization problem (BMP) has been classified as NP-complete because the polynomial time algorithm to find the optimal solution has been unknown yet. This paper suggests polynomial time heuristic algorithm is to find the solution of bandwidth minimization problem. To find the minimum bandwidth ${\phi}^*=_{min}{\phi}(G)$, ${\phi}(G)=_{max}\{{\mid}f(v_i)-f(v_j):v_i,v_j{\in}E\}$ for given graph G=(V,E), m=|V|,n=|E|, the proposed algorithm sets the maximum degree vertex $v_i$ in graph G into global central point (GCP), and labels the median value ${\lceil}m+1/2{\rceil}$ between [1,m] range. The graph G is partitioned into subgroup, the maximum degree vertex in each subgroup is set to local central point (LCP), and we adjust the label of LCP per each subgroup as possible as minimum distance from GCP. The proposed algorithm requires O(mn) time complexity for label to all of vertices. For various twelve graph, the proposed algorithm can be obtains the same result as known optimal solution. For one graph, the proposed algorithm can be improve on known solution.

• 한국지능시스템학회논문지
• /
• 제23권1호
• /
• pp.72-79
• /
• 2013

본 논문에서는 태양광 발전시스템의 최대전력점을 추종하기 위해, 개방회로전압과 가까운 첫 번째 지역극대전력점(local peak power point)의 전압 및 전류값이 특정한 범위 내에 있을 경우, 첫 번째 지역극대점이 전역극대전력점(global peak power point)인지 판단할 수 있도록 패턴을 분석하였다. 직-병렬 어레이로 연결된 태양전지 모듈에 부분그늘문제(partial shading problem)가 발생할 경우 다수의 지역극대전력점이 관찰될 수 있어, 전역극대전력점을 찾는데 어려움이 있다. 부분선형 태양전지 모델을 이용한 태블로 해석(Tableau analysis)으로 태양전지 어레이 회로의 V-I 특성을 시뮬레이션하여 지역극대전력점과 전역극대전력점을 확인하고, 그에 해당하는 전압 및 전류 값과 V-I 특성곡선의 패턴을 분석하였다. 분석된 패턴을 통해 특정한 영역을 설정하여 첫 번째 지역극대전력점이 전역극대전력점 인지 판단하여 발전하는 경우, 첫 번째 지역극대전력점으로만 발전했을 때에 비해 효율이 향상되었다.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 1995년도 Proceedings of the Korea Automation Control Conference, 10th (KACC); Seoul, Korea; 23-25 Oct. 1995
• /
• pp.488-491
• /
• 1995

The paper presents a new global maximum search method for multimodal unknown functions of two variables. The search method is composed of two stages and sequentially samples the candidate point in a subdomain selected using a priority function in each stage. The search domain is auto-similarly divided into triangular subdomains, or cells, during the search process. A measure of accuracy of local maximum search is introduced to check if a local search has converged to a specified accuracy or the maximum of a local peak cannot be the global maximum. A criterion for switching from the first to the second stage, is proposed using a ratio of the observed peak width to the largest cell in the domain. By numerical simulations, the required number of trials is evaluated for some function models with different peak parameters, and the switching criterion is optimally determined. The results show that the proposed method obtains global maximum points with certainty and saves largely computation time even for functions with extremely steep peaks.

• 전력전자학회논문지
• /
• 제26권1호
• /
• pp.38-45
• /
• 2021

The photovoltaic module has the characteristic of changing its output characteristics depending on the amount of radiation and temperature, where the arrays that connect them in series and parallel also have the same characteristics. These characteristics require the MPPT technique to find the maximum power point. Existing P&O and IncCond cannot find the global maximum power point (GMPP) for partial shading. Moreover, in the case of Improved-GMPPT and Enhanced Search-Skip-Judge-GMPPT, GMPP due to partial shading can be found, but the variation in the open voltage during temperature fluctuations will affect the operation of the Skip and will not be able to perform accurate MPPT operation. In this study, we analyzed the correlation between voltage, current, and power under solar module and array conditions. We also proposed a technique to find the maximum power point even for temperature fluctuations using not only the amount of radiation but also the temperature coefficient. The proposed control technique was verified through simulations and experiments by constructing a 2.5 kW single-phase solar power generation system.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2011년도 제42회 하계학술대회
• /
• pp.1390-1391
• /
• 2011

태양광 발전 시스템에서의 최대 전력점 추적(MPPT, Maximum Power Point Tracking)제어를 실험을 하기 위해 부분선형 다이오드 모델을 이용한 태블로 해석을 통해 태양광 발전 시스템의 태양전지 모듈의 특성을 시뮬레이션 하였다. 태양전지 모듈의 V-I 특성과 태양전지 패널을 직렬-병렬 어레이로 연결 시, 부분 그늘 문제(Partial Shading Problem)의 지역 최대 점(global peak)을 시뮬레이션을 통해 확인하였다.

• Journal of Power Electronics
• /
• 제18권3호
• /
• pp.841-852
• /
• 2018

This paper presents a dual-algorithm search method (GWO-GSO) combining grey wolf optimization (GWO) and golden-section optimization (GSO) to realize maximum power point tracking (MPPT) for photovoltaic (PV) systems. First, a modified grey wolf optimization (MGWO) is activated for the global search. In conventional GWO, wolf leaders possess the same impact on decision-making. In this paper, the decision weights of wolf leaders are automatically adjusted with hunting progression, which is conducive to accelerating hunting. At the later stage, the algorithm is switched to GSO for the local search, which play a critical role in avoiding unnecessary search and reducing the tracking time. Additionally, a novel restart judgment based on the quasi-slope of the power-voltage curve is introduced to enhance the reliability of MPPT systems. Simulation and experiment results demonstrate that the proposed algorithm can track the global maximum power point (MPP) swiftly and reliably with higher accuracy under various conditions.

• 전력전자학회:학술대회논문집
• /
• 전력전자학회 2014년도 추계학술대회 논문집
• /
• pp.7-8
• /
• 2014

본 논문에서는 보편적으로 태양광 시스템에 적용되는 MPPT(Maximum Power Point Tracking) 기술들이 가지는 단점을 상호 보완하는 하이브리드 MPPT 제어 알고리즘을 제안하였다. 널리 사용되고 있는 MPPT 기술들을 비교하여 분석하였고, 이를 바탕으로 각 기술들의 단점을 상호 보완할 수 있는 요소들을 추출하여 MPPT 알고리즘에 적용하였다. 구현된 알고리즘은 최대전력점으로부터 동작점이 떨어져 있는 경우 빠르게 추적할 수 있는 속응성을 가지며, 정상상태에서는 안정도를 높이고, 국부적인 최대전력점(LMPP; Local Maximum Power Point) 발생 시 이를 감지하여 전체 특성 곡선의 최대전력점(GMPP; Global Maximum Power Point)을 찾아가도록 하였다. 또한 시뮬레이션을 통해 그 특성을 확인하였다.

• Journal of Power Electronics
• /
• 제19권5호
• /
• pp.1248-1258
• /
• 2019

This paper presents a moth-flame optimization (MFO)-based maximum power point tracking (MPPT) method for photovoltaic (PV) systems. The MFO algorithm is a new optimization method that exhibits satisfactory performance in terms of exploration, exploitation, local optima avoidance, and convergence. Therefore, the MFO algorithm is quite suitable for solving multiple peaks of PV systems under partial shading conditions (PSCs). The proposed MFO-MPPT is compared with four MPPT algorithms, namely the perturb and observe (P&O)-MPPT, incremental conductance (INC)-MPPT, particle swarm optimization (PSO)-MPPT and whale optimization algorithm (WOA)-MPPT. Simulation and experiment results demonstrate that the proposed algorithm can extract the global maximum power point (MPP) with greater tracking speed and accuracy under various conditions.

• Steel and Composite Structures
• /
• 제42권4호
• /
• pp.447-458
• /
• 2022

Cold-formed steel (CFS) sections are thin-walled, therefore, more susceptible to different types of geometric imperfections. Global type of geometric imperfections has a significant impact on the load-carrying capacity of flexural members. This paper reports an experimental study that discusses the influence of global imperfections on the flexural response of CFS built-up I-beams composed of two lipped channels, with simply supported ends, under four-point loading. Global imperfections of magnitude over eight times the maximum permissible ones were induced in the specimens, leading to their distress. Using various simple stiffening schemes, the capacity and stiffness of the distressed specimens were improvised. The performance comparisons were made based on the maximum loads resisted, flexural stiffnesses offered, and failure modes experienced by the specimens. As experimental data on such distressed specimens are currently lacking in the literature, the test results of the present study will provide the necessary data needed by future researchers to numerically extend this study further, which will help in the development of necessary design guidelines for the same. The stiffening schemes significantly improved the structural efficiency of distressed specimens in terms of strength and stiffness, by over 60%. As a result, an effective and time-saving solution to such realistic structural engineering problems is given.

• Journal of Power Electronics
• /
• 제17권5호
• /
• pp.1327-1337
• /
• 2017

Photovoltaic (PV) systems are influenced by disproportionate impacts on energy production caused by frequent mismatch cases. The occurrence of multiple maximum power points (MPPs) adds complexity to the tracking process in various PV systems. However, current maximum-power point tracking (MPPT) techniques exhibit limited performance. This paper introduces an enhanced simulated annealing (ESA)-based GMPPT technique against multiple MPP issues in P-V curve with different PV system structures. The proposed technique not only distinguishes global and local MPPs but also performs rapid convergence speed and high tracking accuracy of irradiance changing and restart capability detection. Moreover, the proposed global maximum power tracking algorithm can be applied in the central converter of DMPPT and hybrid PV system to meet various application scenarios. Its effectiveness is verified by simulation and test results.