• 제목/요약/키워드: Min-cut

검색결과 907건 처리시간 0.028초

다구찌 기법을 이용한 엔드밀 가공시 최적 표면거칠기를 위한 가공조건선정 (Optimum Working Condition of Surface Roughness for End-Milling Using Taguchi Design)

  • 이상재;배효준;전태옥;박흥식
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2003년도 춘계학술대회 논문집
    • /
    • pp.553-556
    • /
    • 2003
  • End-milling have been used in the industrial world because it is very effective to the manufacture of mechanical parts with various shape. Recently the end-milling processing is needed the high-precise technique with good surface roughness and rapid time in aircraft, automobile part and molding industry. Therefore this study carried to decide the optimum cutting condition for surface roughness and rapid manufacturing time using design of experiment and ANOVA. From the results of experimentation, surface roughness have an effect on cutting direction, spindle speed and depth of cut. And then the optimum condition used Taguchi design is upward cutting in cutting direction, 600rpm in spindle speed, 240mm/min feed rate, 2mm in axial depth of cut and 0.25mm radial depth of cut. By using design of experiment, it is effectively represented shape characteristics of working surface in end-milling.

  • PDF

정수를 이용한 퍼지최대흐름에 관한 연구 (A Study on the Fuzzy Maximal Flow using Interger)

  • 신재환;김창은;심종칠
    • 산업경영시스템학회지
    • /
    • 제17권32호
    • /
    • pp.7-16
    • /
    • 1994
  • In the existing deterministic network, the capacity of each arc has determined property. But actually, it may be a property which cannot be determined. Even though it should be determining, it contains many errors. In treating these kinds of problems, fuzzy theory is suitable. Recently, due to development the study on complicated and indefinited systems which contain fuzziness could be possible. This paper includes that the capacity of each arc and the goal quantity with nonnegative integer have the fuzziness. The object is to search the new mathod of fuzzy maximal flow quantity. If the degree of arc membership function of the minimal cut part is not larger than that of arc membership function of the part except the minimal cut, first calcurate nonfuzzy maximal flow quantity, and then can compute the optimal quantity the 3rd step at one time with Max-Min fuzzy operating in the arc capacity of minimal cut and the goal quantity without a great number of recalculation.

  • PDF

Z-cut LiNbO3 패브리-페롯 에탈론의 전기광학계수 측정 (Measurement of the Electro-Optic Coefficient of Z-cut $LiNbO_3$ Fabry-Perot Etalon)

  • 이승훈;김승환;임재인;이민희;김경헌
    • 한국광학회:학술대회논문집
    • /
    • 한국광학회 2009년도 창립 20주년기념 특별학술발표회
    • /
    • pp.363-364
    • /
    • 2009
  • 본 논문에서는 Z-cut Congruent $LiNbO_3$ 패브리-페롯 에탈론에서 다중빔간섭에 의한 간섭무늬의 위상변화 분석을 이용한 넓은 파장영역에서의 전기광학계수 ${r^T}_{13}$ 측정방법을 소개한다. 광통신파장 영역의 넓은 파장대역을 갖는 SLD를 광원으로 사용하여 전기광학계수의 분산을 측정하였으며 마하젠더 간섭계 구조에서 벌크형태의 샘플로 측정한 결과 값과 비교하였다.

  • PDF

