In this paper, we developed a heuristic algorithm to assign job to workers in parallel line inspection process without sequence. Objective of assigning job in inspection process is only to assign job to workers evenly. But this objective needs much time and effort since there are many cases in assigning job and cases increase geometrically if the number of job and worker increases. In order to solve this problem, we proposed heuristic algorithm to assign job to workers evenly. Experiments of assigning job are performed to evaluate performance of this heuristic algorithm. The result shows that heuristic algorithm can find the optimal solution to assign job to workers evenly in many type of cases. Especially, in case there are more than two optimal solutions, this heuristic algorithm can find the optimal solution with 98% accuracy.

The research proposes three ANOVA(Analysis of Variance) tests using expected mean square(EMS) algorithms in various split-plot designs. The variance tests consist of Never-Pool test, Sometimes-Pool test and Always-Pool test. This paper also presents two EMS algorithms such as standard method and easy method. These algorithms are useful to make a decision rule for pooling. Numerical examples are illustrated for various split-plot designs such as split-plot designs, split-split-plot designs, repetition split-plot designs, and nested designs. Pragmatically, the results are summarized and compared with popular ANOVA spreadsheets and data model equations.

인터넷이 발전해감에 따라 사이버 세계라고 하는 또 다른 세상이 창출되었다. 그러나 정보보호의 취약성 때문에 인터넷 게임과 인터넷 뱅킹 서비스를 이용하는 사용자들의 안전성이 보장되지 않고 있는 실정이다. 이처럼 불법 침입자들로부터 선의의 이용자를 보호하기 위한 대응책을 채택하고자 본 논문에서는 인터넷 게임과 뱅킹의 개선된 인증과정을 통하여 일반 사용자들도 이러한 정보들에 손쉽게 접근할 수 있게 하여 더욱더 인증보안이 강화된 알고리즘을 설계하고 구현해 보았으며 기존의 인증보안 방식과도 비교하여 설문조사를 해 본 결과를 바탕으로 새로운 인증방법을 적용해 보는데 그 목적이 있다.

본 연구에서는 방향벡터(direction vector)를 이용한 지역 탐색법과 유전자 알고리즘을 결합한 새로운 알고리즘인 D-GA를 제안한다. 새로운 개체(individual)를 찾기 위한 방향벡터로는 진화과정 중에 습득되는 정보를 활용하기 위한 학습방향벡터(Loaming direction vector)와 진화와는 무관하게 한 개체의 주변을 탐색하는 랜덤방향벡터(random direction vector) 등 두 가지를 구성하였다. 그리고, 10 부재 트러스 설계 문제에 단순 유전자 알고리즘과 D-GA를 적용하여 최적화를 수행하였고, 그 결과를 비교 검토함으로써 단순 GA에 비하여 D-GA의 정확성 및 효율성이 향상되었음을 확인하였다.

  The objective of this paper is to remove noises of image based on the heuristic noises filter and to extract a tumor region by using morphology techniques in breast ultrasound image. Similar objective studies have been conducted based on ultrasound imag

이 논문에서는 철근콘크리트 프레임 구조물을 대상으로 직접탐색기법을 도입하여 보다 개선된 유전자 알고리즘을 이용한 최적설계 기법을 제안하고 있다. 먼저 유전자 알고리즘을 이용하여 다양한 초기 가정 단면을 발생시키고, 이로부터 도출되는 각 설계 부재력 조건에 대해 미리 구성한 설계 단면 데이터베이스(DB)를 기반으로 회귀분석과 직접탐색을 이용하여 최적해를 도출한 후 여러 세대에 걸쳐 누적된 결과로부터 전역 최적해(global minimum)를 선택하였다. 제안된 알고리즘은 일반적인 유전자 알고리즘만을 이용할 경우 전역 최적해에 도달하기까지 수렴성이 떨어져서 그 결과 해의 적합도(Fitness)가 저하되는 단점을 보완하여 빠른 수렴성과 함께 최종해의 경제성에서도 향상된 결과를 보인다. 또한, 작용 하중 조건 하에서 전 부재가 최대의 효율로 저항함으로써 보다 경제적인 설계가 되도록 하기 위하여 비선형 해석을 수행하여 도출된 부재력을 바탕으로 설계 단면을 결정하였으며, 제안된 알고리즘을 예제 구조물에 적용하여 그 효율성을 검증하였다.

