• 제목/요약/키워드: OUT method

검색결과 28,179건 처리시간 0.054초

비대칭 외판원문제에서 Out-of-Kilter호를 이용한 Perturbation (Perturbation Using Out-of-Kilter Arc of the Asymmetric Traveling Salesman Problem)

  • 권상호
    • 한국경영과학회지
    • /
    • 제30권2호
    • /
    • pp.157-167
    • /
    • 2005
  • This paper presents a new perturbation technique for developing efficient iterated local search procedures for the asymmetric traveling salesman problem(ATSP). This perturbation technique uses global information on ATSP instances to speed-up computation and to improve the quality of the tours found by heuristic method. The main idea is to escape from a local optima by introducing perturbations on the out-of-kilter arcs in the problem instance. For a local search heuristic, we use the Kwon which finds optimum or near-optimum solutions by applying the out-of-kilter algorithm to the ATSP. The performance of our algorithm has been tested and compared with known method perturbing on randomly chosen arcs. A number of experiments has been executed both on the well-known TSPLIB instances for which the optimal tour length is known, and on randomly generated Instances. for 27 TSPLIB instances, the presented algorithm has found optimal tours on all instances. And it has effectively found tours near AP lower bound on randomly generated instances.

FATIGUE STRENGTH OF FILLET WELDED STEEL STRUCTURE UNDER OUT-OF-PLANE BENDING LOAD

  • Kang, Sung-Won;Kim, Wha-Soo;Paik, Young-Min
    • 대한용접접합학회:학술대회논문집
    • /
    • 대한용접접합학회 2002년도 Proceedings of the International Welding/Joining Conference-Korea
    • /
    • pp.113-120
    • /
    • 2002
  • The effect of out-of-plane loads on the fatigue strength of welded steel structures is examined through fatigue tests with weldment of two fillet weld joint types. The results of the fatigue tests are compared with those under axial loads, on the basis of the hot spot stress range at the weld toe. From the result of the comparison, a method on how to incorporate the effect of the out-of-plane bending stress is proposed using design S-N curves derived from fatigue tests under the axial load. The proposed method is useful for rational assessment of the fatigue strength of fillet-welded structures, where combined stresses of the in-plane axial stress and the out-of-plane bending stress are induced simultaneously due to the complexity of applied loads and structural geometry.

  • PDF

Tip-in/Tip-out 시의 엔진의 동적 거동 해석 (Dynamic Analysis of Engine Response to Throttle Tip-in/Tip-out)

  • 고강호;국형석
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2001년도 춘계학술대회논문집B
    • /
    • pp.540-545
    • /
    • 2001
  • In this paper dynamic responses of an engine, which is supported by hydraulic mount, to throttle tip-in/tip out are analyzed. Because the hydraulic mounts have non-linearity which the characteristics of stiffness and damping vary with frequencies, it is difficult to analyze the dynamic behavior of an engine using general integral algorithms. Convolution integrals and relationships between unit impulse response functions and frequency response functions are therefore used to simulate the transient behavior of an engine indirectly. In time domain, impulse response functions are calculated by two-side discrete inverse Fourier transform of frequency response function achieved by Laplace transform of equations of motion. Considering the fact that the shapes of behavior of an engine simulated by the proposed method are in good agreement with test results, it is confirmed that the proposed method is very effective for the analysis of transient response to throttle tip-in/out of an engine with hydraulic mounts.

  • PDF

조적채움벽의 면외보강에 관한 연구 (A study on out-of-plane strengthening of masonry-infilled wall)

  • 장혜숙;은희창
    • 산업기술연구
    • /
    • 제41권1호
    • /
    • pp.7-13
    • /
    • 2021
  • Fiber-reinforced polymer reinforcement or polyurea reinforcement techniques are applied to strengthen unreinforced masonry walls (UMWs). The out-of-plane reinforcing effect of sprayed glass fiber-reinforced polyurea (GFRPU), which is a composite elastomer made of polyurea and milled glass fibers on UMW, is experimentally verified. The out-of-plane strengths and ductile behaviors based on various coating shapes are compared in this study. An empirical formula to describe the degree of reinforcement on the out-of-plane strength of the UMW is derived based on the experimental results. It is reported that the peak load-carrying capacity, ductility, and energy absorption capacity gradually improve with an increase in the strengthening degree or area. Compared with the existing masonry wall reinforcement method, the GFRPU technique is a construction method that can help improve the safety performance along with ease of construction and economic efficiency.

