• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2015년도 제51차 동계학술대회논문집 23권1호
• /
• pp.167-168
• /
• 2015

유전자 알고리즘은 문제 크기가 커짐에 따라 해집합이 폭발적으로 늘어나 최적해를 찾기 힘든 최적화 문제에 주로 적용되는 알고리즘으로, 최근에는 지리정보시스템(GIS)의 경로 최적화 문제, 게임에서의 길찾기, 인공지능에 많이 적용되고 있다. 마이크로 유전자 알고리즘은 일반 유전자 알고리즘에 비해 작은 크기의 모집단을 사용함으로써 알고리즘의 효율을 높일 수 있는 장점이 있다. 따라서, 본 논문에서는 무향 Rural Postman Problem 해법으로 마이크로 유전자 알고리즘의 적용 방법을 제안한다.

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 2002년도 춘계공동학술대회
• /
• pp.652-656
• /
• 2002

본 연구에서는 각 수요지간의 시간이 확률적으로 주어지는 경우의 TSP(Traveling Salesman Problem)를 다루고자 한다. 현실적으로, 도심의 교통 체증 등으로 인해서 각 지점간의 걸리는 시간은 시간대별로 요일별로 심한 변화를 일으키기 마련이다. 그러나, 현재까지의 연구 결과는 수요지간의 경과시간이 확정적으로 주어지는 경우가 대부분으로, 도심물류 등에서 나타나는 현실적인 문제를 해결하는데는 많은 한계가 있다 본 연구에서는 문제의 해법으로 강화학습기법의 하나인 Q학습(Q-Learning)과 Neural Network를 활용한 효율적인 알고리즘을 제시한다.

• 한국추진공학회:학술대회논문집
• /
• 한국추진공학회 1999년도 제13회 학술강연논문집
• /
• pp.18-18
• /
• 1999

IRR형태의 액체 램제트 추진기관의 공기 흡입구 유동과 내부 연소 유동을 파악하기 위한 수치적 해석을 수행하였다. 해석은 다원 혼합기체에 대한 압축성 Navier-Stoke 방정식과 공기/Kerosene에 대한 화학 반응을 고려하였으며, 결합된 형태의 k-$\omega$/k-$\varepsilon$ 2 방정식 난류모델을 이용하였다. 기본 유동 해법으로는 고차의 시간 및 공간 정확도를 가지는 근사 Riemann 해법과 LU-SGS 방법을 이용하였다.

• 한국자기학회:학술대회 개요집
• /
• 한국자기학회 2002년도 동계연구발표회 논문개요집
• /
• pp.100-101
• /
• 2002

자성가넷 박막은 가시광선 영역에서 큰 값의 페러데이 회전각을 갖고, 광흡수가 적어 우수한 자기광학 특성을 나타내는 재료로 널리 알려져 있다.[1]. 또한 가넷에 Bi를 치환하면 성능지수가 크게 증가하는 것이 알려져 있으므로 현재 연구개발의 초점이 Bi치환 가넷 박막에 모아지고 있다. 가넷박막을 제조하는 방법에 있어 종래에는 스퍼터링법, LPE법, 열분해법 등으로 연구되어 왔으나, 스퍼터링법과 LPE법의 경우 공정이 복잡하고 고가의 장치가 필요한 단점이 있으며, 열분해법의 경우에는 잔존하는 일부 분해가스로 인하여 박막이 다공질화 될 우려가 있다.[2]. (중략)

• 산업경영시스템학회지
• /
• 제20권44호
• /
• pp.93-101
• /
• 1997

This paper describes the application of Genetic Algorithms(GAs) to nonlinear constrained mixed optimization problems. Genetic Algorithms are combinatorial in nature, and therefore are computationally suitable for treating discrete and integer design variables. But, several problems that conventional GAs are ill defined are application of penalty function that can be adapted to transform a constrained optimization problem into an unconstrained one and premature convergence of solution. Thus, we developed an improved GAs to solve this problems, and two examples are given to demonstrate the effectiveness of the methodology developed in this paper.

• 제어로봇시스템학회지
• /
• 제4권1호
• /
• pp.22-27
• /
• 1998

