• Title/Summary/Keyword: Equilibrium problem

Search Result 491, Processing Time 0.025 seconds

Game Theory Based Coevolutionary Algorithm: A New Computational Coevolutionary Approach

  • Sim, Kwee-Bo;Lee, Dong-Wook;Kim, Ji-Yoon
    • International Journal of Control, Automation, and Systems
    • /
    • v.2 no.4
    • /
    • pp.463-474
    • /
    • 2004
  • Game theory is a method of mathematical analysis developed to study the decision making process. In 1928, Von Neumann mathematically proved that every two-person, zero-sum game with many pure finite strategies for each player is deterministic. In the early 50's, Nash presented another concept as the basis for a generalization of Von Neumann's theorem. Another central achievement of game theory is the introduction of evolutionary game theory, by which agents can play optimal strategies in the absence of rationality. Through the process of Darwinian selection, a population of agents can evolve to an Evolutionary Stable Strategy (ESS) as introduced by Maynard Smith in 1982. Keeping pace with these game theoretical studies, the first computer simulation of coevolution was tried out by Hillis. Moreover, Kauffman proposed the NK model to analyze coevolutionary dynamics between different species. He showed how coevolutionary phenomenon reaches static states and that these states are either Nash equilibrium or ESS in game theory. Since studies concerning coevolutionary phenomenon were initiated, there have been numerous other researchers who have developed coevolutionary algorithms. In this paper we propose a new coevolutionary algorithm named Game theory based Coevolutionary Algorithm (GCEA) and we confirm that this algorithm can be a solution of evolutionary problems by searching the ESS. To evaluate this newly designed approach, we solve several test Multiobjective Optimization Problems (MOPs). From the results of these evaluations, we confirm that evolutionary game can be embodied by the coevolutionary algorithm and analyze the optimization performance of our algorithm by comparing the performance of our algorithm with that of other evolutionary optimization algorithms.

Design and ultimate behavior of RC plates and shells: two case studies

  • Min, Chang-Shik
    • Structural Engineering and Mechanics
    • /
    • v.14 no.2
    • /
    • pp.171-190
    • /
    • 2002
  • Two cases of design are performed for the hyperbolic paraboloid saddle shell (Lin-Scordelis saddle shell) and the hyperbolic cooling tower (Grand Gulf cooling tower) to check the design strength against a consistent design load, therefore to verify the adequacy of the design algorithm. An iterative numerical computational algorithm is developed for combined membrane and flexural forces, which is based on equilibrium consideration for the limit state of reinforcement and cracked concrete. The design algorithm is implemented in a finite element analysis computer program developed by Mahmoud and Gupta. The amount of reinforcement is then determined at the center of each element by an elastic finite element analysis with the design ultimate load. Based on ultimate nonlinear analyses performed with designed saddle shell, the analytically calculated ultimate load exceeded the design ultimate load from 7% to 34% for analyses with various magnitude of tension stiffening. For the cooling tower problem the calculated ultimate load exceeded the design ultimate load from 26% to 63% with similar types of analyses. Since the effective tension stiffening would vary over the life of the shells due to environmental factors, a degree of uncertainty seems inevitable in calculating the actual failure load by means of numerical analysis. Even though the ultimate loads are strongly dependent on the tensile properties of concrete, the calculated ultimate loads are higher than the design ultimate loads for both design cases. For the cases designed, the design algorithm gives a lower bound on the design ultimate load with respect to the lower bound theorem. This shows the adequacy of the design algorithm developed, at least for the shells studied. The presented design algorithm for the combined membrane and flexural forces can be evolved as a general design method for reinforced concrete plates and shells through further studies involving the performance of multiple designs and the analyses of differing shell configurations.

Iterative Cumulant Moment Method for solution of Boltzmann Equation and its Application to Shock Wave Structure (반복적 Cumulant 모멘트 방법에 의한 Boltzmann 방정식의 해법과 충격파구조에 관한 연구)

  • Ohr, Young Gie
    • Journal of the Korean Chemical Society
    • /
    • v.42 no.4
    • /
    • pp.398-410
    • /
    • 1998
  • For non-linear solution of the Boltzmann equation, the cumulant moment method has been studied. To apply the method to the normal shock wave problem, we restricted ourselves to the monatomic Maxwell molecular gases. The method is based on the iterative approach developed by Maxwell-Ikenberry-Truesdell (MIT). The original MIT approach employs the equilibrium distribution function for the initial values in beginning the iteration. In the present work, we use the Mott-Smith bimodal distribution function to calculate the initial values and follow the MIT iteration procedure. Calculations have been carried out up to the second iteration for the profiles of density, temperature, stress, heat flux, and shock thickness of strong shocks, including the weak shock thickness of Mach range less than 1.4. The first iteration gives a simple analytic expression for the shock profile, and the weak shock thickness limiting law which is in exact accord with the Navier-Stokes theory. The second iteration shows that the calculated strong shock profiles are consistent with the Monte Carlo values quantitatively.

  • PDF

