• Title/Summary/Keyword: Optimization constraints

Search Result 1,552, Processing Time 0.023 seconds

Optimal Production Cost Evaluation Using Karmarkar Algorithm (Karmarkar 알고리듬을 이용한 최적 발전시뮬레이션)

  • Song, K.Y.;Kim, Y.H.;Oh, K.H.
    • Proceedings of the KIEE Conference
    • /
    • 1995.11a
    • /
    • pp.113-116
    • /
    • 1995
  • In this study, we formulate production costing problem with environmental and operational constraints into an optimization problem of LP form. In the process of formulation, auxiliary constraints on which reflect unit loading order are constructed to reduce the size of optimization problem by economic operation rules. As a solution of the optimization problem in LP form, we use Karmarkar's method which performs much faster than simplex method in solving large scale LP problem. The proposed production costing algorithm is applied to IEEE Reliability Test System, and performs production simulation under environmental and operational constraints. Test and computer results are given to show the accuracy and usefulness of the proposed algorithm in the field of power system planning.

  • PDF

A New Constraint Handling Method for Economic Dispatch

  • Li, Xueping;Xiao, Canwei;Lu, Zhigang
    • Journal of Electrical Engineering and Technology
    • /
    • v.13 no.3
    • /
    • pp.1099-1109
    • /
    • 2018
  • For practical consideration, economic dispatch (ED) problems in power system have non-smooth cost functions with equality and inequality constraints that makes the problems complex constrained nonlinear optimization problems. This paper proposes a new constraint handling method for equality and inequality constraints which is employed to solve ED problems, where the incremental rate is employed to enhance the modification process. In order to prove the applicability of the proposed method, the study cases are tested based on the classical particle swarm optimization (PSO) and differential evolution (DE) algorithm. The proposed method is evaluated for ED problems using six different test systems: 6-, 15-, 20-, 38-, 110- and 140-generators system. Simulation results show that it can always find the satisfactory solutions while satisfying the constraints.

Optimum Design of Truss on Sizing and Shape with Natural Frequency Constraints and Harmony Search Algorithm (하모니 서치 알고리즘과 고유진동수 제약조건에 의한 트러스의 단면과 형상 최적설계)

  • Kim, Bong-Ik;Kown, Jung-Hyun
    • Journal of Ocean Engineering and Technology
    • /
    • v.27 no.5
    • /
    • pp.36-42
    • /
    • 2013
  • We present the optimum design for the cross-sectional(sizing) and shape optimization of truss structures with natural frequency constraints. The optimum design method used in this paper employs continuous design variables and the Harmony Search Algorithm(HSA). HSA is a meta-heuristic search method for global optimization problems. In this paper, HSA uses the method of random number selection in an update process, along with penalty parameters, to construct the initial harmony memory in order to improve the fitness in the initial and update processes. In examples, 10-bar and 72-bar trusses are optimized for sizing, and 37-bar bridge type truss and 52-bar(like dome) for sizing and shape. Four typical truss optimization examples are employed to demonstrate the availability of HSA for finding the minimum weight optimum truss with multiple natural frequency constraints.

Optimal Design of a Satellite Module Considering Local Stabilities (국부 안정성을 고려한 인공위성 모듈의 구조 최적설계)

  • Park,Jeong-Seon;Im,Jong-Bin;Kim,Jin-Hui;Jin,Ik-Min
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.31 no.8
    • /
    • pp.36-43
    • /
    • 2003
  • In this study, a satellite payload module was optimized by considering local stabilities. As design constraints in the satellite structure, local instabilities such as wrinkling, dimpling, crippling for honeycomb structures and crippling failure mode for beams were considered in addition to frequency and stress constraints. The constraints for the local instabilities (uncommon in general structures) were taken for the optimization of a satellite structures under severe launching environments. The analysis was performed combining the finite element analysis and optimization program. From the optimization results, it was found that frequency, crippling and wrinkling were the most critical constraints to achieve the design goals. Also, the importance of each design variable was estimated. Finally, the optimum design of the payload module was achieved for various design constraints and design parameters.

A new method for ship inner shell optimization based on parametric technique

  • Yu, Yan-Yun;Lin, Yan;Chen, Ming;Li, Kai
    • International Journal of Naval Architecture and Ocean Engineering
    • /
    • v.7 no.1
    • /
    • pp.142-156
    • /
    • 2015
  • A new method for ship Inner Shell optimization, which is called Parametric Inner Shell Optimization Method (PISOM), is presented in this paper in order to improve both hull performance and design efficiency of transport ship. The foundation of PISOM is the parametric Inner Shell Plate (ISP) model, which is a fully-associative model driven by dimensions. A method to create parametric ISP model is proposed, including geometric primitives, geometric constraints, geometric constraint solving etc. The standard optimization procedure of ship ISP optimization based on parametric ISP model is put forward, and an efficient optimization approach for typical transport ship is developed based on this procedure. This approach takes the section area of ISP and the other dominant parameters as variables, while all the design requirements such as propeller immersion, fore bottom wave slap, bridge visibility, longitudinal strength etc, are made constraints. The optimization objective is maximum volume of cargo oil tanker/cargo hold, and the genetic algorithm is used to solve this optimization model. This method is applied to the optimization of a product oil tanker and a bulk carrier, and it is proved to be effective, highly efficient, and engineering practical.

