• Title/Summary/Keyword: Potential Optimality

Search Result 15, Processing Time 0.024 seconds

Dominance, Potential Optimality, and Strict Preference Information in Multiple Criteria Decision Making

  • Park, Kyung-Sam;Shin, Dong-Eun
    • Management Science and Financial Engineering
    • /
    • v.17 no.2
    • /
    • pp.63-84
    • /
    • 2011
  • The ordinary multiple criteria decision making (MCDM) approach requires two types of input, alternative values and criterion weights, and employs two schemes of alternative prioritization, dominance and potential optimality. This paper allows for incomplete information on both types of input and gives rise to the dominance relationships and potential optimality of alternatives. Unlike the earlier studies, we emphasize that incomplete information frequently takes the form of strict inequalities, such as strict orders and strict bounds, rather than weak inequalities. Then the issues of rising importance include: (1) The standard mathematical programming approach to prioritize alternatives cannot be used directly, because the feasible region for the permissible decision parameters becomes an open set. (2) We show that the earlier methods replacing the strict inequalities with weak ones, by employing a small positive number or zeroes, which closes the feasible set, may cause a serious problem and yield unacceptable prioritization results. Therefore, we address these important issues and develop a useful and simple method, without selecting any small value for the strict preference information. Given strict information on both types of decision parameters, we first construct a nonlinear program, transform it into a linear programming equivalent, and finally solve it via a two-stage method. An application is also demonstrated herein.

A Comparison Study on Reinforcement Learning Method that Combines Supervised Knowledge (감독 지식을 융합하는 강화 학습 기법들에 대한 비교 연구)

  • Kim, S.W.;Chang, H.S.
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2007.06c
    • /
    • pp.303-308
    • /
    • 2007
  • 최근에 제안된 감독 지식을 융합하는 강화 학습 기법인 potential-based RL 기법의 효용성은 이론적 최적 정책으로의 수렴성 보장으로 증명되었고, policy-reuse RL 기법의 우수성은 감독지식을 융합하지 않는 기존의 강화학습과 실험적인 비교를 통하여 증명되었지만, policy-reuse RL 기법을 potential-based RL 기법과 비교한 연구는 아직까지 제시된 바가 없었다. 본 논문에서는 potential-based RL 기법과 policy-reuse RL 기법의 실험적인 성능 비교를 통하여 기법이 policy-reuse RL 기법이 policy-reuse RL 기법에 비하여 더 빠르게 수렴한다는 것을 보이며, 또한 policy-reuse RL 기법의 성능은 재사용하는 정책의 optimality에 영향을 받는다는 것을 보인다.

  • PDF

Competitive Nonlinear Quantity Discount and Inventory Policies (경쟁환경에서의 비선형 가격정책 및 재고정책)

  • 이경근
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.19 no.2
    • /
    • pp.45-56
    • /
    • 1994
  • This paper the profit maximizing order quantity model to the symmetric oligopoly consisting of sellers of a homogeneous product who compete with each other for the same potential buyers. Buyers are classified by type, each selecting an optimal purchase quantity in response to the nonlinear quantity discount pricing schedule given by the sellers. Symmetric equilibrium and the economic quantities that sellers must determine are analysed in a Cournot framework, which explicitly depend on the number of sellers. Economic implications are obtianed from the optimality conditions based on themarket share paraments which are used to characterize the competitior's marketing strategy.

  • PDF

Composite Design Criteria : Model and Variance (복합실험기준의 설정: 모형과 분산구조)

  • 김영일
    • The Korean Journal of Applied Statistics
    • /
    • v.13 no.2
    • /
    • pp.393-405
    • /
    • 2000
  • Box and Draper( 19(5) listed some properties of a design that should be considered in design selection. But it is impossible that one design criterion from optimal experimental design theory reflects many potential objectives of an experiment, because the theory was originally based on the underlying model and its strict assumption about the error structure. Therefore, when it is neces::;ary to implement multi-objective experimental design. it is common practice to balance out the several optimal design criteria so that each design criterion involved benefits in terms of its relative "high" efficiency. In this study, we proposed several composite design criteria taking the case of heteroscedastic model. WVhen the heteroscedasticity is present in the model. the well known equivalence theorem between 1)- and C-optimality no longer exists and furthermore their design characteristics are sometimes drastically different. We introduced three different design criteria for this purpose: constrained design, combined design, and minimax design criteria. While the first two methods do reflect the prior belief of experimenter, the last one does not take it into account. which is sometimes desirable. Also we extended this method to the case when there are uncertainties concerning the error structure in the model. A simple algorithm and concluslOn follow.On follow.

  • PDF

Sensitivity Analysis with Optimal Input Design and Model Predictive Control for Microalgal Bioreactor Systems (미세조류 생물반응기 시스템의 민감도분석을 위한 최적입력설계 및 모델예측제어)

  • Yoo, Sung Jin;Oh, Se-Kyu;Lee, Jong Min
    • Korean Chemical Engineering Research
    • /
    • v.51 no.1
    • /
    • pp.87-92
    • /
    • 2013
  • Microalgae have been suggested as a promising feedstock for producing biofuel because of their potential of lipid production. In this study, a first principles ODE model for microalgae growth and neutral lipid synthesis proposed by Surisetty et al. (2010) is investigated for the purpose of maximizing the rate of microalgae growth and the amount of neutral lipid. The model has 6 states and 12 parameters and follows the assumption of Droop model which explains the growth as a two-step phenomenon; the uptake of nutrients is first occurred in the cell, and then use of intra-cellular nutrient to support cells growth. In this study, optimal input design using D-optimality criterion is performed to compute the system input profile and sensitivity analysis is also performed to determine which parameters have a negligible effect on the model predictions. Furthermore, model predictive control based on successive linearization is implemented to maximize the amount of neutral lipid contents.

