• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2010년도 제42차 하계학술발표논문집 18권2호
• /
• pp.103-107
• /
• 2010

게임이나 네비게이션 시스템, 관광경로 설계에 있어서 경로찾기는 매우 중요한 부분 중의 하나이다. 일반적으로 TSP(Traveling Salesman Problem), RPP(Rural Postman Problem), CPP(Chinese Postman Problem)와 같은 경로찾기 문제들은 일반적인 알고리즘으로 최적해를 구할 수 없다. 문제크기가 커질수록 해집합이 폭발적으로 커짐으로써 전체 해집합을 탐색하는데 많은 비용이 든다. 따라서, 이러한 문제들은 유전알고리즘이나 Simulated Annealing과 같은 휴리스틱 알고리즘을 이용하여 근사최적 경로를 찾는다. 본 논문에서는 이와 같은 경로찾기 문제의 근사 최적해를 구하기 위한 시뮬레이션 시스템을 설계하고 구현하였다. 본 연구에서 구현한 시뮬레이션 시스템에는 유전알고리즘 엔진(GA 엔진)과 사용자 인터페이스를 제공한다. 사용자 인터페이스는 유전알고리즘에 사용될 파라미터를 설정하는 부분이며, GA 엔진은 유전알고리즘의 연산자들을 제공하는 부분이다. 본 논문에서 구현한 시뮬레이션 시스템은 게임과 같은 경로찾기 등에 활용될 수 있다.

• 산업경영시스템학회지
• /
• 제33권2호
• /
• pp.81-88
• /
• 2010

This paper presents an application of heuristic approach to problem of designing reliable network expansion. The problem essentially consists in finding the network topology that satisfies given set of reliability constraints. To efficiently solve the problem, a scatter search approach is proposed. The results of the two experiments show that scatter search is a more suitable approach for finding a good solution or near optimal solution in comparison with genetic algorithm.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2017년도 추계학술대회
• /
• pp.627-629
• /
• 2017

평면 상에 주어진 n개의 직사각형에 대한 합집합과 교집합을 구하는 문제에 대해 많은 연구 결과가 나와 있다. Lipski와 Preparata(1981)는 좌표축에 평행한 직사각형의 합집합을 구하는 문제에 대해서 O(nlogn) 시간과 O(nlogn) 공간의 순차 알고리즘을 제시하였고[1], Alevizos(2013)는 이를 개선한 O(nlogn) 시간과 O(n) 공간의 개선된 순차 알고리즘을 제시하였다[2]. 본 논문에서는 좌표축에 평행한 직사각형들의 교집합이 공집합이 아닌 경우에 대한 직사각형들의 합집합을 구하는 문제를 고려한다. 이 경우, 직사각형들의 합집합은 하나의 연결된 영역, 즉 직교다각형이 된다. 본 논문에서는 재구성가능한 메쉬(RMESH) 모델에서 상수 시간에 이 문제를 해결하는 병렬 알고리즘을 제시한다.

• Journal of applied mathematics & informatics
• /
• 제8권1호
• /
• pp.151-164
• /
• 2001

In this paper, a new approach for finding the approximate solution of the Stokes problem is introduced. In this method the problem is transformed to an equivalent optimization problem. Then, by considering it as a distributed parameter control system, the theory of measure is used to approximate values of pressure are obtained by a finite difference scheme.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 1986년도 한국자동제어학술회의논문집; 한국과학기술대학, 충남; 17-18 Oct. 1986
• /
• pp.310-316
• /
• 1986

The problem of finding an allowable object trajectory for a cooperating two-robot system is investigated. The method proposed in this paper is based on reformulating the problem as a nonlinear optimization problem with equality constants in terms of the joint variables. The optimization problem is then solved numerically on a computer. The solution automatically gives the corresponding joint variable trajectories as well, thus eliminating the need for solving the inverse kinematic problem. The method has been succesfully applied to an experimental system.

• 대한전자공학회논문지
• /
• 제26권9호
• /
• pp.1332-1339
• /
• 1989

The problem of finding an admissible object trajectory for a cooperating two-robot system is investigated. The method is based on reformulating the problem as a nonlinear optimization problem with equality constraints in terms of the joint variables. The optimization problem is then solved numerically on a computer. The solution automatically gives the corresponding joint variable trajectories as well, thus eliminating the need for solving the inverse kinematic problem. The performance indices are chose in joint and cartesian spaces and computer simulations are performed.

• 한국경영과학회지
• /
• 제19권1호
• /
• pp.201-206
• /
• 1994

The linear search problem is concerned with finding a hiden target on the real line R. The position of the target governed by some probability distribution. It is desired to find the target in the least expected search time. This problem has been formulated as an optimization problem by a number of authors without making use of Markov Decision Process (MDP) theory. It is the aim of the paper to give a (MDP) formulation to the search problem which we feel is both natural and easy to follow.

• East Asian mathematical journal
• /
• 제27권5호
• /
• pp.527-538
• /
• 2011

In this paper, we introduce a new iterative scheme for finding a common element of the set of an equilibrium problem, the set of fixed points of nonexpansive mapping and the set of solutions of the generalized variational inequality for ${\alpha}$-inverse strongly g-monotone mapping in a Hilbert space. Under suitable conditions, strong convergence theorems for approximating a common element of the above three sets are obtained.

• 대한수학회지
• /
• 제56권4호
• /
• pp.1001-1016
• /
• 2019

We are concerned with optimization methods for the $L^2$-Wasserstein least squares problem of Gaussian measures (alternatively the n-coupling problem). Based on its equivalent form on the convex cone of positive definite matrices of fixed size and the strict convexity of the variance function, we are able to present an implementable (accelerated) gradient method for finding the unique minimizer. Its global convergence rate analysis is provided according to the derived upper bound of Lipschitz constants of the gradient function.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2013년도 추계학술대회
• /
• pp.773-775
• /
• 2013

본 논문에서는 재구성가능한 메쉬에서 유향 사이클 그래프의 각 정점별 이웃 정보만 가지고 유향 사이클을 구성하는 정점들의 순서를 찾는 문제를 고려한다. 이 문제는 순차 알고리즘으로는 선형 시간에 해결되는 문제이지만 선형 시간보다 낮은 차수의 병렬 알고리즘을 고안하는 것은 어려운 문제이다. 모든 종류의 다각형은 유향 사이클 그래프에 해당하므로, 이 문제에 대한 해는 다각형의 정점별 이웃 정보로부터 다각형을 구성해야 하는 문제의 해결에 활용될 수 있다. 본 논문에서는 정점의 수가 n인 유향 사이클 그래프의 정점 순서를 구하는 문제를 $n{\times}n^2$ 크기의 재구성가능한 메쉬에서 상수 시간에 해결하는 병렬 알고리즘을 제시한다.