• Title/Summary/Keyword: optimization formulation

Search Result 536, Processing Time 0.026 seconds

Design Sensitivity Analysis and Optimization of Plane Arch Structures Using Variational Formulation (변분공식화를 이용한 2차원 아치 구조물의 설계민감도 해석 및 최적설계)

  • 최주호
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.14 no.2
    • /
    • pp.159-171
    • /
    • 2001
  • 평면 아치 구조물에 대해 선형 탄성 변분방정식에 기반을 둔 설계민감도 해석을 위한 일반적 이론을 개발하였다. 아치 구조물내의 임의 마디에 정의된 응력범함수를 고려하였고 이에 대한 설계민감도 공식을 유도하기 위해 전미분(material derivative) 개념과 보조(adjoint) 변수 방법을 도입하였다. 얻어진 민감도 공식은 구조해석 결과를 얻고 나면 이들로부터 단순 대수연산을 통해 계산이 되므로 적용이 간편할 뿐 아니라 해의 정확도가 높은 잇점이 있다. 본 방법은 아치의 형상을 매개변수를 통해 표현하므로 얕은 아치에 국한하지 않고 어떠한 형상도 고려가 가능하며, 나아가서 아치의 형상변화를 형상에 대해 수직뿐 아니라 접선방향도 포함하여 일반적으로 고려하므로 다양한 형상설계가 가능하다. 몇 가지 예제에서 민감도 계산을 수행함으로써 본 방법의 정확도와 효율성을 입증하였으며, 두 가지의 설계최적화 문제를 대상으로 실제로 두께 및 형상최적설계를 수행하였다.

  • PDF

The On-Line Economic Load Dispatch Program of Kwangyang Steel Works (광양제철소의 실시간 경제운용 프로그램 개발)

  • Kim, Jae-Chul;Baek, Young-Sik;Lee, Hee-Choon
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.50 no.7
    • /
    • pp.318-323
    • /
    • 2001
  • This paper proposes an efficient method of On-Line Economic Load Dispatch(ELD) using Evolutionary Programming(EP) technique at KwangYang steel works. The economic operation of steel works is done by experienced engineer. So far, there is no formulation and algorithm of economic operation of steel works. In this paper, we propose the formulation and On-Line algorithm of economic operation of steel works. The EP technique is the kind of Evolutionary Computation(EC), which has become a candidate for many optimization applications due to its flexibility and efficiency. Based on the EP technique, the proposed algorithm is capable of not only solving the economic problem, but also obtaining the global optimal solutions within reasonable execution time. To validate our proposed approach, the algorithm is demonstrated on many sample systems and compared to actual values of steel works.

  • PDF

The On-Line Economic Load Dispatch Program of Kwangyang Steel Works (광양제철소의 실시간 경제운용 프로그램 개발)

  • Kim, Jae-Chul;Baek, Young-Sik;Lee, Hee-Choon
    • Proceedings of the KIEE Conference
    • /
    • 2000.11a
    • /
    • pp.116-118
    • /
    • 2000
  • This paper proposes an efficient method of On-Line Economic Load Dispatch(ELD) using Evolutionary Programming(EP) technique at Kwangyang steel works. The economic operation of steel works is done by experienced engineer. So far, there is no formulation and algorithm of economic operation of steel works. In this paper, we propose the formulation and On-Line algorithm of economic operation of steel works. The EP technique is the kind of Evolutionary Computation(EC) which has become a candidate for many optimization applications due to its flexibility and efficiency. Based on the EP technique, the proposed algorithm is capable of not only solving the economic problem, but also obtaining the global optimal solutions within reasonable execution time. To validate our proposed approach, the algorithm is demonstrated on many sample systems and compared to actual values of steel works.

  • PDF

Lower and Upper Bounding Strategies for the Network Disconnection Problem (네트워크 단절문제에 대한 상한과 하한을 구하는 해법)

  • 김현준;명영수;박성수;오상민
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.29 no.1
    • /
    • pp.113-125
    • /
    • 2004
  • The network disconnection problem ms to find a set of edges such that the total cost of removing the edges is no more than a given budget and the weight of nodes disconnected from a designated source by removing edges is maximized. Martel et at. have shown that the problem with unit capacity and unit demand Is NP-hard and Myung and kim present an integer programming formulation and develop an algorithm that Includes a preprocessing procedure and lower and upper bounding strateagies. in this paper, we present new findings on the properties of the optimal solution and an alternative integer programming formulation, based on which new lower and upper bounding strategies are developed. Computational results for evaluating the performance of the proposed algorithm are also presented.

REDISCOVERING THE LEXICOGRAPHIC LINEAR GOAL PROGRAMMING MULTIPLEX MODEL

  • Park, Byung-Kwon;Lee, Jae-Jung
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.6 no.2
    • /
    • pp.63-73
    • /
    • 2001
  • An alternative approach to formulating a special class of linear goal programming (LGP) models is presented. We propose a formulation of the LGP model that can include the decision variables in the objective function. We specifically propose that the position of the decision variables in the objective function be used to eliminate goal constraints whose sole purpose is to indirectly optimize decision variables. For the select group of LGP problems wherever indirect optimization of decision variables are sought, the alternative LGP model formulation is able to reduce the size of these LGP models and in turn the computational effort required for their solution.

  • PDF

