• 제목/요약/키워드: Potential Optimality

검색결과 15건 처리시간 0.021초

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

  • Park, Kyung-Sam;Shin, Dong-Eun
    • Management Science and Financial Engineering
    • /
    • 제17권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)

  • 김성완;장형수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 한국컴퓨터종합학술대회논문집 Vol.34 No.1 (C)
    • /
    • 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)

  • 이경근
    • 한국경영과학회지
    • /
    • 제19권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)

  • 김영일
    • 응용통계연구
    • /
    • 제13권2호
    • /
    • pp.393-405
    • /
    • 2000
  • 원래 최적실험의 이론은 주어진 모형과 그에 따른 가정에 기초하여 발달되었기 때문에 하나의 최적실험기준이 실험이 가족 있는 여러 목적을 모두 반영하는 것이 무리이다. 따라서 실험자가 다목적 실험기준의 필요성을 느끼는 경우에는 종종 여러 최적실험 기준들의 균형을 이루는 방법을 통해 이러한 문제가 다루어진다. 본 연구에서는 이 분산 구조를 가지고 있는 모형을 예를 들어 복합적인 실험기준들을 알아본다. 왜냐하면 이분산인 경우 D-최적과 G-최적실험간의 동격이론은 더 이상 성립되지 않음에 따라 두 실험기준의 특징은 현격하게 구분되어지기 때문이다. 제약조건최적실험, 결합최적실험, 그리고 minimax 설험방법을 통한 실험기준들간의 균형을 꾀하여 보았다. 처음 두 방법은 실험자의 주관이 반영되어 실제적으로 매우 세심한 주의가 필요한 반면, minimax는 그러한 점을 해소하였다고 본다. 또한 이를 확장하여 오차의 이분산 구조에 대한 불확실성이 존재할 때 적용될수 있는 두 가지 실험기준도 마련하여 보았다. 간단한 알고리즘과 결어를 첨부하였다.

  • PDF

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

  • 유성진;오세규;이종민
    • Korean Chemical Engineering Research
    • /
    • 제51권1호
    • /
    • pp.87-92
    • /
    • 2013
  • 미세조류는 바이오연료를 생산하기 위해 필요한 성분인 지방질의 생산성이 우수하기 때문에 바이오연료의 유망한 원료로서 최근 많은 주목을 받고 있다. 본 연구에서는, 이러한 미세조류의 성장 속도와 미세조류 내부의 지방의 함량이 최대가 되도록 하기 위한 목적으로, 미세조류의 성장과 지방의 생성을 설명하는 제일원리(first principle)에 근거한 상미분방정식(ODE) 모델에 대하여 조사하였다. 모델은 6개의 상태변수와 12개의 파라미터로 이루어져 있으며, 미세조류의 성장을 영양분의 흡수와 흡수된 영양분에 의한 성장으로 두 단계로 나누어 설명한 Droop 모델의 가정을 따른다. 본 연구에서는 민감도 분석(Sensitivity analysis)을 위한 최대의 정보를 줄 수 있는 입력 신호를 결정하기 위해 D-optimality criterion을 이용한 최적 입력 설계(Optimal input design)를 수행하였으며, 구하여진 입력 신호를 적용하여 민감도 분석을 수행하여 모델에 좀 더 중요한 파라미터를 결정하였다. 또한 미세조류의 성장속도와 지방의 함량이 최대가 되도록 하기 위하여 모델 예측 제어(MPC)를 수행하였다.

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

  • 김홍재;서윤정
    • 산업경영시스템학회지
    • /
    • 제19권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
    • /
    • 제22권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
    • /
    • 제27권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 -)

  • 임소연;이주현
    • 한국의상디자인학회지
    • /
    • 제14권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)

  • 윤영환;최정식;이범희
    • 로봇학회논문지
    • /
    • 제2권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