• Title/Summary/Keyword: Bi-level Optimization

Search Result 27, Processing Time 0.022 seconds

A Design Problem of a Service System with Bi-functional Servers (이중작업능력의 서버로 구성된 서비스시스템 설계)

  • Kim, Sung-Chul
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.32 no.3
    • /
    • pp.17-31
    • /
    • 2007
  • In this paper, we consider a service system with bi-functional servers, which can switch between the primary service room and the secondary room. A service policy is characterized by the switching paints which depend on the queue length in the primary service room and the service level requirement constraint of the secondary room. The primary service room is modeled as a Markovian queueing system and the throughput of the primary service room is function of the total number of bi-functional servers. the buffer capacity of the primary service room, and the service policy. There is a revenue obtained from throughput and costs due to servers and buffers. We study the problem of simuitaneously determining the optimal number of servers, buffer capacity, and service policy to maximize profit of the service system, and develop an algorithm which can be successfully applied with the small number of computations.

Comparison of MDO Methodologies With Mathematical Examples (수학예제를 이용한 다분야통합최적설계 방법론의 비교)

  • Yi S.I.;Park G.J.
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2005.06a
    • /
    • pp.822-827
    • /
    • 2005
  • Recently engineering systems problems become quite large and complicated. For those problems, design requirements are fairly complex. It is not easy to design such systems by considering only one discipline. Therefore, we need a design methodology that can consider various disciplines. Multidisciplinary Design Optimization (MDO) is an emerging optimization method to include multiple disciplines. So far, about seven MDO methodologies have been proposed for MDO. They are Multidisciplinary Feasible (MDF), Individual Feasible (IDF), All-at-Once (AAO), Concurrent Subspace Optimization (CSSO), Collaborative Optimization (CO), Bi-Level Integrated System Synthesis (BLISS) and Multidisciplinary Optimization Based on Independent Subspaces (MDOIS). In this research, the performances of the methods are evaluated and compared. Practical engineering problems may not be appropriate for fairness. Therefore, mathematical problems are developed for the comparison. Conditions for fair comparison are defined and the mathematical problems are defined based on the conditions. All the methods are coded and the performances of the methods are compared qualitatively as well as quantitatively.

  • PDF

Strategy for Providing Optimal VMS Travel Time Information Using Bi-Level Programming (Bi-Level 프로그래밍 기법을 이용한 최적의 VMS 통행시간 정보제공 전략)

  • Baik, Nam Cheol;Kim, Byung Kwan;Lee, Sang Hyup
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.26 no.4D
    • /
    • pp.559-564
    • /
    • 2006
  • The purpose of this study is to minimize negative effect of VMS travel time information service by sensitivity analysis, which forecasts the change in link traffic volume. As a result, strategies for providing travel information that can change driving patterns for minimizing travel time were found. The framework for analysis is recently expanded with the application of game theory. According to the experiment, the algorithm generated for travel time information service reduces total travel time and yields travel patterns that is very close to the system optimization. Also, this study found that the route the travel time service information is provided about could play the important role.

Transit Frequency Optimization with Variable Demand Considering Transfer Delay (환승지체 및 가변수요를 고려한 대중교통 운행빈도 모형 개발)

  • Yu, Gyeong-Sang;Kim, Dong-Gyu;Jeon, Gyeong-Su
    • Journal of Korean Society of Transportation
    • /
    • v.27 no.6
    • /
    • pp.147-156
    • /
    • 2009
  • We present a methodology for modeling and solving the transit frequency design problem with variable demand. The problem is described as a bi-level model based on a non-cooperative Stackelberg game. The upper-level operator problem is formulated as a non-linear optimization model to minimize net cost, which includes operating cost, travel cost and revenue, with fleet size and frequency constraints. The lower-level user problem is formulated as a capacity-constrained stochastic user equilibrium assignment model with variable demand, considering transfer delay between transit lines. An efficient algorithm is also presented for solving the proposed model. The upper-level model is solved by a gradient projection method, and the lower-level model is solved by an existing iterative balancing method. An application of the proposed model and algorithm is presented using a small test network. The results of this application show that the proposed algorithm converges well to an optimal point. The methodology of this study is expected to contribute to form a theoretical basis for diagnosing the problems of current transit systems and for improving its operational efficiency to increase the demand as well as the level of service.

