• 제목/요약/키워드: discrete simulation optimization

검색결과 94건 처리시간 0.022초

Evaluation of the Simulation Optimization Tool, SIMICOM

  • Lee, Young-Hae
    • 대한산업공학회지
    • /
    • 제13권1호
    • /
    • pp.61-67
    • /
    • 1987
  • A tool for optimizing simulated discrete variable stochastic systems, SIMICOM was developed and presented in [5]. In this paper an evaluation of its performance and results of comparisons with other popular methods for dealing with simulation-optimization problems will be provided. Based on several test problems it is concluded that SIMICOM dominates those methods.

  • PDF

고속활주선의 선형 최적화를 통한 저항성능 개선에 관한 연구 (A Study on Improvement in the Resistance Performance of Planing hulls by Hull Shape Optimization)

  • 김선범
    • 한국시뮬레이션학회논문지
    • /
    • 제27권2호
    • /
    • pp.83-90
    • /
    • 2018
  • 본 연구에서는 선형의 기본 파라메타가 주어졌을 때, 선형 최적화를 통하여 고속으로 주행하는 활주선의 저항성능을 개선하는 기법을 제안하였다. 먼저 선행연구 된 활주선형을 기준 선형으로 채택한 뒤, 선형 변경지점을 정의해 설계변수로 하여 최적화 문제를 수립하였다. 계산 효율을 위하여 탐색공간을 이산화하고, 최적화 문제를 풀기위하여 DPSO(Discrete binary version of Particle Swarm Optimization) 알고리즘을 사용하였다. 최적화 수행 후 기준 선형과 수정 선형의 목적함수 출력의 비교를 수행하였고, 이를 통해 고속영역에서의 저항성능의 개선을 확인하였다.

DPSO 알고리즘을 적용한 수동탐지소나 배치 연구 (A Study on an Arrangement of Passive Sonars by using DPSO Algorithm)

  • 강종구
    • 한국시뮬레이션학회논문지
    • /
    • 제26권1호
    • /
    • pp.39-46
    • /
    • 2017
  • 은밀하게 침투하여 아군의 핵심자산으로 접근하는 표적 잠수함을 상시 감시하기 위하여 수중 해저면 위치에 최적의 고정형 수동탐지소나를 배치하는 것을 고려 할 수 있다. 수동탐지소나 배치 최적화를 위한 효과도 지수는 넓은 탐지영역과 위치추정가능성의 함수로 적용할 수 있는데 계절적인 요인, 해상상태, 표적 잠수함의 침투심도 등의 다양한 확률적 변이를 포함하고 있어서 효과도지수가 배치의 입력에 대하여 확률적으로 나타나는 특성을 갖는다. 본 논문에서는 다양한 파라메타의 입력조건에 대하여 확률적인 출력을 갖는 수동탐지소나의 배치에 대한 최적화 문제를 정의하였으며, DPSO(Discrete binary version of PSO) 방법을 사용하여 최적 배치 안을 도출하기 위한 모의기반의 절차를 제시하고 고찰하였다.

정책적 안전재고의 비용 최적화 : 제록스 소모품 유통공급망 사례연구 (Policy Safety Stock Cost Optimization : Xerox Consumable Supply Chain Case Study)

  • 서은석
    • 대한산업공학회지
    • /
    • 제41권5호
    • /
    • pp.511-520
    • /
    • 2015
  • Inventory, cost, and the level of service are three interrelated key metrics that most supply chain organizations are striving to optimize. One way to achieve this goal is to create a simulation model to conduct sensitivity analysis and optimization on several different supply chain policies that can be implemented in actual operation. In this paper, a case of Xerox global supply chain modeling and analysis to assess several "what if" scenarios for the consumable policy safety stock is presented. The simulation model, combined with analytical cost model and optimization module, is used to optimize the policy safety stock level to achieve the lowest total value chain cost. It was shown quantitatively that the policy safety stock can be reduced, but it is offset by the inbound premium transportation cost to expedite supplies in shortage, and the outbound premium transportation cost to send supplies to customers via express shipment, requiring fine balance.

