• 대한조선학회논문집
• /
• 제37권3호
• /
• pp.90-98
• /
• 2000

부재 최적 배치 알고리즘(Nesting)과 절단 경로 최적화 알고리즘은 부재의 원판을 절단, 가공하여 조립하는 조선 공업, 자동차 산업, 의류 산업 등 매우 다양한 산업 분야에 가격 경쟁력 및 생산성 향상에 매우 큰 파급 효과를 미치는 요소 기술이라 할 수 있으나, 부재가 매우 복잡하고 다양하며 절단 공정에서의 높은 정도 관리가 요구되는 조선 산업분야에 효율적으로 적용할 수 있는 절단 경로 최적화 알고리즘 개발에 관한 이론적인 접근은 아직 미진하다. 본 연구에서는 개선된 유전자 알고리즘을 사용하여 2차원 절단에서의 절단 경로 문제를 풀기 위한 새로운 해법을 제시하였으며, 절단 경로 문제와 같은 대규모 최적화 문제를 효과적으로 해결하기 위해 효율적인 아웃해의 생성방법을 도입 적용하여 부재의 절단 순서뿐만 아니라 피어싱점의 위치까지 탐색하는 최적화문제를 모델링 하였다.

• 한국건설관리학회논문집
• /
• 제21권4호
• /
• pp.12-20
• /
• 2020

도로 하부에 매설된 지하매설물에 대한 유지보수의 수요는 지속적으로 크게 증가하고 있으며, 과다한 소음 및 분진으로 인한 환경 문제 및 도심지 주민들의 민원으로 인해 친환경·저소음 도로 절단기에 대한 수요가 점차 증대되고 있다. 이에 따라 현재 사용되고 있는 저소음 절단기와 현재 개발되고 있는 친환경·저소음 절단기에 대한 절단 성능을 분석하고 개선사항을 검토해보자고 한다. 이를 위해 현장시공 사례를 바탕으로 절단기 작업절차에 따른 문제점과 개선 사항들을 도출하였다. 현장시공 사례 분석 결과, 절단 작업에 대한 생산성은 친환경·저소음 절단기(36.0초/m)가 저소음 절단기(37.6초/m)에 비해 다소 생산성이 향상되었으나 일부 구간에 결함이 발생되어 이에 대한 개선이 요구되었다.

• 대한의용생체공학회:의공학회지
• /
• 제21권2호
• /
• pp.145-156
• /
• 2000

본 논문에서는 중앙시상 두뇌 자기공명영상 분할결과를 이용한 3차원 시상 두뇌 자기공명영상의 자동분할기법을 제안한다. 제안된 알고리즘에서는 먼저 3차원 시상 두뇌 자기공명영상의 중앙영상을 분할하고, 분할된 중앙두뇌 자기공명영상을 인접하는 영상에 마스크로 적용한다. 이 때 마스크 적용으로 인하여 인접하는 영상이 절단되는 문제가 발생할 수 있다. 이러한 문제를 해결하기 위하여 절단 영역의 경계점을 검출한 후, 절단 영역에 대한 경로 재설정을 통해 절단 영역을 복원한다. 이러한 경로 재설정을 위해 connectivity-based threshold segmentation algorithm을 사용하였다. 실험결과 제안된 알고리즘의 유용성을 확인할 수 있었다.

• 한국지능시스템학회:학술대회논문집
• /
• 한국퍼지및지능시스템학회 2002년도 춘계학술대회 및 임시총회
• /
• pp.140-143
• /
• 2002

본 논문에서는 자율수중운동체(AUV, Autonomous Underwater Vehicle)의 실시간 충돌회피에 적용되는 휴리스틱 탐색기법에 적합한 퍼지조건연산자와 알파절단(aleph-cut)의 선택에 관해 논한다. 퍼지조건연산자와 알파절단은 두 퍼지관계에서 새로운 퍼지관계를 생성시키는 퍼지삼각논리곱의 연산에 적용되는데 이것은 휴리스틱탐색기법의 이론적 기반이 된다. 본 논문은 평가함수를 이용한 새로운 휴리스틱탐색기법을 설계하고, 이에 가장 적합한 퍼지조건연산자와 알파절단을 제안한다. 제안된 퍼지조건연산자와 알파절단의 검증을 위해 경로경비와 합리적인 경로를 생성하는 알파절단의 개수 관점에서 모든 경우의 퍼지조건연산자와 알파절단에 대해 시뮬레이션 한다. .

