• 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
• /
• 한국정보과학회언어공학연구회 1992년도 제4회 한글 및 한국어정보처리 학술대회
• /
• pp.271-283
• /
• 1992

이 논문에서는 전자식 전화기를 이용하여 문자를 입력할 수 있는 코드를 제안하였다. 기존의 문자 입력 방식들과 새로이 고안된 입력 방식을 입력 속도, 수용할 수 있는 문자의 수 및 입력시의 모호성 발생 여부를 판단 기준으로 비교하고 시험하여 새로운 방식이 더 우월함을 입증하였다. 이 방식에 기초하여 한글자모, 영문자를 전화기의 문자판에 배치하고, 그 배치가 최적인지를 검증하기 위해 각각의 배치에 대해 여러가지 시험을 실시하여 표준 $4{\times}3$형의 전화기 자판에 최적인 문자 코드 배치를 선택하였다.

• Journal of Welding and Joining
• /
• 제12권2호
• /
• pp.11-19
• /
• 1994

레이저 가공기술은 재료가공 분야에서 넓은 응용분야를 가지고 있으며, 특히 절단, 용접, 열처리 등의 가공분야에서 고정밀도와 자동화의 용이성으로 인해 생산성이 높은, 고부가가치의 첨단응용 기술로 부각되고 있다. 특히 레이저절단은 타 절단법에 비교되는 절단정도, 열영향, 생산성, 작업 환경등의 각종 우위성으로 박판 및 후판절단분야에서 급속한 보급을 보이기 시작하였다. 현재 대 부분의 레이저 가공기는 CNC화 되어가고 있는 추세이며, 레이저 절단의 경우 생산성증대 및 고 정밀화를 위하여 CAD/CAM인터페이스에 의한 자동화가 필연적인 상황이다. 뿐만아니라 고출력 레이저 발전기를 가공 기본체에 탑재한 탑재형 레이저가공기의 출현으로 대형부재의 절단이 가능 하게 되었으며, 더불어 절단공정의 무인화를 지향하는 각종 시스템이 개발되고 있다. 이와 같은 무인화, 생산성증대, 작업시간단축과 러닝 코스트 및 재료의 절감을 위한 노력의 일환으로 컴 퓨터에 의한 자동 및 반자동 네스팅 시스템의 개발을 들 수 있다. 레이저에 의한 2차원 절단응 용분야에서의 네스팅작업은 설계가 끝난 각 부품의 절단작업의 전단계로서 수행되며, 일반적으로 네스팅공정이 완료되면 절단경로를 결정하고 가공조건과 함께 수치제어공작기계의 제어에 필요한 NC코드를 생성하게 된다. 최근에는 이와 같은 네스팅 시스템이 일부 생산현장에 적용되고 있 으나 이러한 시스템들의 대부분이 외국에서 개발된 것을 수입하여 사용하는 실정이다. 2차원 패턴의 최적자동배치문제는 비단 레이저 절단과 같은 열가공 분야에서 뿐만 아니라 블랭킹 금형, 의류, 유리, 목재등 여러분야에서 응용이 가능하며 패키지의 국산화가 시급한 실정이다. 네스 팅작업은 적용되는 분야에 따라 요구사항과 구속조건이 달라지며 이로 인해 알고리즘과 자료구 조도 달라지게 되나 공통적인 목표는 주어진 영역안에서 겹침없이 배치하면서 버림율을 최소화 하는 것이다. 지난 10여년간 여러 산업의 응용분야에서는 네스팅시스템의 도입이 활발하게 이 루어지고 있는데 수동에 반자동 및 자동에 이르기까지 다양하나 자동네스팅시스템의 경우 배치 효율의 신뢰성이 비교적 부족하기 때문에 아직까지는 생산현장에서 기피하는 실정이다. 배치알 고리즘의 관점에서 볼 때 이러한 문제들은 NP-complete문제로 분류하며 제한된 시간안에 최적의 해를 구하기가 가능한 조합 최적화 문제로 알려져 있다. 따라서 이 글에서는 레이저 절단분야 에서의 네스팅시스템에 관한 개요와 최근의 연구동향 그리고 몇 가지 전형적인 네스팅 알고리 즘들을 소개하고 비교분석을 통해 개선점을 간략하게 논의하고자 한다.

• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 2016년도 학술발표회
• /
• pp.509-509
• /
• 2016

본 연구에서는 원주천 16 km 구간을 대상으로 안정하도 설계를 위한 하천구조물의 개선 재배치 철거에 따른 물리적 교란과 생물학적 교란을 분석하였으며, 그에 따른 구조물의 최적 배치 방안을 도출하였다. 대상구간은 20개 구간으로 나누었으며, Engelund-Hansen 공식을 이용하여 안정하도를 평가하였다. 원주천의 안정하도 설계를 위한 21개의 구조물 배치 시나리오를 도출하였으며, 1차원 HEC-RAS 수치모의를 통해 시나리오별 5년 후의 수리특성과 하상변동 결과에 따른 안정하도와 물리적 교란개선 평가를 실시하였다. 현재의 원주천에서는 총 20개 구간 중 17개 구간에서 안정하도로 나타났으며, 3개 구간에서 불안정으로 나타났다. 물리적 교란개선 평가 결과는 평균 120.1점으로 나타났다. 현 상태를 제외한 20개 시나리오에 따른 구조물의 재배치 후 안정하도 평가와 물리적 교란개선 평가를 수행한 결과 제시한 최적의 구조물 배치 결과는 총 20개 구간 중 19개 구간에서 안정, 1개 구간에서 불안정 평가가 나타났으며, 물리적 교란개선 평가 결과는 125.28점으로 구조물의 재배치 후 안정하도 구간과 교란개선 평가 결과가 증가하였다. 생물학적 교란 평가는 PHABIM 모형을 이용하였으며, 원주천의 대표어종인 갈겨니의 서식적합도(HS, habitat suitability)와 가중가용면적(WUA, weighted usable area)을 분석하였다. 현 상태의 경우 HS는 0.21, WUA는 $508m^2$으로 나타났으며, 현 상태에서 5년경과 후의 HS는 0.19, WUA는 $403m^2$으로 나타났다. 아울러 최적 구조물 배치 시나리오의 평가 결과는 HS가 0.19, WUA가 $382m^2$으로 나타났으며, 구조물 재배치 후 HS와 WUA가 현 상태보다 다소 감소하였으나 현 상태에서의 5년경과 후의 결과와 유사하게 나타났다. 따라서 원주천에서의 어류 서식적합도와 안정하도 설계 및 물리적 교란개선을 향상할 수 있는 최적 구조물 배치를 제시하였다.

• 대한용접접합학회:학술대회논문집
• /
• 대한용접접합학회 1994년도 특별강연 및 추계학술발표 개요집
• /
• pp.142-145
• /
• 1994

• 한국섬유공학회:학술대회논문집
• /
• 한국섬유공학회 1991년도 제2차 학술발표초록집
• /
• pp.73-73
• /
• 1991

• 한국원자력학회:학술대회논문집
• /
• 한국원자력학회 1999년도 춘계학술발표회요약집
• /
• pp.25-25
• /
• 1999

• 한국ITS학회:학술대회논문집
• /
• 한국ITS학회 2008년도 제7회 추계학술대회 및 정기총회
• /
• pp.205-210
• /
• 2008

• 한국산학기술학회논문지
• /
• 제21권5호
• /
• pp.294-302
• /
• 2020

