• Title/Summary/Keyword: 근사최적화

검색결과 405건 처리시간 0.046초

광대역 평면형 모노폴 안테나의 설계 (Design of Broadband Planar Monopole Antenna)

  • 이윤경;윤현보
    • 한국전자파학회논문지
    • /
    • 제16권4호
    • /
    • pp.359-365
    • /
    • 2005
  • 본 논문에서는 소형, 경량이면서 PCS/IMT-2000 및 Wibro 대역을 포함할 수 있는 새로운 내장형 안테나를 설계하였다. 안테나의 크기를 줄이기 위해 단락핀을 사용하였으며, 광대역 특성을 얻기 위해 슬릿을 부가하였다. 안테나의 설계는 유한 적분법과 구조 근사법을 기본 이론으로 하는 CST Microwave Studio 상용 프로그램을 사용하여 최적화한 후, 제작하고 측정하였다. 측정 결과, 중심주파수 $1.934\;\cal{GHz}$에서 안테나의 대역폭(VSWR<2.5)이 $40.8\;\%$로 광대역 특성을 얻었으며, 제작된 안테나의 전체 크기는 $30\;\cal{mm}\times10\;\cal{mm}\times0.2\;\cal{mm}$이다.

Particle Swarm Optimization을 이용한 2차원 IIR 디지털필터의 설계 (Design of 2-D IIR Digital Filters Based on a Particle Swam Optimization)

  • 이영호
    • 한국정보통신학회논문지
    • /
    • 제13권7호
    • /
    • pp.1312-1320
    • /
    • 2009
  • 본 논문은 Particle Swarm Optimization(PSO)을 이용하여 2차원 IIR 디지털필터의 설계방법을 제안하였다. 먼저 2차원 디지털필터의 설계문제를 PSO에 적용하기 위하여 최소화 문제로써 형식화 과정이 논의된다. 제안된 PSO 알고리즘을 이용한 설계방법은 기존의 PSO 알고리즘에 IIR 필터설계에서 요구되는 안정성을 보증하는 과정이 검토되어 개선된다. 본 논문에서 제안된 방법의 타당성을 설계예시를 통해 고찰한 결과, 설계된 디지털필터는 동일한 설계사양으로 기존의 설계방법으로 설계된 디지털필터보다 근사오차 면에서 우수한 결과를 얻을 수 있었다. 또한 제안한 설계방법에 의한 2차원 IIR 디지털필터는 설계과정에서 필터의 안정성을 보증할 수 있었다.

무기 목표물 배정 문제의 최대 치사인원 선택 알고리즘 (Maximum Kill Selection Algorithm for Weapon Target Assignment (WTA) Problem)

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제19권2호
    • /
    • pp.221-227
    • /
    • 2019
  • 무기 목표물 배정 문제는 지금까지 다항시간 알고리즘이 제안되지 않는 NP-hard 문제로 알려져 왔다. 그럼에도 불구하고, 본 문제에 대해 가능한 모든 경우수를 검증하는 Brute-Force 법이나 분기한정법으로 최적 해를 구하거나 유전자 알고리즘, 입자군 최적화 등의 인공지능 방법으로 근사 해를 구하는 방법들이 제안되고 있다. 본 논문에서는 단지 무기의 총 대수 k, 무기 종류 수 m, 목표물 개수 n에 대해 O(mn)을 k회 수행하는 O(kmn) 다항시간으로 최적 해를 구하는 알고리즘을 제안하였다. 제안된 알고리즘은 Brute-Force 법에 비해 수행횟수를 최소화 시킬 뿐 아니라 최적해도 구하는 장점을 갖고 있다.