실시간 제어 시스템은 여타의 새로운 연구분야와 마찬가지로 실험용 testbed 또는 prototype 제작을 통해 내재해 있는 가정의 유효성을 입증하면서 개발된 기법/해법과 실제 상황과의 해법 사이의 차이를 줄여 나가고, 실시간 응용분야 자체도 검증된 state-of-the-art 결과와 수집된 아이디어를 활용해서 리엔지니어링 되어야 한다. 이러한 면에서 실시간 시스템의 기본 축이 되는 H/W, S/W 및 task에 대한 기본 특성 및 개발시의 요구사항 및 사항들에 대해 간략하게 살펴보았다.

• 전기의세계
• /
• 제11권
• /
• pp.49-54
• /
• 1963

저항과 용량을 접속한 사단자망(Two-terminal pair netowrk)을 RC 저역노파기(Low-pass filter)라고 통칭하지만 그 응용면에 따라 여러가지로 사용할 것이다. 예컨데 잡음위(Noise level)의 감소를 목적으로 증폭기단간에 압입하는 경우도 있을 것이고, 또 자동제어장치로서 누상보상요소(lag compensation network)로 사용할 수도 있을 것이다. 요컨대 여기서는 그 사용면을 따지는 것보다도 가령 입력신호(Input signal) x(t)가 일정한 진폭을 가진 계단함수(Step function), i.e.x(t)=Eu(t)를 이 노파기에 인가할 때 출력신호(Output signal) y(t)의 결과를 따져보자는 것이다. 물론 이용면의 요구여부에 따라 또 해석자의 지식척도에 따라 여러갈레의 해법이 나올 것이다. 그러므로 이 회로의 해석법을 아는데로 사례해보기로 한다.

• 한국정보과학회논문지:데이타베이스
• /
• 제28권1호
• /
• pp.42-47
• /
• 2001

실체뷰는 대량의 데이터웨어하우스에서 질의처리를 효과적으로 수행하기위한 대안으로서, 그 핵심은 각 데이터 원천에서의 데이터변화에 대응한 복합적인 뷰의 효과적인 관리 문제이다. 본 연구에서는 우선 실체뷰 관리에 관한 기존의 연구들을 일별함에 있어서 즉, 갱신의 주체문제, 갱신객체, 및 갱신시간 문제의 세가지 관점에서 본 연구의 위치를 결정한 다음, 대수적 접근법으로 복합뷰 갱신문제가 복잡해지는 원인을 규명하였다. 그 해법으로서 참조무결성을 활용한 복합 조인뷰의 갱신 알고리즘을 제안하면서, 여러 가지 참조무결성 제약조건과 트랜잭션과 관련된 자체갱신적 새로운 해법을 제시했다.

• 전기의세계
• /
• 제9권
• /
• pp.18-22
• /
• 1962

지수선로는 특히 microwave공학에서 Impedance 변환용으로 널리 사용되고 있으나 그 Impedance 함수 또는 반사계수의 표시식의 복잡성으로 인하여 이 선로의 특성연구, 설계에 있어서 적지 않은 계산의 곤란이 따른다. 따라서 이의 도식해법이 환영된다. 본논문에서 우리는 지수선로의 Impedance함수를 일차변환하면 보통의 균일선로에 대한 것과 유사한 표시식이 얻어짐에 착안하여 복소수의 일차변환을 대표하는 W-평면과 Smith chart 또는 직교 Impedance diagram을 병용하던지 W-평면을 직교 Impedance diagram에 중첩시키던지 또는 Smith chart의 constant-r constant-x도의 label를 고쳐서 사용하던지 하여 지수선로의 문제를 도식으로 해결하는 방법을 모색하였다. 또 같은 착안으로부터 지수선로의 집중정수 등가회로가 흥미있게 구해짐을 부수적으로 지적하였다.

• 산업경영시스템학회지
• /
• 제18권33호
• /
• pp.111-118
• /
• 1995

This paper suggests a hybrid genetic algorithm for asymmetric traveling salesman problem(TSP). The TSP was proved to be NP-complete, so it is difficult to find optimal solution in reasonable time. Therefore it is important to develope an algorithm satisfying robustness. The algorithm applies dynamic programming to find initial solution. The genetic operator is uniform order crossover and scramble sublist mutation. And experiment of parameterization has been performed.