• 한국항행학회논문지
• /
• 제12권5호
• /
• pp.412-419
• /
• 2008

유전자 알고리즘은 효과적으로 최적의 해를 구하는 기법이나 진화연상산자의 선정에 따라 조기에 국부 최적해에 고착되어 전역 최적해로의 탐색을 어렵게 하는 문제점을 가지고 있다. 본 논문에서는 국부 최적해로 수렴하게 되는 원인을 분석하고, 국부 최적해에서 벗어나 전역 최적해로의 천이가 가능하도록 하는 방법을 제안하였다. 본 논문에서 사용한 방법은 평균 해밍거리에 따라 진화연산자를 가변시키는 방법으로서 국부 최적해에 고착되지 않도록 유전자에 다양성을 부여하여 지속적으로 모집단의 진화 특성을 유지하는 방법이다. 제안된 방법은 시뮬레이션을 통하여 효용성을 입증하였다.

• 한국인터넷방송통신학회논문지
• /
• 제18권3호
• /
• pp.201-207
• /
• 2018

2차원 할당 문제는 다항시간 알고리즘이 알려지지 않은 NP-완전 문제이다. 본 논문은 위치간 거리가 일정하지 않은 랜덤형 2차원 할당 문제의 최적 해를 $O(n^2)$ 수행 복잡도로 찾을 수 있는 알고리즘을 제안하였다. 제안된 알고리즘은 단순히 거리 합을 오름차순으로, 물동량 합을 내림차순으로 정렬하여 1:1 매치시킨 최소 거리 위치에 최대 물동량 시설을 배정하는 전략을 수행하고, 위치별 거리와 시설별 물동량 상관관계를 최적으로 반영하기 위해 시설들을 교환하는 전략을 적용하였다. 실험 데이터에 적용한 결과, 제안 알고리즘은 $O(n^2)$의 다항시간 알고리즘임에도 불구하고 메타휴리스틱 방법의 일종인 유전자 알고리즘의 해를 개선할 수 있었다.

• 한국위성정보통신학회논문지
• /
• 제11권3호
• /
• pp.28-31
• /
• 2016

본 연구에서는 최근 의료용으로 많이 사용되고 있는 고휘도, 고균일도의 직하광원구조를 가지는 백라이트 유닛에 대한 설계 시뮬레이션을 실시하였다. 직하형 백라이트 시스템은 기존의 Edge-Lighr 방식에 비해서 고휘도 및 고균일도를 달성할 수 있어 의료용 판독이 요구되는 고품질의 디스플레이에 사용되고 있으며, 흑백이미지를 바탕으로 진단을 실시하는 경우가 많기 때문에 휘도 및 휘도 균일도에 대한 높은 성능이 요구되는 분야이다. 본 연구에서는 복수 개의 램프를 수평으로 배열한 경우에 각 램프간의 거리 및 반사판과의 거리, 상측 확산판과의 거리에 대한 최적설계를 실시하고, 이 결과를 바탕으로 실물과 유사한 조건에서 시뮬레이션을 실시하였다. 연구 결과, Parameter 에 의존하는 변수를 최적화 할 수 있었으며, 4.5mm 의 램프와 반사판 거리 및 26mm 의 램프간 거리를 바탕으로 16개의 램프를 배치하여, 32인치 크기의 화면에서 6423nit 의 중심휘도를 갖는 고품위의 우수한 광원의 설계가 가능함을 확인할 수 있었다.

• 한국인터넷방송통신학회논문지
• /
• 제22권3호
• /
• pp.177-183
• /
• 2022

2차원 할당 문제는 다항시간 알고리즘이 알려지지 않은 NP-완전 문제이다. 본 논문은 위치간 거리가 일정하지 않은 랜덤형 2차원 할당 문제의 최적 해를 O(n²) 수행 복잡도로 찾을 수 있는 알고리즘을 제안하였다. 제안된 알고리즘은 위치 행렬 L에서의 최소 거리 합 위치 l_i와 시설 행렬 F에서의 최대 물동량 시설 f_j를 M={(l_i,f_j)}으로 매치키시고, M을 기준으로 최소 거리 합 l_i와 시설 행렬 F에서의 최대 물동량 시설 f_j의 매칭 쌍 (l_i,f_j)을 점진적으로 증대시키는 전략을 수행하고, 위치별 거리와 시설별 물동량 상관관계를 최적으로 반영하기 위해 시설들을 교환하는 전략을 적용하였다. 실험 데이터에 적용한 결과, 제안 알고리즘은 O(n²) 의 다항시간 알고리즘임에도 불구하고 메타휴리스틱 방법의 일종인 유전자 알고리즘의 해를 개선할 수 있었다.

