• Title/Summary/Keyword: Equilibrium problems

Search Result 356, Processing Time 0.035 seconds

Game Model Based Co-evolutionary Solution for Multiobjective Optimization Problems

  • Sim, Kwee-Bo;Kim, Ji-Yoon;Lee, Dong-Wook
    • International Journal of Control, Automation, and Systems
    • /
    • v.2 no.2
    • /
    • pp.247-255
    • /
    • 2004
  • The majority of real-world problems encountered by engineers involve simultaneous optimization of competing objectives. In this case instead of single optima, there is a set of alternative trade-offs, generally known as Pareto-optimal solutions. The use of evolutionary algorithms Pareto GA, which was first introduced by Goldberg in 1989, has now become a sort of standard in solving Multiobjective Optimization Problems (MOPs). Though this approach was further developed leading to numerous applications, these applications are based on Pareto ranking and employ the use of the fitness sharing function to maintain diversity. Another scheme for solving MOPs has been presented by J. Nash to solve MOPs originated from Game Theory and Economics. Sefrioui introduced the Nash Genetic Algorithm in 1998. This approach combines genetic algorithms with Nash's idea. Another central achievement of Game Theory is the introduction of an Evolutionary Stable Strategy, introduced by Maynard Smith in 1982. In this paper, we will try to find ESS as a solution of MOPs using our game model based co-evolutionary algorithm. First, we will investigate the validity of our co-evolutionary approach to solve MOPs. That is, we will demonstrate how the evolutionary game can be embodied using co-evolutionary algorithms and also confirm whether it can reach the optimal equilibrium point of a MOP. Second, we will evaluate the effectiveness of our approach, comparing it with other methods through rigorous experiments on several MOPs.

A Geometrically Nonlinear Analysis of the Curved Shell Considering Large Displacements and Large Rotation Increments (대변위 및 대회전을 고려한 만곡된 쉘의 기하학적 비선형 해석)

  • Jae-Wook Lee;Young-Tae Yang
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.29 no.2
    • /
    • pp.132-139
    • /
    • 1992
  • This paper presents geometrically nonlinear formulation of shell problems using the three-dimensional curved shell element, which includs large displacements and large rotations. Formulations of the geometrically nonlinear problems can be derived in a variety of ways, but most of them have been obtained by assuming that nodal rotations are small. Hence, the tangent stiffness matrix is derived under the assumptions that rotational increments are infinitesimal and the effect of finite rotational increments have to be considered during the equilibrium iterations. To study the large displacement and large rotation problems, the restrictions are removed and the formulations of the curved shell element including the effect of large rotational increments are developed in this paper. The displacement based finite element method using this improved formulation are applied to the analyses of the geometrically nonlinear behaviors of the single and double curved shells, which are compared with the results by others.

  • PDF

A Study on the Estimation of Discharge in Unsteady Condition by Using the Entropy Concept (엔트로피 개념에 의한 부정류 유량 산정에 관한 연구)

  • Choo, Tai Ho;Chae, Soo Kwon
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.13 no.12
    • /
    • pp.6159-6166
    • /
    • 2012
  • A discharge measurement is difficult in flood season which is especially important in the water resources field and the continuous discharge measurement for all rivers is impossible on the present system. So, the stage-discharge curve has been used for a long time to produce discharge data of rivers. However, there has been problems from a reliability angle due to the fact that this method uses only stage-discharge relationship, although the stage-discharge curve has the convenience. Therefore, a new mean velocity equation was derived by using Chiu's 2D velocity formula of the entropy concept in this paper. The derived equation reflected hydraulic characteristics such as the depth, gravity acceleration, hydraulic radius, energy slope, kinematic coefficient of viscosity, etc. and estimated also a maximum velocity. In addition, this method verified the relationship between a mean and maximum velocity and estimates an equilibrium state ${\phi}(M)$ well presenting properties of a river cross section as the results. The mean velocity was estimated by using the equilibrium state ${\phi}(M)$, and then the discharge was estimated. To prove this equation to be accurate, the comparison between the measured and estimated discharge is conducted by using the measured laboratory data in the unsteady condition flow showing loop state and the results are consistent. If this study is constantly carried out by using various laboratory and river data, this method will be widely utilized in water resources field.