공기 메쉬의 경계 문제를 이용한 고체 충돌의 빠르고 정확한 처리 (Fast and Accurate Handling of Solid Collisions with Boundary Problem of Air Meshes)

  • 문성혁;김종현
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2022년도 제66차 하계학술대회논문집 30권2호
    • /
    • pp.569-572
    • /
    • 2022
  • 본 논문에서는 공기 메쉬(Air meshes)를 이용하여 고체의 충돌을 효율적으로 처리할 수 있는 새로운 방법을 제시한다. 기존의 프리미티브 단위의 충돌 처리는 시뮬레이션의 안정성을 높이기 위해 시간 간격(Time-step), 3차 방정식과 같은 큰 계산 과정을 필요로 했으며, 장면 복잡도에 따라 DCD(Discrete collision detection)뿐만 아니라 CCD(Continuous collision detection)까지 고려해야 되는 상황이 빈번히 발생한다. 본 논문에서는 이전에 제안된 공기 메쉬 기법을 통해 충돌처리를 효율적으로 개선시킬 수 있는 방법에 대해서 제안한다. 원본 공기 메쉬 접근법은 시뮬레이션 메쉬가 아닌, 주변 공기를 메쉬화시키고 이들의 변형을 부피로 근사하여 충돌 여부 및 처리를 인지하고 예측했다. 공기 메쉬를 정제하는 과정에서 수치적인 수렴을 위해 정삼각형을 유지하려는 제약사항을 두었다. 하지만, 이러한 방법은 장면에 따라 노이즈한 결과를 나타내며, 헤어나 털 시뮬레이션과 같은 라인 형태인 시뮬레이션에서는 경계 문제가 더욱더 민감하게 나타났다. 본 논문에서는 공기 메쉬를 정제하는 과정에서 새로운 제약 조건을 추가하여 노이즈가 완화된 충돌처리 결과를 보여준다. 우리의 헤어뿐만 아니라 대부분의 장면에서 안정적인 결과를 보여준다.

  • PDF

