• Title/Summary/Keyword: PSO Algorithms

Search Result 130, Processing Time 0.026 seconds

Design of Incremental K-means Clustering-based Radial Basis Function Neural Networks Model (증분형 K-means 클러스터링 기반 방사형 기저함수 신경회로망 모델 설계)

  • Park, Sang-Beom;Lee, Seung-Cheol;Oh, Sung-Kwun
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.66 no.5
    • /
    • pp.833-842
    • /
    • 2017
  • In this study, the design methodology of radial basis function neural networks based on incremental K-means clustering is introduced for learning and processing the big data. If there is a lot of dataset to be trained, general clustering may not learn dataset due to the lack of memory capacity. However, the on-line processing of big data could be effectively realized through the parameters operation of recursive least square estimation as well as the sequential operation of incremental clustering algorithm. Radial basis function neural networks consist of condition part, conclusion part and aggregation part. In the condition part, incremental K-means clustering algorithms is used tweights of the conclusion part are given as linear function and parameters are calculated using recursive least squareo get the center points of data and find the fitness using gaussian function as the activation function. Connection s estimation. In the aggregation part, a final output is obtained by center of gravity method. Using machine learning data, performance index are shown and compared with other models. Also, the performance of the incremental K-means clustering based-RBFNNs is carried out by using PSO. This study demonstrates that the proposed model shows the superiority of algorithmic design from the viewpoint of on-line processing for big data.

Cell Grouping Design for Wireless Network using Artificial Bee Colony (인공벌군집을 적용한 무선네트워크 셀 그룹핑 설계)

  • Kim, Sung-Soo;Byeon, Ji-Hwan
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.39 no.2
    • /
    • pp.46-53
    • /
    • 2016
  • In mobile communication systems, location management deals with the location determination of users in a network. One of the strategies used in location management is to partition the network into location areas. Each location area consists of a group of cells. The goal of location management is to partition the network into a number of location areas such that the total paging cost and handoff (or update) cost is a minimum. Finding the optimal number of location areas and the corresponding configuration of the partitioned network is a difficult combinatorial optimization problem. This cell grouping problem is to find a compromise between the location update and paging operations such that the cost of mobile terminal location tracking is a minimum in location area wireless network. In fact, this is shown to be an NP-complete problem in an earlier study. In this paper, artificial bee colony (ABC) is developed and proposed to obtain the best/optimal group of cells for location area planning for location management system. The performance of the artificial bee colony (ABC) is better than or similar to those of other population-based algorithms with the advantage of employing fewer control parameters. The important control parameter of ABC is only 'Limit' which is the number of trials after which a food source is assumed to be abandoned. Simulation results for 16, 36, and 64 cell grouping problems in wireless network show that the performance of our ABC is better than those alternatives such as ant colony optimization (ACO) and particle swarm optimization (PSO).

An Automatic Rhythm and Melody Composition System Considering User Parameters and Chord Progression Based on a Genetic Algorithm (유전알고리즘 기반의 사용자 파라미터 설정과 코드 진행을 고려한 리듬과 멜로디 자동 작곡 시스템)

  • Jeong, Jaehun;Ahn, Chang Wook
    • Journal of KIISE
    • /
    • v.43 no.2
    • /
    • pp.204-211
    • /
    • 2016
  • In this paper, we propose an automatic melody composition system that can generate a sophisticated melody by adding non-harmony tone in the given chord progression. An overall procedure consists of two steps, which are the rhythm generation and melody generation parts. In the rhythm generation part, we designed new fitness functions for rhythm that can be controlled by a user setting parameters. In the melody generation part, we designed new fitness functions for melody based on harmony theory. We also designed evolutionary operators that are conducted by considering a musical context to improve computational efficiency. In the experiments, we compared four metaheuristics to optimize the rhythm fitness functions: Simple Genetic Algorithm (SGA), Elitism Genetic Algorithm (EGA), Differential Evolution (DE), and Particle Swarm Optimization (PSO). Furthermore, we compared proposed genetic algorithm for melody with the four algorithms for verifying performance. In addition, composition results are introduced and analyzed with respect to musical correctness.