Wing weight estimation considering constraints of structural strength and stiffness in aircraft conceptual design

  • Bai, Chen;Mingqiang, Luo;Zhong, Shen;Zhe, Wu;Yiming, Man;Lei, Fang
    • International Journal of Aeronautical and Space Sciences
    • /
    • v.15 no.4
    • /
    • pp.383-395
    • /
    • 2014
  • According to the requirement of wing weight estimation and frequent adjustments during aircraft conceptual design, a wing weight estimation method considering the constraints of structural strength and stiffness is proposed to help designers make wing weight estimations rapidly and accurately. This method implements weight predictions on the basis of structure weight optimization with stiffness constraints and strength constraints, which include achievement of wing shape parametric modeling, rapid structure layout, finite element (FE) model automated generation, load calculation, structure analysis, weight optimization, and weight computed based on modeling. A software tool is developed with this wing weight estimation method. This software can realize the whole process of wing weight estimation with the method and the workload of wing weight estimation is reduced because much of the work can be completed by the software. Finally, an example is given to illustrate that this weight estimation method is effective.

Robust Structural Optimization Considering the Tolerances of Design Variables (설계변수의 공차를 고려한 구조물의 강건 최적설계)

  • Lee, Gwon-Hui;Park, Gyeong-Jin
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.21 no.1
    • /
    • pp.112-123
    • /
    • 1997
  • The optimization techniques have been applied to versatile engineering problems for reducing manufacturing cost and for automatic design. The deterministic approaches or op5imization neglect the effects on uncertainties of design variables. The uncertainties include variation or perturbation such as tolerance band. The optimum may be useless when the constraints considering worst cases of design variables can not be satisfied, which results from constraint variation. The variation of design variables can also give rise to drastic change of performances. The two issues are related to constraint feasibility and insensitive performance. Robust design suggested in the present study is developed to gain an optimum insensitive to variation on design variables within feasible region. The multiobjective function is composed to the mean and the standard deviation of original objective function, while the constraints are supplemented by adding penalty term to original constraints. This method has a advantage that the second derivatives of the constraints are not required. A mathematical problem and several standard problems for structural optimization are solved to check out the usefulness of the suggested method.

Aluminum Space Frame B.I.W. Optimization Considering Multidisciplinary Design Constraints (다분야 설계 제약 조건을 고려한 알루미늄 스페이스 프레임 차체의 최적 설계)

  • Kim Bum-Jin;Kim Min-Soo;Heo Seung-Jin
    • Transactions of the Korean Society of Automotive Engineers
    • /
    • v.14 no.1
    • /
    • pp.1-7
    • /
    • 2006
  • This paper presents an ASF (Aluminum Space Frame) BIW optimal design, which minimizes the weight and satisfies multi-disciplinary constraints such as the static stiffness, vibration characteristics, low-speed crash, high-speed crash and occupant protection. As only one cycle CPU time for all the analyses is 12 hours, the ASF design having 11-design variable is a large scaled problem. In this study, ISCD-II and conservative least square fitting method is used for efficient RSM modeling. Then, ALM method is used to solve the approximate optimization problem. The approximate optimum is sequentially added to remodel the RSM. The proposed optimization method used only 20 analyses to solve the 11-design variable design problem. Also, the optimal design can reduce the] $15\%$ of total weight while satisfying all of the multi-disciplinary design constraints.

Task Assignment Strategies for a Complex Real-time Network System

  • Kim Hong-Ryeol;Oh Jae-Joon;Kim Dae-Won
    • International Journal of Control, Automation, and Systems
    • /
    • v.4 no.5
    • /
    • pp.601-614
    • /
    • 2006
  • In this paper, a study on task assignment strategies for a complex real-time network system is presented. Firstly, two task assignment strategies are proposed to improve previous strategies. The proposed strategies assign tasks with meeting end-to-end real-time constraints, and also with optimizing system utilization through period modulation of the tasks. Consequently, the strategies aim at the optimizationto optimize of system performance with while still meeting real-time constraints. The proposed task assignment strategies are devised using the genetic algorithmswith heuristic real-time constraints in the generation of new populations. The strategies are differentiated by the optimization method of the two objectives-meeting end-to-end real-time constraints and optimizing system utilization: the first one has sequential genetic algorithm routines for the objectives, and the second one has one multiple objective genetic algorithm routine to find a Pareto solution. Secondly, the performances of the proposed strategies and a well-known existing task assignment strategy using the BnB(Branch and Bound) optimization are compared with one other through some simulation tests. Through the comparison of the simulation results, the most adequate task assignment strategies are proposed for some as system requirements-: the optimization of system utilization, the maximization of running tasktasks, and the minimization of the number of network node nodesnumber for a network system.

Minimum-weight design of non-linear steel frames using combinatorial optimization algorithms

  • Hayalioglu, M.S.;Degertekin, S.O.
    • Steel and Composite Structures
    • /
    • v.7 no.3
    • /
    • pp.201-217
    • /
    • 2007
  • Two combinatorial optimization algorithms, tabu search and simulated annealing, are presented for the minimum-weight design of geometrically non-linear steel plane frames. The design algorithms obtain minimum weight frames by selecting suitable sections from a standard set of steel sections such as American Institute of Steel Construction (AISC) wide-flange (W) shapes. Stress constraints of AISC Load and Resistance Factor Design (LRFD) specification, maximum and interstorey drift constraints and size constraints for columns were imposed on frames. The stress constraints of AISC Allowable Stress Design (ASD) were also mounted in the two algorithms. The comparisons between AISC-LRFD and AISC-ASD specifications were also made while tabu search and simulated annealing were used separately. The algorithms were applied to the optimum design of three frame structures. The designs obtained using tabu search were compared to those where simulated annealing was considered. The comparisons showed that the tabu search algorithm yielded better designs with AISC-LRFD code specification.