• Title/Summary/Keyword: global optimization

검색결과 1,118건 처리시간 0.028초

Parameter optimization for SVM using dynamic encoding algorithm

  • Park, Young-Su;Lee, Young-Kow;Kim, Jong-Wook;Kim, Sang-Woo
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2005년도 ICCAS
    • /
    • pp.2542-2547
    • /
    • 2005
  • In this paper, we propose a support vector machine (SVM) hyper and kernel parameter optimization method which is based on minimizing radius/margin bound which is a kind of estimation of leave-one-error. This method uses dynamic encoding algorithm for search (DEAS) and gradient information for better optimization performance. DEAS is a recently proposed optimization algorithm which is based on variable length binary encoding method. This method has less computation time than genetic algorithm (GA) based and grid search based methods and better performance on finding global optimal value than gradient based methods. It is very efficient in practical applications. Hand-written letter data of MNI steel are used to evaluate the performance.

  • PDF

방사상 배전계통의 커패시터 설치를 위한 카오스 탐색알고리즘 (Capacitor Placement in Radial Distribution Systems Using Chaotic Search Algorithm)

  • 이상봉;김규호;유석구
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2002년도 하계학술대회 논문집 A
    • /
    • pp.124-126
    • /
    • 2002
  • The general capacitor placement problem is a combinatorial optimization problem having an objective function composed of power losses and capacitor installation costs subject to bus voltage constraints. In this paper, the method employing the chaos search algorithm is proposed to solve optimal capacitor placement problem with reducing computational effort and enhancing optimality of the solution. Chaos method in optimization problem searches the global optimal solution on the regularity of chaotic motions and easily escapes from local or near optimal solution than stochastic optimization algorithms. The chaos optimization method is tested on 9 buses and 69 buses system to illustrate the effectiveness of the proposed method.

  • PDF

Evaluation of Surrogate Models for Shape Optimization of Compressor Blades

  • 압두스 사마드;김광용
    • 유체기계공업학회:학술대회논문집
    • /
    • 유체기계공업학회 2006년 제4회 한국유체공학학술대회 논문집
    • /
    • pp.367-370
    • /
    • 2006
  • Performances of multiple surrogate models are evaluated in a turbomachinery blade shape optimization. The basic models, i.e., Response Surface Approximation, Kriging and Radial Basis Neural Network models as well as weighted average models are tested for shape optimization. Global data based errors for each surrogates are used to calculate the weights. These weights are multiplied with the respective surrogates to get the final weighted average models. The design points are selected using three level fractional factorial D-optimal designs. The present approach can help address the multi-objective design on a rational basis with quantifiable cost-benefit analysis.

  • PDF

근사모델을 이용한 RAE2822 운용 불확실성 강건최적설계 (ROBUST DESIGN OPTIMIZATION OF RAE2822 AIRFOIL UNDER OPERATIONAL UNCERTAINTY USING METAMODEL)

  • 배효길;권장혁
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 2010년 춘계학술대회논문집
    • /
    • pp.60-66
    • /
    • 2010
  • In the view of robust design optimization, RAE2822 airfoil was designed to achieve not only the maximum lift-to-drag ratio but also insensitivity of that. While the RAE2822 is flying at the cruise speed, Mach variation is considered as the operational uncertainty. In order to explore the design space, metamodels were introduced instead of consecutively computing the gradient. Also a metamodel was used to represent the sigma space. Using the metamodel, an optimum value was searched in the view of global optimization.

  • PDF

적층순서 최적화 알고리듬의 평가;유전 알고리듬과 분기법 (A Comparison of Stacking Sequence Optimization Schemes;Genetic Algorithm and Branch and Bound Method)

  • 김태욱;신정우
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2003년도 춘계학술대회
    • /
    • pp.420-424
    • /
    • 2003
  • Stacking sequence optimization needs discrete programming techniques because ply angles are limited to a fixed set of angles such as $0^{\circ},\;{\pm}45^{\circ},\;90^{\circ}$. Two typical methods are genetic algorithm and branch and bound method. The goal of this paper is to compare the methods in the light of their efficiency and performance in handling the constraints and finding the global optimum. For numerical examples, maximization of buckling load is used as objective and optimization results from each method are compared.

  • PDF

