• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회 1998년도 추계학술대회 논문집
• /
• pp.209-213
• /
• 1998

Job-Shop Scheduling 문제는 전형적인 NP-hard 문제로서 효율적인 발견적 기법을 필요로 한다. 본 연구에서는 이 문제에 대한 유전알고리즘들의 성능을 비교 분석한다. 유전 알고리즘의 주요 구성 요소들로는 크게 선별, 교차, 돌연변이 등이 존재하는데, 특히 선별은 적자 생존의 자연 법칙에 기초하여, 환경에 대한 적응도에 의해 현 세대의 모집단으로부터 다음 세대에 생존할 개체를 선택하는 과정으로 해의 산출에 중요한 역할을 하는 부분이다. 기존의 많은 연구들이 유전 연산자인 교차, 돌연변이 방법들에 대한 성능 비교에 초점을 맞추었는데, 본 연구에서는 선별 과정에 초점을 맞추어 기존의 알려진 여러 선별 방법 들을Job-Shop Scheduling 문제에의 적용을 통해 비교 분석하고 새로운 선별 방법을 제안한다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제36권12호
• /
• pp.1024-1027
• /
• 2009

본 논문에서는 혼합형 데이터에 대한 특징 선별 기법의 효율성을 비교하기 위해 특징 필터링과 특징 래핑을 통한 특징 선별 후, 클래스 분류 성능을 측정하였다. 혼합형 데이터는 숫자형 특징과 범주형 특징이 함께 혼합되어 있으므로, 숫자형 특징을 범주형 특징으로 이산화를 하여 단일형 데이터로 변환한 뒤 특징 선별 기법 등을 적용할 수 있다. 본 연구에서는 혼합형 데이터를 전처리하여 단일형 데이터로 변환하고, 널리 활용되는 특징 필터링 기법과 특징 래핑 기법을 통해 클래스 분류 성능을 높일 수 있는 특징 집합을 선별하였다. 선별된 특징 집합을 통한 클래스 분류 성능을 비교한 결과, 특징 필터링에 비해 특징 래핑을 통해 선별한 특징 집합을 활용하여 클래스 분류를 하였을 때 분류 정확도가 높은 것을 확인할 수 있었다.

• 한국농업기계학회:학술대회논문집
• /
• 한국농업기계학회 2002년도 동계 학술대회 논문집
• /
• pp.42-47
• /
• 2002

가. 작업별 시험결과 1) 마늘쪽 분리·선별작업 o 마늘쪽 분리기는 통마늘을 1 또는 2∼3쪽으로 분리하여 1차 선별하고, 마늘쪽 선별기는 분리된 마늘을 3단계로 선별되며 작업성능은 시간당 60접 이상을 분리 및 선별할 수 있다. o 개발된 마늘쪽 분리기와 선별기는 소형 경량이며 취급조작이 편리한 기종하고 작업성능이 높고 손상률이 적어 '01년도에 60대가 농가 보급되었으며 '02년도에는 확대 보급될 전망이다. 2) 파종작업 o 작업성능은 경운기용 파종기 2시간/10a, 승용관리기용 직립파종기는 1시간/10a으로 능률적이었으며 작업정도와 생육상태가 양호하였다. o 지역별 파종작업 체계 -난지형 마늘 파종은 직립파종을 하며 제주, 남해 등은 마늘을 파종한 후 10-11월 줄기가 자랐을 때 무공비닐을 피복하고 줄기를 유인하며, 무안은 유공비닐을 피복하고 구멍에 마늘의 1/2 또는 2/3만 묻히도록 파종하며 별도의 줄기유인 작업은 하지 않는다. 의성지역의 한지형 마늘은 트랙터로 쇄토정지후 보행관리기로 골을 내고 인력으로 마늘을 놓으면 관리기가 다음 골을 내면서 복토하는 체계이다. 3) 마늘 수확작업 -마늘 수확기는 난지형 마늘 수확에는 효과가 적으나, 한지형과 같이 깊게 파종하여 인력으로 뽑기 어려운 재배지역에서는 필요한 기종이며, 토양수분이 많으면 굴취된 마늘과 혼이 진동판에 걸려 작업상태가 불량하므로 마늘과 흙의 이송이 원활토록 진동판 형상 및 적정 진폭 구명이 요구됨 4) 마늘줄기 절단작업 -난지형 마늘은 포장에서 건조후 단기간(1-2주)내에 줄기절단을 해야하므로 기계환가 시급하나 한지형 마늘은 아직도 대부분 줄기를 자르지 않고 묶어서 판매하고 있어 기계화의 시급도는 떨어짐 5) 마늘 선별작업 -마늘선별기는 작업성능이 높고 5등급으로 균일 선별되었으며 손상도 없었으나, 기계가 크고 무거워 이동이 곤란하고 가격이 비싸므로 선별등급을 3∼4단계로 줄이고 소형 농가보급형으로 개량제작이 요구됨. 나. 마늘재배 일관기계화에 의한 노동투하시간과 비용 -종자준비부터 통마늘선별까지의 일관기계화로 투입된 주요작업의 노력은 75∼76%가 절감되고, 재배규모 3ha기준시 비용은 44-53%절감되었음.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (B)
• /
• pp.537-539
• /
• 2003

