• Title/Summary/Keyword: polynomial optimization

Search Result 354, Processing Time 0.024 seconds

Optimal fiber volume fraction prediction of layered composite using frequency constraints- A hybrid FEM approach

  • Anil, K. Lalepalli;Panda, Subrata K.;Sharma, Nitin;Hirwani, Chetan K.;Topal, Umut
    • Computers and Concrete
    • /
    • v.25 no.4
    • /
    • pp.303-310
    • /
    • 2020
  • In this research, a hybrid mathematical model is derived using the higher-order polynomial kinematic model in association with soft computing technique for the prediction of best fiber volume fractions and the minimal mass of the layered composite structure. The optimal values are predicted further by taking the frequency parameter as the constraint and the projected values utilized for the computation of the eigenvalue and deflections. The optimal mass of the total layered composite and the corresponding optimal volume fractions are evaluated using the particle swarm optimization by constraining the arbitrary frequency value as mass/volume minimization functions. The degree of accuracy of the optimal model has been proven through the comparison study with published well-known research data. Further, the predicted values of volume fractions are incurred for the evaluation of the eigenvalue and the deflection data of the composite structure. To obtain the structural responses i.e. vibrational frequency and the central deflections the proposed higher-order polynomial FE model adopted. Finally, a series of numerical experimentations are carried out using the optimal fibre volume fraction for the prediction of the optimal frequencies and deflections including associated structural parameter.

Maximum Kill Selection Algorithm for Weapon Target Assignment (WTA) Problem (무기 목표물 배정 문제의 최대 치사인원 선택 알고리즘)

  • Lee, Sang-Un
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.19 no.2
    • /
    • pp.221-227
    • /
    • 2019
  • It has long been known that weapon target assignment (WTA) problem is NP-hard. Nonetheless, an exact solution can be found using Brute-Force or branch-and bound method which utilize approximation. Many heuristic algorithms, genetic algorithm particle swarm optimization, etc., have been proposed which provide near-optimal solutions in polynomial time. This paper suggests polynomial time algorithm that can be obtain the optimal solution of WTA problem for the number of total weapons k, the number of weapon types m, and the number of targets n. This algorithm performs k times for O(mn) so the algorithm complexity is O(kmn). The proposed algorithm can be minimize the number of trials than brute-force method and can be obtain the optimal solution.

Optimization of FCM-based Radial Basis Function Neural Network Using Particle Swarm Optimization (PSO를 이용한 FCM 기반 RBF 뉴럴 네트워크의 최적화)

  • Choi, Jeoung-Nae;Kim, Hyun-Ki;Oh, Sung-Kwun
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.57 no.11
    • /
    • pp.2108-2116
    • /
    • 2008
  • The paper concerns Fuzzy C-Means clustering based Radial Basis Function neural networks (FCM-RBFNN) and the optimization of the network is carried out by means of Particle Swarm Optimization(PSO). FCM-RBFNN is the extended architecture of Radial Basis Function Neural Network(RBFNN). In the proposed network, the membership functions of the premise part of fuzzy rules do not assume any explicit functional forms such as Gaussian, ellipsoidal, triangular, etc., so its resulting fitness values directly rely on the computation of the relevant distance between data points by means of FCM. Also, as the consequent part of fuzzy rules extracted by the FCM - RBFNN model, the order of four types of polynomials can be considered such as constant, linear, quadratic and modified quadratic. Weighted Least Square Estimator(WLSE) are used to estimates the coefficients of polynomial. Since the performance of FCM-RBFNN is affected by some parameters of FCM-RBFNN such as a specific subset of input variables, fuzzification coefficient of FCM, the number of rules and the order of polynomials of consequent part of fuzzy rule, we need the structural as well as parametric optimization of the network. In this study, the PSO is exploited to carry out the structural as well as parametric optimization of FCM-RBFNN. Moreover The proposed model is demonstrated with the use of numerical example and gas furnace data set.

