In this thesis presents line balancing problems of two-sided and mixed model assembly line widely used in practical fields using genetic algorithm for reducing throughput time, cost of tools and fixtures and improving flexibility of assembly lines. Two-sided and mixed model assembly line is a special type of production line where variety of product similar in product characteristics are assembled in both sides. This thesis proposes the genetic algorithm adequate to each step in tow-sided and mixed model assembly line with suitable presentation, individual, evaluation function, selection and genetic parameter. To confirm proposed genetic algorithm, we apply to increase the number of tasks in case study. And for evaluation the performance of proposed genetic algorithm, we compare to existing algorithm of one-sided and mixed model assembly line. The results show that the algorithm is outstanding in the problems with a larger number of stations or larger number of tasks.

In this thesis presents line balancing problems of two-sided and mixed model assembly line widely used in practical fields using genetic algorithm for reducing throughput time, cost of tools and fixtures and improving flexibility of assembly lines. Two-sided and mixed model assembly line is a special type of production line where variety of product similar in product characteristics are assembled in both sides. This thesis proposes the genetic algorithm adequate to each step in tow-sided and mixed model assembly line with suitable presentation, individual, evaluation function, selection and genetic parameter. To confirm proposed genetic algorithm, we apply to increase the number of tasks in case study. And for evaluation the performance of proposed genetic algorithm, we compare to existing algorithm of one-sided and mixed model assembly line. The results show that the algorithm is outstanding in the problems with a larger number of stations or larger number of tasks.

본 연구에서는 트러스 구조물의 이산최적설계를 위해 유전알고리즘(GA)을 적용하였다. 확률론적인 절차를 통해 설계에 필요한 초기 집단을 생성시킨 후, 설계를 개선시키기 위해서 자연선택 및 적자생존의 원리를 적용하였다. 다하중조건 하에서 트러스 구조물의 중량 최소화를 위해 응력 및 변위 제약을 고려하였다. 먼저, 이미 잘 알려진 트러스 구조물에 대해서 GA를 이용하여 얻은 최적해와 기존 문헌들에서 제시하고 있는 값들을 비교함으로써 GA의 신뢰성 및 적용성을 검증하였고, 이러한 신뢰성 검증을 바탕으로 사용성 있는 트러스 구조물의 이산최적설계를 위해 현재 생산중인 강재제원표로부터 부재가 선택되도록 하였다. 강재의 단면으로는 L형강을 사용하였으며, L형강의 강종은 9개의 강종들 (SS 400, SWS 400, SMA 41, SWS 490Y, SWS 520, SMA 50, SWS 570, SMA 58) 중에서 설계자에 의해 자유롭게 선택되도록 하였다.

Genetic Algorithms(GA)는 생명체의 자연진화 법칙에 기초한 최적화 방법으로 그 범용성이 높이 평가되어지고 있다. 기존의 GA는 대부분 설계변수로 2진수형 코드를 사용하는데, 이는 실수형 설계변수로 구성된 최적화 문제를 해결하기 위해 컴퓨터 주 기억용량을 많이 사용하여야 하며, 계산 시간 면에서도 비효율적이고 또한 국부탐색 능력도 떨어지는 단점이 있다. 따라서 본 연구에서는 GA에 의한 최적화과정에서 실수형 설계변수를 직접 사용할 수 있도록 교배와 돌연변이 과정을 새로이 정식화하였다. 그리고 여러 형태의 단일 및 다목적함수 최적화 문제에 대해 실수형 GA와 2진수형 GA의 결과를 비교 검토하였다. 비교 검토 결과, 실수형 GA의 성능이 2진수형 GA보다 우수함을 알 수 있었고, 일반 최적화 방법으로 실수형 GA를 사용하여도 무방하리라 본다.

게임 캐릭터의 성장은 능력 수치의 가감으로 표현되는데, 이때 능력 요소는 게임에 따라 다양하게 정의되고, 사용된다. 본 논문에서는 캐릭터의 능력 요소가 어떻게 정의되고 사용되는지 알아보고, 캐릭터의 생성할 때, 능력 수치를 부여하는 방식에 대해 제안하고자 한다. 본 방식은 캐릭터의 성장을 시간이라는 요소와 연결하여 시간의 변화에 맞추어 캐릭터가 적합한능력 수치를 가지고 생성되도록 유전 알고리즘을 활용하여 디자인한다. 시간의 변화에 맞춘실험을 통해 제안한 방식의 유효성을 검증한다.