• 한국컴퓨터그래픽스학회논문지
• /
• 제10권1호
• /
• pp.23-28
• /
• 2004

가상 내시경의 주된 목적은 체내 장기의 3차원적 구조를 가시화하여 광학 내시경을 모사하는데 있다. 가상 내시경 기법 중 펼친 영상 가시화 기법(unfold rendering)은 장기의 내부 구조와 병변의 유무를 쉽게 판단할 수 있도록 하는 장점이 있다. 가장 일반적으로 사용 하는 중심 경로 기반의 광선 투사법은 곡률이 급격하게 변하는 경우 광선들이 교차하여 병변이 두개로 나타나 문제가 발생할 수 있다. 이를 해결하기위해 광선들이 겹치지 않도록 보장하는 여러 기법들이 발표되었지만 계산량이 많은 단점을 가지고 있다. 본 논문에서는 경로의 제어점을 이용하여 적은 비용으로 펼친 영상을 재구성하는 방법을 제안한다. 우선 모든 중심 경로의 제어점에서 경로에 수직인 절단면을 찾는다. 이때 제어점으로부터 방사상으로 광션을 투사하여 절단면과 만나는 장기 내 벽의 위치를 파악한다. 절단면간의 교차 검사 및 보정을 통해 절단연들이 서로 교차하지 않도록 조정한다. 제어점들 사이의 샘플점들은 앞서 구한 임의의 제어점에서 광선이 투사된 위치로 부터 다음 제어점에서 투사된 위치를 잇는 선분을 보간하여 광선 투사 위치를 결정하게 된다. 마지막으로 계산된 방향 따라 광선을 투사하여 영상을 생성한다.

• 한국자원식물학회지
• /
• 제16권1호
• /
• pp.49-54
• /
• 2003

옻나무의 근삽에 의한 묘목생산에 있어서 적정삽목 시기와 삽수의 절단 여부에 따른 신초발생율과 묘소질을 조사하였다. 삽목시기가 빠를수록 신초는 3-4주 후부터 발생하여 늦은 경향이었으나 삽식 10주 후의 신초 형성율은 높은 경 향이었는데 3월 15일과 25일 및 4월 5일 삽목구는 84% 이상이었으며, 신초는 삽목시기가 늦을수록 각시기별로 고르게 발생하는 경향이었다. 묘소질은 4월 5일과 3월 25일 삽목구가 수장, 주당 분지수, 엽수, 경직경 및 엽면적 모두 가장 양호하였다. 절단하지 않은 삽수로부터 신초의 발생은 2주 후부터 시작되었으나 절단한 삽수로부터는 3주 후부터 시작되어 약 1주일이 늦었다. 그러나 삽식 6주 이후부터 10 cm의 크기로 절단한 삽수의 신초발생율은 급격히 증가하여 10주 후에는 84%이었으나 절단하지 않은 삽수의 신초발생율은 54%로 매우 낮았다. 절단하지 않은 삽수의 묘가 경시적으로는 양호하였으나, 수장, 분지수 및 경직경 등은 통계적인 유의성이 인정되지 않았다.

• 드라이브 ㆍ 컨트롤
• /
• 제20권1호
• /
• pp.8-15
• /
• 2023

With the recent trend of intelligence and automation of construction work, a double-blade road cutter is being developed that automatically enables cutting along the cutting line marked on the road using a vision system. The road cutter can recognize the cutting line through the camera and correct the driving route in real-time, and it detects the load of the cutting blade in real-time to control the driving speed in case of overload to protect workers and cutting blades. In this study, a vision system mounted on a double-blade road cutter was developed. A cutting route recognition technology was developed to stably recognize cutting lines displayed on non-uniform road surfaces, and performance was verified in similar environments. In addition, a vision sensor protection module was developed to prevent foreign substances (dust, water, etc.) generated during cutting from being attached to the camera.

