With the development of the global marine transportation industry, marine accidents frequently occur due to the complex and changeable climate environment, and maritime search and rescue work has thus received much attention. To improve marine search and rescue operations, an algorithm for environmental modeling and search path optimization based on an ant colony system is proposed. First, MAKLINK is selected to build an ecological model. Secondly, the relevant parameters of the ant colony system algorithm are established, and the search and rescue route is designed. Finally, simulations of the environmental model and route design are constructed in search and rescue waters in Zhoushan, Zhejiang Province, using MATLAB. Experimental results prove the validity of this algorithm.

Process mining is an analytical technique aimed at obtaining useful information about a process by extracting a process model from events log. However, most existing process models are deterministic because they do not include stochastic elements such as the occurrence probabilities or execution times of activities. Therefore, available information is limited, resulting in the limitations on analyzing and understanding the process. Furthermore, it is also important to develop an efficient methodology to discover the process model. Although genetic process mining algorithm is one of the methods that can handle data with noises, it has a limitation of large computation time when it is applied to data with large capacity. To resolve these issues, in this paper, we define a stochastic process tree and propose a tabu search-genetic process mining (TS-GPM) algorithm for a stochastic process tree. Specifically, we define a two-dimensional array as a chromosome to represent a stochastic process tree, fitness function, a procedure for generating stochastic process tree and a model trace as a string of activities generated from the process tree. Furthermore, by storing and comparing model traces with low fitness values in the tabu list, we can prevent duplicated searches for process trees with low fitness value being performed. In order to verify the performance of the proposed algorithm, we performed a numerical experiment by using two kinds of event log data used in the previous research. The results showed that the suggested TS-GPM algorithm outperformed the GPM algorithm in terms of fitness and computation time.

충돌 피항 동작은 선박 간 끊임없이 영향을 주고받는다. 특히 다수의 선박이 조우하는 경우, 상대 선박의 피항 의도를 파악하고 서로에게 얼마나 영향을 미치는 지를 파악하는 것은 어려운 일이다. 이를 위해 분산 확률 탐색 알고리즘이 제안되었다. 분산 확률 탐색 알고리즘은 이웃 선박과 반복적인 메시지 교환을 통해 비용을 가장 크게 낮출 수 있는 코스를 탐색 후 확률과 제한 조건에 따라 기존의 코스를 유지할지 아니면 새로운 코스를 선택할지를 결정한다. 그러나 분산 확률 탐색 알고리즘에 사용된 파라미터가 충돌 피항에 어떠한 영향을 미치는지 증명되지 않았다. 본 논문에서는 분산 확률 탐색 알고리즘의 파라미터와 가중치가 충돌 피항에 어떠한 영향을 미치는지 분석하였다. 또한 타선과의 피항 거리를 조절하기 위한 충격 흡수 영역을 소개한다. 실험 방법은 두 선박이 조우할 수 있는 세 가지 상황, 즉 정면에서 조우하는 상황, 횡단하는 상황, 추월하는 상황에 파라미터와 가중치의 변수들을 조합하여 실험을 진행하였다. 각 상황 당 8,000회, 총 24,000회의 실험이 진행되었다. 실험 결과 모든 실험에서 한 건의 충돌도 발생하지 않았다. 선박이 목적지에 큰 가중치를 줄 경우, 즉 이기적인 행동을 할 경우, 비용은 증가함을 보였다. 타선의 움직임을 더 길게 예측할수록 항행 거리, 메시지 교환 횟수는 작아지는 경향을 보였다.

다수의 선박이 조우하였을 경우, 충돌 피항을 위해 상대 선박의 의도를 파악하는 것은 매우 중요한 문제이다. 또한 다수의 선박의 의도를 동시에 고려하여 충돌 피항 계획을 세우는 것은 항해사에게 큰 부담이 될 수 있다. 이를 위해 분산 알고리즘이 제안 되었다. 분산 알고리즘은 각각의 선박이 다수의 상대 선박과 정보 교환을 통해 안전한 코스를 탐색할 수 있도록 한다. 본 논문에서는 분산 알고리즘의 하나인 분산 확률 탐색 알고리즘을 선박 충돌 피항에 적용하였다. 분산 확률 탐색 알고리즘에서 선박은 비용 감소가 가장 큰 코스와 기존의 코스를 확률과 제한 조건에 따라 선택한다. 분산 확률 탐색 알고리즘은 확률과 제한 조건에 따라 다섯 가지 종류로 나눠진다. 본 논문에서는 다섯 가지 종류의 분산 확률 탐색 알고리즘을 선박 충돌 피항을 위해 적용하였으며 선박 충돌 피항에 미치는 영향을 분석하였다. 또한 어떠한 분산 확률 탐색 알고리즘이 충돌 피항에 적합한지를 실험하였다. 실험 결과 다섯 가지 버전의 분산 확률 탐색 알고리즘에서 A와 B방식이 효과적으로 선박 충돌 피항을 수행하였다. 본 알고리즘은 분산 시스템 환경에서 선박 충돌 방지를 위해 적용 가능할 거라 기대된다.