Solution Algorithms for Logit Stochastic User Equilibrium Assignment Model (확률적 로짓 통행배정모형의 해석 알고리듬)

  • 임용택
    • Journal of Korean Society of Transportation
    • /
    • v.21 no.2
    • /
    • pp.95-105
    • /
    • 2003
  • Because the basic assumptions of deterministic user equilibrium assignment that all network users have perfect information of network condition and determine their routes without errors are known to be unrealistic, several stochastic assignment models have been proposed to relax this assumption. However. it is not easy to solve such stochastic assignment models due to the probability distribution they assume. Also. in order to avoid all path enumeration they restrict the number of feasible path set, thereby they can not preciously explain the travel behavior when the travel cost is varied in a network loading step. Another problem of the stochastic assignment models is stemmed from that they use heuristic approach in attaining optimal moving size, due to the difficulty for evaluation of their objective function. This paper presents a logit-based stochastic assignment model and its solution algorithm to cope with the problems above. We also provide a stochastic user equilibrium condition of the model. The model is based on path where all feasible paths are enumerated in advance. This kind of method needs a more computing demand for running the model compared to the link-based one. However, there are same advantages. It could describe the travel behavior more exactly, and too much computing time does not require than we expect, because we calculate the path set only one time in initial step Two numerical examples are also given in order to assess the model and to compare it with other methods.

A Study of Rayleigh Damping Effect on Dynamic Crack Propagation Analysis using MLS Difference Method (MLS 차분법을 활용한 동적 균열전파해석의 Rayleigh 감쇠영향 분석)

  • Kim, Kyeong-Hwan;Lee, Sang-Ho;Yoon, Young-Cheol
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.29 no.6
    • /
    • pp.583-590
    • /
    • 2016
  • This paper presents a dynamic crack propagation algorithm with Rayleigh damping effect based on the MLS(Moving Least Squares) Difference Method. Dynamic equilibrium equation and constitutive equation are derived by considering Rayliegh damping and governing equations are discretized by the MLS derivative approximation; the proportional damping, which has not been properly treated in the conventional strong formulations, was implemented in both the equilibrium equation and constitutive equation. Dynamic equilibrium equation including time relevant terms is integrated by the Central Difference Method and the discrete equations are simplified by lagging the velocity one step behind. A geometrical feature of crack is modeled by imposing the traction-free condition onto the nodes placed at crack surfaces and the effect of movement and addition of the nodes at every time step due to crack growth is appropriately reflected on the construction of total system. The robustness of the proposed numerical algorithm was proved by simulating single and multiple crack growth problems and the effect of proportional damping on the dynamic crack propagation analysis was effectively demonstrated.

Misunderstandings and Logical Problems Related to the Centroid of a Polygon (도형의 무게중심과 관련된 오개념 및 논리적 문제)

  • Hong, Gap-Ju
    • School Mathematics
    • /
    • v.7 no.4
    • /
    • pp.391-402
    • /
    • 2005
  • The purpose of this study is to resolve misunderstanding for centroid of a triangle and to clarify several logical problems in finding the centroid of a Polygon. The conclusions are the followings. For a triangle, the misunderstanding that the centroid of a figure is the intersection of two lines that divide the area of the figure into two equal part is more easily accepted caused by the misinterpretation of a median. Concerning the equilibrium of a triangle, the median of it has the meaning that it makes the torques of both regions it divides to be equal, not the areas. The errors in students' strategies aiming for finding the centroid of a polygon fundamentally lie in the lack of their understanding of the mathematical investigation of physical phenomena. To investigate physical phenomena mathematically, we should abstract some mathematical principals from the phenomena which can provide the appropriate explanations for then. This abstraction is crucial because the development of mathematical theories for physical phenomena begins with those principals. However, the students weren't conscious of this process. Generally, we use the law of lever, the reciprocal proportionality of mass and distance, to explain the equilibrium of an object. But some self-evident principles in symmetry may also be logically sufficient to fix the centroid of a polygon. One of the studies by Archimedes, the famous ancient Greek mathematician, gives a solution to this rather awkward situation. He had developed the general theory of a centroid from a few axioms which concerns symmetry. But it should be noticed that these axioms are achieved from the abstraction of physical phenomena as well.

  • PDF

