• 제목/요약/키워드: discrete and continuous strategies

검색결과 19건 처리시간 0.024초

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

  • 이창용
    • 산업경영시스템학회지
    • /
    • 제36권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
    • 환경정책연구
    • /
    • 제6권3호
    • /
    • pp.91-114
    • /
    • 2007
  • Song and Nagaki(2007)에 나타나 있는 것과 같은 동북아지역의 황사(먼지모래폭풍: DSS) 저감을 위한 비음부담 공조체제는 참여국의 협정불이행으로 실행가능성에 문제가 제기된다. 만일 비협조적 전략이 각국에게 보다 현실적이 라면, 내쉬균형이 실현가능한 비용분담 게임의 결과를 예측하게 하여줄 수 있다. 본 연구에 따르면, 연속전략게임의 경우, ADB의 황사저감사업의 비용이 각국 투자에 의해 조달된다는 가정하에 무한한 내쉬균형이 발견된다. 또한, 비연속전략은 3각형 평면으로 나타나는 연속전략의 내쉬균형의 꼭짓점으로 나타나게 되며, 공조적 게임의 결과는 무한한 균형 점들을 1개의 점으로 수렴하게 된다.

  • PDF

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

  • Youn, Il-Joong
    • Journal of Mechanical Science and Technology
    • /
    • 제14권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
    • /
    • 제1권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.

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

  • 김유경;방정숙
    • 대한수학교육학회지:수학교육학연구
    • /
    • 제22권3호
    • /
    • pp.311-329
    • /
    • 2012
  • 본 연구는 초등학교 3학년 학생들을 대상으로 연속량과 이산량 맥락에서 전체-부분으로서의 분수에 대한 이해를 분석하였다. 동형인 문제에 대해 맥락별로 성취도의 차이를 살펴보았는데 예상과 달리 연속량의 성취도가 이산량의 성취도보다 약간 낮았다. 각 맥락별로 드러나는 전형적인 오류를 분석하고 이에 대한 원인을 살펴본 결과 학생들이 맥락별로 적용하는 전략에 차이가 있었고, 그에 따라 겪는 어려움의 원인이 달랐다. 이와 같은 연구 결과를 바탕으로 본 논문은 각 맥락에 적합한 교과서 구성 및 교수 학습에 대한 시사점을 제공하고자 한다.

  • PDF

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

  • 이종수
    • 대한기계학회논문집A
    • /
    • 제24권5호
    • /
    • 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
    • /
    • 제2권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
    • /
    • 제19권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)

  • 백승원;홍성필
    • 한국경영과학회지
    • /
    • 제38권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
    • /
    • 제18권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.