이 논문에서는 다중 재난을 고려한 복합 구조제어 시스템의 최적 설계방법을 제시한다. 한 가지 유형의 위험에 대해 하나의 시스템이 설계되는 전형적인 구조제어 시스템과는 달리, 구조물의 지진 및 바람에 의한 진동응답을 저감하기 위해 능동 및 수동제어 시스템에 대한 동시 최적 설계방법을 제안하였다. 수치 예로서, 30층 빌딩 구조물에 설치된 30개의 점성 댐퍼와 복합형 질량 감쇠기에 대한 최적 설계문제를 보였다. 최적화 문제를 풀기 위해 자체적응 화음탐색(harmony search, HS)알 고리즘을 채택하였다. 화음탐색 알고리즘은 사람이 연주하는 악기의 튜닝 과정을 모방한 전역 최적화를 위한 메타 휴리스틱 진화 연산방법의 하나이다. 또한 전역 탐색 및 빠른 수렴을 위해 자가적응적이고 동적인 매개변수 조정 알고리즘을 도입하였다. 최적화 설계 결과, 능동 및 수동 시스템이 독립적으로 최적화된 표준적인 복합제어 시스템에 비해 제안한 동시 최적제어 시스템의 성능과 효율성이 우수함을 보였다.

In the construction of a white LED, the region of the red emission is a very important factor. Red light emitting materials play an important role in improving the color rendering index of commercial lighting. These materials also increase the color gamut of display products. Therefore, the development of novel phosphors with red emission and the study of color tuning are actively underway to improve product quality. In the present study, heuristic algorithms were used to search for phosphors capable of increasing the color rendering index and color gamut. Using a heuristic algorithm, the phosphors that were identified were SrGe4O9:Mn4+ and BaGe4O9:Mn4+. Emission spectra study confirmed that these phosphors emit light in the deep red wavelength region, which can fulfill the requirement for the improvement in color rendering index and color gamut for a white LED.

Optimal design of the water supply pipe network aims to minimize construction cost while satisfying the required hydraulic constraints such as the minimum and maximum pressures, and velocity. Since considering one single design factor (i.e., cost) is very vulnerable for including future conditions and cannot satisfy operator’s needs, various design factors should be considered. Hence, this study presents three kinds of design factors (i.e., minimizing construction cost, maximizing reliability, and surplus head) to perform multi-objective optimization design. Harmony Search (HS) Algorithm is used as an optimization technique. As well-known benchmark networks, Hanoi network and Gyeonggi-do P city real world network are used to verify the applicability of the proposed model. In addition, the proposed multi-objective model is also applied to a real water distribution networks and the optimization results were statistically analyzed. The results of the optimal design for the benchmark and real networks indicated much better performance compared to those of existing designs and the other approach (i.e., Genetic Algorithm) in terms of cost and reliability, cost, and surplus head. As a result, this study is expected to contribute for the efficient design of water distribution networks.

This paper aimed at modeling a fine triangular grid for network dome by using Harmony Search (HS) algorithm. For this purpose, an optimization process to find a fine regular triangular mesh on the curved surface was proposed and the analysis program was developed. An objective function was consist of areas and edge's length of each triangular and its standard deviations, and design variables were subject to the upper and lower boundary which was calculated on the nodal connectivity. Triangular network dome model, which was initially consist of randomly irregular triangular mesh, was selected for the target example and the numerical result was analyzed in accordance with the HS parameters. From the analysis results of adopted model, the fitness function has been converged and the optimized triangular grid could be obtained from the initially distorted network dome example.