Optimization of Multi-objective Function based on The Game Theory and Co-Evolutionary Algorithm (게임 이론과 공진화 알고리즘에 기반한 다목적 함수의 최적화)

  • Sim, Kwee-Bo;Kim, Ji-Yoon;Lee, Dong-Wook
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.12 no.6
    • /
    • pp.491-496
    • /
    • 2002
  • Multi-objective Optimization Problems(MOPs) are occur more frequently than generally thought when we try to solve engineering problems. In the real world, the majority cases of optimization problems are the problems composed of several competitive objective functions. In this paper, we introduce the definition of MOPs and several approaches to solve these problems. In the introduction, established optimization algorithms based on the concept of Pareto optimal solution are introduced. And contrary these algorithms, we introduce theoretical backgrounds of Nash Genetic Algorithm(Nash GA) and Evolutionary Stable Strategy(ESS), which is the basis of Co-evolutionary algorithm proposed in this paper. In the next chapter, we introduce the definitions of MOPs and Pareto optimal solution. And the architecture of Nash GA and Co-evolutionary algorithm for solving MOPs are following. Finally from the experimental results we confirm that two algorithms based on Evolutionary Game Theory(EGT) which are Nash GA and Co-evolutionary algorithm can search optimal solutions of MOPs.

An Alternative Approach for Setting Equilibrium Prices of Sericultural Products (잠사류의 균형 가격모색)

  • 이질현
    • Journal of Sericultural and Entomological Science
    • /
    • no.12
    • /
    • pp.47-50
    • /
    • 1970
  • There are many factors affecting the development of sericultural industry in Korea. The setting of a rational pricing system for sericultural products is one of important activities of the Korean Government to improve the incentives to producers. The determination o: the prices for many years were based on the production costs including a certain level of profits. Some of cost items are in conflict both in cocoon producers and silk-reeling industries. Government officials have to evaluate these conflicting problems and estimate the consequences of their decisions. In this situation the final decision often became political decisions. This analysis is aimed at providing an alternative method of setting the prices of sericultural products. The criteria of the equilibrium employed in this analysis are based on economic principle which equilibrium condition is determined by the relationships between the marginal productivity of input factors and factor prices. In order to obtain the related information Cobb-Douglas'functions were fitted using KIST computer and data were obtained mostly from the Bank of Korea and the Ministry of Agriculture and Forestru, An important assumption is that "Opportunity Costs" of factors input in both cocoon production and silk-Peeling industries are same, The major finding s obtained are as followings. 1) The sum of coefficient of production elastisity in silk-reeling industries is greater than one. Silk-reeling industries are operating under the situation of increasing return to scale and it is, therefore, expected to develop the industries as the capital-intensive large scale. 2) The cocoon producing farmers are under the situations of the decreasing return to scale and it is expected to continue their cocoon farming as the labor-intensive small scale, assuming the present level of production technology. As the development of commercial farming, the resources input in cocoon production will be shifted to the production for higher profitable crops, 3) The price elastisity of production is higher in cocoon production than in silk-reeling industries. It is expected that the price changing effects on domestic production will be resulted from cocoon producers. 4) Based on analysis results of marginal productivities and the opportunity costs of resources, cocoon price for meeting equilibrium price condition is to be increased by 8-16 percent or standard price level of silk increased by 6-8 percent. There were the possibilities of over evaluation on opportunity cost of resources input in silk-reeling industries, or income transfered from the farmers to the industries. It is recommended that the prices for meeting equilibrium price conditions are to be determined by 72 percent for cocoon and 28 percent for silk-reeling costs, based on standard level of the exporting prices.

  • PDF

