• Title/Summary/Keyword: discrete variables

Search Result 399, Processing Time 0.025 seconds

Development of Application for Unit Commitment using the Database (데이터베이스를 연계한 발전기 기동정지계획 어플리케이션 개발)

  • 박지호;백영식
    • Journal of Energy Engineering
    • /
    • v.12 no.4
    • /
    • pp.274-280
    • /
    • 2003
  • This paper presents a Case-Sort method to solve the unit commitment problem using database in electric power systems. The formulation of the unit commitment nay be described as nonlinear mixed integer programming. However, it is hard to optimize a problem with discrete and continuous variables in a large-scale system at the same time. The Case-Sort method is based on the unit[MW]generation cost considered drive hour. Then, this paper shows effectiveness and economical efficiency of the proposed algorithm.

Trajectory Optimization for a Supersonic Air-Breathing Missile System Using Pseudo-Spectral Method

  • Park, Jung-Woo;Tahk, Min-Jea;Sung, Hong-Gye
    • International Journal of Aeronautical and Space Sciences
    • /
    • v.10 no.1
    • /
    • pp.112-121
    • /
    • 2009
  • This paper deals with supersonic air-breathing missile system. A supersonic air-breathing missile system has very complicated and incoherent thrust characteristics with respect to outer and inner environment during operation. For this reason, the missile system has many maneuver constraints and is allowed to operate within narrow flight envelope. In this paper, trajectory optimization of the missile is accomplished. The trajectory optimization problem is formulated as a discrete parameter optimization problem. For this formulation, Legendre Pseudo-Spectral method is introduced. This method is based on calculating the state and control variables on Legendre-Gauss-Lobatto (LGL) points. This approach helps to find approximated derivative and integration quantities simply. It is shown that, for this trajectory optimization, trend analysis is performed from thrust characteristics on various conditions so that the trajectory optimization is accomplished with fine initial guess with these results.

A Study on Improved Genetic Algorithm to solve Nonlinear Optimization Problems (비선형 최적화문제의 해결을 위한 개선된 유전알고리즘의 연구)

  • 우병훈;하정진
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.13 no.1
    • /
    • pp.97-97
    • /
    • 1988
  • Genetic Algorithms have been successfully applied to various problems (for example, engineering design problems with a mix of continuous, integer and discrete design variables) that could not have been readily solved with traditional computational techniques. But, several problems for which conventional Genetic Algorithms are ill defined are premature convergence of solution and application of exterior penalty function. Therefore, we developed an Improved Genetic Algorithms (IGAs) to solve above two problems. As a case study, IGAs is applied to several nonlinear optimization problems and it is proved that this algorithm is very useful and efficient in comparison with traditional methods and conventional Genetic Algorithm.

Voltage Control and Security Assessment of Power System Using Mixed Integer Linear Programming (혼합정수 선형계획법을 이용한 계통의 전압제어 및 안전도 평가)

  • 김두현;김상철
    • Journal of the Korean Society of Safety
    • /
    • v.14 no.2
    • /
    • pp.70-76
    • /
    • 1999
  • In this paper, a mixed-integer programming approach is presented for adjusting the voltage profiles in a power system. The advent of large-scaled system makes the reactive power and voltage problem-an attempt to achieve an overall improvement of system security, service quality and economy-more complex and seriously, Although the problem is originally a nonlinear optimization problem, it can be formulated as a mixed integer linear programming(MILP) problem without deteriorating of solution accuracy to a certain extent. The MILP code is developed by the branch and bound process search for the optimal solution. The variable for modeling transformer tap positions is handled as discrete one, and other variables continuous ones. Numerical data resulting from case study using a modified IEEE 30 bus system with outaged line show that the MILP can produce more reductions of magnitude in the operating cost. The convergence characteristics of the results are also presented and discussed.

  • PDF

Optimum Design of Reinforced Concrete Beam Using Genetic Algorithms (유전자 알고리즘을 이용한 철근콘크리트 보의 단면 최적설계)

  • Kim, Bong-Ik;Kwon, Jung-Hyun
    • Journal of Ocean Engineering and Technology
    • /
    • v.23 no.6
    • /
    • pp.131-135
    • /
    • 2009
  • We present an optimum design method for a rectangular reinforced concrete beam using Genetic Algorithms. The optimum design procedure in this paper employs 2 design cases: i) all of the design variables (b, d, As) of the rectangular reinforced concrete section are used pseudo-continuously, ii) one is pseudo-continuous for the concrete cross section (b, d) and the other is discrete, using an index for the steel area (As). The optimum design in this paper uses Chakrabarty's model. In this paper, the Genetic Algorithms use the method of Elitism and penalty parameters to improve the fitness in the reproduction process, which leads to very practical designs. The optimum design of the steel area in the examples uses ASTM standard reinforcing bars (#3~#11, #14, #18).

