• 제목/요약/키워드: Approximation based optimization method

검색결과 156건 처리시간 0.026초

다목적 함수 최적화를 위한 게임 모델에 기반한 공진화 알고리즘에서의 해집단의 다양성에 관한 연구 (Study on Diversity of Population in Game model based Co-evolutionary Algorithm for Multiobjective optimization)

  • 이희재;심귀보
    • 한국지능시스템학회논문지
    • /
    • 제17권7호
    • /
    • pp.869-874
    • /
    • 2007
  • 다목적 함수의 최적화 문제(Multiobjective optimization problems)의 경우에는 하나의 최적해가 존재하는 것이 아니라 '파레토 최적해 집합(Pareto optimal set)'이라고 알려진 해들의 집합이 존재한다. 이러한 이상적 파레토 최적해 집합과 가까운 최적해를 찾기 위한 다양한 해탐색 능력은 진화 알고리즘의 성능을 결정한다. 본 논문에서는 게임 모델에 기반한 공진화 알고리즘(GCEA: Game model based Co-Evolutionary Algorithm)에서 해집단의 다양성을 유지하여, 다양한 비지배적 파레토 대안해(non-dominated alternatives)들을 찾기 위한 방법을 제안한다.

QUALITY IMPROVEMENT FOR BRAKE JUDDER USING DESIGN FOR SIX SIGMA WITH RESPONSE SURFACE METHOD AND SIGMA BASED ROBUST DESIGN

  • Kim, H.-S.;Kim, C.-B.;Yim, H.-J.
    • International Journal of Automotive Technology
    • /
    • 제4권4호
    • /
    • pp.193-201
    • /
    • 2003
  • The problem of brake judder is typically caused by defects of quality manufacturing. DFSS (Design for six sigma) is a design process for quality improvement. DFSS will result in more improved but less expensive quality products. This paper presents an implementation of DFSS for quality improvement of the brake judder of heavy-duty trucks. Carrying out 5 steps of DFSS, the major reasons for defects of quality are found. The numerical approximation of the brake system is derived by means of the response surface method. Its quality for brake judder is improved by using the sigma based robust design methodology. Results are compared between the conventional deterministic optimal design and the proposed sigma based robust design. The proposed one shows that manufacturing cost may increase as the quality level increase. The proposed one, however, is more economical in aspect of the overall cost since the probability of failure dramatically goes down.

다구찌기법을 이용한 선박용 커넥팅로드 예비성형체의 최적 설계 (Preform shape optimization of a shipping connecting-rod using Taguchi method)

  • 박준홍;강정호;하민수;김승규;최성규;백동규;박영철
    • 한국기계가공학회지
    • /
    • 제6권4호
    • /
    • pp.44-49
    • /
    • 2007
  • In this paper, propose an optimal design to improve the mechanical efficiency of gate valve made by forging method. In order to design the experiments using table of orthogonal array and optimization design is conducted as application of real response model to Taguchi method based approximation model using computer simulation. Also, from verification of the response model with optimized results was confirmed that usefulness and reliance of application Taguchi method to structural optimum design using finite element analysis and equation.

  • PDF

On Convergence and Parameter Selection of an Improved Particle Swarm Optimization

  • Chen, Xin;Li, Yangmin
    • International Journal of Control, Automation, and Systems
    • /
    • 제6권4호
    • /
    • pp.559-570
    • /
    • 2008
  • This paper proposes an improved particle swarm optimization named PSO with Controllable Random Exploration Velocity (PSO-CREV) behaving an additional exploration behavior. Different from other improvements on PSO, the updating principle of PSO-CREV is constructed in terms of stochastic approximation diagram. Hence a stochastic velocity independent on cognitive and social components of PSO can be added to the updating principle, so that particles have strong exploration ability than those of conventional PSO. The conditions and main behaviors of PSO-CREV are described. Two properties in terms of "divergence before convergence" and "controllable exploration behavior" are presented, which promote the performance of PSO-CREV. An experimental method based on a complex test function is proposed by which the proper parameters of PSO-CREV used in practice are figured out, which guarantees the high exploration ability, as well as the convergence rate is concerned. The benchmarks and applications on FCRNN training verify the improvements brought by PSO-CREV.

Particle Swarm Optimization을 이용한 2차원 IIR 디지털필터의 설계 (Design of 2-D IIR Digital Filters Based on a Particle Swam Optimization)

  • 이영호
    • 한국정보통신학회논문지
    • /
    • 제13권7호
    • /
    • pp.1312-1320
    • /
    • 2009
  • 본 논문은 Particle Swarm Optimization(PSO)을 이용하여 2차원 IIR 디지털필터의 설계방법을 제안하였다. 먼저 2차원 디지털필터의 설계문제를 PSO에 적용하기 위하여 최소화 문제로써 형식화 과정이 논의된다. 제안된 PSO 알고리즘을 이용한 설계방법은 기존의 PSO 알고리즘에 IIR 필터설계에서 요구되는 안정성을 보증하는 과정이 검토되어 개선된다. 본 논문에서 제안된 방법의 타당성을 설계예시를 통해 고찰한 결과, 설계된 디지털필터는 동일한 설계사양으로 기존의 설계방법으로 설계된 디지털필터보다 근사오차 면에서 우수한 결과를 얻을 수 있었다. 또한 제안한 설계방법에 의한 2차원 IIR 디지털필터는 설계과정에서 필터의 안정성을 보증할 수 있었다.