Robo-Advisor Algorithm with Intelligent View Model (지능형 전망모형을 결합한 로보어드바이저 알고리즘)

  • Kim, Sunwoong
    • Journal of Intelligence and Information Systems
    • /
    • v.25 no.2
    • /
    • pp.39-55
    • /
    • 2019
  • Recently banks and large financial institutions have introduced lots of Robo-Advisor products. Robo-Advisor is a Robot to produce the optimal asset allocation portfolio for investors by using the financial engineering algorithms without any human intervention. Since the first introduction in Wall Street in 2008, the market size has grown to 60 billion dollars and is expected to expand to 2,000 billion dollars by 2020. Since Robo-Advisor algorithms suggest asset allocation output to investors, mathematical or statistical asset allocation strategies are applied. Mean variance optimization model developed by Markowitz is the typical asset allocation model. The model is a simple but quite intuitive portfolio strategy. For example, assets are allocated in order to minimize the risk on the portfolio while maximizing the expected return on the portfolio using optimization techniques. Despite its theoretical background, both academics and practitioners find that the standard mean variance optimization portfolio is very sensitive to the expected returns calculated by past price data. Corner solutions are often found to be allocated only to a few assets. The Black-Litterman Optimization model overcomes these problems by choosing a neutral Capital Asset Pricing Model equilibrium point. Implied equilibrium returns of each asset are derived from equilibrium market portfolio through reverse optimization. The Black-Litterman model uses a Bayesian approach to combine the subjective views on the price forecast of one or more assets with implied equilibrium returns, resulting a new estimates of risk and expected returns. These new estimates can produce optimal portfolio by the well-known Markowitz mean-variance optimization algorithm. If the investor does not have any views on his asset classes, the Black-Litterman optimization model produce the same portfolio as the market portfolio. What if the subjective views are incorrect? A survey on reports of stocks performance recommended by securities analysts show very poor results. Therefore the incorrect views combined with implied equilibrium returns may produce very poor portfolio output to the Black-Litterman model users. This paper suggests an objective investor views model based on Support Vector Machines(SVM), which have showed good performance results in stock price forecasting. SVM is a discriminative classifier defined by a separating hyper plane. The linear, radial basis and polynomial kernel functions are used to learn the hyper planes. Input variables for the SVM are returns, standard deviations, Stochastics %K and price parity degree for each asset class. SVM output returns expected stock price movements and their probabilities, which are used as input variables in the intelligent views model. The stock price movements are categorized by three phases; down, neutral and up. The expected stock returns make P matrix and their probability results are used in Q matrix. Implied equilibrium returns vector is combined with the intelligent views matrix, resulting the Black-Litterman optimal portfolio. For comparisons, Markowitz mean-variance optimization model and risk parity model are used. The value weighted market portfolio and equal weighted market portfolio are used as benchmark indexes. We collect the 8 KOSPI 200 sector indexes from January 2008 to December 2018 including 132 monthly index values. Training period is from 2008 to 2015 and testing period is from 2016 to 2018. Our suggested intelligent view model combined with implied equilibrium returns produced the optimal Black-Litterman portfolio. The out of sample period portfolio showed better performance compared with the well-known Markowitz mean-variance optimization portfolio, risk parity portfolio and market portfolio. The total return from 3 year-period Black-Litterman portfolio records 6.4%, which is the highest value. The maximum draw down is -20.8%, which is also the lowest value. Sharpe Ratio shows the highest value, 0.17. It measures the return to risk ratio. Overall, our suggested view model shows the possibility of replacing subjective analysts's views with objective view model for practitioners to apply the Robo-Advisor asset allocation algorithms in the real trading fields.

Absorption Equilibrium of CO2 in the Sterical Hindered Amine, AMP Aqueous Solution (입체장애아민 AMP (2-amino 2-methyl 1-propanol) 수용액의 CO2 흡수평형)

  • Han, Keun-Hee;Lee, Jong-Seop;Min, Byoung-Moo
    • Korean Chemical Engineering Research
    • /
    • v.45 no.2
    • /
    • pp.197-202
    • /
    • 2007
  • This research was basically carried out to extend the application of $CO_2$ absorption processes for flue-gas system, which are mainly applied to a reforming process in petro-chemical industries. In general, MEA absorbent has some problems in flue-gas treatment, such as, degradation, regeneration energy and absorption capacities. As we known, sterical hindered amine, typically AMP (2-amino 2-methyl 1-propanol), have a good potential to improve these problems. In this paper, the characteristics of $CO_2$ absorption in aqueous AMP solution were measured and compared with that of MEA. It has been found that the $CO_2$ absorption capacity in AMP is double than that of MEA in the low $CO_2$ partial pressure system such as flue-gas. Also, the equilibriums of $CO_2$-AMP system were partially suggested, which are essentially needed to design the absorption process.