• Title/Summary/Keyword: discrete and continuous strategies

Search Result 19, Processing Time 0.023 seconds

A Continuous Optimization Algorithm Using Equal Frequency Discretization Applied to a Fictitious Play (동일 빈도 이산화를 가상 경기에 적용한 연속형 최적화 알고리즘)

  • Lee, Chang-Yong
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.36 no.2
    • /
    • pp.8-16
    • /
    • 2013
  • In this paper, we proposed a new method for the determination of strategies that are required in a continuous optimization algorithm based on the fictitious play theory. In order to apply the fictitious play theory to continuous optimization problems, it is necessary to express continuous values of a variable in terms of discrete strategies. In this paper, we proposed a method in which all strategies contain an equal number of selected real values that are sorted in their magnitudes. For comparative analysis of the characteristics and performance of the proposed method of representing strategies with respect to the conventional method, we applied the method to the two types of benchmarking functions: separable and inseparable functions. From the experimental results, we can infer that, in the case of the separable functions, the proposed method not only outperforms but is more stable. In the case of inseparable functions, on the contrary, the performance of the optimization depends on the benchmarking functions. In particular, there is a rather strong correlation between the performance and stability regardless of the benchmarking functions.

A Non-cooperative Game Theoretic Approach to Dust and Sand Storm in North East Asia

  • Song, Yang-Hoon
    • Journal of Environmental Policy
    • /
    • v.6 no.3
    • /
    • pp.91-114
    • /
    • 2007
  • The cooperative cost sharing scheme for Dust and Sand Storm(DSS) in North East Asia, as suggested in Song and Nagaki(2007), may not be feasible due to possible defection(s) of participating countries. If non-cooperative strategies are more plausible, Nash equilibrium can suggest possible outcomes of the cost sharing game. The result from the continuous strategy model shows that there exists an infinite number of Nash equilibrium such that the summation of investment from each country is always equal to the required budget of the ADS pilot project. It is also discussed that the discrete strategy model points to only 3 Nash equilibria in continuous strategy game outcome and the cooperative game solution may be just one of the infinite equilibria.

  • PDF

Optimal Design of Discrete Time Preview Controllers for Semi-Active and Active Suspension systems

  • Youn, Il-Joong
    • Journal of Mechanical Science and Technology
    • /
    • v.14 no.8
    • /
    • pp.807-815
    • /
    • 2000
  • In this paper, modified discrete time preview control algorithms for active and semi-active suspension systems are derived based on a simple mathematical 4 DOF half-car model. The discrete time preview control laws for ride comfort are employed in the simulation. The algorithms for MIMO system contain control strategies reacting against body forces that occur at cornering, accelerating, braking, or under payload, in addition to road disturbances. Matlab simulation results for the discrete time case are compared with those for the continuous time case and the appropriateness of the discrete time algorithms are verified by the of simulation results. Passive, active, and semi-active system responses to a sinusoidal input and an asphalt road input are analysed and evaluated. The simulation results show the extent of performance degradation due to numerical errors related to the length of the sampling time and time delay.

  • PDF

Discrete event simulation of Maglev transport considering traffic waves

  • Cha, Moo Hyun;Mun, Duhwan
    • Journal of Computational Design and Engineering
    • /
    • v.1 no.4
    • /
    • pp.233-242
    • /
    • 2014
  • A magnetically levitated vehicle (Maglev) system is under commercialization as a new transportation system in Korea. The Maglev is operated by an unmanned automatic control system. Therefore, the plan of train operation should be carefully established and validated in advance. In general, when making a train operation plan, statistically predicted traffic data is used. However, a traffic wave often occurs in real train service, and demand-driven simulation technology is required to review a train operation plan and service quality considering traffic waves. We propose a method and model to simulate Maglev operation considering continuous demand changes. For this purpose, we employed a discrete event model that is suitable for modeling the behavior of railway passenger transportation. We modeled the system hierarchically using discrete event system specification (DEVS) formalism. In addition, through implementation and an experiment using the DEVSim++ simulation environment, we tested the feasibility of the proposed model. Our experimental results also verified that our demand-driven simulation technology can be used for a priori review of train operation plans and strategies.

An Analysis of Third Graders' Understanding on the Part-Whole Fraction Concept (3학년 학생들의 전체-부분으로서의 분수에 대한 이해 분석)

  • Kim, Yu-Kyung;Pang, Jeong-Suk
    • Journal of Educational Research in Mathematics
    • /
    • v.22 no.3
    • /
    • pp.311-329
    • /
    • 2012
  • This study analyzed third graders' understanding on the part-whole fraction concept in both the continuous and the discrete contexts. A set of problems were developed as an equivalent form to compare and contrast students' understanding of fraction in the two contexts. Unexpectedly, the results of this study showed that students' performance in the continuous contexts was slightly lower than their performance in the discrete contexts. Students tended to use different strategies depending on the contexts and they had difficulties in applying what they knew in the new contexts. On the basis of the detailed analyses about students' difficulties and their sources, this paper provides information on how to construct curricular materials and how to teach the basic concepts related to the part-whole fraction.

  • PDF

