• 제목/요약/키워드: optimal solution

검색결과 3,680건 처리시간 0.028초

OPTIMAL CONTROL PROBLEMS FOR PARABOLIC HEMIVARIATIONAL INEQUALITIES WITH BOUNDARY CONDITIONS

  • Jeong, Jin-Mun;Ju, Eun-Young;Kim, Hyun-Min
    • 대한수학회지
    • /
    • 제52권3호
    • /
    • pp.567-586
    • /
    • 2015
  • In this paper, we study optimal control problems for parabolic hemivariational inequalities of dynamic elasticity and investigate the continuity of the solution mapping from the given initial value and control data to trajectories. We show the existence of an optimal control which minimizes the quadratic cost function and establish the necessary conditions of optimality of an optimal control for various observation cases.

Computational solution for the problem of a stochastic optimal switching control

  • Choi, Won-Sik
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1993년도 한국자동제어학술회의논문집(국제학술편); Seoul National University, Seoul; 20-22 Oct. 1993
    • /
    • pp.155-159
    • /
    • 1993
  • In this paper, we consider the problem of a stochastic optimal switching control, which can be applied to the control of a system with uncertain demand such as a control problem of a power plant. The dynamic programming method is applied for the formulation of the optimal control problem. We solve the system of Quasi-Variational Inequalities(QVI) using an algoritlim which involves the finite difference approximation and contraction mapping method. A mathematical example of the optimal switching control is constructed. The actual performance of the algorithm is also tested through the solution of the constructed example.

  • PDF

VALUE FUNCTION AND OPTIMALITY CONDITIONS

  • KIM, KYUNG EUNG
    • Korean Journal of Mathematics
    • /
    • 제23권2호
    • /
    • pp.283-291
    • /
    • 2015
  • In the optimal control problem, at first we search the expected optimal solution by using Pontryagin type's necessary conditions called the maximum principle. Next we use the sufficient conditions to conclude that the searched solution is optimal. In this article the sufficient conditions are studied. The value function is used for sufficient conditions.

A CONVERGENCE OF OPTIMAL INVESTMENT STRATEGIES FOR THE HARA UTILITY FUNCTIONS

  • Kim, Jai Heui
    • East Asian mathematical journal
    • /
    • 제31권1호
    • /
    • pp.91-101
    • /
    • 2015
  • An explicit expression of the optimal investment strategy corresponding to the HARA utility function under the constant elasticity of variance (CEV) model has been given by Jung and Kim [6]. In this paper we give an explicit expression of the optimal solution for the extended logarithmic utility function. And we prove an a.s. convergence of the HARA solutions to the extended logarithmic one.

해안지하수개발 최적화수치모델과 해석해의 비교연구 (Comparison of a Groundwater Simulation-Optimization Numerical Model with the Analytical Solutions)

  • 시뢰;최뢰;이찬종;박남식
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2009년도 학술발표회 초록집
    • /
    • pp.905-908
    • /
    • 2009
  • In the management of groundwater in coastal areas, saltwater intrusion associated with extensive groundwater pumping, is an important problem. The groundwater optimization model is an advanced method to study the aquifer and decide the optimal pumping rates or optimal well locations. Cheng and Park gave the analytical solutions to the optimization problems basing on Strack's analytical solution. However, the analytical solutions have some limitations of the property of aquifer, boundary conditions, and so on. A simulation-optimization numerical method presented in this study can deal with non-homogenous aquifers and various complex boundary conditions. This simulation-optimization model includes the sharp interface solution which solves the same governing equation with Strack's analytical solution, therefore, the freshwater head and saltwater thickness should be in the same conditions, that can lead to the comparable results in optimal pumping rates and optimal well locations for both of the solutions. It is noticed that the analytical solutions can only be applied on the infinite domain aquifer, while it is impossible to get a numerical model with infinite domain. To compare the numerical model with the analytical solutions, calculation of the equivalent boundary flux was planted into the numerical model so that the numerical model can have the same conditions in steady state with analytical solutions.

  • PDF

타부탐색, 메모리, 싸이클 탐지를 이용한 배낭문제 풀기

  • 고일상
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 1996년도 춘계공동학술대회논문집; 공군사관학교, 청주; 26-27 Apr. 1996
    • /
    • pp.514-517
    • /
    • 1996
  • In solving multi-level knapsack problems, conventional heuristic approaches often assume a short-sighted plan within a static decision enviornment to find a near optimal solution. These conventional approaches are inflexible, and lack the ability to adapt to different problem structures. This research approaches the problem from a totally different viewpoint, and a new method is designed and implemented. This method performs intelligent actions based on memories of historic data and learning. These actions are developed not only by observing the attributes of the optimal solution, the solution space, and its corresponding path to the optimal solution, but also by applying human intelligence, experience, and intuition with respect to the search strategies. The method intensifies, or diversifies the search process appropriately in time and space. In order to create a good neighborhood structure, this method uses two powerful choice rules that emphasize the impact of candidate variables on the current solution with respect to their profit contribution. A side effect of so-called "pseudo moves", similar to "aspirations", supports these choice rules during the evaluation process. For the purpose of visiting as many relevant points as possible, strategic oscillation between feasible and infeasible solutions around the boundary is applied for intensification. To avoid redundant moves, short-term (tabu-lists), intermediate-term (cycle detection), and long-term (recording frequency and significant solutions for diversification) memories are used. Test results show that among the 45 generated problems (these problems pose significant or insurmountable challenges to exact methods) the approach produces the optimal solutions in 39 cases.lutions in 39 cases.

  • PDF