A Study on Evaluation Method of Mixed Nash Equilibria by Using the Cournot Model for N-Genco. in Wholesale Electricity Market (도매전력시장에서 N명 발전사업자의 꾸르노 모델을 이용한 혼합 내쉬 균형점 도출 방법론 개발 연구)

  • Lim, Jung-Youl;Lee, Ki-Song;Yang, Kwang-Min;Park, Jong-Bae;Shin, Joong-Rin
    • Proceedings of the KIEE Conference
    • /
    • 2003.07a
    • /
    • pp.639-642
    • /
    • 2003
  • This paper presents a method for evaluating the mixed nash equilibria of the Cournot model for N-Gencos. in wholesale electricity market. In the wholesale electricity market, the strategies of N-Genco. can be applied to the game model under the conditions which the Gencos. determine their stratgies to maximize their benefit. Generally, the Lemke algorithm is evaluated the mixed nash equlibria in the two-player game model. However, the necessary condition for the mixed equlibria of N-player are modified as the necessary condition of N-1 player by analyzing the Lemke algorithms. Although reducing the necessary condition for N-player as the one of N-1 player, it is difficult to and the mixed nash equilibria participated two more players by using the mathmatical approaches since those have the nonlinear characteristics. To overcome the above problem, this paper presents the generalized necessary condition for N-player and proposed the object function to and the mixed nash equlibrium. Also, to evaluate the mixed equilibrium through the nonlinear objective function, the Particle Swarm Optimization (PSO) as one of the heuristic algorithm are proposed in this paper. To present the mixed equlibria for the strategy of N-Gencos. through the proposed necessry condition and the evaluation approach, this paper proposes the mixed equilibrium in the cournot game model for 3-players.

  • PDF

SSI effects on seismic behavior of smart base-isolated structures

  • Shourestani, Saeed;Soltani, Fazlollah;Ghasemi, Mojtaba;Etedali, Sadegh
    • Geomechanics and Engineering
    • /
    • v.14 no.2
    • /
    • pp.161-174
    • /
    • 2018
  • The present study investigates the soil-structure interaction (SSI) effects on the seismic performance of smart base-isolated structures. The adopted control algorithm for tuning the control force plays a key role in successful implementation of such structures; however, in most studied carried out in the literature, these algorithms are designed without considering the SSI effect. Considering the SSI effects, a linear quadratic regulator (LQR) controller is employed to seismic control of a smart base-isolated structure. A particle swarm optimization (PSO) algorithm is used to tune the gain matrix of the controller in both cases without and with SSI effects. In order to conduct a parametric study, three types of soil, three well-known earthquakes and a vast range of period of the superstructure are considered for assessment the SSI effects on seismic control process of the smart-base isolated structure. The adopted controller is able to make a significant reduction in base displacement. However, any attempt to decrease the maximum base displacement results in slight increasing in superstructure accelerations. The maximum and RMS base displacements of the smart base-isolated structures in the case of considering SSI effects are more than the corresponding responses in the case of ignoring SSI effects. Overall, it is also observed that the maximum and RMS base displacements of the structure are increased by increasing the natural period of the superstructure. Furthermore, it can be concluded that the maximum and RMS superstructure accelerations are significant influenced by the frequency content of earthquake excitations and the natural frequency of the superstructure. The results show that the design of the controller is very influenced by the SSI effects. In addition, the simulation results demonstrate that the ignoring the SSI effect provides an unfavorable control system, which may lead to decline in the seismic performance of the smart-base isolated structure including the SSI effects.

A Novel Grasshopper Optimization-based Particle Swarm Algorithm for Effective Spectrum Sensing in Cognitive Radio Networks

  • Ashok, J;Sowmia, KR;Jayashree, K;Priya, Vijay
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.17 no.2
    • /
    • pp.520-541
    • /
    • 2023
  • In CRNs, SS is of utmost significance. Every CR user generates a sensing report during the training phase beneath various circumstances, and depending on a collective process, either communicates or remains silent. In the training stage, the fusion centre combines the local judgments made by CR users by a majority vote, and then returns a final conclusion to every CR user. Enough data regarding the environment, including the activity of PU and every CR's response to that activity, is acquired and sensing classes are created during the training stage. Every CR user compares their most recent sensing report to the previous sensing classes during the classification stage, and distance vectors are generated. The posterior probability of every sensing class is derived on the basis of quantitative data, and the sensing report is then classified as either signifying the presence or absence of PU. The ISVM technique is utilized to compute the quantitative variables necessary to compute the posterior probability. Here, the iterations of SVM are tuned by novel GO-PSA by combining GOA and PSO. Novel GO-PSA is developed since it overcomes the problem of computational complexity, returns minimum error, and also saves time when compared with various state-of-the-art algorithms. The dependability of every CR user is taken into consideration as these local choices are then integrated at the fusion centre utilizing an innovative decision combination technique. Depending on the collective choice, the CR users will then communicate or remain silent.