문서 범주화를 위해 자질을 선별하는 기법으로는 자질의 출현 빈도에 따라 범주를 대표하는 자질들을 선별하는 것이 일반적이다. 출현 빈도에 의한 자질을 선별하는 통계적인 기법은 문서의 내용을 대표하는 용어들의 중요도를 간과하는 문제가 발생한다. 본 논문에서는 학습 문서 및 실험 문서에서 자질의 중요도에 의해 범주 대표어를 선별하는 문서 범주화 기법을 제안하였으며, 역범주 빈도 및 카이제곱 통계량에 의해 자질을 선별하는 방법과 비교-실험을 하였다. 문서 범주화 모델로는 나이브 베이지언 확률 모델을 이용하였으며, 성능 평가를 위해서 웹 디렉토리에서 수집된 데이터를 이용하여 실험하였다. 본 논문에서 제안한 자질 중요도에 의한 자질 선별 기법은 용어의 출현 빈도 및 카이제곱 통계량에 의해 자질을 선별한 방법보다 더 나은 성능을 보였다.

• 대한음성언어의학회:학술대회논문집
• /
• 대한음성언어의학회 2003년도 제19회 학술대회
• /
• pp.142-142
• /
• 2003

본 연구는 텍스트 분석 기반 자동 발음열 생성 시스템의 성능을 향상시킬 수 있는 방법으로 예외 단어 선별 작업을 제안한다. 제안하는 자동 발음열 생성 시스템은 형태음운 규칙 적용, 예외 규칙 적용, 일반음운 규칙 적용의 순서로 이루어진다. 이 때 예외 규칙은 예외사전을 검색하여 해당 어휘가 있을 때에만 적용하게 되는데, 예외 단어는 일정한 예외 환경에서만 나타난다. 본 시스템의 예외 사전에 있는 예외 단어는 5만여 어휘 연세사전에서 예외 환경에 해당하는 28,486개의 어휘 중, 총 2,931개의 예외 단어를 선별하였다. 본 시스템의 성능 평가는 ETRI 2,385, PBS 1,637 어절을 사용하였는데 실험 결과 각각 99.8%, 99.9%의 정확도를 보였고, 0.1% 의 오류는 예외 규칙 중에 하나인 어휘적 경음화 현상에서 나타났다. 따라서 예외 사전을 보다 정확하게 만드는 방법인, 예외 단어 선별 작업을 통해 본 시스템의 성능을 향상시킬 수 있다. (중략)

• 정보처리학회논문지D
• /
• 제13D권2호
• /
• pp.183-190
• /
• 2006

데이터베이스 응용분야에 따라 데이터베이스 워크로드는 서로 다른 자원 사용 형태를 보인다. 데이터베이스 관리자는 워크로드 특성을 반영하는 자원 관리를 통하여 시스템 성능을 향상시킬 수 있다. 본 논문은 성능지표와 자원간의 관계를 분석하여 데이터베이스 시스템 성능에 영향을 주는 자원을 선별하는 방법을 제시한다. 첫째, 본 방법은 피어슨 상관계수와 유의도 검정을 적용하여 데이터베이스 시스템 자원 확장에 대해 감소되거나 증가되는 성능지표를 선별한다. 둘째, 감소/증가 관계를 갖는 성능지표를 이용하여 데이터베이스 시스템에 성능에 영향을 주는 자원을 선별한다. 실험은 TPC-C 및 TPC-W 환경에서 본 방법을 수행하였으며, 제안된 자원 선별 방법에 대한 검증 시험을 수행하였다.

• 비파괴검사학회지
• /
• 제35권1호
• /
• pp.1-11
• /
• 2015

본 연구에서는 온라인 감염 씨감자 비파괴선별 시스템을 구축하고 감염 씨감자 선별을 위한 통계적 모델을 개발하여 적용함으로써 선별시스템의 성능을 평가하였다. 선별모델 개발을 위해 토양병 및 잠복 감염의 대표적인 병원성 세균인 pectobacteruim atrosepticum을 인위적으로 씨감자에 감염시켜 씨감자 내부에 병징이 발현되도록 하여 실험하였다. 구축된 선별시스템을 통해 감염 및 정상 씨감자의 투과스펙트럼을 획득한 후 최소자승판별법(partial least square-discriminant analysis)을 이용하여 감염 씨감자 검출모델을 개발하였다. 개발된 모델의 검정결정계수는($R^2$) 0.943이었고 분류의 정확도는 99%(n=80) 이상으로 우수한 선별성능을 보였다. 개발된 온라인 감염 씨감자 선별시스템은 씨감자 선별뿐만 아니라 다양한 농산물의 감염을 검출하는 기반기술로 응용이 가능할 것으로 판단된다.