전단빌딩에 발생한 손상 추정에 있어서 대상 구조물의 물성치를 가정하고 이상화한 모델을 이용한 역해석이 필요하다. 강성행렬을 이용하는 고전적인 손상추정 방법에 비해 유연도 행렬을 이용한 손상추정은 구조물의 저차모드를 이용하기 때문에 비교적 정확한 값을 계산할 수 있기 때문에 더 효과적으로 알려져 있다. 이 논문에서는 손상추정을 위한 알고리즘으로 유전자 알고리즘(Genetic Algorithm, GA)을 도입하였고, 구조 응답에서 취득할 수 있는 유연도 행렬을 이용하여 역해석을 통한 손상추정 기법을 소개하고 있다. 제안된 손상추정 기법은 전단빌딩의 강성에 대한 정확한 정보가 없는 상황에서 전단빌딩의 손상으로 인한 실제 강성변화량을 추정하도록 하였다. 더불어 open source code인 OPENSEES를 이용하여 전단빌딩 수치해석을 통해 제안된 손상추정 기법의 효율성을 검증하였다.

본 연구에서는 새로운 비선형해석 알고리즘인 적응형 Newton-Raphson 반복기법을 제안한다. 제안된 기법은 기존 Newton-Raphson 기법을 근간으로 적응형 부구조물화 기법을 이용하여 강성등가하중을 구하고, 이미 역행렬이 계산되어 있는 초기강성행렬에 강성등가하중을 적용하여 보정변위를 구하는 것으로 요약된다. 제안된 알고리즘의 가장 큰 특징은 하중 구간의 수에 관계없이 구조물 강성행렬에 대한 역행렬 계산을 단 한번만 수행한다는 것이다. 제안된 기법의 효율성은 강성행렬 및 역행렬 계산 후 부재강성행렬이 변경된 부재들이 연결된 자유도 수와 전체 자유도 수의 비율에 직접 관계된다. 이 비율에 따라 제안된 기법을 기존 비선형해석 기법과 보완적으로 사용함으로써 전체 비선형해석 효율을 향상시킬 수 있다.

인접 구조물의 지진응답 제어를 위한 비선형 감쇠시스템의 최적 설계 방법에 관하여 연구하였다. 최적 설계를 위한 목적 함수로는 구조물의 응답과 감쇠기의 총 사용량을 고려하였으며, 상충하는 두 목적함수를 합리적인 수준에서 동시에 최소화하는 해를 구하기 위하여 유전자 알고리즘에 기반한 다목적 최적화 방법을 도입하였다. 또한, 최적화 과정에서 요구되는 비선형 시간이력해석을 수행하지 않고도, 비선형 이력감쇠기로 연결된 구조물의 지진응답을 효율적으로 평가하기 위하여 추계학적 선형화 방법을 접목하였다. 제시하는 방법의 효율성을 검증하기 위한 수치 예로서 20층과 10층의 인접 빌딩을 고려하였으며, 두 빌딩을 연결하는 비선형 감쇠시스템으로는 입력전압의 크기에 따라 변화하는 감쇠성능을 보이는 MR 감쇠기를 도입하였다. 제시하는 방법을 통하여 MR 감쇠기의 각 층별 최적 개수 및 감쇠용량을 결정할 수 있었으며, 이는 일반적인 균등분포 시스템에 비해 유사한 제어성능을 보이면서도 훨씬 경제적이었다. 또한, 인접구조물간 충돌에 대하여도 확률적으로 안정적인 거동을 보임을 검증하였으며, 제시하는 방법이 준능동 제어시스템의 최적 배치를 결정하기 위한 설계문제에도 적용할 수 있음을 보였다.