• 한국통신학회논문지
• /
• 제25권11B호
• /
• pp.1847-1857
• /
• 2000

통신의 연속적인 경로를 구성하기 위하여 광케이블의 상호접속점이 존재한다. 광섬유를 접속하는 과정에서, 두 광섬유 코어의 중심 축이 일치하지 않아 광 손실이 발생하게 되는데, 본 논문에서는 광섬유의 절단면의 형태에 따라 score, lip, roll off, chip, end angle, valley 모양으로 분류하고, 그 손실관계를 비교 분석하여, 광섬유의 절단면 불량으로 인한 재접속을 줄이기 위하여 불량여부를 쉽게 판정할 수 있는 융착접속 화면 개선 모델과 절단면의 형태별 접속허용 판정기준을 제시하였다.

• 한국작물학회지
• /
• 제49권6호
• /
• pp.447-451
• /
• 2004

분무경 양액재배로 얻어진 비절단씨감자 및 $2\~4$절 절단씨감자를 심지양액재배상에 파종하여 생육 및 수량형질변화를 조사함으로서 상위급 씨감자의 안정적 대량생산가능성을 조사하였다. 감자 심지 양액재배시스템은 순환식으로 4열 2조로 제작하였으며, 성형베드 안쪽에 크기가 $31(W)\times20(D)\times51(L)cm$인 폴리스티렌상자$(0.031m^3)$를 올려놓고 그 안에 8개의 심지(폭 1.5cm, 길이 40cm)를 꼽고 porlite+peatmoss(1:2, v/v) 배지를 채운 후 식물을 재배할 수 있도록 하였다. 지상부 주당생체중은 씨감자의 절편무게가 10g에서 30g으로 증가할수록 생체중도 증가하였다. 종서로 이용이 가능한 주당상품괴경수량(5g 이상)은 비절단씨감자의 무게가 증가할수록 82.3g에서 140.1g으로 무거워졌고, 절단씨감자처리는 10g 4절 처리를 제외한 모든 시험구에서 5g 비절단씨감자 처리와 비슷하거나 많았으며, 20g 2절과 30g 2절, 4절 처리가 100g내외의 괴경수량을 보였다. 절단씨감자 처리는 $m^2$당 총괴경수량이 $4.16\~6.56kg$범위에 있었고, 절편무게가 7.5g 이상(20g 2절 및 30g 2절, 4절)은 5.6kg 이상의 총괴경수량을 보였으며, 주당상품괴경수량(5g이상)의 비율은 모든 처리에서 $97\%$ 이상으로 높게 나타났다. 결론적으로 분무경 양액재배의 단점을 보완할 수 있는 심지 양액재배시 분무경으로 생산한 $10\~20g$크기의 소괴경은 2절로, 20g이상의 소괴경은 4절로 각각 5g내외로 절단하여 이용할 경우 상위급 씨 감자의 친환경적인 대량생산이 가능할 것으로 판단된다.

• 한국인터넷방송통신학회논문지
• /
• 제19권4호
• /
• pp.27-33
• /
• 2019

공급지(s)에서 수요지(t)로 흐르는 복잡한 망에서 망의 최대 흐름을 결정하는 최소절단 면을 찾는 최소절단 문제는 난제로 알려져 있다. 이에 대해 증대경로 알고리즘은 증대경로를 갖는 단일 경로로 분할하여 병목 지점(간선)을 찾는 방식을 채택하고 있으나 최소절단면을 추가적으로 결정해야만 한다. 본 논문에서는 프로스포츠계에서 적용되고 있는 자유계약제 방식을 적용하여, 정점 수 n에 대해 수행 복잡도가 O(n)인 휴리스틱 탐욕 알고리즘을 제안한다. 자유계약 방식은 $v{\in}V{\backslash}\{s,t\}$정점들 중에서 $N_G(S),N_G(T)$정점들을 자유계약 선수라고 가정하고, 이 선수들의 연봉이 보다 상승하는 팀으로 이적하는 방식을 적용하였다. 제안된 알고리즘을 다양한 망 형태에 적용한 결과, 모든 망에서 최소절단 치 뿐 아니라 망에 존재하는 모든 최소절단 들을 찾을 수 있음을 보였다.