• Title/Summary/Keyword: 순서적 제한조건

Search Result 22, Processing Time 0.023 seconds

Bayesian Inference with Inequality Constraints (부등 제한 조건하에서의 베이지안 추론)

  • Oh, Man-Suk
    • The Korean Journal of Applied Statistics
    • /
    • v.27 no.6
    • /
    • pp.909-922
    • /
    • 2014
  • This paper reviews Bayesian inference with inequality constraints. It focuses on ⅰ) comparison of models with various inequality/equality constraints on parameters, ⅱ) multiple tests on equalities of parameters when parameters are under inequality constraints, ⅲ) multiple test on equalities of score parameters in models for contingency tables with ordinal categorical variables.

Combining direction and distance ioperations for querying incrementally close objects (공간 데이터베이스에서 방향과 거리 관계가 혼합된 질의어로부터 점진적으로 가까운 객체 추출에 대한 연구)

  • 권준희;윤종필
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1999.10a
    • /
    • pp.317-319
    • /
    • 1999
  • 공간 데이터베이스에서 공간 데이터간의 근접성을 알아보아야 할 필요가 많이 발생한다. 이를 위해, 본 연구에서는 방향 관계와 거리 관계가 혼합된 형태의 질의에서 공간적으로 가까운 객체를 순서적으로 추출해내는 방법을 제안한다. 점진적 거리 조인 알고리즘을 근간으로 섹터 기반 모델을 적용하여 객체들을 순서적으로 추출할 수 있도록 한다. 섹터의 분류와 섹터들간 정렬 순서에 따라 추출된 값을 필요에 따라 제한조건의 조절이 가능하다는 장점이 있다. 또한, 점진적 거리조인 알고리즘에 있어서의 데이터 크기에 따른 성능 저하 문제도 어느 정도 해결할 수 있음을 기술하고 있다.

  • PDF

Bayesian Variable Selection in Linear Regression Models with Inequality Constraints on the Coefficients (제한조건이 있는 선형회귀 모형에서의 베이지안 변수선택)

  • 오만숙
    • The Korean Journal of Applied Statistics
    • /
    • v.15 no.1
    • /
    • pp.73-84
    • /
    • 2002
  • Linear regression models with inequality constraints on the coefficients are frequently used in economic models due to sign or order constraints on the coefficients. In this paper, we propose a Bayesian approach to selecting significant explanatory variables in linear regression models with inequality constraints on the coefficients. Bayesian variable selection requires computation of posterior probability of each candidate model. We propose a method which computes all the necessary posterior model probabilities simultaneously. In specific, we obtain posterior samples form the most general model via Gibbs sampling algorithm (Gelfand and Smith, 1990) and compute the posterior probabilities by using the samples. A real example is given to illustrate the method.