Advanced Genetic Algrorithm Strategies in Optimal Design of Stiffened Composite Panels (보강된 복합재 패널의 최적설계를 위한 유전알고리듬의 연구)

  • Lee, Jong-Su
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.24 no.5 s.176
    • /
    • pp.1193-1202
    • /
    • 2000
  • The paper describes the use of genetic algorithms (GA's) to the minimum weight design of stiffened composite panels for buckling constraints. The proposed design problem is characterized by mixture of continuous and discrete design variables corresponding to panel elements and stacking sequence of laminates, respectively. Design space is multimodal and non-convex, thereby introducing the need for global search strategies. Advanced strategies in GA's such as directed crossover, multistage search and separated crossover are adopted to improve search ability and to save computational resource requirements. The paper explores the effectiveness of genetic algorithms and their advanced strategies in designing stiffened composite panels under various uniaxial compressive load conditions and the linrlit on stacking sequence of laminates.

On the numerical assessment of the separation zones in semirigid column base plate connections

  • Baniotopoulos, C.C.
    • Structural Engineering and Mechanics
    • /
    • v.2 no.3
    • /
    • pp.295-309
    • /
    • 1994
  • The present paper concerns the mathematical study and the numerical treatment of the problem of semirigid connections in bolted steel column base plates by taking into account the possibility of appearance of separation phenomena on the contact surface under certain loading conditions. In order to obtain a convenient discrete form to simulate the structural behaviour of a steel column base plate, the continuous contact problem is first formulated as a variational inequality problem or, equivalently, as a quadratic programming problem. By applying an appropriate finite element scheme, the discrete problem is formulated as a quadratic optimization problem which expresses, from the standpoint of Mechanics, the principle of minimum potential energy of the semirigid connection at the state of equilibrium. For the numerical treatment of this problem, two effective and easy-to-use solution strategies based on quadratic optimization algorithms are proposed. This technique is illustrated by means of a numerical application.

A Raid-Type War-Game Model Based on a Discrete Multi-Weapon Lanchester's Law

  • Baik, Seung-Won
    • Management Science and Financial Engineering
    • /
    • v.19 no.2
    • /
    • pp.31-36
    • /
    • 2013
  • We propose a war-game model that is appropriate for a raid-type warfare in which, a priori, the maneuver of the attacker is relatively certain. The model is based on a multi-weapon extention of the Lanchester's law. Instead of a continuous time dynamic game with the differential equations from the Lanchester's law, however, we adopt a multi-period model relying on a time-discretization of the Lanchester's law. Despite the obvious limitation that two players make a move only on the discrete time epochs, the pragmatic model has a manifold justification. The existence of an equilibrium is readily established by its equivalence to a finite zero-sum game, the existence of whose equilibrium is, in turn, well-known to be no other than the LP-duality. It implies then that the war-game model dictates optimal strategies for both players under the assumption that any strategy choice of each player will be responded by a best strategy of her opponent. The model, therefore, provides a sound ground for finding an efficient reinforcement of a defense system that guarantees peaceful equilibria.

A Pragmatic Method on Multi-Weapon Lanchester's Law (다중 란체스터 모형에 대한 실용적 해법)

  • Baik, Seung-Won;Hong, Sung-Pil
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.38 no.4
    • /
    • pp.1-9
    • /
    • 2013
  • We propose a heuristic algorithm for war-game model that is appropriate for warfare in which the maneuver of the attacker is relatively certain. Our model is based on a multi-weapon extention of the Lanchester's square law. However, instead of dealing with the differential equations, we use a multi-period linear approximation which not only facilitates a solution method but also reflects discrete natures of warfare. Then our game model turns out to be a continuous game known to have an ${\varepsilon}$-Nash equilibrium for all ${\varepsilon}{\geq}0$. Therefore, our model approximates an optimal warfare strategies for both players as well as an efficient reinforcement of area defense system that guarantees a peaceful equilibrium. Finally, we report the performance of a practical best-response type heuristic for finding an ${\varepsilon}$-Nash equilibrium for a real-scale problem.

Experimental and numerical analysis of corrosion-induced cover cracking in reinforced concrete sample

  • Richard, Benjamin;Quiertant, Marc;Bouteiller, Veronique;Delaplace, Arnaud;Adelaide, Lucas;Ragueneau, Frederic;Cremona, Christian
    • Computers and Concrete
    • /
    • v.18 no.3
    • /
    • pp.421-439
    • /
    • 2016
  • Corrosion of embedded reinforcing bars is recognized as being the major cause of deterioration of reinforced concrete structures. With regard to maintenance strategies of concrete nuclear structures, the monitoring of cracking remains of primary importance. Recently, authors have developed a post-treatment technique to extract crack features from continuous computations. In this paper, such technique is applied to carry out a numerical analysis of an accelerated corrosion test. Obtained results allow highlighting specific propagation and failure mechanisms that characterize corrosion-induced cracking.