• Title/Summary/Keyword: Constraint Optimization Problem

Search Result 347, Processing Time 0.026 seconds

A direct treatment of Min-Max dynamic response optimization problems (Min-Max형 동적 반응 최적화 문제의 직접 처리기법)

  • 박흥수;김종관;최동훈
    • Journal of the korean Society of Automotive Engineers
    • /
    • v.15 no.1
    • /
    • pp.81-88
    • /
    • 1993
  • A direct treatment of the min-max type objective function of the dynamic response optimization problem is proposed. Previously, the min-max type objective function was transformed to an artificial design variable and an additional point-wise state variable constraint function was imposed, which increased the complexity of the optimization problem. Especially, the design sensitivity analysis for the augmented Lagrangian functional with the suggested treatment is established by using the adjoint variable method and a computer program to implement the proposed algorithm is developed. The optimization result of the proposed treatment are obtained for three typical problems and compared with those of the previous treatment. It is concluded that the suggested treatment in much more efficient in the computational effort than the previous treatment with giving the similar optimal solutions.

  • PDF

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

Large-Scale Joint Rate and Power Allocation Algorithm Combined with Admission Control in Cognitive Radio Networks

  • Shin, Woo-Jin;Park, Kyoung-Youp;Kim, Dong-In;Kwon, Jang-Woo
    • Journal of Communications and Networks
    • /
    • v.11 no.2
    • /
    • pp.157-165
    • /
    • 2009
  • In this paper, we investigate a dynamic spectrum sharing problem for the centralized uplink cognitive radio networks using orthogonal frequency division multiple access. We formulate a large-scale joint rate and power allocation as an optimization problem under quality of service constraint for secondary users and interference constraint for primary users. We also suggest admission control to nd a feasible solution to the optimization problem. To implement the resource allocation on a large-scale, we introduce a notion of using the conservative factors $\alpha$ and $\beta$ depending on the outage and violation probabilities. Since estimating instantaneous channel gains is costly and requires high complexity, the proposed algorithm pursues a practical and implementation-friendly resource allocation. Simulation results demonstrate that the large-scale joint rate and power allocation incurs a slight loss in system throughput over the instantaneous one, but it achieves lower complexity with less sensitivity to variations in shadowing statistics.

$H_\infty$ Optimal tuning of Power System Stabilizer using Genetic Algorithm (유전알고리즘을 이용한 전력계통 안정화 장치의 강인한 $H_\infty$최적 튜닝)

  • Jeong, Hyeong-Hwan;Lee, Jun-Tak;Lee, Jeong-Pil;Han, Gil-Man
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.49 no.3
    • /
    • pp.85-94
    • /
    • 2000
  • In this paper, a robust H$\infty$ optimal tuning problem of a structure-specified PSS is investigated for power systems with parameter variation and disturbance uncertainties. Genetic algorithm is employed for optimization method of PSS parameters. The objective function of the optimization problem is the H$\infty$-norm of a closed loop system. The constraint of the optimization problem are based on the stability of the controller, limits on the values of the parameters and the desired damping of the dominant oscillation mode. It is shown that the proposed H$\infty$ PSS tuned using genetic algorithm is more robust than conventional PSS.

  • PDF

FPTAS and pseudo-polynomial separability of integral hull of generalized knapsack problem

  • Hong Sung-Pil
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2004.10a
    • /
    • pp.225-228
    • /
    • 2004
  • The generalized knapsack problem, or gknap is the combinatorial optimization problem of optimizing a nonnegative linear functional over the integral hull of the intersection of a polynomially separable 0 - 1 polytope and a knapsack constraint. Among many potential applications, the knapsack, the restricted shortest path, and the restricted spanning tree problem are such examples. We prove via the ellipsoid method the equivalence between the fully polynomial approximability and a certain pseudo-polynomial separability of the gknap polytope.

  • PDF

Optimization approach applied to nonlinear analysis of raft-pile foundations

  • Tandjiria, V.;Valliappan, S.;Khalili, N.
    • Structural Engineering and Mechanics
    • /
    • v.7 no.6
    • /
    • pp.533-550
    • /
    • 1999
  • Optimal design of raft-pile foundations is examined by combining finite element technique and the optimization approach. The piles and soil medium are modeled by three dimensional solid elements while the raft is modelled by shell elements. Drucker-Prager criterion is adopted for the soil medium while the raft and the piles are assumed to be linear elastic. For the optimization process, the approximate semi-analytical method is used for calculating constraint sensitivities and a constraint approximation method which is a combination of the extended Bi-point approximation and Lagrangian polynomial approximation is used for predicting the behaviour of the constraints. The objective function of the problem is the volume of materials of the foundation while the design variables are raft thickness, pile length and pile spacing. The generalized reduced gradient algorithm is chosen for solving the optimization process. It is demonstrated that the method proposed in this study is promising for obtaining optimal design of raft-pile foundations without carrying out a large number of analyses. The results are also compared with those obtained from the previous study in which linear analysis was carried out.

