• Title/Summary/Keyword: Numerical algorithm

Search Result 4,147, Processing Time 0.03 seconds

Multi-FNN Identification by Means of HCM Clustering and ITs Optimization Using Genetic Algorithms (HCM 클러스터링에 의한 다중 퍼지-뉴럴 네트워크 동정과 유전자 알고리즘을 이용한 이의 최적화)

  • 오성권;박호성
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.10 no.5
    • /
    • pp.487-496
    • /
    • 2000
  • In this paper, the Multi-FNN(Fuzzy-Neural Networks) model is identified and optimized using HCM(Hard C-Means) clustering method and genetic algorithms. The proposed Multi-FNN is based on Yamakawa's FNN and uses simplified inference as fuzzy inference method and error back propagation algorithm as learning rules. We use a HCM clustering and Genetic Algorithms(GAs) to identify both the structure and the parameters of a Multi-FNN model. Here, HCM clustering method, which is carried out for the process data preprocessing of system modeling, is utilized to determine the structure of Multi-FNN according to the divisions of input-output space using I/O process data. Also, the parameters of Multi-FNN model such as apexes of membership function, learning rates and momentum coefficients are adjusted using genetic algorithms. A aggregate performance index with a weighting factor is used to achieve a sound balance between approximation and generalization abilities of the model. The aggregate performance index stands for an aggregate objective function with a weighting factor to consider a mutual balance and dependency between approximation and predictive abilities. According to the selection and adjustment of a weighting factor of this aggregate abjective function which depends on the number of data and a certain degree of nonlinearity, we show that it is available and effective to design an optimal Multi-FNN model. To evaluate the performance of the proposed model, we use the time series data for gas furnace and the numerical data of nonlinear function.

  • PDF

Efficient Algorithms for Multicommodity Network Flow Problems Applied to Communications Networks (다품종 네트워크의 효율적인 알고리즘 개발 - 정보통신 네트워크에의 적용 -)

  • 윤석진;장경수
    • The Journal of Information Technology
    • /
    • v.3 no.2
    • /
    • pp.73-85
    • /
    • 2000
  • The efficient algorithms are suggested in this study for solving the multicommodity network flow problems applied to Communications Systems. These problems are typical NP-complete optimization problems that require integer solution and in which the computational complexity increases numerically in appropriate with the problem size. Although the suggested algorithms are not absolutely optimal, they are developed for computationally efficient and produce near-optimal and primal integral solutions. We supplement the traditional Lagrangian method with a price-directive decomposition. It proceeded as follows. First, A primal heuristic from which good initial feasible solutions can be obtained is developed. Second, the dual is initialized using marginal values from the primal heuristic. Generally, the Lagrangian optimization is conducted from a naive dual solution which is set as ${\lambda}=0$. The dual optimization converged very slowly because these values have sort of gaps from the optimum. Better dual solutions improve the primal solution, and better primal bounds improve the step size used by the dual optimization. Third, a limitation that the Lagrangian decomposition approach has Is dealt with. Because this method is dual based, the solution need not converge to the optimal solution in the multicommodity network problem. So as to adjust relaxed solution to a feasible one, we made efficient re-allocation heuristic. In addition, the computational performances of various versions of the developed algorithms are compared and evaluated. First, commercial LP software, LINGO 4.0 extended version for LINDO system is utilized for the purpose of implementation that is robust and efficient. Tested problem sets are generated randomly Numerical results on randomly generated examples demonstrate that our algorithm is near-optimal (< 2% from the optimum) and has a quite computational efficiency.

  • PDF

Analysis of Dynamic Deformation of 4-Bar Linkage Mechanism (1) Finite Element Analysis and Numerical Solution (4절 링크 기구의 동적 변형 해석 (I) 유한 요소 해석 및 수치해)

  • Cho, Sun-Whi;Park, Jong-Keun;Lee, Jin
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.16 no.4
    • /
    • pp.737-752
    • /
    • 1992
  • Analysis of elasto-dynamic deformation of flexible linkage mechanism is conducted using the finite element method. The equations of motion of the system are derived from the static structural problem in which dynamic inertia, gravitational and driving forces are treated as external loads. Linear spring model is included in the formulation of equation of motions to represent the effects of deformation of elastic bearings of revolute joints on the system behavior. A computer program is constructed and applied to analyze a specific crank-lever 4-bar mechanism. The algorithm of the program is as follows. First, the natural frequencies and the mode shapes of the system are calculated by solving the eigenproblem of the mechanism system which can be considered as a static structure by assuming the input shaft (crank shaft) to be fixed at any given configuration of mechanism. And finally, the elasto-dynamic deformation of the whole system is obtained using mode superposition method for the case of constant input speed. The effect of geometric stiffness on the mechamism is included in the program with the axial forces of links obtained through the quasi-static displacement analysis. It is found that the geometric stiffness exerts an important effect upon the elasto-dynamic behavior of the flexible linkage mechanism. Elastic deformation of bearing lowers the natural frequencies of the system, resulting smaller elastic displacement at the mid-point of the links and bigger elestic displacement at the ends of the links than rigid bearing. The above investigation of flexible linkage mechanism shows that the effects of the elastic deformation of bearing on the mechanism should be considered to design the mechanism which satisfies more preciously the purpose and the condition of design.