Optimization of Fuzzy Set Fuzzy Model by Means of Hierarchical Fair Competition-based Genetic Algorithm using UNDX operator (UNDX연산자를 이용한 계층적 공정 경쟁 유전자 알고리즘을 이용한 퍼지집합 퍼지 모델의 최적화)

  • Kim, Gil-Sung;Choi, Jeoung-Nae;Oh, Sung-Kwun
    • Proceedings of the KIEE Conference
    • /
    • 2007.04a
    • /
    • pp.204-206
    • /
    • 2007
  • In this study, we introduce the optimization method of fuzzy inference systems that is based on Hierarchical Fair Competition-based Parallel Genetic Algorithms (HFCGA) and information data granulation, The granulation is realized with the aid of the Hard C-means clustering and HFCGA is a kind of multi-populations of Parallel Genetic Algorithms (PGA), and it is used for structure optimization and parameter identification of fuzzy model. It concerns the fuzzy model-related parameters such as the number of input variables to be used, a collection of specific subset of input variables, the number of membership functions, the order of polynomial, and the apexes of the membership function. In the optimization process, two general optimization mechanisms are explored. The structural optimization is realized via HFCGA and HCM method whereas in case of the parametric optimization we proceed with a standard least square method as well as HFCGA method as well. A comparative analysis demonstrates that the proposed algorithm is superior to the conventional methods. Particularly, in parameter identification, we use the UNDX operator which uses multiple parents and generate offsprings around the geographic center off mass of these parents.

  • PDF

Trade-off Analysis in Multi-objective Optimization Using Chebyshev Orthogonal Polynomials

  • Baek Seok-Heum;Cho Seok-Swoo;Kim Hyun-Su;Joo Won-Sik
    • Journal of Mechanical Science and Technology
    • /
    • v.20 no.3
    • /
    • pp.366-375
    • /
    • 2006
  • In this paper, it is intended to introduce a method to solve multi-objective optimization problems and to evaluate its performance. In order to verify the performance of this method it is applied for a vertical roller mill for Portland cement. A design process is defined with the compromise decision support problem concept and a design process consists of two steps: the design of experiments and mathematical programming. In this process, a designer decides an object that the objective function is going to pursuit and a non-linear optimization is performed composing objective constraints with practical constraints. In this method, response surfaces are used to model objectives (stress, deflection and weight) and the optimization is performed for each of the objectives while handling the remaining ones as constraints. The response surfaces are constructed using orthogonal polynomials, and orthogonal array as design of experiment, with analysis of variance for variable selection. In addition, it establishes the relative influence of the design variables in the objectives variability. The constrained optimization problems are solved using sequential quadratic programming. From the results, it is found that the method in this paper is a very effective and powerful for the multi-objective optimization of various practical design problems. It provides, moreover, a reference of design to judge the amount of excess or shortage from the final object.

A developed design optimization model for semi-rigid steel frames using teaching-learning-based optimization and genetic algorithms

  • Shallan, Osman;Maaly, Hassan M.;Hamdy, Osman
    • Structural Engineering and Mechanics
    • /
    • v.66 no.2
    • /
    • pp.173-183
    • /
    • 2018
  • This paper proposes a developed optimization model for steel frames with semi-rigid beam-to-column connections and fixed bases using teaching-learning-based optimization (TLBO) and genetic algorithm (GA) techniques. This method uses rotational deformations of frame members ends as an optimization variable to simultaneously obtain the optimum cross-sections and the most suitable beam-to-column connection type. The total cost of members plus connections cost of the frame are minimized. Frye and Morris (1975) polynomial model is used for modeling nonlinearity of semi-rigid connections, and the $P-{\Delta}$ effect and geometric nonlinearity are considered through a stepped analysis process. The stress and displacement constraints of AISC-LRFD (2016) specifications, along with size fitting constraints, are considered in the design procedure. The developed model is applied to three benchmark steel frames, and the results are compared with previous literature results. The comparisons show that developed model using both LTBO and GA achieves better results than previous approaches in the literature.

