This paper considers the simultaneously firing model for the artillery operations. The objective of this paper is to find the optimal fire sequence minimizing the final completion time of the firing missions of multiple artillery units for multiple target

In this study, we propose a new method for generating candidate solutions based on both the Cauchy and the Gaussian probability distributions in order to use the merit of the solutions generated by these distributions. The Cauchy probability distribution

The Probabilistic Traveling Salesman Problem (PTSP) is an important topic in the study of traveling salesman problem and stochastic routing problem. The goal of PTSP is to find a priori tour visiting all customers with a minimum expected length, which sim

본 논문은 텍스처를 이용해서 게임 영상을 해칭하는 렌더링 기법을 제시한다. 이를 위해서 딜로니 삼각화(Delaunay Triangulation)를 적용하여 입력받은 영상의 구조를 반영한 삼각형 메쉬를 생성하고, 실제 연필 스트로크를 기반으로 해 칭 텍스처를 제작한다. 이 삼각형의 각 꼭짓점에서의 영상의 흐름을 분석하고 그 흐름에 따라서 해칭 텍스처를 적용 한다. 이 텍스처는 영상으로부터 샘플링한 색을 수정하여 생성된다. 각 삼각형에 겹쳐서 그려지는 세 개의 해칭 텍스 처는 평균화되고, 이러한 과정이 모든 삼각형에 걸쳐 수행됨으로써 결과 영상이 제작된다. 본 논문에서 제시하는 방법 은 색연필화와 유화처럼 보이는 시각적으로 만족스러운 해칭을 얻을 수 있다. 또한 본 연구에서는 이 방법을 동영상 에 적용하였고, 우수한 결과를 얻을 수 있었다.

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 co

In this study, we propose a new method for generating candidate solutions based on both the Cauchy and the Gaussian probability distributions in order to use the merit of the solutions generated by these distributions. The Cauchy probability distribution has larger probability in the tail region than the Gaussian distribution. Thus, the Cauchy distribution can yield higher probabilities of generating candidate solutions of large-varied variables, which in turn has an advantage of searching wider area of variable space. On the contrary, the Gaussian distribution can yield higher probabilities of generating candidate solutions of small-varied variables, which in turn has an advantage of searching deeply smaller area of variable space. In order to compare and analyze the performance of the proposed method against the conventional method, we carried out experiments using benchmarking problems of real valued functions. From the result of the experiment, we found that the proposed method based on the Cauchy and the Gaussian distributions outperformed the conventional one for most of benchmarking problems, and verified its superiority by the statistical hypothesis test.

The Probabilistic Traveling Salesman Problem (PTSP) is an important topic in the study of traveling salesman problem and stochastic routing problem. The goal of PTSP is to find a priori tour visiting all customers with a minimum expected length, which simply skips customers not requiring a visit in the tour. There are many existing researches for the homogeneous version of the problem, where all customers have an identical visiting probability. Otherwise, the researches for the heterogeneous version of the problem are insufficient and most of them have focused on search base algorithms. In this paper, we propose a simple construction algorithm to solve the heterogeneous PTSP. The Minimum Expected Length Insertion (MELI) algorithm is a construction algorithm and consists of processes to decide a sequence of visiting customers by inserting the one, with the minimum expected length between two customers already in the sequence. Compared with optimal solutions, the MELI algorithm generates better solutions when the average probability is low and the customers have different visiting probabilities. We also suggest a local search method which improves the initial solution generated by the MELI algorithm.

온실의 환기제어시 외기온도와 풍속변화에 보다 유연하게 대처하면서 온실내 온도제어성능을 향상시키 기 위해서 퍼지제어가 많이 이용되고 있지만, 제어로직이 복잡하여 대용량 메모리를 갖는 컨트롤러가 필 요하다. 본 연구에서는 소용량의 마이크로 컨트롤러에서 프로그램이 가능한 단순퍼지제어 알고리즘을 개 발하여 시험하였다. 개발한 단순퍼지 제어 알고리즘의 성능을 비교하기 위하여 기존의 스텝제어 알고리즘 을 도입한 제어프로그램으로 온실의 천창환기에 의한 온도제어를 실시하여 두 알고리즘의 성능을 직접 비 교하고, 또 PID 및 표준 퍼지제어 성능과는 기존의 연구 결과와 비교하여 상대적 성능을 평가하므로써 온 실의 환기냉방제어의 유리한 제어기법을 확립할 수 있는 기초자료를 얻고자 수행하였다. 단순 퍼지제어에 의한 실내온도 최대 제어오차는 1.2℃, 1시간동안의 평균환기창 적산열림량과 조작회수는 각각 84%, 13회 로 나타났으며, 문헌조사에 의한 퍼지제어에서 각각 1.3℃, 75% 및 12회에 비해 동등한 제어성능을 보였 다. 본 연구에서 개발한 단순퍼지제어는 제어로직이 PID제어보다 단순함에도 불구하고 스텝제어와 PID제 어보다 성능이 우수하고, 퍼지제어와 동등한 제어성능을 갖는 것으로 나타났다.