[ $H_{\infty}$ ] Control of 2-D Discrete State Delay Systems

  • Xu Jianming;Yu Li
    • International Journal of Control, Automation, and Systems
    • /
    • 제4권4호
    • /
    • pp.516-523
    • /
    • 2006
  • This paper is concerned with the $H_{\infty}$ control problem of 2-D discrete state delay systems described by the Roesser model. The condition for the system to have a specified $H_{\infty}$ performance is derived via the linear matrix inequality (LMI) approach. Furthermore, a design procedure for $H_{\infty}$ state feedback controllers is given by solving a certain LMI. The design problem of optimal $H_{\infty}$ controllers is formulated as a convex optimization problem, which can be solved by existing convex optimization techniques. Simulation results are presented to illustrate the effectiveness of the proposed results.

A new hybrid method for reliability-based optimal structural design with discrete and continuous variables

  • Ali, Khodam;Mohammad Saeid, Farajzadeh;Mohsenali, Shayanfar
    • Structural Engineering and Mechanics
    • /
    • 제85권3호
    • /
    • pp.369-379
    • /
    • 2023
  • Reliability-Based Design Optimization (RBDO) is an appropriate framework for obtaining optimal designs by taking uncertainties into account. Large-scale problems with implicit limit state functions and problems with discrete design variables are two significant challenges to traditional RBDO methods. To overcome these challenges, this paper proposes a hybrid method to perform RBDO of structures that links Firefly Algorithm (FA) as an optimization tool to advanced (finite element) reliability methods. Furthermore, the Genetic Algorithm (GA) and the FA are compared based on the design cost (objective function) they achieve. In the proposed method, Weighted Simulation Method (WSM) is utilized to assess reliability constraints in the RBDO problems with explicit limit state functions. WSM is selected to reduce computational costs. To performing RBDO of structures with finite element modeling and implicit limit state functions, a First-Order Reliability Method (FORM) based on the Direct Differentiation Method (DDM) is utilized. Four numerical examples are considered to assess the effectiveness of the proposed method. The findings illustrate that the proposed RBDO method is applicable and efficient for RBDO problems with discrete and continuous design variables and finite element modeling.

Optimum parameterization in grillage design under a worst point load

  • Kim Yun-Young;Ko Jae-Yang
    • 한국항해항만학회지
    • /
    • 제30권2호
    • /
    • pp.137-143
    • /
    • 2006
  • The optimum grillage design belongs to nonlinear constrained optimization problem. The determination of beam scantlings for the grillage structure is a very crucial matter out of whole structural design process. The performance of optimization methods, based on penalty functions, is highly problem-dependent and many methods require additional tuning of some variables. This additional tuning is the influences of penalty coefficient, which depend strongly on the degree of constraint violation. Moreover, Binary-coded Genetic Algorithm (BGA) meets certain difficulties when dealing with continuous and/or discrete search spaces with large dimensions. With the above reasons, Real-coded Micro-Genetic Algorithm ($R{\mu}GA$) is proposed to find the optimum beam scantlings of the grillage structure without handling any of penalty functions. $R{\mu}GA$ can help in avoiding the premature convergence and search for global solution-spaces, because of its wide spread applicability, global perspective and inherent parallelism. Direct stiffness method is used as a numerical tool for the grillage analysis. In optimization study to find minimum weight, sensitivity study is carried out with varying beam configurations. From the simulation results, it has been concluded that the proposed $R{\mu}GA$ is an effective optimization tool for solving continuous and/or discrete nonlinear real-world optimization problems.

