• Title/Summary/Keyword: polynomial optimization

Search Result 354, Processing Time 0.021 seconds

Implementation of Adaptive Hierarchical Fair Com pet ion-based Genetic Algorithms and Its Application to Nonlinear System Modeling (적응형 계층적 공정 경쟁 기반 병렬유전자 알고리즘의 구현 및 비선형 시스템 모델링으로의 적용)

  • Choi, Jeoung-Nae;Oh, Sung-Kwun;Kim, Hyun-Ki
    • Proceedings of the KIEE Conference
    • /
    • 2006.10c
    • /
    • pp.120-122
    • /
    • 2006
  • The paper concerns the hybrid optimization 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 hybrid optimization process, two general optimization mechanisms are explored. Thestructural 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.

  • PDF

Optimization of the Elastic Joint of Train Bogie Using by Response Surface Model (반응표면모델에 의한 철도 차량 대차의 탄성조인트 최적설계)

  • Park, Chan-Gyeong;Lee, Gwang-Gi
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.24 no.3 s.174
    • /
    • pp.661-666
    • /
    • 2000
  • Optimization of the elastic joint of train is performed according to the minimization of ten responses which represent driving safety and ride comfort of train and analyzed by using the each response se surface model from stochastic design of experiments. After the each response surface model is constructed, the main effect and sensitivity analyses are successfully performed by 2nd order approximated regression model as described in this paper. We can get the optimal solutions using by nonlinear programming method such as simplex or interval optimization algorithms. The response surface models and the optimization algorithms are used together to obtain the optimal design of the elastic joint of train. the ten 2nd order polynomial response surface models of the three translational stiffness of the elastic joint (design factors) are constructed by using CCD(Central Composite Design) and the multi-objective optimization is also performed by applying min-max and distance minimization techniques of relative target deviation.

Structural Optimization for Nonlinear Dynamic Response of Solenoid Actuator (솔레노이드 액추에이터의 비선형 동적응답에 대한 구조최적설계)

  • Baek, Seokheum;Kim, Hyunsu;Jang, Deukyul;Lee, Seungbeom;Kwon, Youngseok;Ro, Euidong;Lee, Changhoon
    • Transactions of the Korean Society of Automotive Engineers
    • /
    • v.21 no.1
    • /
    • pp.113-120
    • /
    • 2013
  • This paper proposes a design optimization approach for core of solenoid actuators by combining optimization techniques with the finite element method (FEM). A solenoid is an important element part which hydraulically controls a transmission system, etc. The demanded feature of the solenoid is that it performs an electromagnetic force output being constant regardless of the stroke and being proportional to coil current. The plunger compresses a spring with a minimum force of 12 N over an 1.7 mm travel. The orthogonal array, analysis of variance (ANOVA) techniques and response surface optimization, are employed to determine the main effects and their optimal design variables. The methodology is demonstrated as a optimization tool for the core design of a solenoid actuator.

Evaluation of Optimization Models for a Dimpled Channel to Enhance Heat Transfer (딤플 유로의 열전달 증진을 위한 최적화모델 비교)

  • Shin, Dong-Yoon;Kim, Kwang-Yong;Samad, Abdus
    • Proceedings of the KSME Conference
    • /
    • 2007.05b
    • /
    • pp.2552-2557
    • /
    • 2007
  • Shape optimization of an internal cooling passage with staggered dimples on single surface is performed and performances of surrogates are evaluated in this paper. Optimizations are performed so that turbulent heat transfer can be enhanced compromising with pressure loss due to friction. The three-dimensional governing differential equations have been solved to find the overall Nusselt number and friction factor which are related to the objective functions of this problem. Three design variables were selected among the dimensionless geometric variables. Basic surrogate models such as second order polynomial response surface approximation (RSA), Kriging meta-modeling technique, radial basis neural network (RBNN), and derived press based averaged (PBA) surrogate model are constructed. The optimal points are searched from the above constructed surrogates by sequential quadratic programming (SQP). It is shown that use of multiple surrogates can increase the robustness in prediction of better design with minimum computational cost.

  • PDF

Dynamic response optmization using approximate search (근사 선탐색을 이용한 동적 반응 최적화)

  • Kim, Min-Soo;Choi, Dong-hoon
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.22 no.4
    • /
    • pp.811-825
    • /
    • 1998
  • An approximate line search is presented for dynamic response optimization with Augmented Lagrange Multiplier(ALM) method. This study empolys the approximate a augmented Lagrangian, which can improve the efficiency of the ALM method, while maintaining the global convergence of the ALM method. Although the approximate augmented Lagragian is composed of only the linearized cost and constraint functions, the quality of this approximation should be good since an approximate penalty term is found to have almost second-order accuracy near the optimum. Typical unconstrained optimization algorithms such as quasi-Newton and conjugate gradient methods are directly used to find exact search directions and a golden section method followed by a cubic polynomial approximation is empolyed for approximate line search since the approximate augmented Lagrangian is a nonlinear function of design variable vector. The numberical performance of the proposed approach is investigated by solving three typical dynamic response optimization problems and comparing the results with those in the literature. This comparison shows that the suggested approach is robust and efficient.