An integrated framework of security tool selection using fuzzy regression and physical programming (퍼지회귀분석과 physical programming을 활용한 정보보호 도구 선정 통합 프레임워크)

  • Nguyen, Hoai-Vu;Kongsuwan, Pauline;Shin, Sang-Mun;Choi, Yong-Sun;Kim, Sang-Kyun
    • Journal of the Korea Society of Computer and Information
    • /
    • v.15 no.11
    • /
    • pp.143-156
    • /
    • 2010
  • Faced with an increase of malicious threats from the Internet as well as local area networks, many companies are considering deploying a security system. To help a decision maker select a suitable security tool, this paper proposed a three-step integrated framework using linear fuzzy regression (LFR) and physical programming (PP). First, based on the experts' estimations on security criteria, analytic hierarchy process (AHP) and quality function deployment (QFD) are employed to specify an intermediate score for each criterion and the relationship among these criteria. Next, evaluation value of each criterion is computed by using LFR. Finally, a goal programming (GP) method is customized to obtain the most appropriate security tool for an organization, considering a tradeoff among the multi-objectives associated with quality, credibility and costs, utilizing the relative weights calculated by the physical programming weights (PPW) algorithm. A numerical example provided illustrates the advantages and contributions of this approach. Proposed approach is anticipated to help a decision maker select a suitable security tool by taking advantage of experts' experience, with noises eliminated, as well as the accuracy of mathematical optimization methods.

Semi-rigid Elasto-Plastic Post Buckling Analysis of Space Frame by Using the Explicit Arc-Length Method (명시적 호장법을 이용한 공간프레임의 반강접 탄소성 후좌굴 해석)

  • Lee, Kyoung-Soo;Han, Sang-Eul
    • Journal of Korean Society of Steel Construction
    • /
    • v.23 no.5
    • /
    • pp.535-546
    • /
    • 2011
  • In this paper, semi-rigid elasto-plastic post-buckling analysis of a space frame was performed using various explicit arc-length methods. Various explicit arc-length methodsand a large-deformation and small-strain elasto-plastic 3D space frame element with semi-rigid connections and plastic hinges were developed. This element can be appliedto both explicit and implicit numerical algorithms. In this study, the Dynamic Relaxation method was adopted in the predictor and corrector processesto formulate an explicit arc-length algorithm. The developed "explicit-predictor" or "explicit-corrector" were used in the elasto-plastic post-buckling analysis. The Eulerian equations for a beam-column with finite rotation, which considers the bowing effects, were adopted for the elastic system and extended to theinelastic system with a plastic hinge concept. The derived tangent stiffness matrix was asymmetrical due to the finite rotation. The joint connection elements were introduced for semi-rigidity using a static condensation technique. Semi-rigid elasto-plastic post-buckling analyses were carried out to demonstrate the potential of the developed explicit arc-length method and advanced space frame element in terms of accuracy and efficiency.

Artificial Intelligence to forecast new nurse turnover rates in hospital (인공지능을 이용한 신규간호사 이직률 예측)

  • Choi, Ju-Hee;Park, Hye-Kyung;Park, Ji-Eun;Lee, Chang-Min;Choi, Byung-Gwan
    • Journal of the Korea Convergence Society
    • /
    • v.9 no.9
    • /
    • pp.431-440
    • /
    • 2018
  • In this study, authors predicted probability of resignation of newly employed nurses using TensorFlow, an open source software library for numerical computation and machine learning developed by Google, and suggested strategic human resources management plan. Data of 1,018 nurses who resigned between 2010 and 2017 in single university hospital were collected. After the order of data were randomly shuffled, 80% of total data were used for machine leaning and the remaining data were used for testing purpose. We utilized multiple neural network with one input layer, one output layer and 3 hidden layers. The machine-learning algorithm correctly predicted for 88.7% of resignation of nursing staff with in one year of employment and 79.8% of that within 3 years of employment. Most of resigned nurses were in their late 20s and 30s. Leading causes of resignation were marriage, childbirth, childcare and personal affairs. However, the most common cause of resignation of nursing staff with in one year of employment were maladaptation to the work and problems in interpersonal relationship.