A Study on the Eigen Ethnic Function and Mathematical Processing Method of Human Information (인적정보의 고유기능과 계량화 방안에 관한 연구)

  • 김홍재;서윤정
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.19 no.40
    • /
    • pp.329-339
    • /
    • 1996
  • This study presents the eigen ethnic function and mathematical processing method of human information. Human information can be definded as the overlap area taking the superposition property composed of intuition and sensory in stimulus/response (S/R) model, In S/R model, the intuition and sensory eigen ethnic function acts on the forming of perception. Perception process by the superposition property of intuition and sensory analogy to the basic neural network model. This analogy model extends to the analysis method. As an analysis method, optimal ratio number induced to the golden section ratio. Golden section ratio drived out by diverse source and implicated to the sensory and intuitive context such as beauty, harmony, optimality etc. This numerical orders can be applied to analysing the Perception process and extended to pursue the Potential human behavior, On the basic of proposed applying method, an illustrative mathematical examples are presented.

  • PDF

Topology optimization of multiphase elastic plates with Reissner-Mindlin plate theory

  • Banh, Thanh T.;Lee, Dongkyu;Lee, Jaehong;Kang, Joowon;Shin, Soomi
    • Smart Structures and Systems
    • /
    • v.22 no.3
    • /
    • pp.249-257
    • /
    • 2018
  • This study contributes to evaluate multiphase topology optimization design of plate-like elastic structures with constant thickness and Reissner-Mindlin plate theory. Stiffness and adjoint sensitivity formulations linked to Reissner-Mindlin plate potential energy of bending and shear are derived in terms of multiphase design variables. Multiphase optimization problem is solved through alternative active-phase algorithm with Gauss-Seidel version as an optimization model of optimality criteria. Numerical examples verify efficiency and diversity of the present topology optimization method of Reissner-Mindlin elastic plates depending on multiphase and Poisson's ratio.

Topology optimization for thin plate on elastic foundations by using multi-material

  • Banh, Thien Thanh;Shin, Soomi;Lee, Dongkyu
    • Steel and Composite Structures
    • /
    • v.27 no.2
    • /
    • pp.177-184
    • /
    • 2018
  • This study contributes to evaluate multiphase topology optimization design of plate-like structures on elastic foundations by using classic plate theory. Multi-material optimal topology and shape are produced as an alternative to provide reasonable material assignments based on stress distributions. Multi-material topology optimization problem is solved through an alternative active-phase algorithm with Gauss-Seidel version as an optimization model of optimality criteria. Stiffness and adjoint sensitivity formulations linked to thin plate potential strain energy are derived in terms of multiphase design variables and Winkler-Pasternak parameters considering elastic foundation to apply to the current topology optimization. Numerical examples verify efficiency and diversity of the present topology optimization method of elastic thin plates depending on multiple materials and Winkler-Pasternak parameters with the same amount of volume fraction and total structural volume.

A Study on the Flat Method of Formative Design for Clothing Based on the Principles of Origami - Focusing on Analysis of the Original Forms of the Ancient Clothing - (오리가미 원리에 기반한 평면에서의 의복 조형 디자인 연구 - 고대 복식 원형에 대한 분석을 중심으로 -)

  • Lim, So-Yon;Lee, Joo-Hyeon
    • Journal of the Korea Fashion and Costume Design Association
    • /
    • v.14 no.1
    • /
    • pp.1-11
    • /
    • 2012
  • The Original forms of the ancient clothing have been evolved in various designs and showed each unique formativeness based on the basic principles of origami. The purpose of this study was to analyze the basic clothing formativeness in the original forms of the ancient clothing based on the principles of origami. The methods of this study were to identify significant relevant ancient clothing figures with each unique formativeness based on the principles of origami and analyze the formativeness characters and values through comprehensive literature reviews on topic-related books and theses on a foundation of triangulation of observer. The results were as follows: The significant ancient clothing figures with principles of origami were identified as kalasiris, chiton, chlamys, toga, dalmatica, paludamentium, and lorum. The formative principles applied in the ancient clothing figures were identified as exaggerated measurements, folding and unfolding, bending, and angle. And the formative characters and values were identified as potential drape realization, potential silhouette realization, potential three-dimensional design optimality, and potential three-dimensional formativeness realization. The result of this study may be used for a newer approach for the fundamental digging of clothing formativeness in advance.

  • PDF

Conflict Detection for Multi-agent Motion Planning using Mathematical Analysis of Extended Collision Map (확장충돌맵의 수학적 분석을 이용한 다개체의 충돌탐지)

  • Yoon, Y.H.;Choi, J.S.;Lee, B.H.
    • The Journal of Korea Robotics Society
    • /
    • v.2 no.3
    • /
    • pp.234-241
    • /
    • 2007
  • Effective tools which can alleviate the complexity and computational load problem in collision-free motion planning for multi-agent system have steadily been demanded in robotics field. To reduce the complexity, the extended collision map (ECM) which adopts decoupled approach and prioritization is already proposed. In ECM, the collision regions which represent the potential collision of robots are calculated using the computational power; the complexity problem is not resolved completely. In this paper, we propose a mathematical analysis of the extended collision map; as a result, we formulate the collision region as an equation with 5-8 variables. For mathematical analysis, we introduce realistic assumptions as follows; the path of each robot can be approximated to a straight line or an arc and every robot moves with uniform velocity or constant acceleration near the intersection between paths. Our result reduces the computational complexity in comparison with the previous result without losing optimality, because we use simple but exact equations of the collision regions. This result can be widely applicable to coordinated multi-agent motion planning.

  • PDF