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

검색결과 629건 처리시간 0.022초

순회 외판원 문제를 풀기 위한 전역 최적 경로의 중복 간선을 고려한 개미 집단 시스템 (Ant Colony System for solving the traveling Salesman Problem Considering the Overlapping Edge of Global Best Path)

  • 이승관;강명주
    • 한국컴퓨터정보학회논문지
    • /
    • 제16권3호
    • /
    • pp.203-210
    • /
    • 2011
  • 개미 집단 시스템은 조합 최적화 문제를 해결하기 위한 메타 휴리스틱 탐색 방법으로, 그리디 탐색뿐만 아니라 긍정적 피드백을 사용한 모집단에 근거한 접근법으로 순회 판매원 문제를 풀기 위해 처음으로 제안되었다. 본 논문에서는 이전 전역 최적 경로와 현재 전역 최적 경로의 중복 간선을 고려한 탐색 방법을 제안하였다. 이 방법은 이전전역 최적 경로와 현재 전역 최적 경로에서의 중복 간선은 최적 경로로 구성될 가능성이 높다고 판단하고, 해당 중복 간선에 대해 페로몬을 강화시켜 최적 경로를 구성할 확률을 높이게 하였다. 그리고, 실험을 통해 ACS-3-opt 알고리즘, ACS-Subpath 알고리즘, ACS-Iter 알고리즘에 비해 최적 경로 탐색 및 평균 최적 경로 탐색의 성능이 우수함을 보여 주었다.

An Adaptive Mesh-Independent Numerical Integration for Meshless Local Petrov-Galerkin Method

  • Cho, Jin-Yeon;Jee, Young-Burm
    • Journal of Mechanical Science and Technology
    • /
    • 제17권7호
    • /
    • pp.986-998
    • /
    • 2003
  • In this paper, an adaptive numerical integration scheme, which does not need non-overlapping and contiguous integration meshes, is proposed for the MLPG (Meshless Local Petrov-Galerkin) method. In the proposed algorithm, the integration points are located between the neighboring nodes to properly consider the irregular nodal distribution, and the nodal points are also included as integration points. For numerical integration without well-defined meshes, the Shepard shape function is adopted to approximate the integrand in the local symmetric weak form, by the values of the integrand at the integration points. This procedure makes it possible to integrate the local symmetric weak form without any integration meshes (non-overlapping and contiguous integration domains). The convergence tests are performed, to investigate the present scheme and several numerical examples are analyzed by using the proposed scheme.

Identification of multiple sources in a plate structure using pre-filtering process for reduction of interference wave

  • Lee, S.K.;Moon, Y.S.;Park, J.H.
    • Smart Structures and Systems
    • /
    • 제8권2호
    • /
    • pp.219-237
    • /
    • 2011
  • This paper presents novel research into the source localization of multiple impacts. Source localization technology for single impact loads in a plate structure has been used for health monitoring. Most of research on source localization has been focused only on the localization of single impacts. Overlapping of dispersive waves induced by multiple impacts and reflection of those waves from the edge of the plate make it difficult to localize the sources of multiple impacts using traditional source localization technology. The method solving the overlapping problem and the reflection problem is presented in the paper. The suggested method is based on pre-signal processing technology using band pass filter and optimal filter. Results from numerical simulation and from experimentation are presented, and these verify the capability of the proposed method.

이차성 구순열 환자에서 상구순 구륜근 피판중첩을 이용한 인중주의 재건 (Reconstruction of Philtral Column with Overlapping of Orbicularis Oris Muscle Flap in Secondary Cleft Lip Nose Deformity)

  • 권석민;박준;양원용;유영천;강상윤
    • Archives of Plastic Surgery
    • /
    • 제35권5호
    • /
    • pp.574-580
    • /
    • 2008
  • Purpose: Philtral deformity is a stigma of secondary cleft lip nose. It occurs from the false arrangement of orbicularis oris muscle and the scar of previous operation. Various methods have been used to correct this deformity. We successfully corrected philtral deformity using overlapping of orbicularis oris muscle flap. Methods: From November 2000 to August 2007, we performed 39 cases of correction of philtral deformity in secondary cleft lip nose with overlapping of orbicularis oris muscle flap. Their age ranged from 5 to 53 years old. Existing scar tissue of previous operation was deepithelialized and preserved as scar flap. Lateral orbicularis oris muscle flap was elevated, advanced and overlapped upon medial muscle flap after dissection of orbicularis oris muscle of both sides. Reconstruction of philtral column was made from overlapping area by fixation of end part of lateral muscle flap to the point between philtral dimple and column. The degree of muscle flap advancement was decided by correction state of lateral muscle bulging. Correction of nostril floor depression or whistle deformity was also performed with preserved scar flap, if necessary. Results: Realignments of orbicularis oris muscle were possible in the majority of the patients and final results of philtral reconstruction were satisfactory mostly. Correction of nostril floor depression and whistle deformity was also achieved. Additional correction was performed later to 4 patients in whom insufficient reconstruction was noted. No significant complication was observed. Conclusion: More natural and symmetric philtrum was acquired with overlapping of orbicularis oris muscle flap. To the authors' knowledge, it is an easy and effective method for correction of philtral deformity through anatomical rearrangement of distorted orbicularis oris muscle with relatively simple procedure.