The Design of Polynomial RBF Neural Network by Means of Fuzzy Inference System and Its Optimization (퍼지추론 기반 다항식 RBF 뉴럴 네트워크의 설계 및 최적화)

  • Baek, Jin-Yeol;Park, Byaung-Jun;Oh, Sung-Kwun
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.58 no.2
    • /
    • pp.399-406
    • /
    • 2009
  • In this study, Polynomial Radial Basis Function Neural Network(pRBFNN) based on Fuzzy Inference System is designed and its parameters such as learning rate, momentum coefficient, and distributed weight (width of RBF) are optimized by means of Particle Swarm Optimization. The proposed model can be expressed as three functional module that consists of condition part, conclusion part, and inference part in the viewpoint of fuzzy rule formed in 'If-then'. In the condition part of pRBFNN as a fuzzy rule, input space is partitioned by defining kernel functions (RBFs). Here, the structure of kernel functions, namely, RBF is generated from HCM clustering algorithm. We use Gaussian type and Inverse multiquadratic type as a RBF. Besides these types of RBF, Conic RBF is also proposed and used as a kernel function. Also, in order to reflect the characteristic of dataset when partitioning input space, we consider the width of RBF defined by standard deviation of dataset. In the conclusion part, the connection weights of pRBFNN are represented as a polynomial which is the extended structure of the general RBF neural network with constant as a connection weights. Finally, the output of model is decided by the fuzzy inference of the inference part of pRBFNN. In order to evaluate the proposed model, nonlinear function with 2 inputs, waster water dataset and gas furnace time series dataset are used and the results of pRBFNN are compared with some previous models. Approximation as well as generalization abilities are discussed with these results.

Model setup and optimization of the terminal rise velocity of microbubbles using polynomial regression analysis (다항식 회귀분석을 이용한 마이크로 버블의 종말상승속도 모델식 구축 및 운전조건 최적화)

  • Park, Gun-Il;Kim, Heung-Rae;Cho, Il Hyoung
    • Journal of the Korean Applied Science and Technology
    • /
    • v.35 no.4
    • /
    • pp.1393-1406
    • /
    • 2018
  • In this study, three parameters (Pressure ($X_1$), Airflow rate ($X_2$), Operation time ($X_3$)) were experimentally designed and the predicted model and optimal conditions were established by using the terminal rise velocity of the microbubbles as the response value. The polynomial regression analysis showed that the optimum value for the terminal rise velocity at the Pressure ($X_1$) of 4.5 bar, Airflow rate ($X_2$) of 3.3 L/min and Operation time ($X_3$) of 2.2 min was 5.14 cm/min ($85.7{\mu}m/sec$). Also, the highest microbubble diameter size distribution in the range of 2 to $5{\mu}m$ and 25 to $50{\mu}m$ was confirmed by using a laser particle counting apparatus.

Bin Packing-Exchange Algorithm for 3-Partition Problem (3-분할 문제의 상자 채우기-교환 알고리즘)

  • Lee, Sang-Un
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.22 no.4
    • /
    • pp.95-102
    • /
    • 2022
  • This paper proposed a linear time algorithm for a three-partition problem(TPP) in which a polynomial time algorithm is not known as NP-complete. This paper proposes a backtracking method that improves the problems of not being able to obtain a solution of the MM method using the sum of max-min values and third numbers, which are known polynomial algorithms in the past. In addition, the problem of MM applying the backtracking method was improved. The proposed algorithm partition the descending ordered set S into three and assigned to the forward, backward, and best-fit allocation method with maximum margin, and found an optimal solution for 50.00%, which is 5 out of 10 data in initial allocation phase. The remaining five data also showed performance to find the optimal solution by exchanging numbers between surplus boxes and shortage boxes at least once and up to seven times. The proposed algorithm that performs simple allocation and exchange optimization with less O(k) linear time performance complexity than the three-partition m=n/3 data, and it was shown that there could be a polynomial time algorithm in which TPP is a P-problem, not NP-complete.

Crack Identification Using Optimization Technique (수학적 최적화기법을 이용한 결함인식 연구)

  • Seo, Myeong-Won;Yu, Jun-Mo
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.24 no.1 s.173
    • /
    • pp.190-195
    • /
    • 2000
  • It has been established that a crack has an important effect on the dynamic behavior of a structure. This effect depends mainly on the location and depth of the crack. To identify the location and depth of a crack in a structure. Nikolakopoulos et. al. used the intersection point of the superposed contours that correspond to the eigenfrequency caused by the crack presence. However the intersecting point of the superposed contours is not only difficult to find but also incorrect to calculate. A method is presented in this paper which uses optimization technique for the location and depth of the crack. The basic idea is to find parameters which use the structural eigenfrequencies on crack depth and location and optimization algorithm. With finite element model of the structure to calculate eigenfrequencies, it is possible to formulate the inverse problem in optimization format. Method of optimization is augmented lagrange multiplier method and search direction method is BFGS variable metric method and one dimensional search method is polynomial interpolation.