Sensitivity Analysis for the Navier-Stokes Equations with Two-Equation Turbulence Models

  • 김창성;김종암;노오현
    • 한국전산유체공학회:학술대회논문집
    • /
    • 2000.05a
    • /
    • pp.66-72
    • /
    • 2000
  • Aerodynamic sensitivity analysis is performed for the Navier-Stokes equations coupled with two-equation turbulence models using a discrete adjoint method and a direct differentiation method respectively. Like the mean flow equations, the turbulence model equations are also hand-differentiated to accurately calculate the sensitivity derivatives of flow quantities with respect to design variables in turbulent viscous flows. Both the direct differentiation code and the adjoint variable code adopt the same time integration scheme with the flow solver to efficiently solve the differentiated equations. The sensitivity codes are then compared with the flow solver in terms of solution accuracy, computing time and computer memory requirements. The sensitivity derivatives obtained from the sensitivity codes with different turbulence models are compared with each other. Using two-equation turbulence models, it is observed that a usual assumption of constant turbulent eddy viscosity in adjoint methods may lead to seriously inaccurate results in highly turbulent flows.

  • PDF

The Minimization of Tolerance Cost and Quality Loss Cost by the Statistical Tolerance Allocation Method (Statistical Tolerance Allocation을 이용한 제조비용과 품질손실비용의 최소화)

  • Kim, Sunn-Ho;Kwon, Yong-Sung;Lee, Byong-Ki;Kang, Kyung-Sik
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.24 no.2
    • /
    • pp.175-183
    • /
    • 1998
  • When a product is designed, tolerances must be given to the product so that required functions are guaranteed and production costs are minimized. In this research, a model is suggested which allocates tolerances to components optimally according to the STA(Statistical Tolerance Allocation) method. Taking into account the concept that dimensional errors have characteristics of statistical distributions, this model presents the discrete pseudo-boolean approach for the tolerance optimization by minimizing the tolerance cost and the quality loss cost. In this approach, two methods are proposed for the reduction of the problem scale; 1) a method for converting the minimization model for casts into the maximization model for cost savings, and 2) procedures to reduce the number of constraints and variables.

  • PDF

Design of steel frames by an enhanced moth-flame optimization algorithm

  • Gholizadeh, Saeed;Davoudi, Hamed;Fattahi, Fayegh
    • Steel and Composite Structures
    • /
    • v.24 no.1
    • /
    • pp.129-140
    • /
    • 2017
  • Structural optimization is one of the popular and active research areas in the field of structural engineering. In the present study, the newly developed moth-flame optimization (MFO) algorithm and its enhanced version termed as enhanced moth-flame optimization (EMFO) are employed to implement the optimization process of planar and 3D steel frame structures with discrete design variables. The main inspiration of this optimizer is the navigation method of moths in nature called transverse orientation. A number of benchmark steel frame optimization problems are solved by the MFO and EMFO algorithms and the results are compared with those of other meta-heuristics. The obtained numerical results indicate that the proposed EMFO algorithm possesses better computational performance compared with other existing meta-heuristics.

A Generalized Fourier Transform Based on a Periodic Window

  • Yoo, Kyung-Yul
    • The Journal of the Acoustical Society of Korea
    • /
    • v.15 no.4E
    • /
    • pp.53-57
    • /
    • 1996
  • An extension of the well-known Fourier transform is developed in this paper. It is denoted as the generalized Fourier transform(GFT), since it encompasses the Fourier transform as its special case. The first idea of this extension can be found on [1]. In the definition of the N-point discrete GFT, it first construct a passband in time which functions as a window in the time domain. An appropriate interpretation of each variables are introduced during the definition of the GFT, followed by the formal derivation of the inverse GFT. This transform pair is similar to the windowing in the frequency domain such as the subband coding technique (or filter bank approach) and could be extended to the wavelet transform.

  • PDF

The Optimum Design of Spatial Structures by TABU Algorithm (터부 알고리즘에 의한 대공간 구조물의 최적설계)

  • 한상을;이상주;조용원;김민식
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2004.10a
    • /
    • pp.171-178
    • /
    • 2004
  • The purpose of optimum design for structures is to minimize the cost and to obtain the reasonable structural systems. This design algorithm have many objective functions including discrete variables as sections, weight, stiffness and shapes. Simulated annealing, Genetic algorithm and TABU algorithm are used search for these optimum values in the structural design. TABU algorithm is applied to many types structures to search for section and distribution optimization and compared with the results of Genetic algorithm for evaluating the efficiency of this algorithm. In this paper, the plane truss of 10 elements and the space truss of 25 element having 10 nodes, star dome and cable dome are analyzed as analytical models.

  • PDF