저자는 기존의 연구에서 대용량-비선형성을 가지는 유체의 최적화를 수행하기 위해 몇 가지 강력한 방법들을 제시한 바 있다. 즉, 최적화 과정에서 수렴성을 높이기 위해 step by step기법을 사용하였고, 또한 수렴속도를 높이기 위하여 최적화이터레이션 과정에서 얻어지는 민감도정보를 이용하여 시스템 평형방정식의 해석을 위한 좋은 초기치를 제공하는 방법과, 평형방정식을 구속조건으로 사용하는 동시기법(simultaneous technique)에서 착안하여 해석과 최적화 수렴 판정치를 조작하는 방법을 제시한 바 있다. 그러나 그들 기법은 기본적으로 유사뉴턴법에 기본을 두고 있다. 현재까지 최적화에서 SQP기법을 사용할 때는 정확한 헤시안 매트릭스의 유도가 매우 까다롭고 힘들기 때문에 유사뉴턴법을 사용하고 있는 실정이다. 그러나 3차원 문제와 같이 더욱 큰 용량의 문제를 위해서는 진정한 의미에서의 뉴턴법, 트루 뉴턴법(true Newton method)을 사용할 필요가 있다. 본 연구에서는 트루 뉴턴법을 사용하기 위해 헤시안 매트릭스의 정확치를 얻는 과정을 유도하고 이를 기본으로 트루 뉴턴법을 이용한 최적화 루틴을 만들었다. 그리고 이를 3차원 문제에 적용하여 그 효과를 검증하였다.

본 논문은 PDP TV에서 주위 환경을 고려한 색 재현 방법을 제안한다. 관찰자의 시공간적인 위치에 따 라 주변 환경이 변하기 때문에, 디스플레이의 색 재현 과정에서 주위 조명은 반드시 고려되어야 한다. 주변 환경을 고려하기 위한 기존의 방법은 각 채널에서 전압의 이득을 조절함으로써 계조와 포화도를 향상시키기 때문에 인간의 순응 현상을 구현하는데 한계가 있으며, 이에 따라 다양한 주위 조건하에서 인지된 색을 재현하는데 어려움이 있었다. 따라서 이를 해결하기 위해, 본 논문은 PDP의 물리적 특성인 플레어 현상을 고려하였으며, 밝기에 기반하여 특성화 과정을 수행하였다. 또한, 센서로 획득된 주위 조명의 색온도 및 밝기값의 정보를 이용하여 색 순응현상을 적용하였다. 특히 암실에서는 색순응 현상을 적용함으로써 저전력 구동이 가능하였으며, 실험을 통해 제안한 방법이 기존의 방법에 비해 시각적 평가에서 더 우수함을 확인하였다.

본 논문에서는 입력된 스테레오 영상으로부터 상호관련 있는 견실한 소실점추출 기법을 제안한다. 기존 의 소실점 추출기법들은 단일 영상에 적용하는 방법으로 이를 스테레오 영상에 적용하면 영상 간에 상호관련성이 적은 소실점을 추출하는 문제점이 있다. 이러한 문제를 해결하기 위해 제안한 방법은 입력된 스테레오 영상을 허프 공간으로 변환하고 이 공간상에서 각 영상의 기하특징들을 정합하여 두 영상의 상호관련 있는 기하정보를 추출하도록 하였다. 또한 추출된 기하정보들에 대해서 적절한 범위 내에서 정보를 선택하도록 하여 계산량을 줄였다. 실험을 통해 제안한 방식이 스테레오 영상에서 기존의 소실점 추출 방식에 비해 두 영상사이에 상호관련 있는 기하정보를 얻을 수 있으며, 이 기하정보로부터 보다 견실한 소실점을 추출함을 결과를 통해 알 수 있었다.

This paper discusses a scheduling problem on object-oriented developments over multiple teams with limited resources in matrix organization. The objective of the problem is to minimize the makespan of overall projects. There are tangible and intangible advantages such as efficient resource share, improvement of productivity, development efforts and cost reduction, etc. by dispatching resources properly to the development teams. Traditionally, the project scheduling has been done with a manager's intuition or heuristic. We present a scheduling model with illustrative examples, stochastic search approach, and apply a variety of problems generated randomly to the approach. The results are analysed.