• Title/Summary/Keyword: 근사 기법

Search Result 1,035, Processing Time 0.029 seconds

A Development of Ironbar-manufacturing Industry Software using Dynamic Programming (동적계획법을 이용한 철근가공 산업용 소프트웨어 개발)

  • Kim, Seong-Hoon;Park, Choong-Sik
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2008.06a
    • /
    • pp.211-216
    • /
    • 2008
  • 이 논문은 철근 가공 산업 현장에서 스프레드쉬트에 의해 수작업으로 행하던 절단 작업의 계획 수립을 자동화된 시스템에 의해 최적의 절단 계획을 생성하도록 하는 소프트웨어의 개발을 다룬다. 이를 위하여, 먼저 시스템의 데이터 표현과 최적 문제 풀이를 위한 자동 계획 알고리듬의 설계가 요구된다. 이것은 다중 규격의 1차원 자재 절단 문제를 푸는 것으로, 동적계획법에 근거하여 자재 절단 문제를 재구성하고, 유한 범위의 조합 열에서도 근사 최적의 해를 찾을 수 있는 탐색 기법을 사용한 자재 절단 계획 알고리듬을 사용하였다. 그리고, 자동화된 철근 가공 산업용 소프트웨어는 작업 환경에 맞게 사용이 편리한 그래픽 화면과 사용자 인터페이스가 요구되는데, 공개 소프트웨어를 활용한 GUI 라이브러리 툴킷인 GTK+를 활용하여 이를 구현하였다.

  • PDF

An Integer Programming Model and Heuristic Algorithm to Minimize Setups in Product Mix (원료의 선택 및 혼합비율의 변경 횟수를 최소화하기 위한 정수계획법 모형 및 근사해 발견 기법)

  • Lee, Young-Ho;Kim, Seong-In;Shim, Bo-Kyung;Han, Jung-Hee
    • Korean Management Science Review
    • /
    • v.24 no.1
    • /
    • pp.35-43
    • /
    • 2007
  • Minimizing the total number of setup changes of a machine increases the throughput and improves the stability of a production process, and as a result enhances the product qualify. In this context, we consider a new product-mix problem that minimizes the total number of setup changes while producing the required quantities of a product over a given planning horizon. For this problem, we develop a mixed integer programming model. Also, we develop an efficient heuristic algorithm to find a feasible solution of good quality within reasonable time bounds. Computational results show that the developed heuristic algorithm finds a feasible solution as good as the optimal solution in most test problems.

구대칭 일반상대론적 유체역학 코드의 개발

  • Park, Dong-Ho
    • The Bulletin of The Korean Astronomical Society
    • /
    • v.38 no.1
    • /
    • pp.75.1-75.1
    • /
    • 2013
  • 자체의 중력 효과를 고려하는 구대칭 완전 유체 전산모사 연구를 위해 일반상대론적 유체역학 코드를 이 분야 연구자들을 위한 공개용으로 개발하였다. 이 코드는 3+1 ADM(Arnowitt-Deser-Misner) 공식과 등방 공간 좌표를 사용하였다. 시공간 기하를 구하기 위해 극한값 썰기 (maximal slicing) 조건과 함께 세 개의 제한 방정식을 풀었고, 시공간을 채우는 물질인 유체는 근사 리만 해법을 사용한 HRSC (high resolution shock capturing) 기법으로 오일러 관찰자 시점에서 풀었다. 이 코드의 수렴성과 정확성을 검증하기 위해 상대론적인 구대칭 충격파 비교 분석, 블랙홀로 빨려 들어가는 상대론적 구대칭 강착, TOV(Tolman-Oppenheimer-Volkoff) 별 및 OS (Oppenheimer-Snyder) 붕괴 코드 테스트를 수행하였다. 특히, 이 코드의 동적 진화 테스트인 OS 붕괴의 경우 해석적인 해와 결과를 비교하기 위하여 좌표변환을 수치 계산으로 수행하였다. 아인슈타인의 일반상대성 이론을 넘어서는 변형된 중력이론 중 하나로 최근 제시된 EiBI(Eddington-inspired Born-Infeld) 이론에서 TOV 별의 해가 일반상대성 이론과 어떠한 차이를 보이는지 살펴 보았고, 그 이론에서도 물질이 붕괴하여 블랙홀을 만드는 경우 특이점이 형성되는지 고찰해 보았다.

  • PDF

Torque-Fluctuation Reduction Inverter for SRM Driving (SRM구동용 맥동토오크 저감형 인버어터에 관한 연구)

  • 박성준;추영배;김철우
    • The Transactions of the Korean Institute of Power Electronics
    • /
    • v.3 no.1
    • /
    • pp.46-52
    • /
    • 1998
  • This paper describes a current-shaping method for the production of constant torque of SRM under the nonlinear magnetic saturation condition. A current detection technique in the inductance increasing region and an approximation technique for modeling of nonlinear inductance profile are adopted. In the proposed system, a single switching angle control and voltage control is used to shape the current waveform for the generation of flat torque at any given load condition. Finally the validity of the proposed method was verified using a constructed 3HP 6/4 SRM.

Improvement of the Flow Characteristics by Optimizing the Leading-Edge Shape Around Airfoil/Flat-Plate Junction (날개-평판 접합부에서의 날개 앞전 형상 최적화를 통한 유동특성 향상)

  • Cho, Jong-Jae;Kim, Kui-Soon
    • Journal of the Korean Society of Propulsion Engineers
    • /
    • v.13 no.6
    • /
    • pp.24-33
    • /
    • 2009
  • The present study deals with the optimization of the leading edge shape around a wing-body junction to minimize the strength of the horseshoe vortex, which is one of the main factor generating the secondary flow losses. For this purpose, approximate optimization method is used for the optimization. The study is performed by using $FLUENT^{TM}$ and $iSIGHT^{TM}$. The total pressure coefficient for the optimized model was decreased about 9.79% compared with the baseline model.