5급 병소가 있는 치아 유한요소 모델의 수복방법 최적화 (An Optimization of Restoration Method at Class V Lesion of a Finite Element Tooth Model)

  • 김광훈;우성관;손권;박정길
    • 대한기계학회논문집A
    • /
    • 제32권8호
    • /
    • pp.678-684
    • /
    • 2008
  • A general treatment is to restore abfraction lesions with dental filler materials to reduce stress concentration. A material should be selected from various dental products based on long term experiences of dentist or personal preference concerning filler methods. A quantitative criterion is necessary to make an evaluation of the results as dentists decide treatment methods and dental materials relying on their clinical experiences. The purpose of this study is to find an optimal restoration method and material for noncarious cervical lesions using the finite element method. An objective function was defined to minimize the sum of tension or compression stress. Trial-and-error and approximation were used to find an optimal restoration method. An optimal solution was to fill TetricFlow inside the lesion and Z100 in the remaining region. The most desirable thickness ratio of the two filler materials was 0.125 with trial-and-error and it was similar to the results of approximation, 0.121 and 0.132.

Spline parameterization based nonlinear trajectory optimization along 4D waypoints

  • Ahmed, Kawser;Bousson, Kouamana;Coelho, Milca de Freitas
    • Advances in aircraft and spacecraft science
    • /
    • 제6권5호
    • /
    • pp.391-407
    • /
    • 2019
  • Flight trajectory optimization has become an important factor not only to reduce the operational costs (e.g.,, fuel and time related costs) of the airliners but also to reduce the environmental impact (e.g.,, emissions, contrails and noise etc.) caused by the airliners. So far, these factors have been dealt with in the context of 2D and 3D trajectory optimization, which are no longer efficient. Presently, the 4D trajectory optimization is required in order to cope with the current air traffic management (ATM). This study deals with a cubic spline approximation method for solving 4D trajectory optimization problem (TOP). The state vector, its time derivative and control vector are parameterized using cubic spline interpolation (CSI). Consequently, the objective function and constraints are expressed as functions of the value of state and control at the temporal nodes, this representation transforms the TOP into nonlinear programming problem (NLP). The proposed method is successfully applied to the generation of a minimum length optimal trajectories along 4D waypoints, where the method generated smooth 4D optimal trajectories with very accurate results.

CDMA 패킷 서비스 시스템에서 채널 엑세스 제어 기법 연구 (Channel Access Control Method for the CDMA Packet Service System)

  • 이강원
    • 한국경영과학회지
    • /
    • 제28권3호
    • /
    • pp.169-184
    • /
    • 2003
  • In the IS-95 packet service system, the radio channels are generally classified into the dedicated and the common traffic channels. In this paper, a common traffic channel access method is proposed for the COMA packet service system to enhance the radio resource utilization while guaranteeing QoS to the users. The proposed method is based on the permission probability for the common traffic channel user. To derive permission probability, optimization models are developed for two different QoS constraints. Approximation methods are also developed.

JACOBI DISCRETE APPROXIMATION FOR SOLVING OPTIMAL CONTROL PROBLEMS

  • El-Kady, Mamdouh
    • 대한수학회지
    • /
    • 제49권1호
    • /
    • pp.99-112
    • /
    • 2012
  • This paper attempts to present a numerical method for solving optimal control problems. The method is based upon constructing the n-th degree Jacobi polynomials to approximate the control vector and use differentiation matrix to approximate derivative term in the state system. The system dynamics are then converted into system of algebraic equations and hence the optimal control problem is reduced to constrained optimization problem. Numerical examples illustrate the robustness, accuracy and efficiency of the proposed method.

강인 지능형 디지털 재설계 방안 연구 (Robust Intelligent Digital Redesign)

  • 성화창;주영훈;박진배
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2006년 학술대회 논문집 정보 및 제어부문
    • /
    • pp.220-222
    • /
    • 2006
  • This paper presents intelligent digital redesign method of global approach for hybrid state space fuzzy-model-based controllers. For effectiveness and stabilization of continuous-time uncertain nonlinear systems under discrete-time controller, Takagi-Sugeno(TS) fuzzy model is used to represent the complex system. And global approach design problems viewed as a convex optimization problem that we minimize the error of the norm bounds between nonlinearly interpolated lineal operators to be matched. Also, by using the bilinear and inverse bilinear approximation method, we analyzed nonlinear system's uncertain parts more precisely. When a sampling period is sufficiently small, the conversion of a continuous-time structured uncertain nonlinear system to an equivalent discrete-time system have proper reason. Sufficiently conditions for the global state-matching of the digitally controlled system are formulated in terms of linear matrix inequalities (LMIs). Finally, a T-S fuzzy model for the chaotic Lorentz system is used as an example to guarantee the stability and effectiveness of the proposed method.

  • PDF