A New Dynamic Auction Mechanism in the Supply Chain: N-Bilateral Optimized Combinatorial Auction (N-BOCA)

  • Choi, Jin-Ho;Chang, Yong-Sik;Han, In-Goo
    • Proceedings of the Korea Inteligent Information System Society Conference
    • /
    • 2005.11a
    • /
    • pp.379-390
    • /
    • 2005
  • In this paper, we introduce a new combinatorial auction mechanism - N-Bilateral Optimized Combinatorial Auction (N-BOCA). N-BOCA is a flexible iterative combinatorial auction model that offers optimized trading for multi-suppliers and multi-purchasers in the supply chain. We design the N-BOCA system from the perspectives of architecture, protocol, and trading strategy. Under the given N-BOCA architecture and protocol, auctioneers and bidders have diverse decision strategies for winner determination. This needs flexible modeling environments. Hence, we propose an optimization modeling agent for bid and auctioneer selection. The agent has the capability to automatic model formulation for Integer Programming modeling. Finally, we show the viability of N-BOCA through prototype and experiments. The results say both higher allocation efficiency and effectiveness compared with I-to-N general combinatorial auction mechanisms.

  • PDF

A Study of the Optimization of White Pan Bread added with Wheat Sprout Powder (밀싹분말을 첨가한 식빵의 최적화 연구)

  • Joo, Shin-Youn;Park, Jong-Dae;Choi, Yun-Sang;Sung, Jung-Min
    • Culinary science and hospitality research
    • /
    • v.24 no.3
    • /
    • pp.1-14
    • /
    • 2018
  • The purpose of this study was to determine the optimization mixing ratio of wheat sprout powder (WSP) and hemicellulase for the preparation of white pan bread. Using a response surface methodology, independent variables were WSP and hemicellulase. Dependent variables were physicochemical properties, antioxidant properties and sensory evaluation. Water binding capacity of dough increased with increasing WSP. Color value showed positive correlations with WSP. L value decreased and a, b values increased as WSP increased. The adjusted determination coefficient of texture analysis was calculated to be 0.7230~0.9446 having the p-value less than 0.1. Specific volume of bread showed a positive correlation with hemicellulase and a negative correlation with WSP. DPPH radical scavenging activity and total polyphenol were represented by a linear model and showed positive correlations with WSP. Sensory evaluation were represented by a quadratic model. In conclusion, the optimal formulation for WSP added bread, as assessed by numerical and graphical optimization methods, was WSP 2.36%, hemicellulase 0.069% per wheat flour 100 g. The above results indicate that WSP can be used as health-oriented material in the bread industry. This is also expected to meet demands of consumers who are in the pursuit of healthy food.

Photovoltaic System Allocation Using Discrete Particle Swarm Optimization with Multi-level Quantization

  • Song, Hwa-Chang;Diolata, Ryan;Joo, Young-Hoon
    • Journal of Electrical Engineering and Technology
    • /
    • v.4 no.2
    • /
    • pp.185-193
    • /
    • 2009
  • This paper presents a methodology for photovoltaic (PV) system allocation in distribution systems using a discrete particle swarm optimization (DPSO). The PV allocation problem is in the category of mixed integer nonlinear programming and its formulation may include multi-valued dis-crete variables. Thus, the PSO requires a scheme to deal with multi-valued discrete variables. This paper introduces a novel multi-level quantization scheme using a sigmoid function for discrete particle swarm optimization. The technique is employed to a standard PSO architecture; the same velocity update equation as in continuous versions of PSO is used but the particle's positions are updated in an alternative manner. The set of multi-level quantization is defined as integer multiples of powers-of-two terms to efficiently approximate the sigmoid function in transforming a particle's position into discrete values. A comparison with a genetic algorithm (GA) is performed to verify the quality of the solutions obtained.

Optimal design of Base Isolation System considering uncertain bounded system parameters

  • Roy, Bijan Kumar;Chakraborty, Subrata
    • Structural Engineering and Mechanics
    • /
    • v.46 no.1
    • /
    • pp.19-37
    • /
    • 2013
  • The optimum design of base isolation system considering model parameter uncertainty is usually performed by using the unconditional response of structure obtained by the total probability theory, as the performance index. Though, the probabilistic approach is powerful, it cannot be applied when the maximum possible ranges of variations are known and can be only modelled as uncertain but bounded type. In such cases, the interval analysis method is a viable alternative. The present study focuses on the bounded optimization of base isolation system to mitigate the seismic vibration effect of structures characterized by bounded type system parameters. With this intention in view, the conditional stochastic response quantities are obtained in random vibration framework using the state space formulation. Subsequently, with the aid of matrix perturbation theory using first order Taylor series expansion of dynamic response function and its interval extension, the vibration control problem is transformed to appropriate deterministic optimization problems correspond to a lower bound and upper bound optimum solutions. A lead rubber bearing isolating a multi-storeyed building frame is considered for numerical study to elucidate the proposed bounded optimization procedure and the optimum performance of the isolation system.

Damage identification of 2D and 3D trusses by using complete and incomplete noisy measurements

  • Rezaiee-Pajand, M.;Kazemiyan, M.S.
    • Structural Engineering and Mechanics
    • /
    • v.52 no.1
    • /
    • pp.149-172
    • /
    • 2014
  • Four algorithms for damage detection of trusses are presented in this paper. These approaches can detect damage by using both complete and incomplete measurements. The suggested methods are based on the minimization of the difference between the measured and analytical static responses of structures. A non-linear constrained optimization problem is established to estimate the severity and location of damage. To reach the responses, the successive quadratic method is used. Based on the objective function, the stiffness matrix of the truss should be estimated and inverted in the optimization procedure. The differences of the proposed techniques are rooted in the strategy utilized for inverting the stiffness matrix of the damaged structure. Additionally, for separating the probable damaged members, a new formulation is proposed. This scheme is employed prior to the outset of the optimization process. Furthermore, a new tactic is presented to select the appropriate load pattern. To investigate the robustness and efficiency of the authors' method, several numerical tests are performed. Moreover, Monte Carlo simulation is carried out to assess the effect of noisy measurements on the estimated parameters.