• Title/Summary/Keyword: 전역최적해

Search Result 333, Processing Time 0.031 seconds

An Optimal Design of Neuro-Fuzzy Logic Controller Using Lamarckian Co-adaptation of Learning and Evolution (학습과 진화의 Lamarckian 상호 적응에 의한 뉴로-퍼지 제어기의 최적 설계)

  • 김대진;이한별;강대성
    • Journal of the Korean Institute of Telematics and Electronics C
    • /
    • v.35C no.12
    • /
    • pp.85-98
    • /
    • 1998
  • This paper proposes a new design method of neuro-FLC by the Lamarckian co-adaptation scheme that incorporates the backpropagation learning into the GA evolution in an attempt to find optimal design parameters (fuzzy rule base and membership functions) of application-specific FLC. The design parameters are determined by evolution and learning in a way that the evolution performs the global search and makes inter-FLC parameter adjustments in order to obtain both the optimal rule base having high covering value and small number of useful fuzzy rules and the optimal membership functions having small approximation error and good control performance while the learning performs the local search and makes intra-FLC parameter adjustments by interacting each FLC with its environment. The proposed co-adaptive design method produces better approximation ability because it includes the backpropagation learning in every generation of GA evolution, shows better control performance because the used COG defuzzifier computes the crisp value accurately, and requires small workspace because the optimization procedure of fuzzy rule base and membership functions is performed concurrently by an integrated fitness function on the same fuzzy partition. Simulation results show that the Lamarckian co-adapted FLC produces the most superior one among the differently generated FLCs in all aspects such as the number of fuzzy rules, the approximation ability, and the control performance.

  • PDF

Development and Applications of Multi-layered Harmony Search Algorithm for Improving Optimization Efficiency (최적화 기법 효율성 개선을 위한 Multi-layered Harmony Search Algorithm의 개발 및 적용)

  • Lee, Ho Min;Yoo, Do Guen;Lee, Eui Hoon;Choi, Young Hwan;Kim, Joong Hoon
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.17 no.4
    • /
    • pp.1-12
    • /
    • 2016
  • The Harmony Search Algorithm (HSA) is one of the recently developed metaheuristic optimization algorithms. Since the development of HSA, it has been applied by many researchers from various fields. The increasing complexity of problems has created enormous challenges for the current technique, and improved techniques of optimization algorithms are required. In this study, to improve the HSA in terms of a structural setting, a new HSA that has structural characteristics, called the Multi-layered Harmony Search Algorithm (MLHSA) was proposed. In this new method, the structural characteristics were added to HSA to improve the exploration and exploitation capability. In addition, the MLHSA was applied to optimization problems, including unconstrained benchmark functions and water distribution system pipe diameter design problems to verify the efficiency and applicability of the proposed algorithm. The results revealed the strength of MLHSA and its competitiveness.

Design of Optimized Fuzzy Controller by Means of HFC-based Genetic Algorithms for Rotary Inverted Pendulum System (회전형 역 진자 시스템에 대한 계층적 공정 경쟁 기반 유전자 알고리즘을 이용한 최적 Fuzzy 제어기 설계)

  • Jung, Seung-Hyun;Choi, Jeoung-Nae;Oh, Sung-Kwun
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.18 no.2
    • /
    • pp.236-242
    • /
    • 2008
  • In this paper, we propose an optimized fuzzy controller based on Hierarchical Fair Competition-based Genetic Algorithms (HFCGA) for rotary inverted pendulum system. We adopt fuzzy controller to control the rotary inverted pendulum and the fuzzy rules of the fuzzy controller are designed based on the design methodology of Linear Quadratic Regulator (LQR) controller. Simple Genetic Algorithms (SGAs) is well known as optimization algorithms supporting search of a global character. There is a long list of successful usages of GAs reported in different application domains. It should be stressed, however, that GAs could still get trapped in a sub-optimal regions of the search space due to premature convergence. Accordingly the parallel genetic algorithm was developed to eliminate an effect of premature convergence. In particular, as one of diverse types of the PGA, HFCGA has emerged as an effective optimization mechanism for dealing with very large search space. We use HFCGA to optimize the parameter of the fuzzy controller. A comparative analysis between the simulation and the practical experiment demonstrates that the proposed HFCGA based fuzzy controller leads to superb performance in comparison with the conventional LQR controller as well as SGAs based fuzzy controller.