대표적인 메타 휴리스틱 알고리즘 중 하나인 유전알고리즘은 생명체의 자연 진화 과정을 컴퓨터 시뮬레이션하며 이 과정에서 선택, 교차, 그리고 돌연변이가 수행된다. 이 과정에서 유전알고리즘은 정의길이가 짧고, 차수가 낮은 반면, 높은 적응도를 갖는 스키마타의 병렬배열에 의해 최적해에 근접해 간다. 본 연구에서는 유전알고리즘의 핵심 작동원리 중 하나인 빌딩블록가설과 상수관망 시스템이 가지고 있는 공학적, 수리학적 특성을 동시에 고려한 최적해 효율성 제고의 가능성을 살펴보고자 하였다. 즉, 공학적 문제 해결에 있어 유전알고리즘 수행을 위한 유전자의 배치순서에 따른 최적화 결과의 효율성을 평가하였다. 공학적 문제로 상수관로 최적설계 문제를 선택하여 적용하였으며, 유전자 배치순서는 기존배치, 네트워크 위상 기반 배치, 그리고 유량크기 기반 배치로 구분하여 공학적 특이성을 반영하였다. 적용결과 유량 크기 기반 배치를 적용한 최적화 결과가 기존배치에 비하여 평균적으로 약 2-3% 우수한 것으로 나타났다. 이것은, 실제 공학 최적화 문제의 적용성과 효율성을 증대시키기 위해서는 명확한 사전지식(수리학적 특성 등)을 활용하여 가능한 이와 같은 우수한해의 특성이 소멸되지 않도록 하는 장치가 반드시 필요하다는 것을 의미한다. 제안된 방법론은, 향후 대규모 상수관망 최적설계에 있어 효율성 제고를 위한 방안으로 활용이 가능할 것으로 판단된다.

• 한국시뮬레이션학회논문지
• /
• 제24권3호
• /
• pp.37-44
• /
• 2015

실생활에서 2개의 병렬형 대기행렬 시스템은 흔히 발견된다. 병렬형 대기행렬 시스템에서 각 작업장은 서로 다른 고객 도착패턴과 고객 서비스 시간 분포를 갖는 경우가 많다. 이 논문은 서로 다른 서비스 시간을 갖는 병렬형 대기행렬 시스템에 총 서버 수가 제한되어 있는 상황에서 각각의 작업장에 적절한 수의 서버를 배치하는 문제를 다룬다. 각 작업장은 제한된 수의 서버를 전체 시스템의 가중평균 시스템 시간이 최소가 되는 기준에 따라 배치 받는다. 일반적으로 M/M/c 시스템은 시스템 시간에 대한 해석적 방법의 산출식이 알려져 있다. M/M/c 시스템에 대한 최적 서버 배치 방안을 해석적 방법에 따라 계산한 결과를 컴퓨터 시뮬레이션 실험 결과와 비교해 본 결과, 두 가지 방법에 의한 최적 해가 동일함이 확인되었다. M/M/c 시스템의 최적화 과정에서 발견한, 각 작업장의 유효작업부하가 가장 비슷하거나 같게 되도록 서버를 배치하는 방식인 CETI 규칙에 따라 M/G/c, G/M/c 그리고 G/G/c 시스템에 대한 컴퓨터 시뮬레이션 실험 결과를 제시하였다. 그 결과, 해석적 방법으로는 증명할 수 없지만 일부 G/G/c 시스템을 제외한 나머지 경우에서는 CETI 규칙이 최적의 서버 배치 방식인 것으로 나타났다.

• 한국위성정보통신학회논문지
• /
• 제7권3호
• /
• pp.105-109
• /
• 2012

본 논문에서는 공항에서 항공기를 위해서 사용하는 지상용 GPS 시스템의 송신안테나 최적배치 방법에 대해서 기술하였다. 항공기는 정확한 위치정보를 획득하기 위해서 위성 GPS 신호를 주로 사용하지만 기상변화나 재밍신호 등으로 인하여 위성으로부터 GPS 신호를 수신하지 못하는 경우에는 지상 GPS 시스템을 사용한다. 지상 GPS 시스템은 송신안테나의 위치에 따라서 위치정확도가 크게 달라진다. 본 연구에서는 지상 GPS 시스템의 송신안테나 배치에 따른 측위정확도(DOP)를 예측할 수 있는 알고리즘을 개발했으며, 12개의 안테나를 사용하여 지상에서 고도 10km까지 3차원 영역에 적용하여 DOP 2.5인 영역을 정확하게 도출하였다.