Reliability has been considered as a one of the major design measures in various industrial and military systems. The main objective is to suggest a mathematical programming model and a hybrid parallel genetic algorithm(HPGA) for the problem that determin

The large-scale disasters occur to unexpected accidents such as natural disasters(earthquake, typhoon, tsunami, etc.), and human-caused accidents(fire, collapse, terror etc.). Rescue teams perform rescue activities to save many lives in large-scale disaster area. The main purpose of this study is to compose a optimal routing planning for rescue of multiple victims in disaster area. A realistic routing planning with rescue limit time which considers rehabilitation and reconstruction will be suggested in this study. A mathematical programming model and a hybrid genetic algorithm will be suggested to minimize the total spending time. By comparing the result, the suggested algorithm gives a better solution than existing algorithms.

In 450mm wafers production environment for next generation Fab, one of the most significant features is the adoption of full automation to the whole manufacturing processes involved. The full automation system will prevent the workers from intervening the manufacturing processes as much as possible and increase the importance of each individual wafer noticeably, and thus require a more robust scheduling system for entire semiconductor manufacturing processes. The scheduling system for 450mm wafers production also should be capable of monitoring the status of each individual wafer and collecting useful Fab data in real time. In this study, we first analysis of cluster tool in 450mm wafers production environment, and then propose a real-time scheduling algorithm based on timetabling algorithm.

Finding the critical path (or the longest path) on acyclic directed graphs, which is well-known as PERT/CPM, the ambiguity of each acr's length can be modeled as a range or an interval, in which the actual length of arc may realize. In this case, the min-max regret criterion, which is widely used in the decision making under uncertainty, can be applied to find the critical path minimizing the maximum regret in the worst case. Since the min-max regret critical path problem with the interval arc's lengths is known as NP-hard, this paper proposes a heuristic algorithm to diminish the maximum regret and the computational experiments shows the proposed algorithm contributes to the improvement of solution compared with the existing heuristic algorithms.

Finding the critical path (or the longest path) on acyclic directed graphs, which is well-known as PERT/CPM, the ambiguity of each acr's length can be modeled as a range or an interval, in which the actual length of arc may realize. In this case, the min-max regret criterion, which is widely used in the decision making under uncertainty, can be applied to find the critical path minimizing the maximum regret in the worst case. Since the min-max regret critical path problem with the interval arc's lengths is known as NP-hard, this paper proposes a heuristic algorithm to diminish the maximum regret and the computational experiments shows the proposed algorithm contributes to the improvement of solution compared with the existing heuristic algorithms.

인공지능 캐릭터에 대한 연구는 게임뿐만 아니라 애니메이션 그래픽스 분야에서 가장 많이 연구되고 논의되어 왔 던 이론 중의 하나이다. 게임 환경의 인공지능 캐릭터인 NPC는 감각 시스템을 이용하여 환경을 인지하고 기억 시스 템에 저장한다. 기억 체계는 감각 기억과 인지 기억으로 구성되고 인지 기억은 공간 데이터베이스 이론에 기반을 둔 공간에 존재하는 정보들 간의 위치 관계를 이용하여 정보를 저장한다. 본 논문에서는 NPC의 효율적인 인지 기억 기 법으로 공간 데이터베이스 이론과 퍼지이론을 적용하여 인지한 객체 간의 관계그래프, 즉 인지 맵을 만들어 기억한다. 즉 기억된 정보간의 인지 맵을 표현하기 위해 퍼지함수 이론을 적용한다. NPC는 이 인지 맵을 통해 객체 간의 개략 적인 거리와 방향을 자신의 인지 메모리에 저장 가능하다. 실험 결과 인지 맵을 이용한 결과 NPC의 목표 객체 탐색 시간이 기존 NPC와 비교하여 1.5배 향상되었다.

본 논문은 공간분할에 기초한 무리 짓기 알고리즘에서 적절한 분할의 크기를 제시한다. 이것은 공간분할에 기초한 무리 짓기의 알고리즘의 성능이 에이전트의 수, 이웃 에이전트들의 수뿐만 아니라 분할의 크기에도 의존하기 때문이 다. 에이전트 수 및 이웃 에이전트들의 수는 게임 환경에 의하여 고정되는 반면, 분할의 크기는 게임 환경에 관계없이 선택될 수 있기 때문에 최적화가 가능하다. 이를 위하여, 공간분할에 기초한 무리 짓기 알고리즘의 성능은 시간 복잡 도 및 실험적 방법을 통하여 다양한 분할의 크기에 따라 분석되었다. 분석 결과는 대부분의 3D 환경에서 분할의 크기 가 에이전트의수 일 때 좋은 성능을 얻을 수 있음을 보였다.