• 한국컴퓨터정보학회논문지
• /
• 제26권7호
• /
• pp.1-7
• /
• 2021

본 논문에서는 다중 레이블 분류를 위한 특징 선별 기법을 제안한다. 기존 많은 특징 선별 기법들은 상호정보척도 등을 이용하여 특징과 레이블 사이의 연관성을 계산하여 특징을 선별하였다. 하지만 상호정보척도는 결합 확률을 요구하기 때문에 실제 전제 특징 집합에서 결합 확률을 계산하는 것은 어렵다. 따라서 소수의 특징만 계산이 가능하여 지역적 최적화만 가능하다는 단점을 가진다. 이런 지역적 최적화 문제를 피해, 주어진 특징 전체 공간에서 저랭크 공간을 구성하고, 희소성을 가진 특징들을 선별할 수 있는 특징 선별 기법을 제안한다. 이를 위해 뉴클리어 노름을 이용해 회귀 기반의 목적함수를 설계하였고, 이 목적 함수의 최적화 문제를 풀기 위한 경사하강법 방식의 알고리즘을 제안하였다. 4가지의 데이터와 3가지 다중 레이블 분류 성능을 기준으로 다중 레이블 분류 실험 결과를 통해 제안하는 방법론이 기존 특징 선별 기법보다 좋은 성능을 나타내는 것을 보였다. 또한 제안하는 목적함수의 파라미터 값 변화에도 성능 변화가 둔감한 것을 실험적인 결과로 확인하였다.

• 한국농업기계학회:학술대회논문집
• /
• 한국농업기계학회 2002년도 동계 학술대회 논문집
• /
• pp.276-281
• /
• 2002

본 연구에서는 정밀 쇄미 선별 시스템을 개발하기 위하여 원통형 홈 쇄미 선별기의 시작품을 제작하고 이것의 설계인자와 운전인자에 따른 성능 분석을 수행한 결과는 다음과 같다. 1. 원통형 홈 쇄미 선별기의 시작품은 홈의 직경이 작은 선별원통을 상단에, 홈의 직경이 큰 선별원통을 하단에 장착하는 2단형으로 설계 제작하였다. 각 단의 trough에는 스크류 컨베이어를 설치하였으며, 원통의 회전 속도와 trough의 각도 및 원통의 수평각을 변경시킬 수 있도록 하였다. 홈의 크기가 작은 상단에서 쇄미를, 홈의 크기가 큰 하단에서 준완전립을 선별하도록 하였다. 2. 원통형 홈 쇄미 선별기의 원통 회전속도가 증가하면 처리 용량이 증가하며, 이 속도에 따른 최적의 trough 각이 존재하는데, 본 실험에서는 회전 속도 35rpm에서 trough 각 37$^{\circ}$, 45rpm에서 55$^{\circ}$, 55rpm에서 73$^{\circ}$로 분석되었다. 3. 원통형 홈 쇄미 선별기의 공급율이 증가할수록 선별효율과 수거율(준완전립+쇄미)은 급격히 감소하지만, 순도(준완전립+쇄미)는 완만히 증가하였고, 완전립의 수거율과 순도는 95%이상을 유지하며 일정한 경향을 보였다. 본 실험 범위에서는 원통형 홈 쇄미선별기의 선별효율은 각 공급율에서 공히 원통의 분당 회전수 35rpm, trough 각 37$^{\circ}$에서 최대치를 나타내었다. 이 최적 조건에서 공급을 400-800kg/h 범위의 선별효율 평균치는 70% 정도로 분석되었다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2021년도 추계학술발표대회
• /
• pp.640-642
• /
• 2021

비전 기반의 재활용-PET 선별공정에서, PET 외 물체와의 식별 성능은 물론 PET 용기 내 포함된 이물질 및 라벨, 뚜껑의 존재 여부, 색상에 대한 검출 성능은 재활용 소재 품질에 중요한 영향을 미친다. 본 연구에서는 비전 인공지능 기반의 재활용-PET 자동 선별 시스템을 제안하고, 인공지능 모델의 제작에서 감독학습의 학습 효과를 최적화하기 위한 데이터 레이블링 기법을 제안한다. 재활용대상 PET 와 이물질 파트가 포함된 용기의 컨베이어벨트 선별공정 혼입을 재현한 실험을 통해서, 재활용 소재화 물량과 순도를 최대화하기 위한 인공지능 모델 생성 방법에 대해 고찰한다.