Optimal Design of the Flexure Mount for Optical Mirror Using Topology Optimization Considering Thermal Stress Constraint (열응력 제한조건이 고려된 위상최적화 기법을 이용한 광학 미러 플렉셔 마운트 최적설계)

  • Kyoungho, Lee;Joong Seok, Lee
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.25 no.6
    • /
    • pp.561-571
    • /
    • 2022
  • An optical mirror assembly is an opto-mechanically coupled system as the optical and mechanical behaviors interact. In the assembly, a flexure mount attached to an optical mirror should be flexible in the radial direction, but rigid for the remaining degrees of freedom for supporting the mirror rigidly and suppressing the wavefront error of the optical mirror. This work presents an optimal design of the flexure mount using topology optimization with thermal stress constraint. By simplifying the optical mirror assembly into finite shell elements, topology optimization model was built for efficient design and good machinability. The stress at the boundary between the optical mirror and the mount together with the first natural frequency were applied as constraints for the optimization problem, while the objective function was set to minimize the strain energy. As a result, we obtained the optimal design of the flexure mount yielding the improved wavefront error, proper rigidity, and machinability.

Solution Methods for Reliability Optimization of a Series System with Component Choices (부품선택이 존재하는 직렬시스템의 신뢰성 최적화 해법)

  • Kim, Ho-Gyun;Bae, Chang-Ok;Kim, Jae-Hwan;Son, Joo-Young
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.34 no.1
    • /
    • pp.49-56
    • /
    • 2008
  • Reliability has been considered as an important design measure in various industrial systems. We discuss a reliability optimization problem with component choices (ROP-CC) subject to a budget constraint. This problem has been known as a NP-hard problem in the reliability design fields. Several researchers have been working to find the optimal solution through different heuristic methods. In this paper, we describe our development of simulated annealing (SA) and tabu search (TS) algorithms and a reoptimization procedure of the two algorithms for solving the problem. Experimental results for some examples are shown to evaluate the performance of these methods. We compare the results with the solutions of a previous study which used ant system (AS) and the global optimal solution of each example obtained through an optimization package, CPLEX 9.1. The computational results indicate that the developed algorithms outperform the previous results.

A 3-D Wing Aerodynamic Design Optimization Considering Uncertainty Effects (불확실성 요소들을 고려한 3차원 날개의 공력 최적설계)

  • Ahn Joongki;Kim Suhwan;Kwon Jang Hyuk
    • 한국전산유체공학회:학술대회논문집
    • /
    • 2004.03a
    • /
    • pp.9-16
    • /
    • 2004
  • This study presents results of aerodynamic wing optimization under uncertainties. To consider uncertainties, an alternative strategy for reliability-based design optimization(RBDO) is developed. The strategy utilizes a single loop algorithm and a sequential approximation optimization(SAO) technique. The SAO strategy relies on the trust region-SQP framework which validates approximated functions at every iteration. Further improvement in computational efficiency is achieved by applying the same sensitivity of limit state functions in the reliability analysis and in the equivalent deterministic constraint calculation. The framework is examined by solving an analytical test problem to show that the proposed framework has the computational efficiency over existing methods. The proposed strategy enables exploiting the RBDO technique in aerodynamic design. For the aerodynamic wing design problem, the solution converges to the reliable point satisfying the probabilistic constraints.

  • PDF

A Design Problem of a System Working at Both Primary Service and Secondary Service (주서비스와 보조서비스를 갖는 시스템 설계)

  • Kim, Sung-Chul
    • Korean Management Science Review
    • /
    • v.28 no.3
    • /
    • pp.15-29
    • /
    • 2011
  • In this paper, we consider a system working at both primary service and secondary service. A server can switch between the primary service and the secondary service or it can be assigned to secondary service as a dedicated server. A service policy is characterized by the number of servers dedicated to the secondary service and a rule for switching the remaining servers between two services. The primary service system is modelled as a Markovian queueing system and the throughput is a function of the number of servers, buffer capacity, and service policy. And the secondary service system has a service level requirement strategically determined to perform the service assigned. There is a revenue obtained from throughput and costs due to servers and buffers. We study the problem of simultaneously determining the optimal total number of servers, buffers, and service policy to maximize profit of the system subject to both an expected customer waiting time constraint of the primary service and a service level constraint of the secondary service and develop an algorithm which can be successfully applied with the small number of computations.