• 제목/요약/키워드: minimization model

검색결과 565건 처리시간 0.03초

Zigzag 밀링가공에서 공구경로 최소화를 위한 가공방향 결정방법 (Determination of Cutting Direction for Tool Path Minimization in Zigzag Milling Operation)

  • 김병극;박준영
    • 대한산업공학회지
    • /
    • 제27권1호
    • /
    • pp.69-88
    • /
    • 2001
  • In the zigzag milling operation, an important issue is to design a machining strategy which minimizes the cutting time. An important variable for minimization of cutting time is the tool path length. The tool path is divided into cutting path and non-cutting path. Cutting path can be subdivided into tool path segment and step-over, and non-cutting path can be regarded as the tool retraction. We propose a new method to determine the cutting direction which minimizes the length of tool path in a convex or concave polygonal shape including islands. For the minimization of tool path length, we consider two factors such as step-over and tool retraction. Step-over is defined as the tool path length which is parallel to the boundary edges for machining area and the tool retraction is a non-cutting path for machining any remaining regions. In the determination of cutting direction, we propose a mathematical model and an algorithm which minimizes tool retraction length in complex shapes. With the proposed methods, we can generate a tool path for the minimization of cutting time in a convex or concave polygonal shapes including islands.

  • PDF

정확히 재가중되는 온라인 전체 에러율 최소화 기반의 객체 추적 (Object Tracking Based on Exactly Reweighted Online Total-Error-Rate Minimization)

  • 장세인;박충식
    • 지능정보연구
    • /
    • 제25권4호
    • /
    • pp.53-65
    • /
    • 2019
  • 영상 기반의 보안 시스템의 증가함에 따라 각 용도마다 다른 다양한 객체들에 대한 처리들이 중요해지고 있다. 객체 추적은 객체 인식, 검출과 같은 작업들과 함께 필수적인 작업으로 다뤄진다. 이 객체 추적을 달성하기 위해서 다양한 머신러닝이 적용될 수 있다. 성공적인 분류기로써 전체 에러율 최소화(total-error-rate minimization) 기반의 방법론이 사용될 수 있다. 이 전체 에러율 최소화 기반의 방법론은 오프라인 학습을 기반으로 하고 있다. 객체 추적은 실시간으로 처리하며 갱신해야하는 것이 필수적이므로 온라인 학습(online learning)을 기반으로 하는 것이 적합하다. 온라인 전체 에러율 최소화 방법론이 개발되었지만 점근적으로 재가중되는(approximately reweighted) 작업이 포함되어 에러를 누적시킬 수 있다는 단점이 있다. 본 논문에서는 정확하게 재가중되는(exactly reweighted) 방법론을 제안하면서 온라인 전체 에러율 최소화가 달성되었다. 이 제안된 온라인 학습 방법론을 객체 추적에 적용하여 총 8개의 데이터베이스에서 다른 추적 방법론들 보다 좋은 성능이 달성되었다.

개선소성힌지해석과 SUMT를 이용한 평면 강골조의 연속최적설계 (Optimum Design of Plane Steel Frame Structures Using Refined Plastic Hinge Analysis and SUMT)

  • 윤영묵;강문명;이말숙
    • 한국강구조학회 논문집
    • /
    • 제16권1호통권68호
    • /
    • pp.21-32
    • /
    • 2004
  • 본 연구에서는 다제약 설계변수를 갖는 비선형 문제를 무제약 최소화 문제로 전환하는 축차무제약 최소화기법(SUMT)과 효과적인 강골조의 2차비탄성해석 방법 중의 하나인 개선소성힌지해석 방법을 접목시킨 평면 강골조의 연속최적설계 모델 및 프로그램을 개발하였다. 최적설계를 위한 목적함수로는 강골조물을 구성하는 모든 부재의 중량 합을, 제약조건으로는 AISC-LRFD의 휨강도, 전단강도, 압축 및 인장강도, 국부좌굴 및 부재좌굴, 그리고 단면형상 등에 관한 설계기준을 사용하였다. 본 연구에서 개발한 연속최적설계 모델을 이용하여 여러 평면 강골조의 최적설계를 수행하였으며, 최적설계 견과로부터 개발한 연속최적설계 모델의 사용성, 타당성, 효율성 및 경제성 등을 검토하였다.