연결정보가 없는 3차원 점으로부터 차이분할메쉬 직접 복원 (Direct Reconstruction of Displaced Subdivision Mesh from Unorganized 3D Points)

  • 정원기;김창헌
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제29권6호
    • /
    • pp.307-317
    • /
    • 2002
  • 본 논문은 연결정보가 없는 3차원 점으로부터 차이분할메쉬를 직접 생성하는 새로운 메쉬 복원 알고리즘을 제안한다. 차이분할메쉬는 표현해야 하는 각 정점을 1차원 상수 차이 값으로 표현하는 메쉬로써 저장해야하는 데이타양을 획기적으로 줄이면서 분할메쉬의 장점인 분할연결성을 가지므로 다단계 표현이 가능한 새로운 메쉬 표현법이지만 차이분할메쉬를 생성하는 기존의 방법은 레인지 데이타로부터 복원된 비정형 메쉬로부터 차이분할메쉬로의 변환을 거쳐야 하는 문제점이 있다. 제안 알고리즘은 비정형 메쉬로부터의 메쉬 변환과정이 필요 없이 연결정보가 없는 레인지 데이타로부터 차이값에 기반한 분할메쉬를 매쉬 복원과정에서 직접 생성해 낼 수 있다. 기본 아이디어는 연결정보가 없는 점 데이타만을 이용하여 이에 근사한 파라메트릭 도메인을 생성한 후 도메인 상의 각 정점의 법선 벡터 방향으로 세부 표면 정보를 샘플링 하는 것이다. 이를 위하여 우리는 분할곡면 근사기법을 적용한 파라매트릭 도메인 생성기법을 적용하여 입력 점 데이타에 최대한 근사하는 기본메쉬를 생성하며, 연결정보가 없는 점 데이타로부터 세부 표면정보를 올바르게 샘플링 하기 위한 법선벡터와 교차하는 유효한 삼각형 판정기준을 제시한다. 또한 기존 메쉬 복원 기법에서 사용되던 전역 에너지 최적화 방법 대신 입력 데이타를 고려한 지역적 라플라시안 평활화를 이용하여 고품질의 메쉬를 빠르게 복원할 수 있다. 이렇게 복원된 차이분할메쉬는 적은 데이터로 자세한 표현이 가능해져 메쉬 간략화나 압축 등의 후처리 과정이 필요 없으며. 분할연결성을 이용한 다단계 애니메이션등의 다양한 응용분야에 활용 가능하다.6으로 남녀학생 모두 총 열량에 대한 지질의 섭취비율이 높았다. 인, 비타민 B$_1$, B$_{6}$, E를 제외한 칼슘, 철, 아연, 비타민 A, B$_2$, C, 나이아신, 엽산 등 대부분의 미량 영양소 섭취량은 권장량에 미치지 못하였다. 혈청 COT, GPT는 남학생이 여학생보다 각 항목에서 유의하게 높았고, 혈청 총 콜레스테롤, 중성지질, HDL-콜레스테롤, LDL-콜레스테롤은 남녀학생 간에 유의한 차이가 없었다. 적혈구지수의 경우 적혈구수, 헤모글로빈, 헤마토크릿, MCHC가 남학생이 여학생보다 유의하게 높았다. 체중, 체질량지수, 비만지수는 모두 수축기 혈압과 유의한 정의 상관관계를 보였고(p<0.01, p<0.05, p<0.05), 체지방률은 영양지식과 유의한 부의 상관관계를 보였다(p<0.05). 비만도와 영양소 섭취량과의 관계에서 체중, 체질량지수, 비만지수는 콜레스테롤 섭취량과(p<0.01, p<0.05, p<0.05) 각각 유의한 정의 상관관계를 보였다. 비만도와 혈액성상과의 관계에서 체중은HDL-콜레스테롤과 유의한 부의 상관관계를(p<0.05), 적혈구수, 헤모글로빈, 헤마토크릿과는 유의한 정의 상관관계를(각 p<0.05) 보였다. 체질량지수와 비만지수는 각각 HDL-콜레스테롤과는 부의 (각 P<0.05), 적혈구수와는 정의(각 p<0.05) 상관관계를 보였다. 허리엉덩이둘레비는 혈청 GPT, glucose, MCV와 각각 유의한 정의 상관관계를 보였다(각 p<0.05). 이상의 연구결과를 종합할 때 남녀 비만 중학생 모두 총 열량 섭취량 중 지질로

최적화 기법을 이용한 두 개의 회전하는 사분파장판으로 구성된 타원편광분석기에서의 체계적인 오차 보정 (Systematic Error Correction in Dual-Rotating Quarter-Wave Plate Ellipsometry using Overestimated Optimization Method)

  • 김덕현;정해두;김봉진
    • 한국광학회지
    • /
    • 제25권1호
    • /
    • pp.29-37
    • /
    • 2014
  • 두 개의 회전하는 사분파장판으로 구성된 타원편광분석기의 체계적인 오차를 보정하는 방법을 연구하고 이를 실증하였다. 두개의 사분파장판으로 구성된 타원편광분석기의 5가지 오차(두 개의 회전 사분파장판들의 회전 시작 각도 오차 및 상 지연 값의 오차, 그리고 편광 분석기의 정렬 각도 오차)를 근사 과정 없이 계산하기 위하여 시료가 없이 타원편광신호를 얻고 이로부터 25개의 퓨리에 성분을 추출하였다. 25개의 퓨리에 계수에서 관련된 11개의 성분만 이용하여 상호 비선형적으로 얽혀 있는 5개의 값을 비선형 최적화 방법으로 구할 수 있었다. 오차 보정 결과 회전광소자들의 정렬 각도 오차(${\epsilon}_3$, ${\epsilon}_4$, ${\epsilon}_5$)가 위상지연 오차(${\epsilon}_1$, ${\epsilon}_2$)보다 더 중요하며, 모든 오차에서 0.05 rad 이하의 정밀도를 지니면 충분히 그 오차를 보정할 수 있다는 것을 확인할 수 있었다. 최종적으로는 이렇게 구한 광학계의 초기 정렬 오차 값을 미지의 광학 부품에 적용하여 미지의 광학부품의 위상 지연의 양과 빠른 축을 알 수 있었다. 오차 보정 검증을 위하여 미지의 샘플로 반파장판을 이용하였으며, 반파장판의 위상 지연 양과 빠른 축을 찾을 수 있었다.