행성 근접통과를 이용한 행성간 탐사선의 궤도 설계에 관한 연구

  • 송영주;유성문;박은서;박상영;최규홍;윤재철;김방엽;김병교;최준민
    • Bulletin of the Korean Space Science Society
    • /
    • 2003.10a
    • /
    • pp.50-50
    • /
    • 2003
  • 본 연구에서는 행성 근접통과(Gravity Assist, Swingby, Flyby)를 이용한 행성간 탐사선의 궤도를 설계할 수 있는 알고리즘 개발을 자체적으로 수행하였다. 미 항공우주국(NASA)에서는 이를 이용한 행성간 탐사선의 궤도에 관한 연구를 이미 1950년대부터 시작하여 왔으며, 1973년 Mariner 10호가 한번에 두 행성, 금성과 수성을 탐사하는데 성공하였다. 행성간 임무에 있어서 행성 근접통과를 적절하게 이용한다면 임무 수행시 요구되는 에너지를 최소화 시킬 수 있어 발사비용의 절감효과와 함께 한번의 발사로 여러 행성의 탐사가 가능하여 임무의 효율성을 증대 시킬 수 있다. 행성 근접통과를 이용한 행성 탐사선의 궤도설계를 위해서는 근접 통과하는 행성(Flyby planet)에서의 진입속도벡터( $V_{\infty}$$^{ -}$) 및 출발속도벡터( $V_{\infty}$$^{+}$)의 크기, 근접 통과시의 비행 고도(Flyby altitude), 근접 통과 행성과의 충돌여부 분석(B-plane analysis), 최종적으로 도착하고자 하는 행성(Target planet)의 위치 등 많은 제한조건이 고려되어야 한다. 연구된 알고리즘의 결과를 미 항공우주국 (NASA)의 임무였던 Mariner 10호의 결과와 비교하여 보았으며, 우리나라가 향후 목성으로 탐사선을 보낸다고 가정하였을 경우, 행성 근접통과를 이용한 탐사선의 발사시기(Launch Window), 요구되는 발사 에너지(C3)값, 그리고 각각에 따른 궤적들을 산출하여 보았다. 이미 기술 개발을 완료한 국가들이 관련 기술의 제휴를 기피하고 있는 현 상황에서 이와 관련된 연구는 우주개발의 시대를 열고 있는 우리나라의 우주개발관련 기초 기술 분야를 위해 선행 연구되어야 할 부분이다. 기초 기술 분야를 위해 선행 연구되어야 할 부분이다.다.향을 해석하고 시뮬레이션 하였다.Device Controller)는 ECU로부터 명령어를 받아서 arm 및 safe 상태에 대한 텔리 메트리 데이터를 제공한다 그리고, SAR(Solar Array Regulator)는 ECU로부터 Bypass Relay 및 ARM Relay에 관한 명령어를 받아 수행되며 그에 따른 텔리 메트리 데이터를 제공한다. 마지막으로 EPS 소프트웨어를 검증하는 EPS Software Verification을 수행하였다 전력계 소프트웨어의 설계의 검증 부분은 현재 설계 제작된 전력계 .소프트웨어의 동작 특성 이 위성 의 전체 운용개념과 연계하여 전력계 소프트웨어가 전력계 및 위성체의 요구조건을 만족시키는지를 확인하는데 있다. 전력계 운용 소프트웨어는 배터리의 충ㆍ방전을 효율적으로 관리해 3년의 임무 기간동안 위성체에 전력을 공급할 수 있도록 설계되어 있다this hot-core has a mass of 10sR1 which i:s about an order of magnitude larger those obtained by previous studies.previous studies.업순서들의 상관관계를 고려하여 보다 개선된 해를 구하기 위한 연구가 요구된다. 또한, 준비작업비용을 발생시키는 작업장의 작업순서결정에 대해서도 연구를 행하여, 보완작업비용과 준비비용을 고려한 GMMAL 작업순서문제를 해결하기 위한 연구가 수행되어야 할 것이다.로 이루어 져야 할 것이다.태를 보다 효율적으로 증진시킬 수 있는 대안이 마련되어져야 한다고 사료된다.$\ulcorner$순응$\lrcorner$의 범위를 벗어나지 않는다. 그렇기 때문에도 $\ulcorner$순응$\lrcorner$$\ulcorner$표현$\lrcorner$의 성격과 형태를 외형상으로 더욱이 공간상에서는 뚜렷하

  • PDF