Propeller Skew Optimization Considering Varying Wake Field (선체반류를 고려한 프로펠러 최적 스큐화)

  • 문일성;김건도;유용완;류민철;이창섭
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.40 no.5
    • /
    • pp.26-35
    • /
    • 2003
  • Propellers operating in a given nonuniform ship wake generate unsteady loads leading to undesirable stern vibration problems. The skew is known to be the most proper and effective geometric parameter to control or reduce the fluctuating forces on the shaft. This paper assumes the skew profile as either a quadratic or a cubic function of the radius and determines the coefficients of the polynomial function by applying the simplex method. The method uses the converted unconstrained algorithm to solve the constrained minimization problem of 6-component shaft excitation forces. The propeller excitation was computed either by applying the two-dimensional gust theory for quick estimation or by the fully three-dimensional unsteady lifting surface theory in time domain for an accurate solution. A sample result demonstrates that the shaft forces can be further reduced through optimization from the original design.

Studies on Optimization of Vehicle Composition for Percutaneous Absorption (연고기제 조성의 최적화에 관한 연구)

  • Lee, Jae-Bong;Lee, Chi-Ho;Rho, Yung-Jae
    • Journal of Pharmaceutical Investigation
    • /
    • v.18 no.1
    • /
    • pp.31-41
    • /
    • 1988
  • Computer optimization technique was applied to obtain the optimum formula of o/w type ointment vehicle containing sodium lauryl sulfate and 1-methyl-2-pyrrolidinone (MP). In order to determine the feasibility of optimizing a vehicle composition with the aid of computer, the amounts of sodium lauryl sulfate $(X_1)$, salicylic acid $(X_2)$, and MP $(X_3)$ were selected as the independent variables for the solubility and the absorption rates of salicylic acid (dependent variables). The experimental values of absorption rates agreed well with the calculation values obtained from the polynomial regression analysis, and the contour charts drawn by computer were useful in optimization process.

  • PDF

An Assignment-Balance-Optimization Algorithm for Minimizing Production Cycle Time of a Printed Circuit Board Assembly Line

  • Lee, Sang-Un
    • Journal of the Korea Society of Computer and Information
    • /
    • v.21 no.2
    • /
    • pp.97-103
    • /
    • 2016
  • This paper deals with the cycle time minimization problem that determines the productivity in printed circuit board (PCB) with n components using the m placement machines. This is known as production cycle time determination problem (PCTDP). The polynomial time algorithm to be obtain the optimal solution has been unknown yet, therefore this hard problem classified by NP-complete. This paper gets the initial assignment result with the machine has minimum unit placement time per each component firstly. Then, the balancing process with reallocation from overhead machine to underhead machine. Finally, we perform the swap optimization and get the optimal solution of cycle time $T^*$ within O(mn) computational complexity. For experimental data, the proposed algorithm can be obtain the same result as integer programming+branch-and-bound (IP+B&B) and B&B.

Beam Pattern Optimization of Hexagonal Array Transducer Using Finite Element Method (유한 요소기법에 의한 육각형 배열 변환기의 지향성 최적화)

  • 장순석;이제형;안흥구
    • Journal of KSNVE
    • /
    • v.10 no.1
    • /
    • pp.123-128
    • /
    • 2000
  • This paper describes the optimization of the hexagonal array transducer using finite element method. The transducer consists of the disc type sensors. Three dimensional beam patterns of each element and the array transducer are analysed using the finite element code ATILA. Beam patterns were analyzed for the disc type transducer. To optimize beam patterns of the array transducer, Chebyshev polynomial weight is applied to each element. In case of applying optimized weight, a 30 degree width beam pattern is presented at 10kHz. This paper also includes the effect of rubber filling material instead of using the water inside the transducer array.

  • PDF

A New Design Approach for Optimization of GA-based SOPNN (GA 기반 자기구성 다항식 뉴럴 네트워크의 최적화를 위한 새로운 설계 방법)

  • Park, Ho-Sung;Park, Byoung-Jun;Park, Keon-Jun;Oh, Sung-Kwun
    • Proceedings of the KIEE Conference
    • /
    • 2003.07d
    • /
    • pp.2627-2629
    • /
    • 2003
  • In this paper, we propose a new architecture of Genetic Algorithms(GAs)-based Self-Organizing Polynomial Neural Networks(SOPNN). The conventional SOPNN is based on the extended Group Method of Data Handling(GMDH) method and utilized the polynomial order (viz. linear, quadratic, and modified quadratic) as well as the number of node inputs fixed (selected in advance by designer) at Polynomial Neurons (or nodes) located in each layer through a growth process of the network. Moreover it does not guarantee that the SOPNN generated through learning has the optimal network architecture. But the proposed GA-based SOPNN enable the architecture to be a structurally more optimized networks, and to be much more flexible and preferable neural network than the conventional SOPNN. An aggregate performance index with a weighting factor is proposed in order to achieve a sound balance between approximation and generalization (predictive) abilities of the model. To evaluate the performance of the GA-based SOPNN, the model is experimented with using nonlinear system data.

  • PDF