• 한국정보과학회논문지:시스템및이론
• /
• 제37권2호
• /
• pp.103-109
• /
• 2010

문자열에 대한 편집 거리 문제는 하나의 문자열을 다른 문자열로 변환할 때 필요한 최소한의 연산의 개수를 구하는 문제이다. 편집 거리 문제는 오랫동안 연구가 진행되어 왔으며, 영어와 같이 1차원 문자열에 대해서는 최적해를 찾는 여러 가지 알고리즘이 개발되어 왔다. 그러나 한글 또는 한자와 같이 좀 더 복잡한 언어에 대한 편집 거리에 대해서는 많은 연구가 진행되지 못했다. 본 논문에서는 한글이 갖는 특징을 반영한 편집 거리를 정의하고, 한글 문자열에 대한 편집 거리를 구하는 알고리즘을 제안한다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2011년도 제42회 하계학술대회
• /
• pp.1954-1955
• /
• 2011

본 연구에서는 교육용으로 제작된 NXT 장비에 설치된 Light 센서, Ultrasonic센서, Sound센서를 이용하여 각 거리(10~60cm)에서 5cm 간격으로 각 센서 데이터를 취득하였다. 데이터 취득은 NI(National Instrument)에서 제공하는 LabVIEW Software를 사용하여 각 거리마다 100개의 셈플 데이터를 취득하였다. 취득한 데이터는 제안한 모델의 입력 데이터로 사용하여 실제거리와 모델 출력과의 정확도를 평가 하였다. 본 연구에서 제안한 모델은 지능형 모델 중 퍼지추론 기반의 최적 다항식 RBF 뉴럴네트워크(Radial Basis Function Neural Network; RBFNN)를 설계한다. 제안된 RBFNN은 기존 RBF 뉴럴네트워크를 기반으로 한 구조로, 퍼지추론 메커니즘의 기능적 모듈 동작 특성을 갖도록 정규화 부분을 추가하고, 은닉층과 출력층 사이의 연결가중치를 기존 상수항에서 선형식(first order)으로 확장한 형태이다. 또한 최적의 알고리즘인 PSO(Paticle Swarm Optimization)와 DE(Differential Evolution)을 이용하여 제안된 모델의 파라미터들을 동정하여 성능을 비교, 분석 하였다.

• 한국전자파학회논문지
• /
• 제7권3호
• /
• pp.263-271
• /
• 1996

20GHz 이상 주파수대역은 아직까지 사용하고 있지 않는 넓은 대역의 전파자원이지만 대기에 의한 전파감쇠가 심해 중계거리에 제약을 받게 되므로 단거리통신에 사용되고 있다. 그러나 현재 국내에서는 20 GHz 이상의 주파수대역에서 어느정도의 거리에서 무선시스템의 선뢰도를보장할수있는지 연구된 적이 없는 실정이다. 본 논문은 20GHz 이상 대역에서 대가중의 전파특성을 분석하고 그 중 무선 경로 길이에 가장 많은 영향을 미치는 강우감쇠를 추정할 수 있는 계산식을 분석하였다. 그리고, 강우감쇠 계산에 가장 기본적인 요소인 강우강도를 국내 측후소에서 측정된 강우 자료를 이용하여 서울등 대 도시에서의 시간별 강우강도 데이터로 제시하고 이를 기 본 데이터로 하여 대도시에서의 무선 중계시스템의 최적 중계거리를 제시하였다.

• 한국음향학회:학술대회논문집
• /
• 한국음향학회 1999년도 학술발표대회 논문집 제18권 1호
• /
• pp.351-355
• /
• 1999