Fast Disparity Vector Estimation using Motion vector in Stereo Image Coding (스테레오 영상에서 움직임 벡터를 이용한 고속 변이 벡터 추정)

  • Doh, Nam-Keum;Kim, Tae-Yong
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.46 no.5
    • /
    • pp.56-65
    • /
    • 2009
  • Stereoscopic images consist of the left image and the right image. Thus, stereoscopic images have much amounts of data than single image. Then an efficient image compression technique is needed, the DPCM-based predicted coding compression technique is used in most video coding standards. Motion and disparity estimation are needed to realize the predicted coding compression technique. Their performing algorithm is block matching algorithm used in most video coding standards. Full search algorithm is a base algorithm of block matching algorithm which finds an optimal block to compare the base block with every other block in the search area. This algorithm presents the best efficiency for finding optimal blocks, but it has very large computational loads. In this paper, we have proposed fast disparity estimation algorithm using motion and disparity vector information of the prior frame in stereo image coding. We can realize fast disparity vector estimation in order to reduce search area by taking advantage of global disparity vector and to decrease computational loads by limiting search points using motion vectors and disparity vectors of prior frame. Experimental results show that the proposed algorithm has better performance in the simple image sequence than complex image sequence. We conclude that the fast disparity vector estimation is possible in simple image sequences by reducing computational complexities.

Projecting the Spatio-Temporal Change in Yield Potential of Kimchi Cabbage (Brassica campestris L. ssp. pekinensis) under Intentional Shift of Planting Date (정식일 이동에 따른 배추 잠재수량성의 시공간적 변화 전망)

  • Kim, Jin-Hee;Yun, Jin I.
    • Korean Journal of Agricultural and Forest Meteorology
    • /
    • v.18 no.4
    • /
    • pp.298-306
    • /
    • 2016
  • Planting date shift is one of the means of adapting to climate change in Kimchi Cabbage growers in major production areas in Korea. This study suggests a method to estimate the potential yield of Kimchi Cabbage based on daily temperature accumulation during the growth period from planting to maturity which is determined by a plant phenology model tuned to Kimchi Cabbage. The phenology model converts any changes in the thermal condition caused by the planting date shift into the heat unit accumulation during the growth period, which can be calculated from daily temperatures. The physiological maturity is estimated by applying this model to a variable development rate function depending either on growth or heading stage. The cabbage yield prediction model (Ahn et al., 2014) calculates the potential yield of summer cabbage by accumulating daily heat units for the growth period. We combined these two models and applied to the 1km resolution climate scenario (2000-2100) based on RCP8.5 for South Korea. Potential yields in the current normal year (2001-2010) and the future normal year (2011-2040, 2041-2070, and 2071-2100) were estimated for each grid cell with the planting dates of July 1, August 1, September 1, and October 1. Based on the results, we divided the whole South Korea into 810 watersheds, and devised a three - dimensional evaluation chart of the time - space - yield that enables the user to easily find the optimal planting date for a given watershed. This method is expected to be useful not only for exploring future new cultivation sites but also for developing cropping systems capable of adaptation to climate change without changing varieties in existing production areas.

Development of suspended solid concentration measurement technique based on multi-spectral satellite imagery in Nakdong River using machine learning model (기계학습모형을 이용한 다분광 위성 영상 기반 낙동강 부유 물질 농도 계측 기법 개발)

  • Kwon, Siyoon;Seo, Il Won;Beak, Donghae
    • Journal of Korea Water Resources Association
    • /
    • v.54 no.2
    • /
    • pp.121-133
    • /
    • 2021
  • Suspended Solids (SS) generated in rivers are mainly introduced from non-point pollutants or appear naturally in the water body, and are an important water quality factor that may cause long-term water pollution by being deposited. However, the conventional method of measuring the concentration of suspended solids is labor-intensive, and it is difficult to obtain a vast amount of data via point measurement. Therefore, in this study, a model for measuring the concentration of suspended solids based on remote sensing in the Nakdong River was developed using Sentinel-2 data that provides high-resolution multi-spectral satellite images. The proposed model considers the spectral bands and band ratios of various wavelength bands using a machine learning model, Support Vector Regression (SVR), to overcome the limitation of the existing remote sensing-based regression equations. The optimal combination of variables was derived using the Recursive Feature Elimination (RFE) and weight coefficients for each variable of SVR. The results show that the 705nm band belonging to the red-edge wavelength band was estimated as the most important spectral band, and the proposed SVR model produced the most accurate measurement compared with the previous regression equations. By using the RFE, the SVR model developed in this study reduces the variable dependence compared to the existing regression equations based on the single spectral band or band ratio and provides more accurate prediction of spatial distribution of suspended solids concentration.