A Study on Optimization of Structure for Hexagon Tile Sub-array Antenna System (Hexagon 타일 부배열 안테나 시스템 구조 최적화에 관한 연구)

  • Jung, Jinwoo;Pyo, Seongmin
    • Journal of IKEEE
    • /
    • v.26 no.1
    • /
    • pp.129-132
    • /
    • 2022
  • In this paper, a technique for optimizing the sub-array system structure that can minimize the side lobe level of the phased-array antenna is proposed. Optimization of the proposed array antenna structure is to adjust the spacing between sub-arrays and sub-arrays by using a hexagonal array structure of one sub-array and a hexagonal sub-array for six hexagonal arrays, and thus the entire phased array antenna system of the radiation pattern was optimized. Compared to the 2-dimensional planar antenna system, the proposed technique maintains a gain of 24.3 dBi and a half-power beam-width of 8.46 degrees without change, and only reduces -3.4 dB and -6.5 dB in the x-axis and y-axis directions, respectively.

Solving Mixed Strategy Equilibria of Multi-Player Games with a Transmission Congestion (다자게임 전력시장에서 송전선 혼잡시의 복합전략 내쉬균형 계산)

  • Lee, Kwang-Ho
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.55 no.11
    • /
    • pp.492-497
    • /
    • 2006
  • Nash Equilibrium (NE) is essential to investigate a participant's bidding strategy in a competitive electricity market. The transmission line constraints make it difficult to compute the NE due to causing a mixed strategy NE instead of a pure strategy NE. Computing a mixed strategy is more complicated in a multi-player game. The competition among multi-participants is modeled by a two-level hierarchical optimization problem. A mathematical programming approach is widely used in finding this equilibrium. However, there are difficulties to solving a mixed strategy NE. This paper presents two propositions to add heuristics to the mathematical programming method. The propositions are based on empirical studies on mixed strategies in numerous sample systems. Based on the propositions a new formulation is provided with a set of linear and nonlinear equations, and an algorithm is suggested for using the prepositions and the newly-formulated equations.

An optimization framework for curvilinearly stiffened composite pressure vessels and pipes

  • Singh, Karanpreet;Zhao, Wei;Kapania, Rakesh K.
    • Advances in Computational Design
    • /
    • v.6 no.1
    • /
    • pp.15-30
    • /
    • 2021
  • With improvement in innovative manufacturing technologies, it became possible to fabricate any complex shaped structural design for practical applications. This allows for the fabrication of curvilinearly stiffened pressure vessels and pipes. Compared to straight stiffeners, curvilinear stiffeners have shown to have better structural performance and weight savings under certain loading conditions. In this paper, an optimization framework for designing curvilinearly stiffened composite pressure vessels and pipes is presented. NURBS are utilized to define curvilinear stiffeners over the surface of the pipe. An integrated tool using Python, Rhinoceros 3D, MSC.PATRAN and MSC.NASTRAN is implemented for performing the optimization. Rhinoceros 3D is used for creating the geometry, which later is exported to MSC.PATRAN for finite element model generation. Finally, MSC.NASTRAN is used for structural analysis. A Bi-Level Programming (BLP) optimization technique, consisting of Particle Swarm Optimization (PSO) and Gradient-Based Optimization (GBO), is used to find optimal locations of stiffeners, geometric dimensions for stiffener cross-sections and layer thickness for the composite skin. A cylindrical pipe stiffened by orthogonal and curvilinear stiffeners under torsional and bending load cases is studied. It is seen that curvilinear stiffeners can lead to a potential 10.8% weight saving in the structure as compared to the case of using straight stiffeners.

