• Title/Summary/Keyword: robust optimization problem

Search Result 252, Processing Time 0.024 seconds

Genetic-Based Combinatorial Optimization Method for Design of Rolling Element Bearing (구름 베어링 설계를 위한 유전 알고리듬 기반 조합형 최적설계 방법)

  • 윤기찬;최동훈;박창남
    • Proceedings of the Korean Society of Tribologists and Lubrication Engineers Conference
    • /
    • 2001.11a
    • /
    • pp.166-171
    • /
    • 2001
  • In order to improve the efficiency of the design process and the quality of the resulting design for the application-based exclusive rolling element bearings, this study propose design methodologies by using a genetic-based combinatorial optimization. By the presence of discrete variables such as the number of rolling element (standard component) and by the engineering point of views, the design problem of the rolling element bearing can be characterized by the combinatorial optimization problem as a fully discrete optimization. A genetic algorithm is used to efficiently find a set of the optimum discrete design values from the pre-defined variable sets. To effectively deal with the design constraints and the multi-objective problem, a ranking penalty method is suggested for constructing a fitness function in the genetic-based combinatorial optimization. To evaluate the proposed design method, a robust performance analyzer of ball bearing based on quasi-static analysis is developed and the computer program is applied to some design problems, 1) maximize fatigue life, 2) maximize stiffness, 3) maximize fatigue life and stiffness, of a angular contact ball bearing. Optimum design results are demonstrate the effectiveness of the design method suggested in this study. It believed that the proposed methodologies can be effectively applied to other multi-objective discrete optimization problems.

  • PDF

A Two-Stage Stochastic Approach to the Artillery Fire Sequencing Problem (2단계 추계학적 야전 포병 사격 순서 결정 모형에 관한 연구)

  • Jo, Jae-Young
    • Journal of the military operations research society of Korea
    • /
    • v.31 no.2
    • /
    • pp.28-44
    • /
    • 2005
  • The previous studies approach the field artillery fire scheduling problem as deterministic and do not explicitly include information on the potential scenario changes. Unfortunately, the effort used to optimize fire sequences and reduce the total time of engagement is often inefficient as the collected military intelligence changes. Instead of modeling the fire sequencing problem as deterministic model, we consider a stochastic artillery fire scheduling model and devise a solution methodology to integrate possible enemy attack scenarios in the evaluation of artillery fire sequences. The goal is to use that information to find robust solutions that withstand disruptions in a better way, Such an approach is important because we can proactively consider the effects of certain unique scheduling decisions. By identifying more robust schedules, cascading delay effects will be minimized. In this paper we describe our stochastic model for the field artillery fire sequencing problem and offer revised robust stochastic model which considers worst scenario first. The robust stochastic model makes the solution more stable than the general two-stage stochastic model and also reduces the computational cost dramatically. We present computational results demonstrating the effectiveness of our proposed method by EVPI, VSS, and Variances.

A Optimization Procedure for Robust Design (로버스트 설계에 대한 최적화 방안)

  • Kwon, Yong-Man;Hong, Yeon-Woong
    • Proceedings of the Korean Society for Quality Management Conference
    • /
    • 1998.11a
    • /
    • pp.556-567
    • /
    • 1998
  • Robust design in industry is an approach to reducing performance variation of quality characteristic value in products and processes. Taguchi has used the signal-to-noise ratio(SN) to achieve the appropriate set of operating conditions where variability around target is low in the Taguchi parameter design. Taguchi has dealt with having constraints on both the mean and variability of a characteristic (the dual response problem) by combining information on both mean and variability into an SN. Many Statisticians criticize the Taguchi techniques of analysis, particularly those based on the SN. In this paper we propose a substantially simpler optimization procedure for robust design to solve the dual response problems without resorting to SN. Two examples illustrate this procedure. in the two different experimental design(product array, combined array) approaches.

  • PDF

A Robust Pole Placement for Uncertain Linear Systems via Linear Matrix Inequalities (선형행렬부등식에 의한 불확실한 선형시스템의 견실한 극점배치)

  • 류석환
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2000.11a
    • /
    • pp.476-479
    • /
    • 2000
  • This paper deals with a robust pole placement method for uncertain linear systems. For all admissible uncertain parameters, a static output feedback controller is designed such that all the poles of the closed loop system are located within the prespecfied disk. It is shown that the existence of a positive definite matrix belonging to a convex set such that its inverse belongs to another convex set guarantees the existence of the output feedback gain matrix for our control problem. By a sequence of convex optimization the aforementioned matrix is obtained. A numerical example is solved in order to illustrate efficacy of our design method.

  • PDF

An Optimization Procedure for Robust Design (로버스트 설계에 대한 최적화 방안)

  • 권용만;홍연웅
    • Journal of Korean Society for Quality Management
    • /
    • v.26 no.4
    • /
    • pp.88-100
    • /
    • 1998
  • Robust design in industry is an a, pp.oach to reducing performance variation of quality characteristic value in products and processes. Taguchi has used the signal-to-noise raio(SN) to achieve the a, pp.opriate set of operating conditions where variablity around target is low in the Taguchi parameter design. Taguchi has dealt with having constraints on both the mean and variability of a characteristic (the dual response problem) by combining information on both mean and variability into an SN. Many Statisticians criticize the Taguchi techniques of analysis, particularly those based on the SN. In this paper we propose a substantially simpler optimization procedure for robust design to solve the dual response problems without resorting to SN. Two examples illustrate this procedure in the two different experimental design(product array, combined array) a, pp.oaches.

  • PDF