길 찾기 알고리즘은 최적의 경로탐색을 필요로 하는 교통망, 통신망, 차량용 내비게이션, 게임 등에서 사용되는 필 수적인 기술이다. 그러나 현재 길 찾기 알고리즘을 개발하기 위해서는 맵을 매번 해당 알고리즘과 함께 개발해야 하 고, 알고리즘을 수정할 때마다 컴파일하여 그 결과를 확인해야 했다. 본 논문에서는 이러한 문제를 해결하기 위하여 맵과 알고리즘을 독립적으로 제작할 수 있고, 스크립트를 이용하여 알고리즘의 효과적인 개발이 가능한 시스템을 설계하였다. 이 시스템은 탐색 알고리즘이 적용될 맵 작성 모듈, 독립된 환경에서 탐색 알고리즘 제작이 가능한 알고리즘 개발 모듈, 알고리즘의 결과를 컴파일 없이 확인할 수 있는 실행 모 듈로 구성된다.

p-median 문제는 복잡한 공간문제, 특히 시설물 입지선정에 있어 최적 지점과 해를 탐색하는데 적용되어 왔다. 본 논문은 이러한 p-median 문제해결에 적용되는 알고리즘을 이용하여 또 다른 공간최적화 문제중의 하나인 구역설정문제(zone design problem)의 적용방안에 대하여 논의하고자 한다. 구역설정문제는 인구센서스 구역 계획, 학군설정, 및 선거구 획정과 같은 공간단위와 관련된 다양한 현실 문제와 연관되어 있는 지리적 탐색 문제이다. 본 논문에서는 센서스 구역 설정문제와 연관하여 p-median 문제해결에 적용되어 온 대표적인 알고리즘과 Cooper 탐색 휴리스틱을 제안하고자 한다. 이를 위해 센서스 집계구(census output areas)를 대상으로 가상적인 구역들을 설정하여 설정과정에서의 p-median 알고리즘의 탐색 결과와 향후 구역설정문제에 대한 적용 가능성에 대해 논의하고자 한다.

본 논문에서는 최근 컴퓨터게임 분야 뿐 아니라 애니메이션이나 가상현실에서 분야에서도 적용 가능한 게임 인공지능 기술 중 하나인 Flocking 규칙에 기초하여, 그룹형 NPC의 군집 행동에 적용하기 위한 물고기 떼의 행동형태 알고리즘을 제안한다. 또한, 이 알고리즘을 사용하여 물고기 어종이 하나인 경우와 두 종류인 경우, 그리고 장애물이 있는 경우의 Fish 개체 이동을 시뮬레이션하여 그 결과를 제시하였다.

In this paper, the damping force of MRF(Magneto-Rheological Fluid) damper using Bingham-plastic model is studied and the performance of quarter car model using this damper is numerically analyzed. As a control algorithm, the sky-hook control is used for its convenience and effectiveness. The transmissibility of sprung mass and unspung mass is compared to that with the conventional passive damper and the feasibility of MRF damper is evaluated. And the design concept of fail-safe MRF damper is suggested to provide the damping force of conventional passive damper level in the case of controller malfunction. The control current and damping force is analyzed passing over the harmonic bumper.

본 논문에서는 동적계획법과 계층적 변이추적을 이용한 새로운 스테레오 정합 알고리즘을 제안 한다. 기존 동적계획법을 이용한 정합 알고리즘에서는 밝기 변화가 적거나 폐색영역과 같은 정합 화소 의 부재 등으로 인하여 정합 오류를 동반하므로 생성된 변이 맵을 신뢰할 수 없는 문제를 갖는다. 그러 므로 제안한 방법에서는 계층간의 변이 추적기법을 도입하여 이러한 정합 오류를 복원할 수 있도록 알 고리즘을 구성하였다. 입력된 스테레오 영상을 부 표본화를 통해 계층화 하고 동적계획법을 이용하여 생성된 각 계층의 변이 맵으로부터 계층사이의 변이 이동오차와 밝기에 기반한 정합오차를 계산하여 정합 오류를 줄임으로써 보다 정확한 변이를 선택하도록 하였다. 실험 결과에서 보듯이 밝기 변화가 적은 영역과 폐색영역 등에서 기존의 동적계획법방법 보다 개선된 성능을 보였다.