Layout optimization of wireless sensor networks for structural health monitoring

  • Jalsan, Khash-Erdene;Soman, Rohan N.;Flouri, Kallirroi;Kyriakides, Marios A.;Feltrin, Glauco;Onoufriou, Toula
    • Smart Structures and Systems
    • /
    • 제14권1호
    • /
    • pp.39-54
    • /
    • 2014
  • Node layout optimization of structural wireless systems is investigated as a means to prolong the network lifetime without, if possible, compromising information quality of the measurement data. The trade-off between these antagonistic objectives is studied within a multi-objective layout optimization framework. A Genetic Algorithm is adopted to obtain a set of Pareto-optimal solutions from which the end user can select the final layout. The information quality of the measurement data collected from a heterogeneous WSN is quantified from the placement quality indicators of strain and acceleration sensors. The network lifetime or equivalently the network energy consumption is estimated through WSN simulation that provides realistic results by capturing the dynamics of the wireless communication protocols. A layout optimization study of a monitoring system on the Great Belt Bridge is conducted to evaluate the proposed approach. The placement quality of strain gauges and accelerometers is obtained as a ratio of the Modal Clarity Index and Mode Shape Expansion values that are computed from a Finite Element model of the monitored bridge. To estimate the energy consumption of the WSN platform in a realistic scenario, we use a discrete-event simulator with stochastic communication models. Finally, we compare the optimization results with those obtained in a previous work where the network energy consumption is obtained via deterministic communication models.

Agent-based Lift-car Group Operation Optimization Model in High-rise Building Construction

  • Jung, Minhyuk;Park, Moonseo;Lee, Hyun-soo;Hyun, Hosang
    • 국제학술발표논문집
    • /
    • The 6th International Conference on Construction Engineering and Project Management
    • /
    • pp.221-225
    • /
    • 2015
  • To hoist construction workers to their working space is directly related to the productivity of building construction since hoisting tasks are carried out during the working time. In order to reduce hoisting time in the condition that the number of construction lift-cars is limited, various types of the lift-cars group operation plans such as zoning and sky-lobby have been applied. However, previous researches on them cannot be compared in the performance due to their methodological limitation, discrete-event simulation methods, and cannot be find better solution to increase the performance. Therefore, this research proposed the simulation-based optimization model combining the agent-based simulation method to the scatter search optimization methods. Using the proposed model, this paper carried out the comparison analysis on the performance of typical operation plans and also optimize an operation plans by controlling the service range of lift-cars, the size and number of service zones. In this case study, it is verified that better alternatives than typical operation plans can be exists and it is possible to increase the productivity of building construction.

  • PDF

An optimal discrete-time feedforward compensator for real-time hybrid simulation

  • Hayati, Saeid;Song, Wei
    • Smart Structures and Systems
    • /
    • 제20권4호
    • /
    • pp.483-498
    • /
    • 2017
  • Real-Time Hybrid Simulation (RTHS) is a powerful and cost-effective dynamic experimental technique. To implement a stable and accurate RTHS, time delay present in the experiment loop needs to be compensated. This delay is mostly introduced by servo-hydraulic actuator dynamics and can be reduced by applying appropriate compensators. Existing compensators have demonstrated effective performance in achieving good tracking performance. Most of them have been focused on their application in cases where the structure under investigation is subjected to inputs with relatively low frequency bandwidth such as earthquake excitations. To advance RTHS as an attractive technique for other engineering applications with broader excitation frequency, a discrete-time feedforward compensator is developed herein via various optimization techniques to enhance the performance of RTHS. The proposed compensator is unique as a discrete-time, model-based feedforward compensator. The feedforward control is chosen because it can substantially improve the reference tracking performance and speed when the plant dynamics is well-understood and modeled. The discrete-time formulation enables the use of inherently stable digital filters for compensator development, and avoids the error induced by continuous-time to discrete-time conversion during the compensator implementation in digital computer. This paper discusses the technical challenges in designing a discrete-time compensator, and proposes several optimal solutions to resolve these challenges. The effectiveness of compensators obtained via these optimal solutions is demonstrated through both numerical and experimental studies. Then, the proposed compensators have been successfully applied to RTHS tests. By comparing these results to results obtained using several existing feedforward compensators, the proposed compensator demonstrates superior performance in both time delay and Root-Mean-Square (RMS) error.