A PI-type State Feedback Control of Seesaw System Using Reduced-order Observer (축소차수 관측기를 이용한 시소시스템의 Pl형 상태피드백 제어)

  • Ryu, Ki-Tak;Lee, Yun-Hyung;Yoo, Heui-Han;Jung, Byung-Gun;Kim, Jong-Su;So, Myung-Ok
    • Journal of Navigation and Port Research
    • /
    • v.31 no.10
    • /
    • pp.853-858
    • /
    • 2007
  • In this paper, a seesaw system composed with a moving cart on the rail and seesaw frame is made to demonstrate the effectiveness of the control theory. The control aim is to maintain an equilibrium of seesaw frame in spite of various initial conditions and an allowable disturbance. To solve this control problem, a PI-type state feedback controller using reduced-order observer is implemented and applied to the seesaw system. The reduced-order observer can be used to estimate the state variables in the case of the limit of sensor number or the constraint on setting sensors and the cost. A series of simulation are carried out to verify the effectiveness of the control system.

Impacts of Managing Water in a Closed Basin: A Study of the Walker River Basin, Nevada, USA

  • Tracy, John C.
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2012.05a
    • /
    • pp.1-10
    • /
    • 2012
  • Throughout much of the world, many ecological problems have arisen in watersheds where a significant portion of stream flows are diverted to support agriculture production. Within endorheic watersheds (watersheds whose terminus is a terminal lake) these problems are magnified due to the cumulative effect that reduced stream flows have on the condition of the lake at the stream's terminus. Within an endorheic watershed, any diversion of stream flows will cause an imbalance in the terminal lake's water balance, causing the lake to transition to a new equilibrium level that has a smaller volume and surface area. However, the total mass of Total Dissolved Solids within the lake will continue to grow; resulting in a significant increase in the lake's TDS concentration over time. The ecological consequences of increased TDS concentrations can be as limited as the intermittent disruption of productive fisheries, or as drastic as a complete collapse of a lake's ecosystem. A watershed where increasing TDS concentrations have reached critical levels is the Walker Lake watershed, located on the eastern slope of the central Sierra Nevada range in Nevada, USA. The watershed has an area of 10,400 sq. km, with average annual headwater flows and stream flow diversions of 376 million $m^3/yr$ and 370 million $m^3/yr$, respectively. These diversions have resulted in the volume of Walker Lake decreasing from 11.1 billion m3 in 1882 to less than 2.0 billion $m^3$ at the present time. The resulting rise in TDS concentration has been from 2,560 mg/l in 1882 to nearly 15,000 mg/l at the current time. Changes in water management practices over the last century, as well as climate change, have contributed to this problem in varying degrees. These changes include the construction of reservoirs in the 1920s, the pumpage of shallow groundwater for irrigation in the 1960s and the implementation of high efficiency agricultural practices in the 1980s. This paper will examine the impacts that each of these actions, along with changes in the region's climate, has had on stream flow in the Walker River, and ultimately the TDS concentration in Walker Lake.

  • PDF

A Quantitative Physical Parameter for Detection of Ultimate Failure State of Soil Using CEL Method in Finite Element Analysis (CEL 기법을 이용한 유한 요소 해석에서 지반의 극한 파괴 상태 감지를 위한 정량적 물리량 기준)

  • Kim, Seongmin;Lee, Ju-Hyung;Jung, Young-Hoon
    • Journal of the Korean Geotechnical Society
    • /
    • v.34 no.12
    • /
    • pp.59-69
    • /
    • 2018
  • In order to use the limit equilibrium theory, it is necessary to find a slip line under the ultimate failure condition. The strength reduction method using the Lagrangian finite element method defines the ultimate failure state at a time when the numerical solution cannot converge within the certain number of the iteration. When the coupled Eulerian-Lagrangian (CEL) method is used, however, such definition is inappropriate because the numerical solution of the CEL method can converge even under the ultimate failure condition. In this study, an objective condition designating the ultimate failure state in the finite element analysis adopting the CEL method was proposed. In the problem of the bearing capacity of the undrained soft ground subjected to the strip footing loading, we found that the rate of the plastic dissipated energy is highly sensitive at the load of the theoretical limit of the ultimate failure state.

Analytical methods for determining the cable configuration and construction parameters of a suspension bridge

  • Zhang, Wen-ming;Tian, Gen-min;Yang, Chao-yu;Liu, Zhao
    • Structural Engineering and Mechanics
    • /
    • v.71 no.6
    • /
    • pp.603-625
    • /
    • 2019
  • Main cable configurations under final dead load and in the unloaded state and critical construction parameters (e.g. unstrained cable length, unstrained hanger lengths, and pre-offsets for tower saddles and splay saddles) are the core considerations in the design and construction control of a suspension bridge. For the purpose of accurate calculations, it is necessary to take into account the effects of cable strands over the anchor spans, arc-shaped saddle top, and tower top pre-uplift. In this paper, a method for calculating the cable configuration under final dead load over a main span, two side spans, and two anchor spans, coordinates of tangent points, and unstrained cable length are firstly developed using conditions for mechanical equilibrium and geometric relationships. Hanger tensile forces and unstrained hanger lengths are calculated by iteratively solving the equations governing hanger tensile forces and the cable configuration, which gives careful consideration to the effect of hanger weight. Next, equations for calculating the cable configuration in the unloaded state and pre-offsets of saddles are derived from the cable configuration under final dead load and the conditions for unstrained cable length to be conserved. The equations for the main span, two side spans and two anchor spans are then solved simultaneously. In the proposed methods, coupled nonlinear equations are solved by turning them into an unconstrained optimization problem, making the procedure simplified. The feasibility and validity of the proposed methods are demonstrated through a numerical example.