MFAC를 사용한 근접관계의 분류 (Classification of Proximity Relational Using Multiple Fuzzy Alpha Cut(MFAC))

  • 류경현;정환묵
    • 한국지능시스템학회논문지
    • /
    • 제18권1호
    • /
    • pp.139-144
    • /
    • 2008
  • 일반적으로 의사결정의 대상이 되는 현실 시스템은 매우 가변적(variable)이며 때로는 많은 불확실성(uncertainty)이 포함된 상황에 놓일 수 있다. 이러한 문제를 해결하기 위해서, 통계적 방법으로 유의수준이나 확신도, 민감도 분석 등이 사용된다. 본 논문에서는 유사성 평가를 가진 분류 결과의 명확성을 개선하기 위해 MFAC(Multiple Fuzzy Alpha Cut)을 기반으로한 퍼지 의사결정에 대한 방법을 제안한다. 제안된 방법에서 MFAC는 상대적 해밍거리와 max-min 방법 사이의 근접관계에서 근접도를 가지고 다수의 ${\alpha}$-level를 추출하기 위해 그리고 MFAC에 의해 추출된 데이터사이의 분할 구간과 연관된 데이터의 개수를 줄이기 위해 사용된다. 의사결정의 최종 대안을 선택하기 위해서 가중치를 계산한다. 실험결과로부터 제안된 방법은 기존 방법의 분류 성능보다 더 간단하고 명백하며 통계적 방법을 통해 표본 데이터의 유의성을 검정함으로써 의사결정자를 위해 효율적으로 대안을 결정한다는 사실을 알 수 있다.

최적관리제어

  • 이문상;조광현;임종태
    • 제어로봇시스템학회지
    • /
    • 제6권4호
    • /
    • pp.38-48
    • /
    • 2000
  • Abstract :본 논문에서는 관리제어시스템의 동적특성을 허용언어(admissible language) 범위 이내에서 최적화시키는 최적 관리제어기법들을 소개한다. 본 논문에서 주로 다루고자 하는 최적 관리제어기법은 Kumar와 Garg에 의해 제안된 기법과 Cho와 Lim에 의해 제안된 계층적 최적 관리제어기법, 그리고, Sengupta와 Lafortune이 제안한 최적 관리제어기법 등이다. 첫 번째 기법에서는 우선 시스템의 최적화를 위해 고려되고 있는 비용함수(cost function)를 소개한 후, 최대흐름 최소분할생성 정리(max-flow min-cut theorem)를 이용한 최적 관리제어기 설계기법을 제시하고, 이를 부분관측 하에서도 최적 관리제어기를 설계할 수 있도록 확장한다. 그런 후 제시된 설계기법에 의해 설계된 관리제어시스템에서 발생 할 수 있는 문제점들을 지적하고, Cho와 Lim에 의해 제안된 완전 최소분할생성(complete min-cut)이라는 개념을 도입하여 지적된 문제점들을 해결할 수 있는 방법을 제시한다. 또한 시스템의 고장을 고려한 계층적 최적 관리 제어(layered optimal supervisory control)기 법을 소개한다 그리 고 마지막으로 Sengupta와 Lafortune이 제안한 최적 관리제어기법에 대해서 살펴본다.

  • PDF

Implementing a Branch-and-bound Algorithm for Transductive Support Vector Machines

  • Park, Chan-Kyoo
    • Management Science and Financial Engineering
    • /
    • 제16권1호
    • /
    • pp.81-117
    • /
    • 2010
  • Semi-supervised learning incorporates unlabeled examples, whose labels are unknown, as well as labeled examples into learning process. Although transductive support vector machine (TSVM), one of semi-supervised learning models, was proposed about a decade ago, its application to large-scaled data has still been limited due to its high computational complexity. Our previous research addressed this limitation by introducing a branch-and-bound algorithm for finding an optimal solution to TSVM. In this paper, we propose three new techniques to enhance the performance of the branch-and-bound algorithm. The first one tightens min-cut bound, one of two bounding strategies. Another technique exploits a graph-based approximation to a support vector machine problem to avoid the most time-consuming step. The last one tries to fix the labels of unlabeled examples whose labels can be obviously predicted based on labeled examples. Experimental results are presented which demonstrate that the proposed techniques can reduce drastically the number of subproblems and eventually computational time.