Numerical Analysis of Differential Absorption Lidar for Measuring Atmospheric Pollutants (대기오염 측정용 DIAL시스템의 오차해석)

  • 박진화;이용우
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2003.10a
    • /
    • pp.428-433
    • /
    • 2003
  • In this study, we composed algorithm of DIAL(Differential Absorption Lidar). we investigated the absorption spectrum of $O_3$, S $O_2$ and N $O_2$ dependent on wavelengths using data base UV-Bank and determine the optimized wavelength model. Here, the selected optimal wavelengths are 292.00(λ$_{on}$ ), 295.20(λ$_{off}$) for $O_3$, 299.38(λ$_{on}$ ), 300.05(λ$_{off}$) for S $O_2$ and 448.00(λ$_{on}$ ), 449.85(λ$_{off}$) for N $O_2$. In particular, we established the supposed model of DIAL and simulated the error of measuring distance using the selected optimal wavelength. In the model-I with telescope of 300 mm diameter, laser energy of 3 mJ and transmission of 10000 shots, maximum distances are 4 km for $O_3$ measurement and 5 km for S $O_2$ and N $O_2$ measurements. Also, in the model-II with telescope of 600 mm diameter, laser energy of 30 mJ and transmission of 10000 shots, maximum distances are 13 km for S $O_2$ and N $O_2$ measurements.ments.

  • PDF

Development of the Seakeeping Performance Evaluation System Built-On-Ship (1)-Establishment of the Relative Dangerousness D/B for Factors on Seakeeping Performance- (선박 탑재형 내항성능 평가시스템 개발 (1)-내항성능 평가요소의 상대위험도 D/B 구축-)

  • Kong, Gil-Young;Lee, San-Min;Kim, Chol-Seong
    • Journal of Navigation and Port Research
    • /
    • v.28 no.1
    • /
    • pp.1-8
    • /
    • 2004
  • The final goal of this research is to establish the relative dangerousness D/B for factors on seakeeping performance. This D/B is, essential to develope the seakeeping performance evaluation system built-on-ship. The system is composed of the apparatus for measuring a vertical acceleration to be generated by the ship's motions, computer for calculating the synthetic seakeeping performance index and monitor for displaying the evaluating diagram of navigational safety of ship. In this paper, a methodology on the establishment of the relative dangerousness D/B for factors on seakeeping performance is presented by a numerical simulations, playing an important role on the algorithm of the program for calculating the synthetic seakeeping performance index. Finally, It is investigated whether the relative dangerousness D/B can be realized an accurate values according to the loading conditions, weather conditions, wave directions and present ship's speed of a model ship.

Relative Navigation Study Using Multiple PSD Sensor and Beacon Module Based on Kalman Filter (복수 PSD와 비콘을 이용한 칼만필터 기반 상대항법에 대한 연구)

  • Song, Jeonggyu;Jeong, Junho;Yang, Seungwon;Kim, Seungkeun;Suk, Jinyoung
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.46 no.3
    • /
    • pp.219-229
    • /
    • 2018
  • This paper proposes Kalman Filter-based relative navigation algorithms for proximity tasks such as rendezvous/docking/cluster-operation of spacecraft using PSD Sensors and Infrared Beacon Modules. Numerical simulations are performed for comparative analysis of the performance of each relative-navigation technique. Based on the operation principle and optical modeling of the PSD Sensor and the Infrared Beacon Module used in the relative navigation algorithm, a measurement model for the Kalman filter is constructed. The Extended Kalman Filter(EKF) and the Unscented Kalman Filter(UKF) are used as probabilistic relative navigation based on measurement fusion to utilize kinematics and dynamics information on translational and rotation motions of satellites. Relative position and relative attitude estimation performance of two filters is compared. Especially, through the simulation of various scenarios, performance changes are also investigated depending on the number of PSD Sensors and IR Beacons in target and chaser satellites.

Optimization of PRISM parameters using the SCEM-UA algorithm for gridded daily time series precipitation (시계열 강수량 공간화를 위한 SCEM-UA 기반의 PRISM 매개변수 최적화)

  • Kim, Yong-Tak;Park, Moonhyung;Kwon, Hyun-Han
    • Journal of Korea Water Resources Association
    • /
    • v.53 no.10
    • /
    • pp.903-915
    • /
    • 2020
  • Long-term high-resolution hydro-meteorological data has been recognized as an essential element in establishing the water resources plan. The increasing demand for spatial precipitation in various areas such as climate, hydrology, geography, ecology, and environment is apparent. However, potential limitations of the existing area-weighted and numerical interpolation methods for interpolating precipitation in high altitude areas remains less explored. The proposed PRISM (Precipitation-Elevation Regressions on Independent Slopes Model) model can produce gridded precipitation that can adequately consider topographic characteristics (e.g., slope and altitude), which are not substantially included in the existing interpolation techniques. In this study, the PRISM model was optimized with SCEM-UA (Shuffled Complex Evolution Metropolis-University of Arizona) to produce daily gridded precipitation. As a result, the minimum impact radius was calculated 9.10 km and the maximum 34.99 km. The altitude of coastal weighted was 681.03 m, the minimum and maximum distances from coastal were 9.85 km and 38.05 km. The distance weighting factor was calculated to be about 0.87, confirming that the PRISM result was very sensitive to distance. The results showed that the proposed PRISM model could reproduce the observed statistical properties reasonably well.