축구 시뮬레이션 게임에서 축구 선수들의 능력치를 현실에 가깝게 만드는 것은 게임의 흥미 를 위해 매우 중요한 요소이다. 스포츠 시뮬레이션 게임에 경영 개념이 도입되면서 장시간 게 임을 플레이하게 되면 기존 선수 캐릭터의 은퇴문제가 발생하고 새로운 선수 캐릭터를 생성하 여 게임의 환경을 유지하게 된다. 본 연구에서는 새로운 선수 캐릭터를 생성할 때 유전 알고리 즘을 활용하여 기존의 선수와 유사하면서 최적의 능력을 갖추게 하는 방식을 제안한다. 기존의 랜덤 생성방식, 보정 랜덤방식과 제안한 알고리즘으로 선수 캐릭터를 생성하여 비교, 평가하여 제안한 방식의 유효성을 검증한다.

경로 탐색 알고리즘은 이동 가능한 에이전트가 게임 내의 가상 월드에서 현재 위치로부터 목적지까지 가는 경로를 탐색하는 알고리즘을 뜻한다. 기존의 경로 탐색 알고리즘은 A*, Dijkstra와 같이 비용 기반으로 그래프 탐색을 수행한다. A*와 Dijkstra는 월드 맵에서 이동 가능한 노드와 에지 정보들을 필요로 해서 맵의 정보가 다양하고 많은 온라인 게임에 적용하기 힘들다. 본 논문에서는 가변환경이나 맵의 데이터가 방대한 게임에서 적용 가능한 경로 탐색 알고리즘을 개발하기 위해 맵의 정보 없이 교배, 교차, 돌연변이, 진화 연산을 통해 해를 찾는 유전 알고리즘(Genetic Algorithm, GA)을 활용한 Heuristic-based Genetic Algorithm Path–finding(HGAP)를 제안한다. 제안하는 알고리즘은 Binary-Coded Genetic Algorithm을 기반으로 하며 목적지에 더 빨리 도달하기 위해 목적지로 가는 경로를 추정하는 휴리스틱 연산을 수행하여 경로를 탐색한다.

Recently, as the awareness of safety has become more important, studies on damage assessment techniques for building structures have been actively conducted. The damage of the building structure is caused by the decrease of the stiffness which is inherent dynamic characteristic of the structural system, and the decrease of stiffness acts as a direct variable connected to the collapse of the structure. there have been developed techniques for estimating the inherent dynamics of a structure to identify and evaluate damage to the structure. In this study, we estimate the layer mass due to the modeling error through the optimization algorithm, Genetic Algorithm, and use the optimization algorithm GA to optimize the error covariance matrix, system noise and measured noise covariance matrix We propose an optimal state estimation algorithm. The objective function of the GA algorithm is obtained by the residual which is the difference between the measured values obtained from the EKF calculation and the values obtained from the system model. We verified the feasibility of the algorithm through a 4-DOF system.

우리나라에서 유효우량을 구하는 방법은 미국의 NRCS-CN 방법을 채택하여 사용하고 있으나, 70%가 산악지역인 우리나라의 지형적인 특성과 담수재배를 하는 논의 유출특성이 반영되지 않고 있다. 이러한 문제점으로 인해 NRCS-CN 방법으로 유효우량을 산정하는 경우 실제의 강우-유출 특성을 정확히 반영하지 못하고 있다. 정확한 실험과 연구를 통하여 우리나라의 토지이용 분류기준에 따른 유출곡선지수를 산정해야 하지만 현실 적으로 어려움이 있다. 따라서 본 연구에서는 대상지역을 선정하고 유출분석을 실시하여 대상지역의 유출곡선지수를 재산정하였다. 이를 위하여 먼저 유전자 알고리즘을 적용하여 토양형 A에 대한 유출곡선지수를 산정하고, 토양형 A의 유출곡선지수를 CN aligner 공식에 적용하여 나머지 토양형 B, C, D에 대한 유출곡선지수를 추정하였다. 초기 유출곡선지수와 계산된 유출곡선지수를 비교한 결과, 천왕은 0, 춘양은 –1, 장기는 –3의 차이를 보였다. 위와 같은 과정을 통하여 실제 강우-유출을 반영할 수 있는 토지이용 분류기준에 따른 유출곡선지수를 제시하였다.