서비스 반경이 1이내인 마이크로셀 방식은 기지국의 송신출력을 가능한 작게 하고 안테나의 위치를 주변 건물의 높이보다 낮게 설치하기 때문에 셀 반경내에 있는 지형과 구조물들은 전파특성에 매우 큰 영향을 주므로 셀 내 지형지물의 특성에 따라 기지국의 최적 출력을 구할 수 있는 전파예측 모델이 필요하다. 본 연구에서는 이동국이 가시거리 영역의 전파 음영지역 또는 가시거리 영역과 일정 경사각으로 기울어져 있는 비가시거리 영역에 위치한 경우로 구분하고, 기지국으로부터 송신된 신호가 이동국까지 일정 직진경로를 전파하는 동안, 전파의 반사첫수와 전파경로를 계산할 수있는 연산처리 알고리즘을 개발하여, 이를 웅용하므로써 임의 지점에 위치한 이동국에 도래하는 수신전력을 예측할수 있는 모델을 제안한다. 그리고, 마이크로셀 이동통신 전파환경에서 개발 알고리즘과 제안 전파예측 모델을 시뮬레이션하여, 그 결과를 분석함으로써 마이크로셀 기지국의 최적 위치선정 조건과 기지국 출력에 따른 가입자 서비스 조건을 제시한다.

• 마케팅과학연구
• /
• 제5권
• /
• pp.1-14
• /
• 2000

김해시에는 약 3,000개가 넘는 기계산업을 중심으로한 전국 두 번째로 많은 중소기업이 있다. 김해국제공항이 10km 이내에 있으며, 부산항과 마산항, 가덕신항만이 자동차로 30분 거리에 있고 서울, 대구, 광주로 가는 고속도로와 울산, 양산, 부산, 창원, 진주를 잇는 동남 공업벨트의 중심지로서 사통팔달의 최적 교통조건을 갖추고 있다. 또 남해바다 해양성기후의 영향을 받아, 화훼, 과수, 채소 등의 신선농산물 재배에도 최적이며 공항을 통해서 50분 거리의 후꾸오까와, 70분 거리에 있는 동경에 이들 농산물의 신속한 수출도 용이하다. 한편 김해시는 가락국의 가야문화권 중심도시로 국립김해박물과의 개관, 문화유적의 복원 등으로 관광도시의 면모도 갖추어 가고 있다. 김해시는 이러한 입지적 요건을 최대한 활용하여 다음과 같은 지역전략산업을 육성하여야 할 것이다. 첫째, 기존의 기계 자동차 금속산업은 지식집약형 기계산업(정밀의료기기 및 첨단 자동차부품포함)으로 특화하여야 할 것이다. 둘째, 화훼 및 농산물수출은 현대화된 재배시설 및 유통시설의 조성, 수출전문생산단지 조성, 대체에너지의 개발 등으로 수출경쟁력을 제고시켜야 할 것이다. 셋째, 기존 기계산업을 정보기술산업과 접목시키는 벤처기업의 육성으로 장기적으로는 하청구조의 산업구조톨 지양하고 기술개발을 통해 경쟁력있는 중소기업을 육성시켜야 할 것이다. 넷째, 유적, 화훼 등의 관광자원을 개발하여 부산과 제주도를 잇는 관광도시로 육성시켜야 할 것이다. 끝으로 인제대학의 특성화분야인 의생명공학을 중심으로 우리나라 최초의 헬씨어밸리(healthier valley)조성올 통해 생물 건강소재산업을 개발하는 것이 바람직 할 것이다. 이상의 특화산업들이 산업연관 효과를 가지고 조화있는 발전을 할 때 21세기의 경쟁력 있는 김해시 건설이 가능할 것이다.

• 대한교통학회지
• /
• 제8권2호
• /
• pp.109-118
• /
• 1990

본 고는 도로선형 설계에 확율 및 경제요소를 반영시키는 방법과 그에 따른 효과를 파악하는데 목적을 두고 있다. 접근방법은 도로사용자 비용과 도로시공 및 유지관리 비용 등을 포함하는 총비용을 예상비용함수로 나타내어 이 비용함수를 최소화함으로써 최적 도로선형 설계방법을 찾는 것이다. 이와 더불어 본 고는 이 개념에 의한 최적 설계방법을 등반차선(Climbing lane)의 설계에 적용하였다. 즉, 오르막길의 경사 및 거리에 따른 등반차선의 최적 위치를 찾기 위해 우선 오르막길에서의 승용차와 트럭의 속도분포를 찾아내고 예상예비함수를 등식화하여 그 최적해를 구함으로써 등반차선의 최적 위치를 구하였다. 현재 등반차선의 설계과정(AASHTO, 1984)은 트럭 주행능력에 따른 가정과 트럭과 승용차의 최대 속도 차이를 임의로 선택하여 등반차선의 최적 위치를 찾고 있다. 따라서 본 고에서는 기존 등반차선 설계방법과 새로운 설계방법을 상호 비교하면서 새로운 방법의 타당성과 그에 따른 설계이점들을 증명하였다.