실수코딩 유전알고리즘에 관한 연구 (A Study on a Real-Coded Genetic Algorithm)

  • 진강규;주상래
    • 제어로봇시스템학회논문지
    • /
    • 제6권4호
    • /
    • pp.268-275
    • /
    • 2000
  • The increasing technological demands of today call for complex systems, which in turn involve a series of optimization problems with some equality or inequality constraints. In this paper, we presents a real-coded genetic algorithm(RCGA) as an optimization tool which is implemented by three genetic operators based on real coding representation. Through a lot of simulation works, the optimum settings of its control parameters are obtained on the basis of global off-line robustness for use in off-line applications. Two optimization problems are Presented to illustrate the usefulness of the RCGA. In case of a constrained problem, a penalty strategy is incorporated to transform the constrained problem into an unconstrained problem by penalizing infeasible solutions.

  • PDF

유전자 알고리즘을 이용한 마이크로스트립 패치 배열 안테나의 부엽레벨 최적화 (Sidelobe Level Optimization of Microstrip Patch Array using Genetic Algorithms)

  • 김동현;김영식
    • 한국전자파학회:학술대회논문집
    • /
    • 한국전자파학회 2003년도 종합학술발표회 논문집 Vol.13 No.1
    • /
    • pp.428-431
    • /
    • 2003
  • In this paper, distances between elements are optimized for low sidelobe level (SLL) microstrip patch array using Genetic Algorithms. Genetic Algorithms are "global" numerical-optimization methods, it's advantages are very simple coding and fast optimization. This paper show how to optimize the maximum SLL using Genetic Algorithms. In the results, although mutual coupling is neglected, it's maximum SLL is 3.5 dB lower than Uniformly Spaced Array(distance=$0.5{\lambda}$).

  • PDF

Coupling Particles Swarm Optimization for Multimodal Electromagnetic Problems

  • Pham, Minh-Trien;Song, Min-Ho;Koh, Chang-Seop
    • Journal of Electrical Engineering and Technology
    • /
    • 제5권3호
    • /
    • pp.423-430
    • /
    • 2010
  • Particle swarm optimization (PSO) algorithm is designed to find a single global optimal point. However, the PSO needs to be modified in order to find multiple optimal points of a multimodal function. These modifications usually divide a swarm of particles into multiple subswarms; in turn, these subswarms try to find their own optimal point, resulting in multiple optimal points. In this work, we present a new PSO algorithm, called coupling PSO to find multiple optimal points of a multimodal function based on coupling particles. In the coupling PSO, each main particle may generate a new particle to form a couple, after which the couple searches its own optimal point using non-stop-moving PSO algorithm. We tested the suggested algorithm and other ones, such as clustering PSO and niche PSO, over three analytic functions. The coupling PSO algorithm was also applied to solve a significant benchmark problem, the TEAM workshop problem 22.

A Hybrid Genetic Ant Colony Optimization Algorithm with an Embedded Cloud Model for Continuous Optimization

  • Wang, Peng;Bai, Jiyun;Meng, Jun
    • Journal of Information Processing Systems
    • /
    • 제16권5호
    • /
    • pp.1169-1182
    • /
    • 2020
  • The ant colony optimization (ACO) algorithm is a classical metaheuristic optimization algorithm. However, the conventional ACO was liable to trap in the local minimum and has an inherent slow rate of convergence. In this work, we propose a novel combinatorial ACO algorithm (CG-ACO) to alleviate these limitations. The genetic algorithm and the cloud model were embedded into the ACO to find better initial solutions and the optimal parameters. In the experiment section, we compared CG-ACO with the state-of-the-art methods and discussed the parameter stability of CG-ACO. The experiment results showed that the CG-ACO achieved better performance than ACOR, simple genetic algorithm (SGA), CQPSO and CAFSA and was more likely to reach the global optimal solution.

SDS 알고리즘을 이용한 비선형 파라미터 최적화에 관한 연구 (A Study on Nonlinear Parameter Optimization Problem using SDS Algorithm)

  • 이영진;장용훈;이권순
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1998년도 하계학술대회 논문집 B
    • /
    • pp.623-625
    • /
    • 1998
  • This paper focuses on the fast convergence in nonlinear parameter optimization which is necessary for the fitting of nonlinear models to data. The simulated annealing(SA) and genetic algorithm(GA), which are widely used for combinatorial optimization problems, are stochastic strategy for search of the ground state and a powerful tool for optimization. However, their main disadvantage is the long convergence time by unnecessary extra works. It is also recognised that gradient-based nonlinear programing techniques would typically fail to find global minimum. Therefore, this paper develops a modified SA which is the SDS(Stochastic deterministic stochastic) algorithm can minimize cost function of optimal problem.

  • PDF