바둑은 단순한 규칙에도 불구하고 매우 복잡한 전략보드 게임이다. 몬테카를로 트리탐색을 이용하여 컴퓨터 바둑 프로그램들이 접바둑으로 프로기사를 제압해 왔다. 몬테카를로 트리탐색은 전략의 개념보다는 몬테카를로 시뮬레이션에 의해 계산된 승률에 근간을 한다. 반면에 적절한 적합도 함수로 된 유전 알고리즘은 게임 내 최적 해를 찾아낼 수 있다. 삼목 게임(또는 ◯x게임)은 가장 대중적인 게임 중의 하나이다. 저자는 삼목 게임에서의 최선의 전략을 찾고자 했다. 실험 결과로 유전 알고리즘은 효율적인 전략들을 찾을 수가 있으며, 바둑과 서양장기와 같은 여타 보드게임들에 적용할 수 있음을 보였다.

In this paper, decentralized data process based system identification(SI) method for building structure is proposed. For verification of the method, an experimental study was performed and the validity of the method was confirmed using unused displacement response in SI.

This study proposes a new parameter estimation approach for the mixture normal distribution. The developed model estimates parameters of the mixture normal distribution by maximizing the log likelihood function using a meta-heuristic algorithm-genetic algorithm (GA). To verify the performance of the developed model, simulation experiments and practical applications are implemented. From the results of experiments and practical applications, the developed model presents some advantages, such as (1) the proposed model more accurately estimates the parameters even with small sample sizes compared to the expectation maximization (EM) algorithm; (2) not diverging in all application; and (3) showing smaller root mean squared error and larger log likelihood than those of the EM algorithm. We conclude that the proposed model is a good alternative in estimating the parameters of the mixture normal distribution for kutotic and bimodal hydrometeorological data.

The probability distribution of wind speeds is a mathematical function describing the range and relative frequency of wind speeds at a particular location . In other word , the behavior of wind velocity at a given site can be specified as a probability distribution function. The accuracy of design wind estimation depends on the choice of an appropriate probability distribution model (PDM) and parameter estimation techniques. Generally, parameters for PDMs are estimated with the method of moments(MOM), probability weighted moments(PWM), and maximum likelihood (ML). In this work , we tried to estimate the parameters of PDMs for wind speed data using a recently developed meta-heuristic approach known as a harmony search (HS) that is a phenomenon-mimicking algorithm. The performance of the HS is compared to the genetic algorithm (GA) and conventional method (i.e.,ML) via simulation and case study.

In order to realize these weight lightening, structure was used to high strength thin plate. If thin plate structure is used, buckling about compression is happen so we should consider buckling. Commonly, we use the girder with stiffener to prevent shear buckling but if we use corrugated web, it can be the role of stiffener to buckling This study is developed of program about optimum problem using structure design process and real-valued genetic algorithm. For the optimum design, the objective function is defined weight of sinusoidal corrugated web and conduct by optimization. The program is analyzed by example.

자동화 컨테이너 터미널에서 자동화 장치장 크레인(ASC)은 장치장 블록 내에서의 컨테이너 운송을 담당한다. 본 논문에서는 크기와 사양이 동일한 두 대의 ASC의 작업 할당 문제를 해결하기 위한 다중 평가 기준 전략을 제안한다. 제안 방안은 컨테이너 터미널의 상황을 다각적으로 고려하기 위하여 여러 평가 요소를 통해 후보 작업을 평가하고, 결과를 가중합함으로써 가장 높은 점수를 얻은 작업을 크레인에 할당하는 방식을 취한다. 본 논문에서는 작업 할당을 위한 평가 기준을 고안하고, 평가 결과를 취합하기 위한 가중치를 유전 알고리즘을 이용하여 최적화하는 방안을 제안한다. 실험 결과를 통하여 제안 방안이 낮은 계산 비용으로 실시간 터미널에 적합함을 보이고, 다양한 평가 기준을 통한 작업 할당이 컨테이너 터미널의 효율을 개선시킴을 확인하였다.

