• Title/Summary/Keyword: benchmark problem

Search Result 459, Processing Time 0.036 seconds

Four Representative Applications of the Energy Shaping Method for Controlled Lagrangian Systems

  • Ng, Wai Man;Chang, Dong Eui;Song, Seong-Ho
    • Journal of Electrical Engineering and Technology
    • /
    • v.8 no.6
    • /
    • pp.1579-1589
    • /
    • 2013
  • We provide a step-by-step, easy-to-follow procedure for the method of controlled Lagrangian systems. We apply this procedure to solve the energy shaping problem for four benchmark examples: the inertial wheel pendulum, an inverted pendulum on a cart, the system of ball and beam and the Furuta pendulum.

A New Heuristic for the Generalized Assignment Problem

  • Joo, Jaehun
    • Korean Management Science Review
    • /
    • v.14 no.1
    • /
    • pp.31-52
    • /
    • 1997
  • The Generalized Assignment Problem(GAP) determines the minimum assignment of n tasks to m workstations such that each task is assigned to exactly one workstation, subject to the capacity of a workstation. In this paper, we presented a new heuristic search algorithm for GAPs. then we tested it on 4 different benchmark sample sets of random problems generated according to uniform distribution on a microcomputer.

  • PDF

A New Heuristic for the Generalized Assignment Problem

  • 주재훈
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.14 no.1
    • /
    • pp.31-31
    • /
    • 1989
  • The Generalized Assignment Problem(GAP) determines the minimum assignment of n tasks to m workstations such that each task is assigned to exactly one workstation, subject to the capacity of a workstation. In this paper, we presented a new heuristic search algorithm for GAPs. Then we tested it on 4 different benchmark sample sets of random problems generated according to uniform distribution on a microcomputer.

A Decentralized Coordination Algorithm for a Highly Dynamic Vehicle Routing Problem (동적 차량경로 문제에 대한 분산 알고리즘)

  • Okpoti, Evans Sowah;Jeong, In-Jae
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.42 no.4
    • /
    • pp.116-125
    • /
    • 2019
  • The Dynamic Vehicle Routing Problem (DVRP) involves a combinatorial optimization problem where new customer demands become known over time, and old routes must be reconfigured to generate new routes while executing the current solution. We consider the high level of dynamism problem. An application of highly dynamic DVRP is the ambulance service where a patient contacts the service center, followed by an evaluation of case severity, and a visit by a practitioner/ ambulance is scheduled accordingly. This paper considers a variant of the DVRP and proposes a decentralized algorithm in which collaborators (Depot and Vehicle), both have only partial information about the entire system. The DVRP is modeled as a periodic re optimization of VRP using the proposed decentralized algorithm where collaborators exchange local information to achieve the best global objective for the current state of the system. We assume the existence of a dispatcher e.g., headquarter of the company who can communicate to vehicles in order to gather information and assigns the new visits to them. The effectiveness of the proposed decentralized coordination algorithm is further evaluated using benchmark data given in literature. The results show that the proposed method performed better than the compared algorithms which utilize the centralized coordination in 12 out of 21 benchmark problems.

Performance Comparison of Symbolic Manipulation Programs using a Validation Method for Numerical Solution (수치해 검증방법을 이용한 기호 연산 프로그램 성능 비교)

  • Yang, Sung-Wook;Lee, Sang-Chul
    • Journal of the Korean Society for Aviation and Aeronautics
    • /
    • v.23 no.2
    • /
    • pp.69-74
    • /
    • 2015
  • We propose a rigorous and practical methodology to evaluate the performance of symbolic manipulation program such as Mathematica, Maple, and Maxima. First, we demonstrate an inverse method to construct the benchmark problems of an initial value problems. The benchmark problems associated with the discrete version of the Chebyshev polynomials provide a rigorous and objective measure to evaluate the performance of symbolic manipulation programs. We compare three symbolic manipulation programs, which are Mathematica, Maple and Maxima, using this methodology. The computation time, the used memory and the perturbation terms are chosen for comparison parameters.