Application and Comparison of Genetic Algorithm and Harmony Search Algorithm for Optimal Cost Design of Water Distribution System (상수도 관망 최적설계에 대한 유전 알고리즘과 하모니써치 알고리즘의 적용 및 비교)

  • Hong, Ari;Lee, Ho Min;Choi, Young Hwan;Choi, Ji Ho;Kim, Joong Hoon
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2016.05a
    • /
    • pp.521-521
    • /
    • 2016
  • 상수도 관망은 수원에서 수요절점까지 물을 안정적으로 공급하는 것을 목표로 한다. 상수도 관망의 최적설계는 수리학적 제한조건 (절점의 수압, 관로의 유속)을 만족하는 범위에서 비용을 최소화하는 설계안을 얻는 것으로 Savic and Walters (1997)는 유전 알고리즘 (Genetic Algorithms, Holland 1975)을 적용한 상수도 관망 설계 프로그램인 GANET를 제안하였고, Maier et al. (1996)은 개미군집알고리즘 (Ant Colony Optimization Algorithm, Dorigo et al. 1996)을 상수도 관망 최적설계에 적용한 후 그 결과가 유전 알고리즘에 비해 우수함을 증명하는 등 상수도 관망 최적설계에 관한 연구가 활발히 진행되어 오고 있다. 유전알고리즘은 선택, 교차, 돌연변이의 반복계산 과정을 통하여 최적해를 찾는 최적화 기법이다. 이 과정에서 결정변수는 유전자 (Gene)의 집합으로 표현되며, 염색체 (Chromosome) 내에서 근접한 유전 인자들은 일종의 Building Block을 형성하게 된다. Building Block은 좋은 해를 갖는 유전 인자를 높은 확률로 보관하여 지역해에 빠질 가능성을 줄이는 반면, 유전형 (Genotype)이 표현형 (Phenotype)을 충분히 모방하여 표현하지 못한 경우 오히려 최적해의 탐색을 방해할 수 있다는 한계점을 갖는다. 유전 알고리즘을 상수도 관망 최적설계에 적용하였을 때에도 이 한계점은 여실히 드러난다. 관로의 관경을 결정변수로 설정한 후 유전형으로 표현하였을 때, 관망도 상에서 근접하지 않은 두 관로가 염색체 내에서 연속으로 나열된다면 두 관로 간의 연관성이 실제보다 크게 고려되기 때문이다. 한편, 하모니써치 (Harmony Search, Geem et al. 2001) 알고리즘은 즉흥 연주 (Improvisation)를 통해 최상의 화음을 만들어내는 현상으로부터 착안하여 만들어진 최적화기법으로 연산 기법은 무작위선택, 기억회상, 피치조정 등으로 구성되어 있으며, 결정변수에 해당하는 연주자가 독립적으로 행동하며 해를 탐색한다는 점에서 유전알고리즘과 큰 차이를 갖는다. 본 연구에서는 유전알고리즘의 Building Block에 의해 발생하는 오류를 개선하고자, 상수도 관망 최적설계 연구에 많이 사용되는 Hanoi 관망 (Fujiwara and Khang 1990) 관로의 정렬 순서를 여러 가지 기준으로 설정하여 관망데이터를 구축한 후 하모니써치와 유전 알고리즘을 적용하여 최적화를 수행하였고 그 결과를 비교하였다. 그 결과 유전 알고리즘과 달리 하모니써치 알고리즘의 경우, 관로의 나열 순서와 상관없이 우수한 최적해 탐색 결과를 보이는 것을 확인할 수 있었다.

  • PDF

Optimization of Frequency Assignment for Community Radio Broadcasting (공동체 라디오 방송을 위한 주파수 할당의 최적화)

  • Sohn, Surg-Won;Han, Kwang-Rok
    • Journal of the Korea Society of Computer and Information
    • /
    • v.13 no.2
    • /
    • pp.51-57
    • /
    • 2008
  • We present a modeling of constraint satisfaction problems and provide heuristic algorithms of backtracking search to optimize the frequency assignment. Our research objective is to find a frequency assignment that satisfies all the constraints using minimum number of frequencies while maximizing the number of community radio stations served for a given area. In order to get a effective solution, some ordering heuristics such as variable orderings and value orderings are provided to minimize the backtracking in finding all solutions within a limited time. To complement the late detection of inconsistency in the backtracking, we provide the consistency enforcing technique or constraint propagation to eliminate the values that are inconsistent with some constraints. By integrating backtracking search algorithms with consistency enforcing techniques, it is possible to obtain more powerful and effective algorithms of constraint satisfaction problems. We also provide the performance evaluation of proposed algorithms by comparing the theoretical lower bound and our computed solution.

  • PDF

Ordered Interference Alignment in MIMO Interference Channel with Limited Feedback (제한된 궤환 채널 기반 MIMO 간섭 채널에서의 순서화 된 간섭 정렬 기법 설계)

  • Cho, Sungyoon;Yang, Minho;Yang, Janghoon;Kim, Dong Ku
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.37B no.10
    • /
    • pp.938-946
    • /
    • 2012
  • Interference alignment (IA) is a data transmission technique that achieves the maximum degrees-of-freedom (DoF) in the multiuser interference channel for high signal-to-noise ratios (SNRs). However, most prior works on IA are based on the unrealistic assumption that perfect and global channel-state information (CSI) is available at all transmitters and receivers. In this paper, we propose the efficient design of feedback framework for IA that substantially suppresses the feedback overhead. While the feedback overhead in the conventional IA quadratically increases with K, the proposed feedback scheme supports the sequential exchange of computed IA precoders between transmitters and receivers and reduces the feedback overhead that linearly scales with K. Moreover, we analyze the residual interference due to the quantization error in limited feedback and propose the ordered IA algorithm that selects IA pair to minimize the sum residual interference in given channel realizations.