Fatigue Strength of Fillet Welded Steel Structure Under Out-of-plane Bending Load

  • Kang, S.W.;Kim, W.S.;Paik, Y.M.
    • International Journal of Korean Welding Society
    • /
    • 제2권1호
    • /
    • pp.33-39
    • /
    • 2002
  • The effect of out-of-plane loads on the fatigue strength of welded steel structures is examined through fatigue tests with weldment of two fillet weld joint types. The results of the fatigue tests are compared with those under axial loads, on the basis of the hot spot stress range at the weld toe. From the result of the comparison, a method on how to incorporate the effect of the out-of-plane bending stress is proposed using design S-N curves derived from fatigue tests under the axial load. The proposed method is useful for rational assessment of the fatigue strength of fillet-welded structures, where combined stresses of the in-plane axial stress and the out-of-plane bending stress are induced simultaneously due to the complexity of applied loads and structural geometry.

  • PDF

영시를 통한 대학 교양 영어 교육 방안 연구: 로버트 프로스트의 「꺼져라, 꺼져라-」를 중심으로 (A Study on the Teaching Method of University General English with Poetry: Robert Frost's "Out, Out-")

  • 김혜연
    • 한국콘텐츠학회논문지
    • /
    • 제21권11호
    • /
    • pp.403-413
    • /
    • 2021
  • 본 논문은 영시를 통한 대학 교양 영어 교육의 필요성과, 구체적인 교육 방안을 모색하고, 로버트 프로스트의 「꺼져라, 꺼져라-」를 중심으로 구체적인 교수법 모델을 제공한다. 영시는 학습자 중심의 영어 교육이 중시되고, 읽기, 말하기, 듣기, 쓰기 4영역의 통합 학습 과정이 중시되며, 전공 공부와 취업으로의 연계를 목표로 하는 대학 교양 영어 수업에서 중요한 텍스트가 될 수 있다. 영시의 시각적 이미지, 리듬, 라임, 반복 등의 시적 기교는 언어에 대한 암기 학습 능력 향상과 음성, 구어적 능력 향상과 밀접한 관계가 있기 때문이다. 또한 본 연구에서는 수능 영어에 익숙한 국내 대학교 1학년 학생들에게 가장 적절한 시 선정 기준을 제시하고, 읽기 전 활동, 읽기 활동, 읽기 후 활동으로 나누어 교수법을 제시한다. 그리고 이러한 교수법이 3시간 수업의 대학 교양 영어 수업에서 어떻게 구체적으로 적용될 수 있는지 프로스트의 「꺼져라, 꺼져라-」를 중심으로 제시한다. 그리고 이러한 '탈 활자적' 텍스트를 통한 영어 학습이 학습자 중심의 지속 가능한 학습 모델이 될 수 있다는 점을 밝히고자 한다.

대규모 구조해석을 위한 보조기억장치 활용 선형 직접해법 (An Out of Core Linear Direct Solution Method for Large Scale Structural Analysis)

  • 김민기;김승조
    • 한국항공우주학회지
    • /
    • 제42권6호
    • /
    • pp.445-452
    • /
    • 2014
  • 본 논문은 제한된 계산 자원을 가진 환경에서 대규모 구조해석을 위해 고안된 보조기억장치를 활용하는 선형 직접해법에 대해 논의한다. 대용량 구조해석은 많은 기억공간과 계산량을 요구하기에 계산 자원이 부족할 경우 보조기억장치를 활용하는 해법을 개발할 필요가 있다. 본 연구는 한정된 주기억장치의 활용성을 극대화하고 상대적으로 느린 보조기억장치 저장량을 최소화하는 다중프론트 해법의 알고리즘을 소개한다. 구조해석 문제의 대칭성을 활용한 스택 공간 사용 기법과 역순 스택 자료 구조, 데이터 블록 크기에 따른 선택적 저장 기법과 데이터 복원 기법을 제시하였다. 본문에서 논의된 방법들을 적용한 다중프론트 해법이 여러 성능비교 문제에서 더 나은 계산 성능을 보임을 확인할 수 있다.

차등서비스 구조에서 버퍼관리기법을 이용한 공평성 제공 (Providing Fairness in Diffserv Architecture using Buffer Management Method)

  • 김중규
    • 한국산업정보학회:학술대회논문집
    • /
    • 한국산업정보학회 2003년도 춘계학술대회
    • /
    • pp.8-13
    • /
    • 2003
  • 최근 인터넷에서는 인터넷 방송, 영상회의, VoIP 등 서비스 품질 보장을 요구하는 새로운 멀티미디어 서비스들의 출현으로 서비스 품질(QoS) 제공이 주요한 과제 가운데 하나다. 이를 위해 차등서비스 구조(DiffServ)가 제시되었는데, 이 구조는 트래픽을 흐름들의 집합을 단위로 서비스를 차별하고, 이를 위해 AF, EF, BE 등 다양한 트래픽 클래스와 이들 사이의 서비스 우선순위를 정의되고 있다. 그러나 AF PHB 메카니즘은 AF out-profile 패킷과 BE 패킷 사이에 초과 자원을 어떻게 공유할 지에 대한 규격이 정해져 있지 않다 따라서 BE 패킷에 대해 좀 더 좋은 서비스를 제공하기 위해 이 두 클래스 패킷 사이에 공평한 공유 메카니즘이 적용되는 것이 필요하다. 본 연구에서는 차등 서비스 영역 내에서 동적 스케줄링과 버퍼관리기법을 이용하여 코어 라우터에서 AF out-profile 패킷으로부터 BE 트래픽을 보호하기 위한 수정된 가중치 라운드 로빈 방식과 동적 버퍼관리기법을 제안하고, 성능을 평가하기 위해 시뮬레이션을 수행한다 시뮬레이션 결과, 제안한 방법은 AF out-profile 패킷으로부터 BE 패킷을 잘 보호할 뿐만 아니라 혼잡상태에서 AF in-profile 패킷도 잘 보호하는 것을 알 수 있었다.

  • PDF

고도보존지구의 빈집 변화추이와 활용방안에 관한 연구 - 전라북도 금마고도보존지구 중심으로 - (A Study on the Change Trend and Their Using Method of Vacant Houses in the Historic Conservation District - Focused on the Keumma Historic Conservation Area in Jeonbuk Province -)

  • 남해경
    • 한국농촌건축학회논문집
    • /
    • 제19권2호
    • /
    • pp.25-33
    • /
    • 2017
  • This study aims to find out the change trend of the existing vacant houses in the small and medium sized farming city. And the using method of those houses is proposed in this paper. Especially to find out the change trend ratio of vacant houses in the case, the historic conservation area - Keumma village is selected as the research target area. To carry out this study, it was surveyed in 2013 when they were not designated as the special area first. And it is reviewed in 2017 when it is designated. The contents of the survey were their use, old age, structure, materials, color, roof of the main building and wall. they were surveyed by direct and interview survey. And thew were analyzed and synthesized. It is concluded that the 142 vacant houses in 2013 were declined 46houses in 2017. It is caused by the government support. And they will be declined continuously. The architectural statues of vacant houses between in 2013 and in 2017 are almost same in it's use, old age, structure, materials, color, roof of the main building and wall. In the use ratio of the vacant houses that of residence is most high, and that of warehouses, commerce are followed in turn. The reason of that statues is moving out is the first and the death of house holder, the difficulty of managing are followed. As the their re-use plan of owners, the selling is the first, constructing new buildings and the renovation them are followed. As the method of their use, re-use, community facilities, managing in the vacant houses bank are proposed. As the vacant houses are the reason of bad elements in the rural landscape in the farm village, the method of its improvement will be carried out.

가변 신뢰도 문턱치를 사용한 미등록어 거절 알고리즘에 대한 연구 (A Study on Out-of-Vocabulary Rejection Algorithms using Variable Confidence Thresholds)

  • 방기덕;강철호
    • 한국멀티미디어학회논문지
    • /
    • 제11권11호
    • /
    • pp.1471-1479
    • /
    • 2008
  • 본 논문에서는 음성인식 분야에서 많이 사용되고 있는 가변어휘 단어 인식 시스템에서 미등록어에 대한 거절 성능을 향상시키는 방법을 제안한다. 거절 기능을 구현하는 방식은 핵심어 검출(keyword spotting)방식과 발화검증(utterance verification)으로 구분이 된다. 발화 검증 방식은 각 음소마다 이와 유사한 반음소모델(anti-phoneme model)을 생성한 후 정상적인 음소 모델과 반음소 모델의 유사도를 비교하여 결정하는 방식이다. 본 논문에서는 화자가 발성할 때마다 구해지는 화자확인 확률값을 신뢰도 문턱치를 결정할 때 적용하는 방법에 대하여 제안하였다. 제안한 방법을 사용하였을 때, 사무실 환경에서 CA(Correctly Accepted for keyword)가 94.23%, CR(Correctly Rejected for out-of-vocabulary)이 95.11%로 나타났고, 잡음 환경에서는 CA가 91.14%, CR이 92.74%로 나타나서 성능이 향상됨을 확인할 수 있었다.

  • PDF