• Journal of the Korea Society of Computer and Information
• /
• v.20 no.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.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.23 no.1
• /
• pp.72-79
• /
• 2013

In the paper, a pattern analysis to decide whether the 1st local peak power point near open circuit voltage is the global peak power point or not, in case that the voltage and current at the 1st local peak power point are in a specific range, for Maximum Power Point Tracking on the photo voltaic power conversion system. When a solar cell panel array is shaded partially, multi-local peak power points can occur. That makes it hard to search the global peak power point. Through Tableau analysis using by piecewise linear solar cell model, V-I characteristic of a solar cell panel array circuit when partial shading problem happens, is simulated. The global peak power and the local peak power points is confirmed by simulations. Voltage and current values and patterns of V-I characteristic are analyzed. The generating efficiency of the solar cell panel array is improved, when the solar cell panel array circuit is operated at the power point estimated by setting up specific range.

• 제어로봇시스템학회:학술대회논문집
• /
• 1995.10a
• /
• 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.

• The Transactions of the Korean Institute of Power Electronics
• /
• v.26 no.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.

• Proceedings of the KIEE Conference
• /
• 2011.07a
• /
• pp.1390-1391
• /
• 2011

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

• Journal of Power Electronics
• /
• v.18 no.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.

• Proceedings of the KIPE Conference
• /
• 2014.11a
• /
• 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
• /
• v.19 no.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
• /
• v.42 no.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
• /
• v.17 no.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.