• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2010년도 한국컴퓨터종합학술대회논문집 Vol.37 No.1(B)
• /
• pp.487-492
• /
• 2010

그래프에서 k-서로소인 경로 커버는 정점 집합을 커버하면서 정점이 서로소인 .개의 경로들의 집합으로 정의하고, 이때 각 경로는 주어진 소스와 싱크를 잇는다. 각 소스와 싱크에 요구(demand)라고 부르는 양의 정수가 주어질 때, 요구가 d인 각 소스나 싱크가 d개의 경로에 포함되는 일반-요구 k-서로소인 경로 커버(general-demand k-disjoint path cover)를 정의할 수 있다. 이것은 일대일, 일대다, 그리고 비쌍형 다대다 서로소인 경로 커버를 일반화한 것이다. 이 논문에서는 일반-요구 k-서로소인 경로 커버 문제가 비쌍형 k-서로소인 경로 커버 문제로 변환될 수 있음을 보인다. 더구나 소스가 하나인 경우를 단일-소스 k-서로소인 경로 커버(single-source k-disjoint path cover)라고 부르는데, 이것은 일대다 k-서로소인 경로 커버 문제로 변환된다.

• 한국게임학회 논문지
• /
• 제19권6호
• /
• pp.83-90
• /
• 2019

휴리스틱 기반의 유전 알고리즘 경로 탐색(H-GAP)은 노드, 에지 정보를 필요로 하지 않기 때문에 기존 경로 탐색 알고리즘의 단점을 보완하고 빠른 속도로 경로 탐색을 수행할 수 있다. 하지만 H-GAP를 이용해 탐색한 경로는 비 노드 기반이기 때문에 불필요한 경로 정보가 포함되어 탐색된 경로가 최적의 경로가 아닐 때도 있다. 본 논문에서는 H-GAP를 이용해 탐색한 경로를 최적화하는 알고리즘을 제안한다. 제안하는 알고리즘은 H-GAP의 경로 탐색이 완료된 후 광선 추적 알고리즘을 이용해 불필요한 경로 정보를 제거하여 경로를 최적화한다.

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2022년도 제66차 하계학술대회논문집 30권2호
• /
• pp.61-62
• /
• 2022

알츠하이머성 치매는 현존하는 치료법이 없어 경도인지장애 단계에서의 예방이 중요하다. 지금까지의 알츠하이머 연구는 대부분이 뇌영상 마커와 뇌척수액 마커에 집중되어 있었으며, 경도 인지 장애 단계에서의 탐색은 더욱 적었다. 이러한 점에서 혈액 유전자 발현을 이용한 경도 인지장애 단계 예측은 인지 능력에 따른 관련 유전자 식별과 접근 가능한 진단 및 치료 바이오 마커 탐색에 기여할 수 있다. 그러나 유전자 발현 데이터의 경우 환자 수에 비해 높은 차원을 가지기 때문에 과적합을 막고 질병 관련 유전자를 식별하기 위해서는 데이터에서의 의미 있는 차원만을 뽑아내는 차원 축소가 선행되야 한다. 본 연구는 유전자 발현데이터에서의 인지장애 분류를 위해 차원 축소기법과 신경망을 적용하여 인지 장애 정도를 예측하였다. 그 결과, Lasso 이용 차원축소와 신경망을 이용하여 97%의 정확도로 정상과 조기 경도 인지장애, 후기 경도 인지장애 환자를 분류 할 수 있었으며, 더 적은 차원에서도 분류가 가능했다. 이는 혈액 유전자 발현을 이용해 경도 인지장애 단계를 예측한 첫 번째 연구이며, 인지능력 저하에 따른 혈액 유전자 발현의 연관성을 확인하고 향후 조기 진단, 치료 표적 탐색에 기여한다.

• 한국정보처리학회논문지
• /
• 제3권6호
• /
• pp.1483-1492
• /
• 1996