Estimating pile setup parameter using XGBoost-based optimized models

  • Xigang Du;Ximeng Ma;Chenxi Dong;Mehrdad Sattari Nikkhoo
    • Geomechanics and Engineering
    • /
    • v.36 no.3
    • /
    • pp.259-276
    • /
    • 2024
  • The undrained shear strength is widely acknowledged as a fundamental mechanical property of soil and is considered a critical engineering parameter. In recent years, researchers have employed various methodologies to evaluate the shear strength of soil under undrained conditions. These methods encompass both numerical analyses and empirical techniques, such as the cone penetration test (CPT), to gain insights into the properties and behavior of soil. However, several of these methods rely on correlation assumptions, which can lead to inconsistent accuracy and precision. The study involved the development of innovative methods using extreme gradient boosting (XGB) to predict the pile set-up component "A" based on two distinct data sets. The first data set includes average modified cone point bearing capacity (qt), average wall friction (fs), and effective vertical stress (σvo), while the second data set comprises plasticity index (PI), soil undrained shear cohesion (Su), and the over consolidation ratio (OCR). These data sets were utilized to develop XGBoost-based methods for predicting the pile set-up component "A". To optimize the internal hyperparameters of the XGBoost model, four optimization algorithms were employed: Particle Swarm Optimization (PSO), Social Spider Optimization (SSO), Arithmetic Optimization Algorithm (AOA), and Sine Cosine Optimization Algorithm (SCOA). The results from the first data set indicate that the XGBoost model optimized using the Arithmetic Optimization Algorithm (XGB - AOA) achieved the highest accuracy, with R2 values of 0.9962 for the training part and 0.9807 for the testing part. The performance of the developed models was further evaluated using the RMSE, MAE, and VAF indices. The results revealed that the XGBoost model optimized using XGBoost - AOA outperformed other models in terms of accuracy, with RMSE, MAE, and VAF values of 0.0078, 0.0015, and 99.6189 for the training part and 0.0141, 0.0112, and 98.0394 for the testing part, respectively. These findings suggest that XGBoost - AOA is the most accurate model for predicting the pile set-up component.

Presenting an advanced component-based method to investigate flexural behavior and optimize the end-plate connection cost

  • Ali Sadeghi;Mohammad Reza Sohrabi;Seyed Morteza Kazemi
    • Steel and Composite Structures
    • /
    • v.52 no.1
    • /
    • pp.31-43
    • /
    • 2024
  • A very widely used analytical method (mathematical model), mentioned in Eurocode 3, to examine the connections' bending behavior is the component-based method that has certain weak points shown in the plastic behavior part of the moment-rotation curves. In the component method available in Eurocode 3, for simplicity, the effect of strain hardening is omitted, and the bending behavior of the connection is modeled with the help of a two-line diagram. To make the component method more efficient and reliable, this research proposed its advanced version, wherein the plastic part of the diagram was developed beyond the guidelines of the mentioned Regulation, implemented to connect the end plate, and verified with the moment-rotation curves found from the laboratory model and the finite element method in ABAQUS. The findings indicated that the advanced component method (the method developed in this research) could predict the plastic part of the moment-rotation curve as well as the conventional component-based method in Eurocode 3. The comparison between the laboratory model and the outputs of the conventional and advanced component methods, as well as the outputs of the finite elements approach using ABAQUS, revealed a different percentage in the ultimate moment for bolt-extended end-plate connections. Specifically, the difference percentages were -31.56%, 2.46%, and 9.84%, respectively. Another aim of this research was to determine the optimal dimensions of the end plate joint to reduce costs without letting the mechanical constraints related to the bending moment and the resulting initial stiffness, are not compromised as well as the safety and integrity of the connection. In this research, the thickness and dimensions of the end plate and the location and diameter of the bolts were the design variables, which were optimized using Particle Swarm Optimization (PSO), Snake Optimization (SO), and Teaching Learning-Based Optimization (TLBO) to minimization the connection cost of the end plate connection. According to the results, the TLBO method yielded better solutions than others, reducing the connection costs from 43.97 to 17.45€ (60.3%), which shows the method's proper efficiency.