The Study on Design and Implementation of MSEC-based Group Key Management Protocol for Corporate Secret Distribution (기업비밀유통을 위한 MSEC 기반 그룹 키 관리 프로토콜 설계와 구현 연구)

  • Choi, Cheong-Hyeon
    • Journal of Internet Computing and Services
    • /
    • v.11 no.6
    • /
    • pp.87-110
    • /
    • 2010
  • Recently competitive Korean companies are suffered from financial loss due to illegal exposure of their own proprietary know-how secrets, since it is difficult to watch hidden illegal channels to leak them due to their digitalization. Today the DRM-based system designed to protect such secrets is insufficient to prevent it, since DRM-based protection system cannot defend the intelligent robbery of secrets, in special, employee's robbery. The MSEC is much appropriate to secure secrets against employee's robbery. Our paper notes that IGMP, MSEC and SNMP can work easily together to realize secure system that satisfy strong security condition for prevention from leaking secrets. Since the previous research was on the architectural design for prevention of illegal exposure, this paper proposes the efficient protocol based on MSEC protocol. Our protocol satisfies the strong security conditions that the principles that the secret should be stored/distributed only in an encrypted shape, and should be separated physically from its encryption key, and should be carried in registered mobile storage separate from its processing device, and should be verified in terms of both user and device. Thus this paper proposes both the protocol for secret document distribution and its group key management.

Optimal Design of Deep-Sea Pressure Hulls using CAE tools (CAE 기법을 활용한 심해 내압구조물의 최적설계에 관한 연구)

  • Jeong, Han Koo;Henry, Panganiban
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.25 no.6
    • /
    • pp.477-485
    • /
    • 2012
  • Geometric configurations such as hull shape, wall thickness, stiffener layout, and type of construction materials are the key factors influencing the structural performance of pressure hulls. Traditional theoretical approach provides quick and acceptable solutions for the design of pressure hulls within specific geometric configuration and material. In this paper, alternative approaches that can be used to obtain optimal geometric shape, wall thickness, construction material configuration and stiffener layout of a pressure hull are presented. CAE(Computer Aided Engineering) based design optimization tools are utilized in order to obtain the required structural responses and optimal design parameters. Optimal elliptical meridional profile is determined for a cylindrical pressure hull design using metamodel-based optimization technique implemented in a fully-integrated parametric modeler-CAE platform in ANSYS. While the optimal composite laminate layup and the design of ring stiffener for a thin-walled pressure hull are obtained using gradient-based optimization method in OptiStruct. It is noted that the proposed alternative approaches are potentially effective for pressure hull design.

Practical Experimental Design Strategy and Analysis for the Comparison of Two Treatments (두 개의 처리 비교를 위한 실용적인 실험 계획 전략과 분석)

  • Lim, Yong-Bin
    • Journal of Korean Society for Quality Management
    • /
    • v.33 no.3
    • /
    • pp.156-160
    • /
    • 2005
  • We consider practical experimental design strategies and analysis to find out whether a modified method give better results than the standard method. The most practical design strategy is for experimenter to make r successive runs under the current standard method and then, change the standard method to a modified method to make another r successive runs under a modified method. To test a statistically significant difference between the population mean of the standard method and a modified method, additional recent data for sufficient number of consecutive responses under the standard method is needed to construct external reference distribution(Box, et al., 1968). Upon those informations unavailable, the practical design strategy is to run the experiment by split plot designs. In this paper, two types of split plot designs are proposed and how to determine efficiently the number of repetition within a given method and replication of those two methods are discussed based on results of the level of significance ${\alpha}$= 0.05 and the power being at least 0.9 at the detectable difference of ${\mu}_2-{\mu}_1=1.5{\times}{\sigma}$.