• 대한기계학회:학술대회논문집
• /
• 대한기계학회 2003년도 춘계학술대회
• /
• pp.1639-1644
• /
• 2003

A hybrid genetic algorithm is developed for estimating the wall emissivities for an absorbing, emitting, and scattering media in a two-dimensional irregular geometry with diffusely emitting and reflecting opaque boundaries by minimizing an objective function, which is expressed by the sum of square errors between estimated and measured temperatures at only four data positions. The finite-volume method was employed to solve the radiative transfer equation for a two-dimensional irregular geometry. The results show that a developed hybrid genetic algorithms reduce the effect of genetic parameters on the performance of genetic algorithm and that the wall emissivities are estimated accurately without measurement errors.

• 한국산업정보학회논문지
• /
• 제22권2호
• /
• pp.79-89
• /
• 2017

본 연구에서는 적응형혼합유전알고리즘(Adaptive Hybrid Genetic Algorithm: AHGA) 접근법을 이용한 폐쇄루프 공급망(Closed-Loop Supply Chain: CLSC) 모델 최적화를 다루고 있다. CLSC 모델 구축을 위해 공급업체(Part Supplier), 제품제조업체(Product Manufacturer)등으로 구성된 전방향물류(Forward Logistics)와 수집업체(Collection Center), 회복센터(Recovery Center)등으로 구성된 역물류(Reverse Logistics)를 함께 고려하고 있다. 제안된 CLSC 모델은 수리모형(Mathematical Model)으로 표현되며, AHGA접근법을 이용해 이행되어 그 최적해를 구하게 된다. 수치실험에서는 기존연구에서 제안된 몇몇 접근법과 AHGA 접근법을 함께 사용하여 그 수행도를 비교분석하였다.

• 응용통계연구
• /
• 제28권2호
• /
• pp.295-308
• /
• 2015

지난 수십 년 동안 유전형 기술(genotyping technology)의 발달로 개인별 유전자 정보를 얻기 위해 필요한 비용이 감소함에 따라, 다양한 인간 질병의 원인 유전자를 규명하기 위한 많은 유전역학 연구들이 진행되어 왔다. 예를 들어 전장유전체관련분석(genome-wide association studies)은 수백 개에 이르는 표현형(phenotypes)에 대하여 수천 개에 이르는 원인유전자를 규명하였다. 유전체 자료의 홍수로 인하여 대규모 유전체 자료를 분석할 수 있는 다양한 분석 알고리즘에 개발되었으며, 특별히 선형혼합모형은 유전율의 추정부터 관련분석(association studies)에 이르기까지 유전역학 연구에서 광범위하게 활용되고 방법론이었다. 본 논문에서는 유전역학 연구에 있어 빈번하게 활용되는 선형혼합모형의 활용 사례를 나열하고, 각 분석 모형 별 추정치들의 생물학적 의미를 논하고자 한다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제34권6호
• /
• pp.503-518
• /
• 2007

정규화는 교차 연산 전에 두 부모해 사이의 일관성을 유지하기 위하여 한 부모해를 다른 부모해에 맞추어 변환하는 연산이다. 본 논문은 비유사 중복 인코딩이 유전 알고리즘의 성능을 떨어뜨리는 이유와 정규화 연산이 비유사 중복 인코딩에 의해 유발되는 문제점들을 어떻게 완화하는지 설명한다. 이를 위해 완전 비유사 중복 인코딩을 정의하고, 완전 비유사 중복 인코딩에 의해 적합도와 거리의 상관성이 없는 탐색 공간이 만들어짐을 증명한다. 또한, 완전 비유사 중복 인코딩을 사용하는 다수의 문제들에 대한 실험을 바탕으로, 정규화를 통해 상관성이 없는 탐색 공간이 상관성이 있는 탐색 공간으로 변화되어 유전알고리즘의 성능이 향상됨을 보인다.

• 한국산업정보학회논문지
• /
• 제19권4호
• /
• pp.87-104
• /
• 2014

본 연구에서는 지역적으로 집중화된 역물류네트워크(Regionally centralized multistage reverse logistics network: cmRL)와 지역적으로 분산회된 역물류네트워크(Regionally decentralized multistage reverse logistics network: dmRL)를 제안하고 있다. cmRL과 dmRL 각각은 고려되는 영역 전체와 지역적으로 분산된 세부영역에서의 RL 네트워크로 구성된다. 이들은 혼합정수계획법(Mixed integer programming: MIP) 모델로 공식화되며, 유전알고리즘(Genetic algorithm: GA)을 통해 해를 구하게 된다. 사례연구에서는 두 가지 형태의 RL네트워크를 제시하며 다양한 수행도 척도를 사용하여 cmRL과 dmRL의 효율성을 비교분석하였다. 분석결과 cmRL이 dmRL 보다 더 우수한 수행도를 나타내었다.

