• 제목/요약/키워드: 효율 함수

검색결과 2,606건 처리시간 0.029초

광역 파이프 해쉬 함수에 기반한 안전하고 효율적인 비밀분산 (Secure and Efficient Secret Sharing Scheme Based on Wide Pipe Hash Function)

  • 김희도;원동호
    • 정보처리학회논문지C
    • /
    • 제13C권7호
    • /
    • pp.831-836
    • /
    • 2006
  • 본 논문은 광역 파이프 해쉬함수에 기반한 안전하고 효율적인 비밀 분산 방식을 제안하고자 한다. 제안하는 비밀분산방식은 액세스 구조가 변하는 경우에도 공개한 값들만 변경하면 각 참가자에게 새로운 비밀 정보를 재분산 없이 그대로 사용할 수 있다. 또 참가자들의 부정이 있는 경우 그 수에 관계없이 항상 부정한 참가자들의 신분을 밝혀낼 수 있으며, 기존에 제안한 해쉬기반비밀분산 방식들 보다 안전하고, 계산상 효율적이라는 장점을 가지고 있다.

부드러운 헤비사이드 계단 함수 기반의 NavMesh 제어 기법을 이용한 효율적인 NPC의 경로 추적 (Efficient Path Tracking of Non-Player Character with Controlling NavMesh Based on Smoothed Heaviside Step Function)

  • 김종현;김수균
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2022년도 제65차 동계학술대회논문집 30권1호
    • /
    • pp.339-340
    • /
    • 2022
  • 본 논문에서는 사용자의 다양한 물리적 속성 중 부드러운 헤비사이드 계단 함수와 다양한 물리적 속성(속도, 시점 등)을 활용하여 가중치 맵을 계산하고 이로부터 논플레이어 캐릭터(Non-player character, NPC)의 경로를 효율적으로 제어할 수 있는 NavMesh 제어 기법을 제시한다. 게임과 같은 가상환경에서 NPC는 일반적으로 네비게이션 메쉬(Navigation mesh, NavMesh)를 이용하여 이동한다. 하지만, NavMesh는 정적인 형태이기 때문에 사용자에 의해 디자인되어야 하고, 이러한 문제를 완화하고자 자동으로 NavMesh를 업데이트하는 기술이 연구되고 있지만, 메쉬 복원을 자동화할 뿐 실제 NPC 행동 제어라고 하기에는 힘든 접근법이다. 본 논문에서는 동적 네비게이션 프레임워크를 유지한 채, 사용자의 시점과 물리적 특성을 통해 NPC를 효율적이고 정확하게 경로 제어할 수 있는 방법을 제안하고, NavMesh의 형태에만 의존하던 NPC의 움직임을 완화하여 좀 더 사실적인 경로 제어를 보여준다.

  • PDF

경쟁이 효율성을 증가시키는가 : 전략산업 구조개편을 중심으로 (Competition and Efficiency : Evidence from the Korean Electricity Market)

  • 김대욱
    • 자원ㆍ환경경제연구
    • /
    • 제17권1호
    • /
    • pp.23-49
    • /
    • 2008
  • 본 연구는 우리나라 전력산업의 구조개편이 발전회사의 효율성 변화에 미친 영향을 측정한다. 이를 위해 1990년부터 2005년까지의 세부적인 발전회사별 불균형(unbalanced) 패널데이터를 사용하여 기업의 비용최소화 조건으로부터 도출된 요소수요함수와 연료의 효율적인 사용을 의미하는 발열량(caloric consumption)의 함수를 추정한다. 회귀분석 결과에 따르면 발전회사는 각각 2001년 자회사로 분할된 이후와 1999년 구조개편기본안이 확정되어 발표된 이후에야 비로소 비용을 절감하고 인원을 감축한 것으로 나타났다. 그러나 발열량의 변화를 추정한 회귀방정식의 결과에 따르면 다양한 구조개편의 영향하에서도 연료사용의 효율성이 증가하지 않은 것으로 나타났다. 이러한 본 연구의 분석 결과는 그 동안 경제학자들이 꾸준히 제기하여온 전력산업의 구조개편에 대한 당위성을 실증적으로 뒷받침한다.

  • PDF