Game Theoretical Analysis of Economic Gab-Jil (경제적 갑질에 대한 게임이론적 분석)

  • Yang, Chae-Yeol
    • Korean small business review
    • /
    • v.41 no.3
    • /
    • pp.95-106
    • /
    • 2019
  • The Economic Gab-Jil, where the stronger are forcing the weaker to sacrifice, is not only a serious social problem, but also it exhausts the vitality of the national economy. Especially, the issue of 'cost reduction (CR) of delivery price' in automobile industry, and the issue of 'tolls' and 'retaliating' in the franchise business are becoming more controversial. This paper suggests some measures to rectify the problems by an analysis using a game-theoretic model. One of the ways to change the 'bad equilibrium', where economic Gab-Jil is prevalent, to the 'good equiblium' is to strengthen the bargaining power of the weak by legal and institutional measures. It is also a more market-friendly system that is self-enforcing, where the regulation is automatically enforced by the incentives of the participants, without relying solely on the enforcement power of regulatory or supervisory bodies

Research on Actual Vehicle Application of Composite Regenerative DPF for Reducing Exhaust Gases of Light-duty Diesel Engines (소형디젤기관의 배출가스 저감을 위한 복합재생방식 DPF의 실차적용 연구)

  • Yun chul Lee;Sang ki Oh
    • Journal of ILASS-Korea
    • /
    • v.29 no.2
    • /
    • pp.68-74
    • /
    • 2024
  • As awareness of environmental pollution problems increases worldwide, interest in air pollutants is increasing. In particular, NOx and PM, which are major pollutants in diesel vehicles, are contributing significantly to emissions. As a result, its importance is increasing. In this study, based on research results applied to large diesel vehicles, the problem of natural regeneration caused by low exhaust gas temperature during low speed and low load operation is solved by applying a complex regeneration DPF that is not affected by temperature conditions to small diesel vehicles. The feasibility of application to small diesel vehicles was reviewed by measuring the emission reduction efficiency. As a result of the engine test, the power reduction rate and fuel consumption rate before and after device installation under full load conditions were 2.9% decrease and 3.5% increase, respectively, satisfying the standard for a 5% reduction, and as a result of the regeneration equilibrium temperature (BPT) test, the regeneration temperature was 310℃. appeared at the level. The reduction efficiency test results for the actual vehicle durability test equipment showed 97.3% PM, 51.0% CO, and 31.1% HC, while the city commuter vehicle had PM 97.5%, CO 61.7%, HC 40.0%, and the school bus vehicle had PM 96.8%, CO 44.4%, HC 34.3%, and low-speed logistics vehicles showed a reduction efficiency of 98.2% for PM, 36.0% for CO, and 45.7% for HC. Based on the results of this study, in the future, it is necessary to secure DPF technology suitable for all vehicle types through actual vehicle application research on temperature condition-insensitive composite regenerative DPF for medium-sized vehicles.

OD matrix estimation using link use proportion sample data as additional information (표본링크이용비를 추가정보로 이용한 OD 행렬 추정)

  • 백승걸;김현명;신동호
    • Journal of Korean Society of Transportation
    • /
    • v.20 no.4
    • /
    • pp.83-93
    • /
    • 2002
  • To improve the performance of estimation, the research that uses additional information addition to traffic count and target OD with additional survey cost have been studied. The purpose of this paper is to improve the performance of OD estimation by reducing the feasible solutions with cost-efficiently additional information addition to traffic counts and target OD. For this purpose, we Propose the OD estimation method with sample link use proportion as additional information. That is, we obtain the relationship between OD trip and link flow from sample link use proportion that is high reliable information with roadside survey, not from the traffic assignment of target OD. Therefore, this paper proposes OD estimation algorithm in which the conservation of link flow rule under the path-based non-equilibrium traffic assignment concept. Numerical result with test network shows that it is possible to improve the performance of OD estimation where the precision of additional data is low, since sample link use Proportion represented the information showing the relationship between OD trip and link flow. And this method shows the robust performance of estimation where traffic count or OD trip be changed, since this method did not largely affected by the error of target OD and the one of traffic count. In addition to, we also propose that we must set the level of data precision by considering the level of other information precision, because "precision problem between information" is generated when we use additional information like sample link use proportion etc. And we Propose that the method using traffic count as basic information must obtain the link flow to certain level in order to high the applicability of additional information. Finally, we propose that additional information on link have a optimal counting location problem. Expecially by Precision of information side it is possible that optimal survey location problem of sample link use proportion have a much impact on the performance of OD estimation rather than optimal counting location problem of link flow.