Augmented Weighted Tchebycheff Modeling and Robust Design Optimization on a Drug Development Process (의약품개발공정에서의 Augmented weighted Tchebycheff 모델링 및 강건설계최적화)

  • Ho, Le Tuan;Shin, Sangmun
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.39 no.5
    • /
    • pp.403-411
    • /
    • 2013
  • The quality of the products/processes has been improved remarkably since robust design (RD) methodology is applied into the practice manufacturing processes. A model building method based on the dual responses methods for multiple and time oriented responses on a drug development process is employed in this paper instead of the previous methods that handle the static nature of data and single response. Subsequently, the optimal solutions of a multiple and time series RD problem are obtained by using the proposed augmented weighted Tchebycheff method that has a significant flexibility on assigning weights. Finally, a pharmaceutical case study associated with a generic drug development process is conducted in order to illustrate the efficient optimal solutions from the proposed model.

Analysis of an Inverse Heat Conduction Problem Using Maximum Entropy Method (최대엔트로피법을 이용한 역열전도문제의 해석)

  • Kim, Sun-Kyoung;Lee, Woo-Il
    • Proceedings of the KSME Conference
    • /
    • 2000.04b
    • /
    • pp.144-147
    • /
    • 2000
  • A numerical method for the solution of one-dimensional inverse heat conduction problem is established and its performance is demonstrated with computational results. The present work introduces the maximum entropy method in order to build a robust formulation of the inverse problem. The maximum entropy method finds the solution that maximizes the entropy functional under given temperature measurement. The philosophy of the method is to seek the most likely inverse solution. The maximum entropy method converts the inverse problem to a non-linear constrained optimization problem of which constraint is the statistical consistency between the measured temperature and the estimated temperature. The successive quadratic programming facilitates the maximum entropy estimation. The gradient required fur the optimization procedure is provided by solving the adjoint problem. The characteristic feature of the maximum entropy method is discussed with the illustrated results. The presented results show considerable resolution enhancement and bias reduction in comparison with the conventional methods.

  • PDF

Distributed Database Design using Evolutionary Algorithms

  • Tosun, Umut
    • Journal of Communications and Networks
    • /
    • v.16 no.4
    • /
    • pp.430-435
    • /
    • 2014
  • The performance of a distributed database system depends particularly on the site-allocation of the fragments. Queries access different fragments among the sites, and an originating site exists for each query. A data allocation algorithm should distribute the fragments to minimize the transfer and settlement costs of executing the query plans. The primary cost for a data allocation algorithm is the cost of the data transmission across the network. The data allocation problem in a distributed database is NP-complete, and scalable evolutionary algorithms were developed to minimize the execution costs of the query plans. In this paper, quadratic assignment problem heuristics were designed and implemented for the data allocation problem. The proposed algorithms find near-optimal solutions for the data allocation problem. In addition to the fast ant colony, robust tabu search, and genetic algorithm solutions to this problem, we propose a fast and scalable hybrid genetic multi-start tabu search algorithm that outperforms the other well-known heuristics in terms of execution time and solution quality.

Design Centering by Genetic Algorithm and Coarse Simulation

  • Jinkoo Lee
    • Korean Journal of Computational Design and Engineering
    • /
    • v.2 no.4
    • /
    • pp.215-221
    • /
    • 1997
  • A new approach in solving design centering problem is presented. Like most stochastic optimization problems, optimal design centering problems have intrinsic difficulties in multivariate intergration of probability density functions. In order to avoid to avoid those difficulties, genetic algorithm and very coarse Monte Carlo simulation are used in this research. The new algorithm performs robustly while producing improved yields. This result implies that the combination of robust optimization methods and approximated simulation schemes would give promising ways for many stochastic optimizations which are inappropriate for mathematical programming.

  • PDF

Design of Disturbance Observer Based on Structural Analysis (구조적 분석에 기초한 외란관측기의 설계)

  • 김봉근
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.10 no.3
    • /
    • pp.225-231
    • /
    • 2004
  • Disturbance observer (DOB) has been studied extensively and applied to many motion control fields during the last decades, but relatively few studies have been devoted to the development of analytic, systematic design methods for DOB itself, This paper thus aims to provide an analytic, systematic design method for DOB. To do this, DOB is structurally analyzed and the generalized disturbance compensation framework named robust internal-loop compensator (RIC) is introduced. Through this, the inherent equivalence between DOB and RIC is found, and the mixed sensitivity optimization problem of DOB is solved. Q-filter design is completely separated from the mixed sensitivity optimization problems of DOB although the proposed method has implicit .elation with Q-filter. Also, although the Q-fille. is separately designed with sensitivity function, the proposed DOB framework has the exactly same characteristic as the original DOB.