계층 메쉬를 이용한 빠른 평면 형상 변형 (Fast Planar Shape Deformation using a Layered Mesh)

  • 유광석;최정주
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제17권3호
    • /
    • pp.43-50
    • /
    • 2011
  • 본 논문에서는 2차원 입력 형상에 대하여 계층 메쉬를 이용한 빠르고, 품질 저하가 적은 평면 형상변형 기법을 제시한다. 입력으로 주어진 2차원형상의 내부와 경계를 조밀하게 샘플링한 정점의 집합으로 구성된 형상 메쉬와, 입력 형상을 근사적으로 둘러싸는 형상 메쉬의 일부 정점으로 구성된 제어 메쉬를 구성한다. 이때, 형상 메쉬 정점은 제어 메쉬의 정점에 대한 평균값 좌표로 표현한다. 사용자의 형상 변형 입력에 대하여 기존의 비선형 최소자승법을 사용한 메쉬 최적화문제를 풀어 제어 메쉬 정점의 변형될 위치를 구하고, 형상 메쉬는 변형된 제어 메쉬의 정점으로부터 평균값 좌표를 이용하여 최종적인 형상의 변형을 빠르게 계산한다. 형상 메쉬는 입력 형상을 정확히 표현하기 위해 많은 수의 정점으로 구성되는 반면에 제어 메쉬는 상대적으로 적은 수의 정점으로 구성된다. 계산양이 많은 최적화 방법은 제어 메쉬에만 적용되기 때문에 전체 수행시간은 매우 빠르지만, 제어 메쉬의 품질저하에 따라 형상변형의 품질 또한 저하된다. 본 논문에서는 형상 변형의 결과를 조절하고 품질 저하를 보정하기 위해서 사용자 제한에 방위 제어를 포함시켜 형상변형의 강성도를 조절하는 방법을 제시한다. 실험적인 결과에 의하면 본 논문에서 제시한 방법은 비교적 적은 수의 정점을 사용하여 형상 변형의 수행속도가 빠르면서, 변형의 시각적인 품질은 부드럽게 유지된다. 본 논문의 결과는 휴대폰이나 타블렛 PC와 같이 계산속도가 느린 임베디드 시스템에서 형상 변형을 이용한 2차원 애니메이션 제작과 같은 응용문제에 효과적으로 사용될 수 있다.

천연색소 추출공정 최적화를 위한 반응표면분석법의 적용 (Application of Response Surface Methodology for Optimization of Nature Dye Extraction Process)

  • 이승범;이원재;홍인권
    • 공업화학
    • /
    • 제29권3호
    • /
    • pp.283-288
    • /
    • 2018
  • 환경 친화적이고 질병을 유발시키지 않는 천연색소의 사용이 증가함에 따라 천연색소를 추출하는 다양한 방법이 연구되고 있다. 본 연구에서는 천연염료인 chlorophyll을 포함하고 있는 식물성 원료인 파슬리를 대상으로 천연색소를 추출하였다. 추출용매의 pH와 추출온도를 변수로 추출된 천연염료의 녹색계열의 목표색 코드 #50932C (L = 55.0, a = -40.0, b = 46.0)을 설정하고, 추출된 천연염료의 명도와 색좌표(L, a, b)의 정량적 수치로부터 색도분석을 수행하였다. 반응표면분석법에 의해 예측된 색도분석 중 색좌표 분석은 최적조건인 pH 8.0, 추출온도 $60.9^{\circ}C$에서의 이론적 수치 L (55.0), a (-36.3), b (36.8)를 나타냈고, 실제 실험으로 확인한 결과 L (69.0), a (-35.9), b (31.4)를 나타내, 이론 정확도 73.0%, 실제오차율은 13.8%로 확인되었으며, 색차분석의 ${\Delta}E$의 이론 최적화 값은 pH = 9.2 추출온도 $55.2^{\circ}C$에서 ${\Delta}E$ (12.4)이었고, 실제 실험의 경우 ${\Delta}E$ (13.0)로 나타났다. 색차 분석의 이론정확도 97.5% 및 실제 오차율은 4.5%를 나타냈다. 하지만, 색좌표의 조합이 목표색에 근사한 색을 나타내지 않았고, 단지 산술기하 평균적으로서 목표색에 근사함을 나타냈다. 따라서 천연염료 추출공정에 반응표면분석법을 적용시킬 경우 반응치로 색차 ${\Delta}E$에 비해 색좌표(L, a, b)를 이용하는 것이 색소추출공정의 최적화에 더 우수한 방법인 것으로 사료된다.