타워 디펜스 게임에서 레벨 디자인은 게임의 재미에 가장 큰 영향을 미치는 요소이다. 각 레벨의 난이도는 레벨 내에 등장하는 공격대의 조합에 따라 결정된다. 게임 기획 단계에서 게임의 재미를 주면서도 적절한 난이도를 갖춘 공격대를 구성하기 위하여 많은 시간이 소모된다. 본 논문에서는 유전자 알고리즘을 사용하여 타워 디펜스 게임에서 공격대 조합을 자동으로 생성하는 기법을 제안한다. 제안된 시스템을 통해 레벨 디자이너는 난이도 목표치의 입력만으로도 다양한 공격대 유닛 조합을 자동으로 생성할 수 있게 된다. 이는 게임 기획 단계에서 원하는 공격대 조합을 생성하는데 필요한 수작업 시간을 단축시킴으로서 업무 효율을 높일 수 있을 것이다.

본 논문에서는 최적화 기법의 하나인 유전자 알고리즘(Genetic Algorithm)을 도시유출해석모형인 SWMM(Storm Water Management Model) 5.0 DLL과 연계하여 최근에 활발히 진행 중인 도심지하저류지 조성사업과 관련한 최적의 위치와 규모를 선정하였다. 이에 따라 도시유역에서 지하저류지 사업의 진행시 중요하게 고려해야 할 설치 위치와 규모의 선정을 위해 가상유역에 적용하였으며, 각 위치와 규모의 결정에 따른 최적의 조합을 제안하였다. 또한 가장 큰 피해를 불러일으키는 집중호우의 경우를 고려하여 50년, 80년 및 100년 빈도의, 60분, 120분 및 180분의 지속기간을 갖는 다양한 초과강우사상을 적용하여 지하저류지의 위치에 규모의 최적 조합에 따른 월류량의 감소를 비교·확인하였다(표 1참조). 분석결과 적용된 가상 유역 내에서 월류량을 최소화하는 저류지의 최적위치와 규모를 선정해 본 결과, 1개의 저류지를 설치 할 경우 A8번 지점에 저류지를 설치하였을 때 월류량 감소효과가 가장 크게 나타났다. 또한 2개, 3개를 설치하였을 때 각각 A5, A8번과 A5, A7, A8번이 선정되었다. 선정된 위치를 보았을 때 공통적으로 A8번이 포함되어 있는 것으로 보아 주요 관리대상 지점임을 파악할 수 있다. 본 논문에서 제안한 최적화 알고리즘을 이용한 도심지하저류지의 최적위치와 규모 선정은 투수면적의 감소, 도달시간의 단축 등으로 인한 도시화 지역의 피해 감소 및 추후 정비 사업 계획 추진에 있어 위치와 규모의 결정으로써 활용될 수 있을 것이다.

자동차 운송선사들은 보다 많은 차량을 수송하고, 수송비용을 줄이기 위해서 보다 효율적인 운송계획을 통하여 자동차 운송선을 운용하고자 하지만 차량 해상운송 계획업무는 주로 실무자의 경험에 의존하여 수작업으로 이루어지고 있다. 해상운송은 국제 물류에서 차지하는 비중만큼이나 연구자의 높은 관심으로 다양하고 많은 연구들이 이루어져 왔지만, 자동차 운반선과 같이 해상운송 시장에서 작은 비중을 차지하는 경우에는 관심 부족으로 연구가 거의 이루어지지 못하였다. 이에 본 연구에서는 자동차 운반선사의 수작업 기반의 계획방식을 체계화된 알고리즘을 통해 최적의 해상운송 계획안을 제공할 수 있는 유전 알고리즘(genetic algorithm)을 제안하고, 제안된 알고리즘은 정수계획 모형으로 얻어진 최적해와 비교하여 평가한다.