본 논문에서는 지리정보시스템을 적용하는 우편 업무와 관련하여, 우편 경로에 대한 관리 및 의사 결정을 수행하는 우편 경로 최적화 시스템을 구성하는 주요 모듈 인 최단 경로 생성 알고리즘에 대한 설계 및 구현에 대하여 다루었다. 최단 경로 생 성 알고리즘 개발을 통하여 효율적인 우편 경로 최적화 시스템을 제시하기 위해 경로 최적화 시스템에 대한 사례 조사와 요구 사항을 분석하였다. 우편 경로 최적화 시스 템의 주요 모듈인 최단 경로 생성 알고리즘은 기존의 그래프 이론에서 제시된 Dijkstra알고리즘뿐 아니라 방향성을 고려한 탐색 방법을 적용하여 시스템이 빠르고 효과적인 경로 탐색을 할 수 있도록 하였다. 우편 경로 최적화 시스템은 최단 경로 생성기, 등거리 생성기, 경로 재배치 생성기의 주요 모듈로 이루어져 있고, 좌표 처 리를 위한 지리정보시스템 엔진과 지형 데이터를 취급하기 위해 공간 데이터베이스를 이용하였다. 이 시스템은 우편 배달 업무의 관리, 배달 구역 및 경로 관리, 경로 재 배치 등에 이용될 수 있으며, 향후에 택배 시스템, 도로 및 교통 정보 안내 등과, GPS(Global Positioning System)와의 연계를 통해 위치 추적 및 자동 운항 시스템에 도 적용될 수 있다.

• 한국농업기계학회:학술대회논문집
• /
• 한국농업기계학회 2017년도 춘계공동학술대회
• /
• pp.56-56
• /
• 2017

점적 호스 중 PC 드립은 경질 호스의 내부에 Micro-path가 부착된 유로장치와 압력을 보상하는 연질의 실리콘으로 구성되어 있다. 이때 일정압력에서 적정 길이까지 동시에 내부 압력을 유지하며 균등하게 유출구를 통하여 유량을 공급하는 압력보상 기능이 매우 중요하다. 그러나 이 부분에 대한 기술은 선진국에 비해 아직 부족하여 수입에 의존하는 경향이 매우 높다. 뿐만 아니라 선진국 제품에 비해 유로장치 및 연질 실리콘의 탄성이 균일하지 못해 압력에 따른 유량의 편차가 큰 편이다. 본 연구에서는 우리나라 제품의 PC 드립 압력 균등성 기술을 향상시키기 위해 PC 드립의 핵심기술인 연질 실리콘의 성능에 대한 평가와 유량의 편차를 분석하여 문제점을 통한 개선방안을 제시하고자 하였다. 연질 실리콘의 규격은 $17{\times}8{\times}0.85mm$ (가로${\times}$세로${\times}$두께)로서 Water line의 내부에 결합되어 구성된다. PC 드립용 실리콘은 국내 A사 제품을 중심으로 하여 성능을 측정하였다. 측정을 정밀하게 하기 위해 Microtester를 사용하여 일정하게 하중이 부과되도록 하였다. 연질의 실리콘의 경도는 압력 보상에 중요한 기능을 하고 있으며 또한 PC 드립의 경질 미로와 같이 압력을 제어하는 역할을 하고 있다. 국내 A사의 실리콘 경도는 이상적인 실리콘 경도에 비하면 매우 불균일하였다. 세부적으로는 40 이하의 낮은 경도에서는 비교적 일치하였으나 경도 45 이상에서는 큰 차이를 보여주고 있었다. 국내 A사의 실리콘 경도에 따른 공급유량의 특성에서는 실리콘의 경도가 낮을수록 실리콘은 무르며 탄성이 줄어든다. 반면에 경도가 높을수록 탄성이 커지고 딱딱한 특성을 가진다. 동일한 PC 드립에 실리콘의 경도별 특성은 경도에 따른 유량이 반드시 일정하지 않으며 대체로 경도가 높을수록 동일 압력에 대해 유량이 많아지는 것을 알 수 있었다. 압력의 변화에 대해 유량이 일정하게 유지하는 특성을 가질수록 사용범위가 넓어지고 안정성이 높은 것으로 판단되며 실리콘 경도 35~55 범위에서 1~2bar의 공급압력에서 사용하는 것이 적합할 것으로 보여진다. 경도 45의 실리콘을 사용하여 수입 드립, 국내 A사의 드립 및 수입과 국내 혼용시 압력에 따른 공급유량의 특성을 분석하였다. 최대 유량과 최소 유량에서 발생되는 오차는 수입 실리콘이 비교적 작았으나 3.6 bar 이상에서는 유량이 급격히 떨어지는 양상을 보였다. 국내 A사의 제품은 0.8~2.0 bar 까지 성능이 비슷했으나 0.8 bar 이하에서는 오차가 있었으나 높은 압력에서는 오히려 성능이 우수하였다. 수입 드립과 다소 유사한 성능을 나타낸 것이 A사 드립과 수입 실리콘을 혼용하여 사용한 것은 전체적으로 비슷한 양상을 나타내었다. 따라서 실리콘 경도 오차를 고려하면 압력별 유량의 변화는 실리콘의 경도와 밀접한 관계가 있는 것으로 판단되었다.