EREC 기반 비트열을 위한 Source-Channel 결합 최적 양자화기 설계 및 이를 통한 안정적 영상 전송에 관한 연구 (A Study on the Reliable Video Transmission Through Source/Channel Combined Optimal Quantizer for EREC Based Bitstream)

  • 김용구;송진규;최윤식
    • 한국통신학회논문지
    • /
    • 제25권12B호
    • /
    • pp.2094-2108
    • /
    • 2000
  • 오류를 수반하는 통신망을 통한 멀티미디어 데이터의 응용은 최근 그 수요가 급증하고 있다. 하지만 그 구현은 많은 문제점들을 야기하는데, 전송된 비디오 데이터에 발생한 오류를 처리하는 문제가 그 중 하나이다. 이는 압축된 비트열에 발생한 오류가 영상의 시-공간 방향으로 심각한 전파 현상을 수반하기 때문이다. 이러한 심각한 오류 전파를 완화하기 위해 본 논문에서는 EREC라 알려진 오류 제한 기법을 적용하고, 적용된 EREC의 오류 전파 특성을 분석하였다. 이를 통해, 압축 부호화된 하나의 기본 블록 (매크로 블록)이 복호시 오류가 생길 확률을 추정하였으며, 추정된 확률의 근사를 통해 양 끝단(전송단과 수신단)에서의 비디오 화질 열화를 예측하였다. 추정 확률의 근사는 매 기본 블록에서 발생된 비트수에 대한 그 기본 블록이 복호시 오류가 생길 확률을 간단한 1차식을 통한 선형 회귀법으로 모델링 되었으며, 따라서 간단한 방법을 통해 양 끝단의 화질 열화를 효과적으로 예측할 수 있었다. 부호화된 비트열이 전송 오류에 보다 강인하게 되도록 하기 위해, 본 논문에서 개발된 화질 열화 모델을 양자화기 선택에 적용함으로써, 새로운 최적 양자화 기법을 제시하였다. 본 논문에서 제안된 최적 양자화 기법은, 기존의 양자기 최적화 기법들과는 달리, 복호단에서의 복원 영상 화질이 주어진 비트율에서 최적이 되도록 양자화를 수행한다. H.263 비디오 압축 규격에 적용한 제안 양자화 기법의 실험 결과를 통해, 제안 기법이 매우 적은 계산상의 부하를 비용으로 객관적 화질은 물론 주관적 화질까지 크게 개선할 수 있음을 확인할 수 있었다.내었다.Lc. lacti ssp. lactis의 젖산과 초산의 생성량은 각각 0.089, 0.003과 0.189, 0.003M이었다. 따라서 corn steep liquor는 L. fermentum와 Lc. lactis ssp, lactis 의 생장을 위해 질소 또는 탄소 공급원으로서 배지에 첨가 될 수 있는 우수한 농업 부산물로 판단되었다.징하며 WLWQ에 적용되는 몇 가지 제약을 관찰하고 이를 일반적인 언어원리로 설명한다. 첫째, XP는 주어로만 해석되는데 그 이유는 XP가 목적어 혹은 부가어 등 다른 기능을 할 경우 생략 부위가 생략의 복원 가능선 원리 (the deletion-up-to recoverability principle)를 위배하기 때문이다. 둘째, WLWQ가 내용 의문문으로만 해석되는데 그 이유는 양의 공리(the maxim of quantity: Grice 1975) 때문이다. 평서문으로 해석될 경우 WP에 들어갈 부분이 XP의 자질의 부분집합에 불과하므로 명제가 아무런 정보제공을 하지 못한다. 반면 의문문 자체는 정보제공을 추구하지 않으므로 앞에서 언급한 양의 공리로부터 자유롭다. 셋째, WLWQ의 XP는 주제어 표지 ‘는/-은’을 취하나 주어표지 ‘가/-이’는 취하지 못한다(XP-는/-은 vs. XP-가/-이). 이는 IP내부 에 비공범주의 존재 여부에 따라 C의 음운형태(PF)가 시성이 정해진다는 가설로 설명하고자 했다. WLWQ에 대한 우리의 논의가 옳다면, 본 논문은 다음과 같은 이론적 함의를 기닌다. 첫째, WLWQ의 존재는 생략에 대한 두 이론 즉 LF 복사 이론과 PF 삭제 이론

  • PDF