Fuzzy Group Decision Making for Multiple Decision Maker-Multiple Objective Programming Problems

  • Yano, Hitoshi
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2003년도 ISIS 2003
    • /
    • pp.380-383
    • /
    • 2003
  • In this paper, we propose a fuzzy group decision making method for multiple decision maker-multiple objective programming problems to obtain the agreeable solution. In the proposed method, considering the vague nature of human subjective judgement it is assumed that each of multiple decision makers has a fuzzy goal for each of his/her own objective functions. After eliciting the membership functions from the decision makers for their fuzzy goals, total M-Pareto optimal solution concept is defined in membership spaces in order to deal with multiple decision maker-multiple objective programming problems. For generating a candidate of the agreeable solution which is total M-Pareto optimal, the extended weighted minimax problem is formulated and solved for some weighting vector which is specified by the decision makers in their subjective manner, Given the total M-Pareto optimal solution, each of the derision makers must either be satisfied with the current values of the membership functions, or update his/her weighting vector, However, in general, it seems to be very difficult to find the agreeable solution with which all of the decision makers are satisfied perfectly because of the conflicts between their membership functions. In the proposed method, each of the decision makers is requested to estimate the degree of satisfaction for the candidate of the agreeable solution. Using the estimated values or satisfaction of each of the decision makers, the core concept is desnfied, which is a set of undominated candidates. The interactive algorithm is developed to obtain the agreeable solution which satisfies core conditions.

  • PDF

다구찌 설계를 이용한 듀플렉스 스테인리스강 S31083용 DL-EPR 시험용액의 최적화 (Optimization of DL-EPR Test Solution for Duplex Stainless Steel S31083 Using Taguchi Design)

  • 정광후;김성종
    • Corrosion Science and Technology
    • /
    • 제20권2호
    • /
    • pp.77-84
    • /
    • 2021
  • This study aims to optimize the DL-EPR test solution for duplex stainless steel S31083 using the Taguchi design. The test solution parameters applied to the Taguchi design are H2SO4, NaCl, KSCN concentration, and temperature. In the experimental design, an orthogonal array of 4 levels 4 factor L16(44) was used. Output values for the orthogonal array were used for resolution (degree of sensitization) and selective etch (Ia) values. The optimal test solution conditions were selected by comparing the normalized S/N ratio for the two reaction properties. As a result, the H2SO4 and NaCl were identified as the main factors influencing the sensitivity measurement, but the delta statistics showed that the KSCN concentration and temperature had relatively low influence. The optimal condition was identified as 1.5 M H2SO4+0.03 M KSCN+1.5M NaCl at 30 ℃. The degree of sensitization presented a tendency to depend on the heat treatment temperature and time in the optimal test solution. This investigation confirmed the possibility of optimizing the experiment solution for the DL-EPR test of stainless steel using the Taguchi technique.

데이터 분포특성을 이용한 다목적함수 최적화 알고리즘 개발 (Development of a Multiobjective Optimization Algorithm Using Data Distribution Characteristics)

  • 황인진;박경진
    • 대한기계학회논문집A
    • /
    • 제34권12호
    • /
    • pp.1793-1803
    • /
    • 2010
  • 가중치법이나 목표계획법을 이용하여 다목적함수 최적화를 수행할 때 설계자는 각 함수에 적절한 가중치나 목표값을 설정해 주어야 한다. 하지만 파라미터를 잘못 설정하게 되면 파레토 최적해를 얻지못하기 때문에 이는 설계자에게 큰 부담이 된다. 최근에 데이터의 분포특성만을 이용하여 데이터의 평균과 함수 사이의 거리를 표현하는 마하라노비스 거리(MD)를 최소화하는 MTS기법이 개발되었다. 이 방법은 파라미터를 설정하지 않아도 되는 장점이 있지만 최적해가 참고데이터의 평균으로 수렴하는 단점이 있다. 따라서 본 연구에서는 방향성이 없는 기존의 MD에 방향성을 부여한 새로운 거리 척도인 SMD를 제안하였다. 그리고 SMD법이 계산과정에서 각 함수의 가중치를 자동으로 반영하고 평균에서 가장 멀리 위치한 한 점을 항상 파레토 최적해로 제공한다는 것을 2개의 단순예제를 통해 검증하였다.

DNA 코딩을 이용한 multi-modal 함수의 최적점 탐색방법 (Global Optimum Searching Technique of Multi-Modal Function Using DNA Coding Method)

  • 백동화;강환일;김갑일;한승수
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2001년도 추계학술대회 학술발표 논문집
    • /
    • pp.225-228
    • /
    • 2001
  • DNA computing has been applied to the problem of getting an optimal solution since Adleman's experiment. DNA computing uses strings with various length and four-type bases that makes more useful for finding a global optimal solutions of the complex multi-modal problems. This paper presents DNA coding method for finding optimal solution of the multi-modal function and compares the efficiency of this method with the genetic algorithms (GA). GA searches effectively an optimal solution via the artificial evolution of individual group of binary string and DNA coding method uses a tool of calculation or Information store with DNA molecules and four-type bases denoted by the symbols of A(Ademine), C(Cytosine), G(Guanine) and T(Thymine). The same operators, selection, crossover, mutation, are applied to the both DNA coding algorithm and genetic algorithms. The results show that the DNA based algorithm performs better than GA.

  • PDF