Analysis of the Effect of Objective Functions on Hydrologic Model Calibration and Simulation (목적함수에 따른 매개변수 추정 및 수문모형 정확도 비교·분석)

  • Lee, Gi Ha;Yeon, Min Ho;Kim, Young Hun;Jung, Sung Ho
    • Journal of Korean Society of Disaster and Security
    • /
    • v.15 no.1
    • /
    • pp.1-12
    • /
    • 2022
  • An automatic optimization technique is used to estimate the optimal parameters of the hydrologic model, and different hydrologic response results can be provided depending on objective functions. In this study, the parameters of the event-based rainfall-runoff model were estimated using various objective functions, the reproducibility of the hydrograph according to the objective functions was evaluated, and appropriate objective functions were proposed. As the rainfall-runoff model, the storage function model(SFM), which is a lumped hydrologic model used for runoff simulation in the current Korean flood forecasting system, was selected. In order to evaluate the reproducibility of the hydrograph for each objective function, 9 rainfall events were selected for the Cheoncheon basin, which is the upstream basin of Yongdam Dam, and widely-used 7 objective functions were selected for parameter estimation of the SFM for each rainfall event. Then, the reproducibility of the simulated hydrograph using the optimal parameter sets based on the different objective functions was analyzed. As a result, RMSE, NSE, and RSR, which include the error square term in the objective function, showed the highest accuracy for all rainfall events except for Event 7. In addition, in the case of PBIAS and VE, which include an error term compared to the observed flow, it also showed relatively stable reproducibility of the hydrograph. However, in the case of MIA, which adjusts parameters sensitive to high flow and low flow simultaneously, the hydrograph reproducibility performance was found to be very low.

Assessment and Improvement of Snow Load Codes and Standards in Korea (한국의 적설하중 기준에 대한 평가 및 개선방안)

  • Yu, Insang;Kim, Hayong;Necesito, Imee V.;Jeong, Sangman
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.34 no.5
    • /
    • pp.1421-1433
    • /
    • 2014
  • In this study, appropriate probability distribution and parameter estimation method were selected to perform snowfall frequency analysis. Generalized Extreme Value (GEV) and Probability Weighted Moment Method (PWMM) appeared to be the best fit for snowfall frequency analysis in Korea. Snowfall frequency analysis applying GEV and PWMM were performed for 69 stations in Korea. Peak snowfall corresponding to recurrence intervals were estimated based on frequency analysis while snow loads were calculated using the estimated peak snowfall and specific weight of snow. Design snow load map was developed using 100-year recurrence interval snow load of 69 stations through Kriging of ArcGIS. The 2009 Korean Building Code and Commentary for design snow load was assessed by comparing the design snow loads which calculated in this study. As reflected in the results, most regions are required to increase the design snow loads. Thus, design snow loads and the map were developed from based on the results. The developed design snow load map is expected to be useful in the design of building structures against heavy snow loading throughout Korea most especially in ungaged areas.

Fully automatic Segmentation of Knee Cartilage on 3D MR images based on Knowledge of Shape and Intensity per Patch (3차원 자기공명영상에서 패치 단위 형상 및 밝기 정보에 기반한 연골 자동 영역화 기법)

  • Park, Sang-Hyun;Lee, Soo-Chan;Shim, Hack-Joon;Yun, Il-Dong;Lee, Sang-Uk
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.47 no.6
    • /
    • pp.75-81
    • /
    • 2010
  • The segmentation of cartilage is crucial for the diagnose and treatment of osteoarthritis (OA), and has mostly been done manually by an expert, requiring a considerable amount of time and effort due to the thin shape and vague boundaries of the cartilage in MR (magnetic resonance) images. In this paper, we propose a fully automatic method to segment cartilage in a knee joint on MR images. The proposed method is based on a small number of manually segmented images as the training set and comprised of an initial per patch segmentation process and a global refinement process on the cumulative per patch results. Each patch for per patch segmentation is positioned by classifying the bone-cartilage interface on the pre-segmented bone surface. Next, the shape and intensity priors are constructed for each patch based on information extracted from reference patches in the training set. The ratio of influence between the shape and intensity priors is adaptively determined per patch. Each patch is segmented by graph cuts, where energy is defined based on constructed priors. Finally, global refinement is conducted on the global cartilage using the results of per patch segmentation as the shape prior. Experimental evaluation shows that the proposed framework provide accurate and clinically useful segmentation results.

Establishment of New Single Origin Plane Rectangular Coordinate System in Korea (한국의 새로운 단일원점 평면직각좌표계 설정)

  • Kim, Tae Woo;Yun, Hong Sik;Lee, Dong Ha;Kim, Gun Soo;Koh, Young Chang
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.31 no.3
    • /
    • pp.183-192
    • /
    • 2013
  • As a worldwide trend, the spatial information that is established by country, institution and purpose is integrated into the data with a single spatial reference to improve the data connectivity and usability. In this study, a new national single origin plane rectangular coordinate system was studied to efficiently respond to the changes in the spatial reference according to the introduction of a new national geodetic standard and to the demand of seamless data service in the spatial information sector. For this purpose, the Korean Peninsula was set as the projection region and the projection distortion in the projection region was analyzed. The projection parameters were defined to homogenize and minimize the projection distortion, and their standardization and registration on the international organizations were conducted. The study on the required optimal projection equation resulted in the Hooijberg projection equation and projection parameters (${\Phi}$, ${\lambda}$, K, N, E) resulted in $38^{\circ}N$ and $128^{\circ}E$ projection origin, and a scale factor of 0.99924. The proper false northing and easting were 700,000m N and 400,000m E, respectively, considering the introduction of country station index system.