방사성 폐기물 저장시설에서의 방사선 작업 중 피폭선량 최소화를 위한 최적 작업경로 계획 (Planning of Optimal Work Path for Minimizing Exposure Dose During Radiation Work in Radwaste Storage)

  • 박원만;김경수;황주호
    • Journal of Radiation Protection and Research
    • /
    • 제30권1호
    • /
    • pp.17-25
    • /
    • 2005
  • 원자력 발전의 안정성이 사회적 문제로 제기된 이후 작업종사자에 대한 작업 중 방사선 피폭량에 대한 관심이 높아지고 있다. 현재의 방법에 의하면 방사선 작업 계획의 수립 시 작업 공간 내 선량률이 일정하다는 가정 하에 피폭선량을 예측하므로 작업 경로에 따른 피폭선량의 변화에 대한 고려가 이루어지지 않고 있다. 본 연구에서는 작업자와 선원과의 거리가 고려되 수정된 방사선 피폭량 계산식을 이용하여 방사성 폐기물 저장시설에서의 작업 중 작업경로 변화에 따른 방사선 피폭량을 계산하였다. 이 계산식을 이용하여 주어진 작업 공간과 선원 조건하에서 작업 중 방사선 피폭량을 최소로 하는 최적 작업경로를 탐색할 수 있는 수치해석 알고리즘을 제안하였다. 이를 위하여 2차원 작업공간에서 무한개의 작업경로를 유한개의 경로로 근사화하고 근사화된 모든 작업경로 중 피폭선량이 최소가 되는 작업경로를 탐색하였다. 또한, 3차원 그래픽 기술과 Java 프로그래밍을 이용한 가상작업 시뮬레이션 프로그램을 개발하고 작업 공간의 선량률 가시화 및 가상 작업 시뮬레이션을 수행하여 방사선 작업 계획의 수립을 위한 도구로서의 가능성을 검토하였다. 수치해석 계산과 시뮬레이션 과정을 통하여 최적 작업경로는 작업자와 선원과의 거리를 증가시키고 작업 시간을 단축시킬 수 있는 경로로 제시되었고, 이를 바탕으로 방사선 피폭량은 작업시간뿐만 아니라 작업자와 선원간의 거리에 영향을 받음과 최적화된 방사선 방호를 위해 작업경로가 고려되어야 함을 확인하였다.