• 대한소아치과학회지
• /
• 제33권2호
• /
• pp.262-268
• /
• 2006

연구목적은 산성 음료수에 의해 탈회된 법랑질의 표면에 대한 Nd:YAG레이저 조사의 재광화 효과와 불화물 도포의 효과를 평가하는 것이다. 치아우식증, 색소, 손상, 부착물이 없는 건전한 사람의 유치의 평활면으로부터 법랑질 시편을 제작하고, 코카콜라에 12시간 동안 담가 탈회시켰다. 탈회된 법랑질 표면에 6W출력, 50mJ, 20Hz pulse rate의 에너지 밀도로 Nd:YAG 레이저를 조사하였다. 탈회 전후와 레이저 조사 후에 미세경도 및 Diagnodent 점수를 측정한 후, 0.05% 불소 용액, 1.23% 불소 젤, 0.1%불소 바니쉬 중의 한 가지를 도포하였으며 미세경도 및 Diagnodent측정을 통하여 레이저의 재광화 효과와 불소의 효과를 평가하였다. 1. Diagnodent 측정치의 변화에서, 탈회 후에는 초기 점수의 23.51%로 감소하였고, 레이저 조사 후에는 초기 점수의 37.37%로 증가하였으며, 불소도포 후에는 초기 점수의 51.34%로 증가하였고, 전체적으로 보면 초기 점수, 탈회 후 점수. 레이저 조사 후의 점수, 불소도포 후의 점수 및 그 백분율 사이에 모두 유의한 차이가 있었다(P<0.05). 3개 불소군 사이의 차이는 초기점수 및 불소도포 후 점수와 백분율에서 모두 유의하지 않았으며 각 불소군 내에서는 불소 용액군과 불소 바니쉬군에서 초기 점수, 탈회 후 점수, 레이저 조사 후의 점수, 불소도포 후의 점수 및 그 백분율사이에 모두 유의한 차이가 있었고, 불소 젤군에서는 레이저 조사 후와 불소도포 후의 점수 및 백분율 사이에 유의한 차이가 없었다. 2. 미세경도의 변화에서, 탈회 후의 경도는 초기 경도의 33.58%로 감소하였고, 레이저 조사 후의 경도는 초기 경도의 43.99%로 증가하였으며, 불소도포 후의 경도는 초기 경도의 51.38%로 증가하였고, 전체적으로 보면 초기 경도, 탈회 후 경도, 레이저 조사 후의 경도, 불소도포 후의 경도 및 그 백분율 사이에 모두 유의한 차이가 있었다(P<0.05). 불소군 별로 보면 3개 불소군 사이의 차이는 모두 유의하지 않았고, 백분율에서도 초기경도와 불소도포 후 경도에서 유의하지 않았으며, 각 불소군 내에서는 초기 경도, 탈회 후 경도, 레이저 조사 후의 경도, 불소도포 후의 경도 및 백분율 사이에 모두 유의한 차이가 있었다.

• 한국조리학회지
• /
• 제19권1호
• /
• pp.103-120
• /
• 2013