정규 상호상관도 및 이진화 기법을 이용한 뇌종양 세포의 형광 현미경 영상 스티칭 (Image Stitching Using Normalized Cross-Correlation and the Thresholding Method in a Fluorescence Microscopy Image of Brain Tumor Cells)

  • 서지현;강미선;김현정;김명희
    • 한국멀티미디어학회논문지
    • /
    • 제20권7호
    • /
    • pp.979-985
    • /
    • 2017
  • This paper, which covers a fluorescence microscopy image of brain tumor cells, looks at drug reactions by treating different types and concentrations of drugs on a plate of $24{\times}16$ wells. Due to the limitation of the field of view, a well was taken into 9 field images, and each has an overlapping area with its neighboring fields. To analyze more precisely, image stitching is needed. The basic method is finding a similar area using normalized cross-correlation (NCC). The problem is that some overlapping areas may not have any duplicated cells that help to find the matching point. In addition, the cell objects have similar sizes and shapes, which makes distinguishing them difficult. To avoid calculating similarity between blank areas and roughly distinguishing different cells, thresholding is added. The thresholding method classifies background and cell objects based on fixed thresholds and finds the location of the first seen cell. After getting its location, NCC is used to find the best correlation point. The results are compared with a simple boundary stitched image. Our proposed method stitches images that are connected in a grid form without collision, selecting the best correlation point among areas that contain overlapping cells and ones without it.

표정요소 없는 다중 UAV영상의 대응점 추출 후보군 구성방법 비교 (Comparison of Match Candidate Pair Constitution Methods for UAV Images Without Orientation Parameters)

  • 정종원;김태정;김재인;이수암
    • 대한원격탐사학회지
    • /
    • 제32권6호
    • /
    • pp.647-656
    • /
    • 2016
  • UAV의 발전에 따라 UAV영상의 활용도 늘어나고 있다. 다양한 UAV영상 기반의 어플리케이션에 점진적 번들 조정방법이 널리 사용된다. 그러나, 점진적 번들조정 방법은 중복이 없는 영상 쌍에서도 대응점을 추출해 긴 시간을 소요하게 된다. 이 과정을 효율적으로 처리하기 위해서는 중복지역에서만 대응점 추출연산을 진행해야한다. 만약 영상의 외부표정요소가 있을 경우 이를 기준으로 영상의 중복도를 계산하여 중복지역에서만 대응점 추출이 일어나도록 제한할 수 있다. 그러나 외부표정요소가 없는 영상을 활용하는 경우, 기하학적인 중복지역을 계산할 수 없으므로 다른 후보군 구성 방법의 적용이 필요하다. 본 논문에서는 외부표정 요소가 없는 경우의 대응점 추출 후보군 구성 방법들을 비교해 가장 효율적인 방법을 찾는다. 비교 방법은 일부 특징점, 특징점 군집화, 영상의 밝기를 활용한 후보군 구성방식이며 외부표정요소를 통해 구한 대응점 후보군 구성결과를 기준으로 각 방식을 비교한다. 비교 결과 일부 특징점을 활용하는 것이 가장 효율적으로 나타났다.