Adaptive Color Snake Model for Real-Time Object Tracking

  • Seo, Kap-Ho;Jang, Byung-Gi;Lee, Ju-Jang
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2003년도 ICCAS
    • /
    • pp.740-745
    • /
    • 2003
  • Motion tracking and object segmentation are the most fundamental and critical problems in vision tasks suck as motion analysis. An active contour model, snake, was developed as a useful segmenting and tracking tool for rigid or non-rigid objects. Snake is designed no the basis of snake energies. Segmenting and tracking can be executed successfully by energy minimization. In this research, two new paradigms for segmentation and tracking are suggested. First, because the conventional method uses only intensity information, it is difficult to separate an object from its complex background. Therefore, a new energy and design schemes should be proposed for the better segmentation of objects. Second, conventional snake can be applied in situations where the change between images is small. If a fast moving object exists in successive images, conventional snake will not operate well because the moving object may have large differences in its position or shape, between successive images. Snakes's nodes may also fall into the local minima in their motion to the new positions of the target object in the succeeding image. For robust tracking, the condensation algorithm was adopted to control the parameters of the proposed snake model called "adaptive color snake model(SCSM)". The effectiveness of the ACSM is verified by appropriate simulations and experiments.

  • PDF

반응표면모델에 의한 철도 차량 대차의 탄성조인트 최적설계 (Optimization of the Elastic Joint of Train Bogie Using by Response Surface Model)

  • 박찬경;이광기
    • 대한기계학회논문집A
    • /
    • 제24권3호
    • /
    • pp.661-666
    • /
    • 2000
  • Optimization of the elastic joint of train is performed according to the minimization of ten responses which represent driving safety and ride comfort of train and analyzed by using the each response se surface model from stochastic design of experiments. After the each response surface model is constructed, the main effect and sensitivity analyses are successfully performed by 2nd order approximated regression model as described in this paper. We can get the optimal solutions using by nonlinear programming method such as simplex or interval optimization algorithms. The response surface models and the optimization algorithms are used together to obtain the optimal design of the elastic joint of train. the ten 2nd order polynomial response surface models of the three translational stiffness of the elastic joint (design factors) are constructed by using CCD(Central Composite Design) and the multi-objective optimization is also performed by applying min-max and distance minimization techniques of relative target deviation.

Computer용 Monitor 완제품의 Burn-in 최적화에 관한 연구 (A Study on the Burn-in Optimization of Computer Monitor)

  • 박종만
    • 품질경영학회지
    • /
    • 제23권4호
    • /
    • pp.148-156
    • /
    • 1995
  • 많은 Buyer들이 품질의 기본조건으로 요구하는 완제품 Burn-in 시간은 실제 필요 이상으로 긴 시간일 수 있으며 생산자 입장에서 Cost, Delivery, Capacity 등의 제약으로 이행하기 어려운 경우가 종종 있다. 본 연구는 생산자에게 실무적으로 적용이 용이하고 Buyer에게 설득력있는 최적 Burn-in 시간 근거를 제시할 수 있도록, 구간개념과 Curve Fitting 방법을 적용하여 최적 Burn-in 시간을 추정하고 시간대별 Reliability를 산출 비교해 봄으로서 생산자 입장에서 Burn-in 시간을 결정하고 Reliability 추정 Model을 결정해 갈 수 있도록 하였다. 향후 제시된 Burn-in 시간의 최적여부는 Field Data로부터 검증되어야 할 것이다.

  • PDF