본 연구는 소비자의 친환경 구매가치가 친환경 농산물에 대한 신뢰, 친환경 농산물에 대한 소비자의 구매의도에 어떠한 영향을 미치는가에 대하여 알아보고자 시행하였으며, 이는 정부, 기업, 소비자단체 등에 기초자료를 제공함으로서 소비자의 친환경 농산물 구매를 통한 국민건강증진 방안을 모색하는데 도움이 되고자 한다. 본 연구의 표본 추출을 위해 전국 백화점 및 친환경 식자재 유통점포를 방문하는 소비자들 중 해당하는 백화점 및 친환경 식자재 유통점포를 이용 경험이 있는지를 선조사한 후 반드시 이용 경험이 있다고 한 고객만을 대상으로 하였다. 조사기간은 2012년 8월 1일부터 2012년 9월 30일에 걸쳐 2개월간 실시하였고, 총 350부의 설문지를 배포하여 321부(91.7%)를 최종분석 자료로 활용하였다. 연구의 결과는 첫째, 친환경 소비가치가 친환경 농산물의 신뢰에 미치는 영향을 분석한 결과, 독립변수 환경보존 가치, 경제적 가치모두가 친환경 농산물의 신뢰에 유의한 영향을 미치는 것으로 나타났고, 이중 경제적 가치가 가장 영향력이 큰 항목으로 나타났다. 둘째, 친환경 소비가치가 친환경 농산물의 구매의도에 미치는 영향을 분석한 결과, 독립변수 환경보존 가치, 경제적 가치모두가 친환경 농산물의 구매의도에 유의한 영향을 미치는 것으로 나타났고, 경제적 가치가 가장 영향력이 큰 항목으로 나타났다. 셋째, 친환경 농산물의 신뢰가 친환경 농산물의 구매의도에 미치는 영향을 분석한 결과, 친환경 농산물의 신뢰가 높게 나타날수록 소비자들의 친환경 농산물 구매의도가 높아지는 것으로 나타났다.

• 한국지능시스템학회논문지
• /
• 제22권1호
• /
• pp.108-113
• /
• 2012

무선 센서 네트워크에서 라우팅 경로는 네트워크 보안 유지를 위해 매우 중요하다. 이러한 라우팅 경로를 유지하기 위해선 지속적인 경로 재설정 및 관리가 요구된다. 영역 분할 기반 경로 설정 기법은 통계적 여과 기법이 적용된 센서 네트워크를 여러 개의 하위 영역으로 나누고 각 영역별로 경로 설정 및 관리하는 방법을 제공한다. 이 기법은 부분적인 네트워크 위상 변화 또는 노드의 에너지 고갈 등의 문제로 인한 경로 재설정 시 사용되는 에너지 소모를 많은 부분 절약할 수 있다. 하지만 경로 설정에 사용되는 정보가 해당 영역에만 제한되어 전체 네트워크 관점에서 항상 최적화된 보안 라우팅 경로를 보장하기 어렵다. 본 논문에서는 통계적 여과 기법 기반 센서 네트워크에서 기존 영역 분할 기반 경로 설정 기법으로 설정된 라우팅 경로 최적화를 위한 영역별 부분 경로 선택 방법을 제안한다. 제안 기법에서는 기지 노드가 영역 단위로 설정된 부분 경로 정보를 수집하여 모든 후보 경로들을 평가 함수를 이용해 평가한다. 평가를 통해 결정된 보안 라우팅 경로 정보는 전체 경로 정보 메시지를 통해 각 영역의 최상위 노드(Super DN)에 전달된다. 따라서 각 영역의 최상위 노드는 해당 경로 정보를 이용해 이벤트 발생 위치에 따른 최적화된 라우팅 경로를 제공할 수 있다. 시뮬레이션을 통해 제안 기법의 성능을 검증하였으며, 제안 기법은 기존 영역 분할 기반 경로 설정 기법의 성능 향상을 위해 유용하게 활용할 수 있을 것으로 기대된다.

• 주택과사람들
• /
• 통권201호
• /
• pp.54-59
• /
• 2007

몇 년 전부터 아파트 분양 광고에서 빠지지 않고 등장하는 것 중 하나가 '친환경' 또는 '웰빙'이란 단어다. 단지 입지에서부터 시공, 마감재까지 어김없이 친환경이란 용어가 등장한다. 하지만 시공 과정에서 멋을 내는 장식 정도로만 쓰이는 것이 국내 친환경 주거 단지의 현실이다. 콘크리트 시공이 필요한 차도나 보도를 최소화하고 단지 내 쾌적성을 우선시하는 유럽의 대표적인 친환경 주거 단지를 찾아가보자

• 파렛트 뉴스
• /
• 통권53호
• /
• pp.5-23
• /
• 2009

이 보고서는 기술표준원에서 추진하는 친환경 물류표준화 로드맵 계획에서 친환경수송 하역부문을 중심으로 엄재균 교수의 책임 하에 철도기술연구원 이석 박사와 한국건설기계산업헙회 김태우 차장이 함께 작성하였다. 본 건은 기술표준원 에너지물류팀에서 추진하는 표준화 로드맵의 일부분으로 채택될 예정이어서 친환경 국가물류표준화의 장기적인 발전방향을 살펴보는데 도움이 될 것이다.