• 한국컴퓨터정보학회논문지
• /
• 제28권12호
• /
• pp.49-56
• /
• 2023

본 연구에서는 트랜스포터의 할당 및 운행 순서를 최적화하기 위한 유전 알고리즘을 제안한다. 유전 알고리즘의 해는 리스트의 집합으로 표현되는데 각 리스트는 해당 트랜스포터가 작업할 순서를 나타낸다. 또한 성능 향상을 위해 효과적인 지역 탐색 연산을 결합한 혼합형 유전 알고리즘의 형태로 구현하였다. 지역 탐색 연산은 작업량이 적은 트랜스포터에서 작업의 블록을 꺼내어 다른 트랜스포터의 작업 목록에 삽입함으로써 트랜스포터 운용 대수의 감소를 유도한다. 제안하는 알고리즘의 효용성을 평가하기 위해 실제 조선소와 유사한 규모의 시뮬레이션 환경을 통해 Multi-Start 및 순수 유전알고리즘과 비교하였다. 가장 큰 규모의 문제에 대해 그들에 비해 트랜스 포터 수는 각각 40% 및 34%, 총작업 소요 시간은 27% 및 17% 감소시켰다.

• 한국전자파학회논문지
• /
• 제14권8호
• /
• pp.803-808
• /
• 2003

손실 반공간에 두 개의 원통형 파이프가 묻혀 있는 경우 파이프와 주변 매질의 특성을 반복 기법 최적화 역산란을 적용하여 구했다. 산란 전계는 경계요소법을 이용하여 계산하였으며 파이프의 크기, 위치, 내부매질의 비유전을, 도전을, 주변 매질의 비유전을, 도전을 등의 파라미터는 측정 산란 전계로부터 유전 알고리즘과 Levenberg-Marquardt 알고리즘의 혼합 알고리즘을 이용하여 역으로 계산하였다. 두 파이프가 거의 근접해 있는 경우도 역산란이 가능함을 보였다. 산란 전계의 측정오차에 의한 illposednes 는 파수 영역에서 지수 함수적으로 감쇄하는 감쇄모드를 제거하여 안정화시켰다.

• 제어로봇시스템학회논문지
• /
• 제8권12호
• /
• pp.1048-1055
• /
• 2002

The problem of generating torch paths for 2D laser cutting of a stock plate nested with a set of free-formed parts is investigated. The objective is to minimize the total length of the torch path starting from a blown depot, then visiting all the given Parts, and retuning back to the depot. A torch Path consists of the depot and Piercing Points each of which is to be specified for cutting a part. The torch path optimization problem is shown to be formulated as an extended version of the standard travelling salesman problem To solve the problem, a hybrid genetic algorithm is proposed. In order to improve the speed of evolution convergence, the algorithm employs a genetic algorithm for global search and a combination of an optimization technique and a genetic algorithm for local optimization. Traditional genetic operators developed for continuous optimization problems are used to effectively deal with the continuous nature of piercing point positions. Computational results are provided to illustrate the validity of the proposed algorithm.

• 산업경영시스템학회지
• /
• 제33권3호
• /
• pp.30-39
• /
• 2010

This paper considers a problem of optimizing torch paths to cut stock plates nested with open contours. For each contour, one of the two ending points is to be selected as a starting point of cutting with the other being the exit point. A torch path is composed of a single depot and a series of starting and ending points of contours to be cut. The torch path optimization problem is shown to be formulated as an extended version of the standard travelling salesman problem. To solve the problem, a hybrid genetic algorithm with the local search of torch paths is proposed. The genetic algorithm is tested for hypothetical problems whose optimal solutions are known in advance due to the special structure of them. The computational results show that the algorithm generates very near optimal solutions for most cases of the test problems, which verifies the validity of the algorithms.

• 한국전자파학회논문지
• /
• 제11권6호
• /
• pp.939-945
• /
• 2000

손실 반공간 묻혀 원동형 산란체와 주면 매질의 특성을 반복 기법 최적화 역산란을 적용하여 구했다. 산란파는 경계요소법을 이용하여 계산하였으며 산란체의 크기, 위치 내부매질의 비유전율, 도전율, 주변 매질의 비유전율, 도전율 등의 파라미터는 측정 산란파로부터 유전 알고리즘과 Levenberg-Marquardt 알고리즘의 혼합 알고리즘을 이요하여 역으로 계산하였다. 산란타의 측정오차에 의한 illposedness는 파수 영역에서 자수함수적으로 감쇠하는 감쇠모드를 제거하여 안정하시켰다.