• 제목/요약/키워드: 순서적 제한조건

검색결과 22건 처리시간 0.025초

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

  • 오만숙
    • 응용통계연구
    • /
    • 제27권6호
    • /
    • pp.909-922
    • /
    • 2014
  • 부등제한 조건 (>,<,=)과 관련된 베이지안 추론에서 다음의 세 가지 주제에 대하여 기존의 연구와 최근의 연구동향 그리고 추후 연구주제에 대하여 살펴보았다 : ⅰ) 모수에 대한 여러 부등제한 조건들의 비교, ⅱ) 모수에 부등제한 조건을 부여하는 것이 타당하다고 할 때 모수의 동등성에 관한 동시 다중 검정, ⅲ) 순서적 범주형 변수에 대한 분할표에서 스코어 모수에 순서적 부등제한 조건을 가정 할 때 스코어 모수의 동등성에 대한 다중 검정.

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

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

  • PDF

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

  • 오만숙
    • 응용통계연구
    • /
    • 제15권1호
    • /
    • pp.73-84
    • /
    • 2002
  • 계수에 대한 부등 제한조건이 있는 선형 회귀모형은 경제모형에서 가장 흔하게 다루어지는 것 중의 하나이다. 이는 특정 설명변수에 대한 계수의 부호를 음양 중 하나로 제한하거나 계수들에 대하여 순서적 관계를 주기 때문이다. 본 논문에서는 이러한 부등 제한이 있는 선형회귀 모형에서 유의한 설명변수의 선택을 해결하는 베이지안 기법을 고려한다. 베이지안 변수선택은 가능한 모든 모형의 사후확률 계산이 요구되는데 본 논문에서는 이러한 사후확률들을 동시에 계산하는 방법을 제시한다. 구체적으로 가장 일반적인 모형의 모수에 대한 사후표본을 깁스 표본기법을 적용시켜 얻은 후 이를 이용하여 모든 가능한 모형의 사후확률을 계산하고 실제적인 자료에 본 논문에서 제안된 방법을 적용시켜 본다.

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

  • 송영주;유성문;박은서;박상영;최규홍;윤재철;김방엽;김병교;최준민
    • 한국우주과학회:학술대회논문집(한국우주과학회보)
    • /
    • 한국우주과학회 2003년도 한국우주과학회보 제12권2호
    • /
    • 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)

  • 홍아리;이호민;최영환;최지호;김중훈
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2016년도 학술발표회
    • /
    • 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)

  • 손석원;한광록
    • 한국컴퓨터정보학회논문지
    • /
    • 제13권2호
    • /
    • pp.51-57
    • /
    • 2008
  • 본 논문에서는 주파수 할당의 최적화를 위하여 제약만족문제의 모델링과 백트랙킹 탐색의 경험적 알고리즘을 제안한다. 연구의 목적은 주어진 서비스 영역에서 공동체 라디오 방송국의 개수를 최대화하면서 동시에 필요주파수를 최소화시키는 제약조건을 만족하는 주파수 할당이다. 본 연구는 효과적으로 해를 찾기 위하여 경험적 알고리즘을 제안하는데, 이것은 제한된 시간 안에 해를 찾는데 필요한 백트랙킹 횟수를 최소화하는 변수 순서와 값 순서에 관한 방법이다. 백트랙킹에서 불일치성을 늦게 발견하는 문제를 보완하기 위해서 일관성 강화기술 또는 제약 전파 방법을 사용한다. 백트랙킹 탐색과 일관성 강화 기술을 함게 사용함으로써 제약만족문제에 관한 보다 강력하고 효과적인 알고리즘을 얻을 수 있다. 본 논문은 또한 계산된 해와 이론적인 하한 값을 비교함으로써 제안된 알고리즘의 성능 비교를 수행한다.

  • PDF

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

  • 조성윤;양민호;양장훈;김동구
    • 한국통신학회논문지
    • /
    • 제37B권10호
    • /
    • pp.938-946
    • /
    • 2012
  • 간섭정렬(Interference Alignment : IA)은 높은 신호 대 잡음 비(Signal to Noise Ratio : SNR)에서 다중 사용자 간섭 채널에서 도달 가능한 최대 자유도를 얻을 수 있는 데이터 전송 기법이다. 그러나 대부분의 간섭정렬에 대한 연구는 네트워크 내의 모든 채널의 정보를 송, 수신단에서 완벽하게 알아야 하는 비현실적인 가정에 기반을 둔다. 본 논문에서는 K 사용자 다중안테나 간섭채널에서 간섭정렬을 위한 채널 상태 정보 (Channel-State Information : CSI)의 궤환 량을 효율적으로 감소시킬 수 있는 CSI 궤환 구조를 제안한다. 기존의 IA기법은 K의 2차함수의 형태로 궤환 오버헤드가 증가하는 반면, 제안된 궤환 구조는 송, 수신 단 사이에서 계산된 IA 송신기의 순차적인 교환을 통하여 K에 선형적으로 증가하는 오버헤드를 갖는다. 또한, 주어진 궤환 구조 하에서 제한된 궤환 채널에 의한 잔여 간섭의 세기를 분석하였으며, 이 때 발생하는 잔여 간섭을 최소화 할 수 있는 IA 조건, 즉, 주어진 채널환경에 따라 각 수신단에서 잔여 간섭을 최소화할 수 있는 최적의 IA 쌍을 순차적으로 결정하는 알고리즘을 제안한다.

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

  • 최정현
    • 인터넷정보학회논문지
    • /
    • 제11권6호
    • /
    • pp.87-110
    • /
    • 2010
  • 국내 기업의 우수 기술 관련 기밀 정보량은 늘어났지만 정보 유통의 디지털화로 유출 위험은 커지고 불법유출 경로를 파악하기가 매우 어려워서, 실제 유출 사례가 늘어감에도 막을 대책이 없어 재정적 피해는 점점 커지고 있다. 그러나 현재 문서보호 시스템은 저작물 보호 차원에서 설계되어 있어서, 합법적 사본이 유출될 경우 불법적 사용 방지 및 추적에 무방비이고, 내부자가 공모한 유출에는 대책이 전혀 없다는 것이 문제이다. 기업비밀의 특성상 폐쇄된 멀티캐스트 그룹 내 유통으로 제한하는 것이 적합하지만 그룹 기반 표준 프로토콜을 적용하여 기업비밀보호에 필요한 보호조건을 충분히 만족시키는 설계 연구가 없었다. 본 연구는 원천봉쇄 시스템 구조 설계 연구의 후속 연구로서 MSEC 기반 키-관리 프로토콜을 IGMP, SNMP와 접목하여 완전한 보호기능을 달성하는 비밀정보 유통 프로토콜을 제안하고, 프로토콜 구현의 단계적 시간 순서 차트까지 설계하였다. 본 연구는 비밀정보보호의 강력 보안조건인 암호화 유통원칙, 키와 정보 분리원칙, 반출시 처리와 저장의 분리원칙, 사용자와 호스트의 이중 인증 원칙을 적용한 키-관리 프로토콜 및 비밀정보 유통 프로토콜을 제안한다.

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

  • 정한구;팡가니반 헨리
    • 한국전산구조공학회논문집
    • /
    • 제25권6호
    • /
    • pp.477-485
    • /
    • 2012
  • 내압구조물의 구조적 성능에 영향을 주는 주요 요소로 형상, 쉘 두께, 보강재 배치 안 그리고 제작 재료 등을 나열할 수 있다. 전통적인 이론적 방법론에 근거한 내압구조물의 설계는 신속하며 만족할 만한 결과를 제공하지만 이는 일부 특정한 형상, 쉘 두께 및 제작 재료 등에 제한되어 있다. 본 논문에서는 최적화된 형상, 쉘 두께, 보강재 배치 안 그리고 복합재료 적층 정보 등을 얻을 수 있는 최적설계 기법에 근거한 진보된 대체 방법론을 다루고 있다. CAE 기반의 최적설계 기법을 활용하여 내압구조물 설계에 요구되는 구조적 성능과 최적화된 설계 인자들을 얻었다. 상용화된 유한요소 프로그램임 ANSYS의 CAE 플랫폼으로부터 메타모델 기반 최적화 기법을 수행하여 원통형 내압구조물의 설계를 위한 최적의 타원형 형상을 결정하였다. 또한 최적설계 프로그램인 OptiStruct의 기울기 기반 최적설계 방법을 이용하여 복합재료 기반 내압구조물의 설계시 최적의 적층순서와 쉘 두께가 얇은 내압구조물에 대한 최적의 보강재 배치 안을 각각 도출하였다. 최적설계 예제를 통해 본 논문에서 제시하고 있는 최적설계 기법에 근거한 방법론이 내압구조물의 설계에 효과적임을 확인할 수 있었다.

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

  • 임용빈
    • 품질경영학회지
    • /
    • 제33권3호
    • /
    • pp.156-160
    • /
    • 2005
  • 기존의 표준공법과 신공법간의 품질특성치의 평균에 차이가 있는지를 알아보기 위한 가장 실용적인 실험 설계는 표준공법으로 진행되고 있는 공정을 신공법으로 바꾼 후에 연속적으로 생산해서 실험 자료를 얻는 것이다. 이 실험 자료로부터 평균 수율의 차이가 있는 지를 검정하기 위해서는 표준공법으로 연속해서 생산된 제품들의 수율에 관한 정보를 추가적으로 필요로 한다. 표준공법으로 연속해서 생산된 제품들의 수율에 관한 충분한 최근의 자료가 없으면 분할법에 의한 실험설계가 실용적인 설계이다. 분할법 I은 각 단계의 실험을 축차적으로도 실시할 수 있다는 장점이 있다. 단계 1에서는 표준공법과 신공법의 실시순서를 랜덤하게 정한다. 그다음에 정해진 방법에 따라서 연속해서 실험을 r회 실시한다. 단계 2,..., rep에서도 동일한 방법으로 실험을 실시한다. 분할법 II는 모든 실험을 한번에 실시하는 설계로, 두 개의 공정조건의 변경이 제한적으로 가능하다면 먼저 rep개의 반복을 갖는 각 공법을 2*rep개의 일차단위에 랜덤하게 배치하고, 일차단위에 랜덤하게 배치된 공정조건을 고정시키고 실험을 r회 반복한다. 분할법에서 일반적으로 공정조건을 변경하는데 비용과 시간이 많이 들어서 rep를 적게 하는 효율적인 실험의 반복수 ${\gamma}^*$을 결정하는 것이 엔지니어들의 관심사항이다. 분할법 I이나 분할법 II에서의 효율적인 실험의 반복수는 ${\gamma}^*$=6이고, 차선책은 ${\gamma}^*$=4이다.