성능 모멘트 적분법을 이용한 제작공차에 의해 발생하는 스피커 성능함수의 확률분포 특성 예측 (Prediction of Probabilistic Distribution of a Loudspeaker's Performance Due to Manufacturing Tolerances by Performance Moment Integration Method)

  • 강병수;백종현;김동훈
    • 한국자기학회지
    • /
    • 제26권3호
    • /
    • pp.81-85
    • /
    • 2016
  • 본 논문에서는 제작공차에 의해 전기기기 및 소자 관련 제품에서 발생하는 성능함수의 변동특성을 예측하기 위해서 성능 모멘트 적분법을 도입하였다. 성능함수의 확률론적 분포특성을 판단할 수 있는 평균과 분산을 효율적으로 계산하기 위해서 정규분포로 변환된 성능함수 공간과 혼합형 평균치 기법을 채용하였다. 제안된 기법의 수치적인 효율성과 정밀도를 검증하기 위해서 간단한 수학예제와 스피커 모델에 적용하여 예측된 성능함수의 확률분포 특성을 차원감소법과 몬테카를로 수치모사법의 결과와 비교하였다.

지하투과레이다를 이용한 비피압대수층의 지하수면 추정 (Ground Penetrating Radar Profiling of an Unconfined Aquifer for Estimating the Groundwater Surface)

  • 박인찬;김지태;조원철
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2004년도 학술발표회
    • /
    • pp.1173-1177
    • /
    • 2004
  • 현재 다양한 분야에서 널리 사용되고 있는 지하투과레이더(Ground Penetrating Radar, GPR)를 이용하여 지하수면 및 함수량을 추정하였다. 비피압대수층 내에서의 얕은 포화대(saturated zone) 깊이을 산정하는 연구(livari and Doolittle, 1994, van Overmeeren, 1994)와 포화대 상부 습윤대(wetting fronts)의 거동를 조사한 연구(Vellidis et al, 1990) 등에 활용된 바 있는 GPR 기숙을 바탕으로 비피압대수층의 통기대와 포화대 내의 함수량 및 지하수면 추정을 위한 기초 실험을 수행하였다. 지하수면 및 함수량의 현장 적용성을 검증하기 위해서는 시간과 경제적인 면에서 비효율적인 점을 고려하여 사질토로 구성된 실험용 토조를 제작하여 건조시 획득된 GPR 자료, 지하수면의 변화에 따른 GPR 이미지를 비교하여 그 적용성을 검토하고 시${\cdot}$공간적 지하수면의 정확한 추정을 위해서 삼차원으로 비교${\cdot}$검토할 수 있도록 하였으며, GPR 자료의 정확성을 검증하기 위해서 토조 하부에 액주계(piezometer)를 설치하였다. 본 연구에서 적용된 GPR 실험은 획득된 이미지의 해석에 다소 어려움이 있지만 토양을 교란시키지 않고 비교적 간편하게 함수랑 및 지하수면의 위치를 파악하는데 매우 효과적이며, 추가적으로 GPR을 이용한 다양한 실험이 수행된다면 GPR 기술은 향후 기존 방법에서 쉽게 판단하기 어려운 시${\cdot}$공간적인 함수량 및 지하수의 분포 특성을 효율적으로 파악하는데 매우 큰 도움을 줄 수 있을 것이다.

  • PDF

유전 알고리듬을 이용한 복합재 적층 패치의 최적강도설계 (Strength Optimization of Laminated Composite Patches Using Genetic Algorithm)

  • 이재훈;조맹효;김흥수
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2010년도 정기 학술대회
    • /
    • pp.729-732
    • /
    • 2010
  • 본 논문에서는 이산 변수 최적화에 적합한 유전 알고리듬을 이용하여 복합재 적층 패치의 최적강도설계를 수행하였다. 기저판(substrate)와 접착제(adhesive), 그리고 복합재 적층 패치로 이루어진 구조물에서 패치의 강도를 효율적으로 구하기 위해서 응력 함수 기반의 해석적 방법을 도입하였다. 면외 방향의 응력 함수를 가정하여 가상 공액일의 법칙(complementary virtual work principle)에 적용하였으며, 복합재 패치의 자유 경계조건으로부터 면내 방향의 응력함수를 결정하였다. 응력 함수를 통하여 구한 층간 응력 값은 자유 경계 효과를 잘 나타내었고, 이를 이용하여 패치의 강도 해석을 수행하였다. 강도 해석 시, 복합재 패치의 파괴 기준은 면내 응력들에 대해서는 최대 응력 척도를 사용하였으며, 층간 응력들에 대해서는 quadratic delamination 척도를 사용하였다. 유전 알고리듬을 이용한 최적강도설계 과정에서는 임의의 염색체가 주어진 적층 구속 조건을 만족할 수 있게 수정(repairing)하는 과정을 도입하였다. 또한 다수의 전역해(global optima)를 효과적으로 찾기 위해서 multiple elitism 기법을 도입하였다. 응력 함수 기반의 강도 해석방법과 유전 알고리듬과의 연계를 통한 복합재 적층 패치의 강도최적설계 기법은 패치 구조물의 해석 및 설계에 있어서 효율적인 도구로서 사용할 수 있을 것이라 사료된다.

  • PDF

페이딩 환경에서 IS-95 순방향 트래픽 채널의 효율적인 성능평가 기법 (Efficient Performance Evaluation Method for IS-95 forward link traffic channels in Rayleigh Fading Environment)

  • 이상규;김홍열;황인관
    • 한국통신학회논문지
    • /
    • 제26권5A호
    • /
    • pp.855-862
    • /
    • 2001
  • 본 논문에서는 백색잡음과 페이딩 환경하의 통신시스템의 성능평가시 백색잡음에 대해서만 모멘트 기법을 이용조건부 오류확률을 구하고 페이딩에 대해서는 해석적 접근방식을 취함으로써 전체적인 컴퓨터 수행시간을 획기적으로 개선시킬 수 있는 기법을 제안하고, 제안된 기법의 효율성을 컴퓨터 시뮬레이션 수행시간 비교를 통해 입증하였다. 현재 널리 사용되는 Monte Carlo 시뮬레이션 기법은 IS-95 순방향 채널과 같이 많은 샘플수를 필요로 하는 시스템에서 상당한 시뮬레이션 수행시간을 요구하게 된다. 이러한 문제점을 해결하기 위하여, 제안된 방식에서는 백색잡음하의 수신신호의 N차 모멘트를 측정하여 이산확률밀도함수를 구함으로써 수신신호의 확률적 특성을 모사하고, 이로부터 내삽법과 외삽법을 적용하여 조건부 누적확률분포함수를 산출함으로써 채널오류율을 구하게 된다. 그리고 페이딩 성능평가시 조건부 채널오류율을 이용하여 산출된 조건부 누적확률분포함수를 환경조건에 맞춘 후에 페이딩의 확률밀도함수와 수치 해석적으로 간단히 적분하여 성능평가를 함으로써 수행시간의 줄임과 동시에 정확한 채널오류율을 구하게 된다.

  • PDF

다양체 기반의 변위곡면 (A Surface Displaced From a Manifold)

  • 윤승현;김명수
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제12권1호
    • /
    • pp.1-7
    • /
    • 2006
  • 본 논문에서는 다양체 (manifold) 구조와 스칼라 변위함수 (scalar displacement function)에 기반한 새로운 변위곡면 (displaced surface)의 표현 기법을 제안한다. 변위곡면은 제어메쉬 (control mesh)의 각 정점에서 변위된 국소적 패치들 (displaced local patches)을 블렌딩 (blending)함으로써 생성된다. 제안된 변위곡면은 점 군 (point cloud)의 형태로 주어진 기하학적 모델을 근사하기 위해서 사용된다. 점 군의 데이터로터 제어메쉬가 생성되고, 점 군의 점들이 제어메쉬의 국소적 패치들 (local patches)에 사영 (projection)되어 각 패치들로 부터의 스칼라 변위함수가 구해지고, 이러한 변위함수들을 최적화 하여 높은 정밀도를 갖는 최종적인 곡면을 생성된다. 점 군의 형태로 주어진 다양한 모델에 대한 실험 결과를 통해서 제안된 근사기법의 효율성과 정밀도가 입증된다. 본 논문에서 제안된 표현기법은 다 단계 (multi-level) 변위함수를 통해 다중해상도 표현 (multi-resolution representations)과 골격기반 형상변형 (skeleton-driven deformation)등과 같은 다양한 응용들에 효율적으로 사용된다.

  • PDF

고차국소 자기상관함수를 이용한 에지 특징벡터의 생성과 유사이미지에의 적용 (Edge Feature Vector Extraction using Higher-Order Local Autocorrelation and Its Application in Image Retrieval)

  • 윤미진;오군석;김판구
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (2)
    • /
    • pp.562-564
    • /
    • 2002
  • 본 논문에서는 자기상관함수의 국소적 특징을 사용하여 에지 특징을 추출한 후, 이를 이용해 유사이미지를 검색하는 방법을 제시한다. 자기상관함수의 국소적 특징을 이용하여 이미지를 검색할 경우 크기, 밝기, 색상등과 같은 이미지 요소가 서로 다를 경우에도 영향을 받지 않고 에지 특징정보를 추출해 낼 수 있다. 이는 얻어진 에지 특징을 이미지 크기와 고차 국소 자기상관함수의 변위에 의해 변하지 않도록 정규화를 하고, 동일 이미지에 대해 밝기가 조금 달라지면 검색효율이 떨어지는 점을 해결하기 위해 거리척도로서 방향여현거리(direction cosine distance)를 이용함으로써 가능하다. 이렇게 추출된 특징벡터를 자기조직화 맵에 의하여 클러스터링하고, 유사이미지 검색의 효율성을 비교해본 결과, 본 논문에서 제시한 방법을 사용하여 검색한 경우 재현율이 기존의 방법에 비해서 비교적 높은 수치를 나타냈다.

  • PDF

연속 변수 함수 최적화를 위한 Variational 혼합 인자 분석 베이지안 진화 연산 (Bayesian Evolutionary Computation by Variational Mixtures of Factor Analyzers for Continuous Function Optimization)

  • 조동연;장병탁
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (B)
    • /
    • pp.697-699
    • /
    • 2005
  • 연속 변수 함수 최적화를 위한 진화 연산에서는 전통적으로 확률 분포를 도입하여 새로운 세대를 생성하는 기법을 사용하고 있다. 최근 들어 이러한 확률 분포를 개체군으로부터 추정하여 보다 효율적으로 최적화를 해결하려는 연구가 진행되고 있다. 본 논문에서는 variational 베이지안 혼합 인자 분석 기법(Bayesian mixtures of factor analyzers)을 사용한 개체군의 분포 추정을 통해 연속 변수 함수의 최적화 문제를 해결하는 방법을 제안한다. 이 기법은 혼합 분포의 개수 추정을 자동화하여 개체군의 다양성을 유지할 수 있기 때문에 지역 최적점으로 일찍 수렴하는 현상을 방지할 수 있으며, 세부 개체군 내의 분포 추정을 통해 탐색을 효율적으로 수행할 수 있다. 잘 알려진 평가 함수들에 대하여 다른 분포 추정 진화 연산과 비교하여 제안하는 방법의 우수성을 검증하였다.

  • PDF