A Study on the Filling and Solidification Process During Gravity Casting Using Implicit VOF Method (암시적 VOF법을 이용한 중력주조에서의 충전 및 응고과정에 대한 연구)

  • Im, Ik-Tae;Kim, Woo-Seung
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.24 no.1
    • /
    • pp.102-113
    • /
    • 2000
  • In this study, a three-dimensional gravity casting problem has been examined to investigate a coupled phenomenon of the filling and solidification process. This work simultaneously considers the two key phenomena of metal casting : the fluid flow during mold filling, and solidification process. The VOF method is used to analyze the free surface flow during filling and the equivalent specific heat method is employed to model the latent heat release during solidification. The time-implicit filling algorithm is applied to save the computational time for analyzing the mold filling process. The three-dimensional benchmark problem used in the MCWASP VII has been solved using both the implicit and explicit algorithm, and the present results are compared with the benchmark experimental results and the other numerical results.

Coupling Particles Swarm Optimization for Multimodal Electromagnetic Problems

  • Pham, Minh-Trien;Baatar, Nyambayar;Koh, Chang-Seop
    • Proceedings of the KIEE Conference
    • /
    • 2009.07a
    • /
    • pp.786_787
    • /
    • 2009
  • This paper proposes a novel multimodal optimization method, Coupling particles swarm optimization (PSO), to find all optima in design space. This method based on the conventional Particle Swarm Optimization with modifications. The Coupling method is applied to make a couple from main particle and then each couple of particles searches its own optimum by using non-stop-moving PSO. We tested out our method and other one, such as ClusteringParticle Swarm Optimization and Niche Particle Swarm Optimization, on three analytic functions. The Coupling Particle Swarm Optimization is also applied to solve a significant benchmark problem, the TEAM workshop benchmark problem 22

  • PDF

Recent developments in the GENESIS code based on the Legendre polynomial expansion of angular flux method

  • Yamamoto, Akio;Giho, Akinori;Endo, Tomohiro
    • Nuclear Engineering and Technology
    • /
    • v.49 no.6
    • /
    • pp.1143-1156
    • /
    • 2017
  • This paper describes recent development activities of the GENESIS code, which is a transport code for heterogeneous three-dimensional geometry, focusing on applications to reactor core analysis. For the treatment of anisotropic scattering, the concept of the simplified Pn method is introduced in order to reduce storage of flux moments. The accuracy of the present method is verified through a benchmark problem. Next, the iteration stability of the GENESIS code for the highly voided condition, which would appear in a severe accident (e.g., design extension) conditions, is discussed. The efficiencies of the coarse mesh finite difference and generalized coarse mesh rebalance acceleration methods are verified with various stabilization techniques. Use of the effective diffusion coefficient and the artificial grid diffusion coefficients are found to be effective to stabilize the acceleration calculation in highly voided conditions.

Control of Smart Base-isolated Benchmark Building using Fuzzy Supervisory Control (퍼지관리제어기법을 이용한 스마트 면진 벤치마크 건물의 제어)

  • Kim, Hyun-Su;Roschke P. N.
    • Journal of the Earthquake Engineering Society of Korea
    • /
    • v.9 no.4 s.44
    • /
    • pp.55-66
    • /
    • 2005
  • The effectiveness of fuzzy supervisory control technique for the control of seismic responses of smart base isolation system is investigated in this study. To this end, first generation base isolated building benchmark problem is employed for the numerical simulation. The benchmark structure under consideration is an eight-story base isolated building having irregular plan and is equipped with low-damping elastometric bearings and magnetorheological (MR) dampers for seismic protection. Lower level fuzzy logic controllers (FLC) for far-fault or near-fault earthquakes are developed in order to effectively control base isolated building using multi-objective genetic algorithm. Four objectives, i.e. reduction of peak structural acceleration, peak base drift, RMS structural acceleration and RMS base drift, are used in multi-objective optimization process. When earthquakes are applied to benchmark building, each of low level FLCs provides different command voltage and supervisory fuzzy controller combines two command voltages io one based on fuzzy inference system in real time. Results from the numerical simulations demonstrate that base drift as well as superstructure responses can be effectively reduced using the proposed supervisory fuzzy control technique.