Discriminant Analysis of Binary Data with Multinomial Distribution by Using the Iterative Cross Entropy Minimization Estimation

  • Lee Jung Jin
    • Communications for Statistical Applications and Methods
    • /
    • 제12권1호
    • /
    • pp.125-137
    • /
    • 2005
  • Many discriminant analysis models for binary data have been used in real applications, but none of the classification models dominates in all varying circumstances(Asparoukhov & Krzanowski(2001)). Lee and Hwang (2003) proposed a new classification model by using multinomial distribution with the maximum entropy estimation method. The model showed some promising results in case of small number of variables, but its performance was not satisfactory for large number of variables. This paper explores to use the iterative cross entropy minimization estimation method in replace of the maximum entropy estimation. Simulation experiments show that this method can compete with other well known existing classification models.

컨베이어 시스템 분기점에서의 셋업 최소화 문제 (Setup Minimization Problem in a Diverging Point of the Conveyor System)

  • 김형태;한용희
    • 산업경영시스템학회지
    • /
    • 제36권3호
    • /
    • pp.95-108
    • /
    • 2013
  • The problem of constrained sequencing of a set of jobs on a conveyor system with the objective of minimizing setup cost is investigated in this paper. A setup cost is associated with extra material, labor, or energy required due to the change of attributes in consecutive jobs at processing stations. A finite set of attributes is considered in this research. Sequencing is constrained by the availability of conveyor junctions. The problem is motivated by the paint purge reduction problem at a major U.S. automotive manufacturer. We first model a diverging junction with a sequence-independent setup cost and predefined attributes as an assignment problem and this model is then extended for a more general situation by relaxing the initial assumptions in various ways.

비용최소화와 환경영향을 고려한 철강기술 평가에 관한 연구 : MARKAL 모형의 응용 (A Study on the Model for Iron and Steel Technology Assessment Considering Cost Minimization and Environmental Effects : An Application of MARKAL Model)

  • 김종욱;홍종철;이장우;신희성;손재익;최기련
    • 에너지공학
    • /
    • 제6권2호
    • /
    • pp.188-197
    • /
    • 1997
  • 1992년을 기준으로 2032년을 목표년도로 한 철강기술의 비용경쟁력과 환경영향을 평가하기 위해 MARKAL(MARKet ALlocation)모형을 적용하였다. 철강부문의 에너지, 재료, 그리고 기술에 대한 분석을 통해 기준 철강시스템을 설계하였으며, 특히 국내 철강산업에 대한 분석에 초점을 두었다. 기술평가는 크게 비용최소화와 환경제약 두 측면을 고려하여 수행하였으며, 환경제약을 위해서는 3개의 $CO_2$배출량 규제, 2개의 SOx 비용화 제약방법을 사용하였다. 주어진 비용과 환경 제약하에서 각 철강기술의 경쟁력을 평가하였으며, 이를 통하여 비용 및 환경영향을 고려한 철강기술 평가에 MARKAL모형의 적용 가능성을 확인하였다.

  • PDF

피로수명예측을 위한 잔류강도 저하모델의 파라미터 결정법 제안(I) (A Proposal of Parameter Determination Method in the Residual Strength Degradation Model for the Prediction of Fatigue Life (I))

  • 김상태;장성수
    • 대한기계학회논문집A
    • /
    • 제25권5호
    • /
    • pp.874-882
    • /
    • 2001
  • The static and fatigue tests have been carried out to verify the validity of a generalized residual strength degradation model. And a new method of parameter determination in the model is verified experimentally to account for the effect of tension-compression fatigue loading of spheroidal graphite cast iron. It is shown that the correlation between the experimental results and the theoretical prediction on the statistical distribution of fatigue life by using the proposed method is very reasonable. Furthermore, it is found that the correlation between the theoretical prediction and the experimental results of fatigue life in case of tension-tension fatigue data in composite material appears to be reasonable. Therefore, the proposed method is more adjustable in the determination of the parameter than maximum likelihood method and minimization technique.