Capacity determination for a rainfall harvesting unit using an optimization method (최적화 기법을 이용한 빗물이용시설의 저류 용량 결정)

  • Jin, Youngkyu;Kang, Taeuk;Lee, Sangho;Jeong, Taekmun
    • Journal of Korea Water Resources Association
    • /
    • v.53 no.9
    • /
    • pp.681-690
    • /
    • 2020
  • Generally, the design capacity of the rainwater harvesting unit is determined by trial and error method that is repeatedly calculating various analysis scenarios with capacity, reliability, and rainwater utilization ratio, etc. This method not only takes a lot of time to analyze but also involves a lot of calculations, so analysis errors may occur. In order to solve the problem, this study suggested a way to directly determine the minimum capacity to meet arbitrary target reliabilities using the global optimization method. The method was implemented by simulation model with particle swarm optimization (PSO) algorithms using Python language. The pyswarm that is provided as an open-source of python was used as optimization method, that can explore global optimum, and consider constraints. In this study, the developed program was applied to the design data for the rainwater harvesting constructed in Cheongna district 1 in Incheon to verify the efficiency, stability, and accuracy of the analysis. The method of determining the capacity of the rainwater harvesting presented in this study is considered to be of practical value because it can improve the current level of analytical technology.

Steel Plate Faults Diagnosis with S-MTS (S-MTS를 이용한 강판의 표면 결함 진단)

  • Kim, Joon-Young;Cha, Jae-Min;Shin, Junguk;Yeom, Choongsub
    • Journal of Intelligence and Information Systems
    • /
    • v.23 no.1
    • /
    • pp.47-67
    • /
    • 2017
  • Steel plate faults is one of important factors to affect the quality and price of the steel plates. So far many steelmakers generally have used visual inspection method that could be based on an inspector's intuition or experience. Specifically, the inspector checks the steel plate faults by looking the surface of the steel plates. However, the accuracy of this method is critically low that it can cause errors above 30% in judgment. Therefore, accurate steel plate faults diagnosis system has been continuously required in the industry. In order to meet the needs, this study proposed a new steel plate faults diagnosis system using Simultaneous MTS (S-MTS), which is an advanced Mahalanobis Taguchi System (MTS) algorithm, to classify various surface defects of the steel plates. MTS has generally been used to solve binary classification problems in various fields, but MTS was not used for multiclass classification due to its low accuracy. The reason is that only one mahalanobis space is established in the MTS. In contrast, S-MTS is suitable for multi-class classification. That is, S-MTS establishes individual mahalanobis space for each class. 'Simultaneous' implies comparing mahalanobis distances at the same time. The proposed steel plate faults diagnosis system was developed in four main stages. In the first stage, after various reference groups and related variables are defined, data of the steel plate faults is collected and used to establish the individual mahalanobis space per the reference groups and construct the full measurement scale. In the second stage, the mahalanobis distances of test groups is calculated based on the established mahalanobis spaces of the reference groups. Then, appropriateness of the spaces is verified by examining the separability of the mahalanobis diatances. In the third stage, orthogonal arrays and Signal-to-Noise (SN) ratio of dynamic type are applied for variable optimization. Also, Overall SN ratio gain is derived from the SN ratio and SN ratio gain. If the derived overall SN ratio gain is negative, it means that the variable should be removed. However, the variable with the positive gain may be considered as worth keeping. Finally, in the fourth stage, the measurement scale that is composed of selected useful variables is reconstructed. Next, an experimental test should be implemented to verify the ability of multi-class classification and thus the accuracy of the classification is acquired. If the accuracy is acceptable, this diagnosis system can be used for future applications. Also, this study compared the accuracy of the proposed steel plate faults diagnosis system with that of other popular classification algorithms including Decision Tree, Multi Perception Neural Network (MLPNN), Logistic Regression (LR), Support Vector Machine (SVM), Tree Bagger Random Forest, Grid Search (GS), Genetic Algorithm (GA) and Particle Swarm Optimization (PSO). The steel plates faults dataset used in the study is taken from the University of California at Irvine (UCI) machine learning repository. As a result, the proposed steel plate faults diagnosis system based on S-MTS shows 90.79% of classification accuracy. The accuracy of the proposed diagnosis system is 6-27% higher than MLPNN, LR, GS, GA and PSO. Based on the fact that the accuracy of commercial systems is only about 75-80%, it means that the proposed system has enough classification performance to be applied in the industry. In addition, the proposed system can reduce the number of measurement sensors that are installed in the fields because of variable optimization process. These results show that the proposed system not only can have a good ability on the steel plate faults diagnosis but also reduce operation and maintenance cost. For our future work, it will be applied in the fields to validate actual effectiveness of the proposed system and plan to improve the accuracy based on the results.