Endovascular Treatment by using Double Stent Method for Ruptured Vertebral Artery Dissecting Aneurysms

  • Kim, Sung-Hoon;Choi, Chang-Hwa;Lee, Tae-Hong;Lee, Sang-Weon
    • Journal of Korean Neurosurgical Society
    • /
    • 제38권2호
    • /
    • pp.132-135
    • /
    • 2005
  • We report two cases of patients with ruptured vertebral artery dissecting aneurysms that were treated using double overlapping stent placement. Angiography performed immediately after the procedure revealed a significant reduction of aneurysmal filling due to the intraaneurysmal thorombosis. In one case, complete disappearance of the lesion was observed after seven days and in the another one, the size of previous aneurysm sac was decreased on 7th post-procedure day. The reduced stent porosity caused by the overlapping stents, which result in significant hemodynamic changes inside aneurysmal sac, may accelerate intraanuerysmal thromobosis and may be helpful in achieving a more rapid complete occlusion of aneurysm. This double stent method may represent a therapeutic alternatives for dissecting vertebral artery aneurysm in which conventional endovascular techniques or stent supported coil embolization is not considered feasible and surgical treatment is contraindicated.

Solution of yielding steel arch supports used in mining

  • Lenka Koubova
    • Steel and Composite Structures
    • /
    • 제51권5호
    • /
    • pp.575-586
    • /
    • 2024
  • Steel arch supports are used in mines and underground structures to provide stability. Most of the supports are made up of overlapping arches. They can behave either yieldingly or unyieldingly. If the normal force at any point of overlapping equals the slip resistance, the slide occurs. This paper presents a solution procedure for determining the load-carrying capacity of steel arch supports in the yielding implementation. This solution considers the effects of several significant elements, including differing materials and the number of clamps in yielding friction joints. The direct stiffness method is applied. The solution contains geometric, physical, and structural nonlinearity. The results obtained from numerical modeling using the provided procedure are compared to laboratory tests conducted at GIG Katowice in 2012. They show a good correlation with previously collected data from equivalent laboratory conditions.

Pulse pile-up correction by auto-regression on linear operations (ARLO) method: A comparison with integration-based algorithms

  • Mohammad-Reza Mohammadian-Behbahani
    • Nuclear Engineering and Technology
    • /
    • 제56권9호
    • /
    • pp.3904-3913
    • /
    • 2024
  • Radiation detection at high count rate suffers from pulse pile-up, where the counting data and energy information of the system are affected by the overlapping of the system output pulses. There exist various pile-up correction strategies to recover the true information of the pulses, among which pulse-tail extrapolation is a well-known method focused on in this study. Present work aims to use a mono-exponential model for extrapolating the pileup-distorted trailing edge of a pulse, to provide a reference line for calculating the true amplitude of its subsequent overlapping pulse. To this goal, the auto-regression on linear operations (ARLO) method is examined and compared with two integration-based methods (the Foss and the Matheson methods), as well as the non-linear least squares (NLS) method. Despite a higher sensitivity to noise, the ARLO method was able to provide a simple, non-iterative solution with a performance over 400 times faster than the NLS algorithm, according to the analysis of a high count rate set of experimental pulses from a NaI(Tl) detection system. Foss and Matheson methods also provided solutions reasonably faster than NLS (but not surpassing ARLO), performing exactly the same as each other with results very close to NLS, benefiting from their non-iterative nature.

Dead-Time 적응제어 기능과 Power Switching 기능을 갖는 DC-DC 부스트 변환기 (DC-DC Boost Converter with Dead-Time Adaptive Control and Power Switching)

  • 이주영;양민재;김두회;윤은정;유종근
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2013년도 추계학술대회
    • /
    • pp.361-364
    • /
    • 2013
  • 기존의 DC-DC 부스트 변환기에서 사용되는 non-overlapping gate driver는 dead-time이 고정되어 있기 때문에 body-diode conduction loss 또는 charge-sharing loss가 발생하는 문제점을 가지고 있다. 이러한 손실을 줄이기 위해 사용된 기존의 적응제어 방식의 경우는 CCM 동작 시 전력트랜지스터가 동시에 on이 되는 구간이 발생하여 시스템 효율이 감소하는 문제점이 있다. 따라서 본 논문 에서는 이러한 문제점을 해결할 dead-time 적응제어 기능과 power switching 기능을 갖는 DC-DC 부스트 변환기를 설계 하였다. CMOS 0.35um 공정을 사용하였고, 2.5V 입력으로 3.3V의 출력전압을 얻으며, 스위칭 주파수는 500kHz 이다. 부하전류 150mA일 때 가장 높은 95.3%의 효율을 얻었다. 설계된 회로의 칩 면적은 $1720um{\times}1280um$이다.

  • PDF