PURPOSES : This research describes how to predict the life cycles of fatigue cracking based on NCHRP Report 704 as well as modified harmony search (MHS) algorithm. METHODS : The fatigue cracking regression model of NCHRP Report 704 was used in order to calculate the ESAL (Equivalent Single Axle Load) numbers up to pavement failure, based on using material parameters, composite modulus, and surface pavement thickness. Furthermore, the MHS algorithm was implemented to find appropriate material parameters and other structural conditions given the number of ESALs, which is related to pavement service life. RESULTS: The case studies show that the material and structural parameters can be obtained, resulting in satisfying the failure endurance of asphalt concrete structure, given the number of ESALs. For example, the required ESALs such as one or two millions are targeted to satisfy the service performance of asphalt concrete pavements in this study. CONCLUSIONS : According to the case studies, It can be concluded that the MHS algorithm provides a good tool of optimization problems in terms of minimizing the difference between the required service cycles, which is a given value, and the calculated service cycles, which is obtained from the fatigue cracking regression model.

본 연구는 지하철 로비공간을 대상으로 한 주시실험을 통해 공간정보의 본능적 시선탐색과정에서 나타나는 주시특성에 나타난 주사경로 알고리즘을 분석하였다. 주시기간 구간별 분석에서 주시시간이 오래 경과할수록 주 사유형 횟수가 증가하고 있었는데, 오래 주시할수록 주시단절이 많이 일어난 것으로 해석이 가능하며, 주시에 따 른 피로나 활발한 탐색이 자연스러운 공간탐색과정에서 일어나는 과정에서 화상범위를 벗어나는 경우가 많았던 것으로 보인다. 또한 시간구간의 변화에 따른 주사유형의 변화를 추세선으로 살펴본 결과, ｢집중｣은 시간구간의 증가와 함께 가파른 증가, ｢대각․수직｣은 완만한 증가를 보이는 반면, ｢순환․혼합․수평｣은 감소 경향을 보이 고 있다. 공간을 주시한 피험자의 주시데이터에는 다양한 시각정보가 포함되어 있는데, ｢주의집중｣에 나타난 주 사유형을 분석한 결과, 이상과 같은 의미 있는 결론을 도출할 수 있었다. 이러한 주사유형의 증감특성은 시간의 경과에 따른 주사경향을 파악함에 있어 기초자료가 될 수 있다.

We present an improved sketch-based image search technique through which users can search their target images from the images in database. This technique can be used in constructing an efficient game development framework. Our basic approach is to search the database by comparing the user-created sketch with the graph extracted from the images in the database and estimating the similarity. The images of high similarities are suggested as the candidates that match the target image. To improve the accuracy of the matching process, we substitute the graph-based representation of images with vectorized coherent lines, which are known as one of the most precise schemes in extracting and describing important features in an image. By the experiments on 820 images of 32 categories, we prove that our scheme shows higher matching accuracy than the existing schemes.

본 연구는 실험계획법(예: 반응표면계획법) 및 하모니 검색 알고리즘을 통하여 다양한 아스팔트 콘크리트 포장 구조체에 있어 피로균열의 공용성 인자인 인장변형률을 예측하는 모델을 개발하는 방법에 대한 연구이다. 인장변형률을 산정하기 위하여 한국건설기술연구소에서 개발한 유한요소 축대칭해석 프로그램인 KICTPAVE를 이용하여 아스팔트 층과 린콘크리트 층의 접속면에서 발생되는 변형률을 구하여 데이터베이스(D/B)화 하였다. 아스팔트 포장에서 입력변수인 층별 탄성계수 및 두께를 다양한 조건에서 KICTPAVE 프로그램을 수행하여 훈련용 D/B(Training Set)인 변형률의 값들을 구축한 후 반응표면계획법에 근거하여 회귀방정식을 정의하였으며 방정식에 필요한 계수값을 결정하기 위하여 하모니 검색 알고리즘을 이용하였다. 최종적으로 결정된 회귀방정식의 계수값들의 정확성을 검증하기 위해서 훈련용 D/B가 아닌 다른 조건의 입력변수를 이용하여 검증용 D/B(Testing Set)를 구축하고 이를 이용하여 개발된 모델을 검증하였다.

This paper considers a topological optimization of a network design with mean packet delay and node connectivity constraints. The objective is to find the topological layout of links, at minimal cost. This Problem is known to be NP-hard. To efficiently so

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

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.

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

  본 논문은 시간 제약을 갖는 차량 라우팅 문제를 해결하기 위해 유전자 알고리듬과 부분 최적화 알고리듬을 적용한 방법을 소개한다. 유전자 알고리듬에서의 염색체는 노드를 나타내는 정수의 순열로 표현되어 직접적인 해를 나타내지 않지만, 경험적 방법에 의한 해석을 통해 유효한 해로 변형되도록 하였다. 유전자 알고리듬에 의해 생성된 주어진 수의 우수한 해들에는 세 부분 최적화 방법이 순차적으로 적용되어 보다 좋은 해를 생성하도록 하였다. 부분 최적화 방법들에