Compressed Sensing of Low-Rank Matrices: A Brief Survey on Efficient Algorithms (낮은 계수 행렬의 Compressed Sensing 복원 기법)

  • Lee, Ki-Ryung;Ye, Jong-Chul
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.46 no.5
    • /
    • pp.15-24
    • /
    • 2009
  • Compressed sensing addresses the recovery of a sparse vector from its few linear measurements. Recently, the success for the vector case has been extended to the matrix case. Compressed sensing of low-rank matrices solves the ill-posed inverse problem with fie low-rank prior. The problem can be formulated as either the rank minimization or the low-rank approximation. In this paper, we survey recently proposed efficient algorithms to solve these two formulations.

Video Mosaic Method for Vehicle Tracking (차량 추적을 위한 비디오 모자익 방법)

  • Ih, Jung-Hyun;Kim, Joon-Cheol;Lee, Joon-Whoan
    • Annual Conference of KIPS
    • /
    • 2006.11a
    • /
    • pp.77-80
    • /
    • 2006
  • 도로 동영상의 차량 추적 시스템은 영상 내 추적 구간을 확장하는 일이 중요하다. 본 논문에서는 추적 구간을 넓히기 위하여 모자익 기법을 제안하였다. 동영상 모자익의 가장 어려운 문제는 프레임마다 동일한 대응점을 알아내는 데 있다. 본 논문에서는 미리 예측된 영역에서의 컬러 상관관계를 이용하여 흔들린 대응점을 탐지하고 또한 가려진 부분이나 돌발 상황에 대해서는 투영 변환만으로도 최적 근사 대응점을 찾아낼 수 있는 탐색 방법을 제안하여 실제 도로 동영상에서 실험 하였다.

  • PDF

Silhouette-based Head Detection for Tracking Multiple Users (다중사용자 위치추적을 위한 실루엣 기반 헤드 디텍션)

  • Park Jiyoung;Rhee Seon-Min;Kim Myoung-Hee
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.07b
    • /
    • pp.814-816
    • /
    • 2005
  • 본 연구에서는 영상획득 조건을 충분히 만족시키지 못하는 몰입형 디스플레이 환경에서 다수의 사용자 머리위치를 탐지하는 방법을 제안한다. 본 기법은 몰입형 가상환경에서 적외선 반사영상을 획득하고 그로부터 배경을 제거함으로써 얻어진 전경(foreground) 영역으로부터 프로젝션 히스토그램을 생성하고 사용자 실루엣을 추출하게 된다. 모든 사용자의 머리는 다각형 근사된 실루엣과 프로젝션 히스토그램에 기반하여 탐지된다. 또한 향후 몰입형 가상환경에서의 다중 사용자 트래킹을 지원하기 위해 스테레오 영상에서 탐지된 머리를 기준으로 탐색영역을 정의, 대응점을 결정하고 그에 기반하여 각 사용자 머리의 3차원 위치를 계산하였다.

  • PDF

Variational Bayesian Methods for Learning HMM with Mixture of Gaussian Outputs (가우시안 혼합 출력 HMM을 위한 변분 베이지안 방법)

  • O Jangmin;Zhang Byoung-Tak
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.07b
    • /
    • pp.619-621
    • /
    • 2005
  • 은닉 마코프 모델은 이산 동역학을 표현할 수 있는 확률 모형이다. 우도 함수 최적화를 수행하는 전통적인 Baum-Welch 학습 알고리즘은 국소해로 수령하기 쉬우며, 우도함수의 특성상 복잡한 모델을 선호하는 바이어스가 존재한다. 베이지안 프레임워크에서는 파라미터를 랜덤 변수로 보고 이에 대한 사후 확률 분포를 추정하여 이 문제를 해결할 수 있다. 본 논문에서는 베이지안 추정을 위한 결정론적 근사화 기법인 변분 베이지안 방법을 이용, 출력 노드에 가우시안 혼합 노드를 지니는 일반화된 HMM의 추론 방법을 유도한다. 인공 데이터에 대한 실험을 통해, 본 방법이 효과적인 HMM 학습을 수행할 수 있음을 보인다.

  • PDF

Indirect Adaptive Control Using Wavelet Neural Networks with Genetic Algorithm (유전 알고리듬 기반 웨이블릿 신경 회로망을 이용한 혼돈 시스템의 간접 적응 제어)

  • Kim, Kyung-Ju;Choi, Jong-Tae;Choi, Yoon-Ho;Park, Jin-Bae
    • Proceedings of the KIEE Conference
    • /
    • 2003.07d
    • /
    • pp.2052-2054
    • /
    • 2003
  • 본 논문에서는 혼돈 비선형 시스템의 지능 제어를 위해 간접 적응 제어 기법에 기반한 웨이블릿 신경 회로망 제어기 설계 방법을 제안한다. 제어기 성능에 큰 영향을 미칠 수 있는 웨이블릿 신경 회로망 구조의 파라미터 동정은 본질적으로 강인하고 전역 최적해에 근사한 값을 결정할 수 있는 유전 알고리듬을 사용한다. 본 논문에서 제안한 제어 방법은 유전 알고리듬을 이용한 혼돈 비선형 시스템의 오프라인 동정 모델 및 기준 신호와 플랜트 출력으로 정의되는 제어 오차를 이용하여 원하는 제어 입력을 생성한다. 한편 본 논문에서 제안한 웨이블릿 신경 회로망 제어기를 대표적인 연속 시간 혼돈 비선형 시스템인 Duffing 시스템에 적용하여 설계된 제어기의 효율성 및 우수성을 검증하고자 한다.

  • PDF