주행감각 재현을 위한 휠굴삭기용 Washout 필터 설계 및 한계값 추정 (Suggestion of Cutoff Frequency in the Washout Filter for a Wheel type Excavator)

  • 김광석;유완석;이민철;손권;이장명;최대형;박민규;박형호
    • 한국정밀공학회지
    • /
    • 제16권5호통권98호
    • /
    • pp.19-28
    • /
    • 1999
  • In this study, a real-time simulation system and a washout algorithm for an excavator have been developed for a driving simulator with six degrees of freedom. The excavator model consisting of a boom. bucket, upper frame, lower frame and four wheels, has total 11 degrees of freedom. The suggested washout algorithm consists of high and low pass filters with second order. The high pass filters cut off low frequency of the motion cues limited by platform motion. The cut off frequency for the tilt coordination are suggested for a realistic regeneration of excavator motion.

  • PDF

디지털 시스템 설계를 위한 분할 알고리즘의 분석 (An Analysis of the Partition Algorithm for Digital System Design)

  • 최정필;한강룡;황인재;송기용
    • 융합신호처리학회 학술대회논문집
    • /
    • 한국신호처리시스템학회 2001년도 하계 학술대회 논문집(KISPS SUMMER CONFERENCE 2001
    • /
    • pp.69-72
    • /
    • 2001
  • High-level synthesis는 주어진 동작과 면적, 성능, 전력 소모, 패키징, 테스팅 등의 주어진 제한을 만족하게 구현된 구조적 디자인을 생성한다. 즉 high-level syntehesis란 디지털 시스템의 알고리즘 레벨 서술로부터 레지스터 전달구조의 구현에 이르는 과정을 의미한다. 이러한 high-level synthesis의 과정은 컴파일, 분할, 스케줄링 등의 단계를 거쳐 디지털 시스템을 설계할 수 있다. 본 논문에서는 high-level synthesis의 단계중 분할 과정을 연구하고, 분할 알고리즘 중에서 min-cut 알고리즘과 simulated annealing 알고리즘을 사용하여 비교 분석하였다.

  • PDF

Transductive SVM을 위한 분지-한계 알고리즘 (A Branch-and-Bound Algorithm for Finding an Optimal Solution of Transductive Support Vector Machines)

  • 박찬규
    • 한국경영과학회지
    • /
    • 제31권2호
    • /
    • pp.69-85
    • /
    • 2006
  • Transductive Support Vector Machine(TSVM) is one of semi-supervised learning algorithms which exploit the domain structure of the whole data by considering labeled and unlabeled data together. Although it was proposed several years ago, there has been no efficient algorithm which can handle problems with more than hundreds of training examples. In this paper, we propose an efficient branch-and-bound algorithm which can solve large-scale TSVM problems with thousands of training examples. The proposed algorithm uses two bounding techniques: min-cut bound and reduced SVM bound. The min-cut bound is derived from a capacitated graph whose cuts represent a lower bound to the optimal objective function value of the dual problem. The reduced SVM bound is obtained by constructing the SVM problem with only labeled data. Experimental results show that the accuracy rate of TSVM can be significantly improved by learning from the optimal solution of TSVM, rather than an approximated solution.

퍼지 $\alpha$ 컷 집합에 의한 고무 타이어 영상의 문자 윤관선 추출 (Edge Detection of Characters on the Rubber Tire Image Using Fuzzy $\alpha-Cut$ Set)

  • 김경민;박중조;박귀태
    • 전자공학회논문지B
    • /
    • 제31B권6호
    • /
    • pp.71-80
    • /
    • 1994
  • The purpose of this paper is to explore the use of fuzzy set theory for image processing and analysis. As an application example, the fuzzy method of edge detection is proposed to extract the edges of raised characters on tires.In general, Sobel, Prewitt, Robert and LoG filters are used to detect the edge, but it is difficult to detect the edge because of ambiguity of representations, noise and general problems in the interpretation of tire image. Therefore, in his paper, the fuzzy property plane has been extracted from the spatial domain using the ramp-mapping function. And then the ideas of fuzzy MIN and MAX are applied in removing noise and enhancement of the image simultaneously. From the result of MIN and MAX procedure a new fuzzy singleton is generated by extracting the difference between adjacent membership function values. And the edges are extracted by applying fuzzy $\alpha$-cut set to the fuzzy singletion, Finally, these ideas are applied to the tire images.

  • PDF