Prediction of Student's Interest on Sports for Classification using Bi-Directional Long Short Term Memory Model

  • Ahamed, A. Basheer;Surputheen, M. Mohamed
    • International Journal of Computer Science & Network Security
    • /
    • v.22 no.10
    • /
    • pp.246-256
    • /
    • 2022
  • Recently, parents and teachers consider physical education as a minor subject for students in elementary and secondary schools. Physical education performance has become increasingly significant as parents and schools pay more attention to physical schooling. The sports mining with distribution analysis model considers different factors, including the games, comments, conversations, and connection made on numerous sports interests. Using different machine learning/deep learning approach, children's athletic and academic interests can be tracked over the course of their academic lives. There have been a number of studies that have focused on predicting the success of students in higher education. Sports interest prediction research at the secondary level is uncommon, but the secondary level is often used as a benchmark to describe students' educational development at higher levels. An Automated Student Interest Prediction on Sports Mining using DL Based Bi-directional Long Short-Term Memory model (BiLSTM) is presented in this article. Pre-processing of data, interest classification, and parameter tweaking are all the essential operations of the proposed model. Initially, data augmentation is used to expand the dataset's size. Secondly, a BiLSTM model is used to predict and classify user interests. Adagrad optimizer is employed for hyperparameter optimization. In order to test the model's performance, a dataset is used and the results are analysed using precision, recall, accuracy and F-measure. The proposed model achieved 95% accuracy on 400th instances, where the existing techniques achieved 93.20% accuracy for the same. The proposed model achieved 95% of accuracy and precision for 60%-40% data, where the existing models achieved 93% for accuracy and precision.

Relative humidity prediction of a leakage area for small RCS leakage quantification by applying the Bi-LSTM neural networks

  • Sang Hyun Lee;Hye Seon Jo;Man Gyun Na
    • Nuclear Engineering and Technology
    • /
    • v.56 no.5
    • /
    • pp.1725-1732
    • /
    • 2024
  • In nuclear power plants, reactor coolant leakage can occur due to various reasons. Early detection of leaks is crucial for maintaining the safety of nuclear power plants. Currently, a detection system is being developed in Korea to identify reactor coolant system (RCS) leakage of less than 0.5 gpm. Typically, RCS leaks are detected by monitoring temperature, humidity, and radioactivity in the containment, and a water level in the sump. However, detecting small leaks proves challenging because the resulting changes in the containment humidity and temperature, and the sump water level are minimal. To address these issues and improve leak detection speed, it is necessary to quantify the leaks and develop an artificial intelligence-based leak detection system. In this study, we employed bidirectional long short-term memory, which are types of neural networks used in artificial intelligence, to predict the relative humidity in the leakage area for leak quantification. Additionally, an optimization technique was implemented to reduce learning time and enhance prediction performance. Through evaluation of the developed artificial intelligence model's prediction accuracy, we expect it to be valuable for future leak detection systems by accurately predicting the relative humidity in a leakage area.

Analysis on a Combined Model of Competitive Bidding and Strategic Maintenance Scheduling of Generating Units (발전력의 경쟁적 입찰전략과 전략적 보수계획에 대한 결합모형 연구)

  • Lee, Kwang-Ho
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.55 no.9
    • /
    • pp.392-398
    • /
    • 2006
  • Maintenance scheduling of generating units (MSU) has strategic dimension in an oligopolistic market. Strategic MSU of gencos can affect a market power through capacity withdrawal which is related to bidding strategy in an generation wholesale market. This paper presents a combined framework that models the interrelation between competitive bidding and strategic MSU. The combined game model is represented as some sub-optimization problems of a market operator (MO) and gencos, that should be solved through bi-level optimization scheme. The gradient method with dual variables is also adopted to calculate a Nash Equilibrium (NE) by an iterative update technique in this paper. Illustrative numerical example shows that NE of a supply function equilibrium is obtained properly by using proposed solution technique. The MSU made by MO is compared with that by each genco and that under perfect competition market.