• 대한조선학회논문집
• /
• 제31권4호
• /
• pp.147-156
• /
• 1994

선체의 구조설계는 최적화 방법을 이용하여 상당히 오래 전부터 최적 구조설계 방법을 사용해 오고 있었으나, 대부분의 경우, 설계변수(設計變數)를 연속적인 실수(實數)로 가정하여 최적해를 구하거나, 아니면 실수(實數)와 정수(整數)가 혼합된 문제에 대해서는 뚜렷한 해결 방안을 제시하지 못하고 있는 실정이다. 특히 최적해의 국부(局部) 최적성 내지는 이산적(離散的) 변수 특성이 있는 최적설계 문제에 대해서는 몇개의 초기치를 사용하여 얻어진 최적해를 상호 비교하여 주어진 문제의 전체적(全體的) 최적해를 구하고자 하였다. 많은 경우 이러한 방법은 확실한 대안이 되지 못하고 본질적인 문제점은 미해결로서 남아 있어 왔다. 그래서 본 연구에서는 생물의 진화 법칙을 모사한 유전적(遺傳的) 알고리즘을 이용하여 선체 구조물의 최적설계시 고려해야 하는 보강재의 갯수를 정수(整數)로 취급하는 문제라든지 판 두께와 같이 이산적(離散的) 특성을 갖는 설계변수 문제 등(等)이 최적설계에 미치는 영향을 검토하여 보다 일반적인 최적화 방법으로서 유전적(遺傳的) 알고리즘의 유용성을 확인하였다.

• 산업경영시스템학회지
• /
• 제21권48호
• /
• pp.37-52
• /
• 1998

In many distribution systems important cost reductions and/or service improvements may be achieved by adopting an efficient inventory policy and proper selection of facilities. These efficiency improvements and service enhancements clearly require an integrated approach towards various logistical planning functions. The areas of inventory control and transportation planning need to be closely coordinated. The purpose of this paper is to construct an integrated model that can minimize the total cost of the transportation and inventory systems between multiple origin and destination points, where in origin point i has the supply of commodities and in destination point j requires the commodities. In this case, demands of the destination points are assumed random variables which have a known probability distribution. Using the lot-size reorder-point policy and the safety stock level that minimize total cost we find optimal distribution centers which transport the commodities to the destination points and suggest an optimal inventory policy to the selected distribution center. We also show if a demand greater than one unit will occur at a particular time, we describe the approximate optional replenishment policy from computational results of this lot-size reorder-point policy. This model is formulated as a 0-1 nonlinear integer programming problem. To solve the problem, this paper proposes heuristic computational procedures and a computer program with UNIX C language. In the usefulness review, we show the meaning and validity of the proposed model and exhibit the results of a comparison between our approach and the traditional approach, respectively.

• 한국항해항만학회지
• /
• 제28권3호
• /
• pp.233-238
• /
• 2004

코너 점(Corner point)은 영상 신호 처리의 패턴 인식에 있어 아주 중요한 정보이다 그래서 지금도 여러 가지 코너 점을 추출하는 연구가 진행되고 있다. 코너 점은 에지 영상에서 8 방향 체인 코드(Chain code)를 적용하여 찾는다. 그런데 에지 선분 기울기가 45도의 정수 배가 되지 않을 때, 8 방향 알고리듬을 그대로 적용하면 문제가 발생된다. 따라서 본 논문에서는 이러한 단점을 보완하면서 최적의 코너 점을 찾기 위해서 수리 형태학과 시각적 개념을 접목하여 코너 점을 처리하는 새로운 알고리듬을 제안한다. 제안한 방법으로 컴퓨터 시뮬레이션 하여 좋은 결과를 보이고 있다. 그래서 제안된 논문의 알고리듬은 공장 자동화 및 선박 레이더 영상의 해안의 영역 파악에도 적용되리라 생각된다.

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 2006년도 춘계공동학술대회 논문집
• /
• pp.17-24
• /
• 2006

We consider the sensor location problem (SLP) on a given sensor field. We present the sensor field as grid of points. There are several types of sensors which have different detection ranges and costs. If a sensor is placed in some point, the points inside of its detection range can be covered. The coverage ratio decreases with distance. The problem we consider in this thesis is called multiple-type differential coverage sensor location problem (MDSLP). MDSLP is more realistic than SLP. The coverage quantities of points are different with their distance form sensor location in MDSLP. The objective of MDSLP is to minimize total sensor costs while covering every sensor field. This problem is known as NP-hard. We propose a new integer programming formulation of the problem. In comparison with the previous models, the new model has a smaller number of constraints and variables. This problem has symmetric structure in its solutions. This group is used for pruning in the branch-and-bound tree. We solved this problem by branch-and-cut(B&C) approach. We tested our algorithm on about 60 instances with varying sizes.

• Journal of Computational Design and Engineering
• /
• 제3권2호
• /
• pp.132-139
• /
• 2016

In this paper, a minimum time path planning strategy is proposed for multi points manufacturing problems in drilling/spot welding tasks. By optimizing the travelling schedule of the set points and the detailed transfer path between points, the minimum time manufacturing task is realized under fully utilizing the dynamic performance of robotic manipulator. According to the start-stop movement in drilling/spot welding task, the path planning problem can be converted into a traveling salesman problem (TSP) and a series of point to point minimum time transfer path planning problems. Cubic Hermite interpolation polynomial is used to parameterize the transfer path and then the path parameters are optimized to obtain minimum point to point transfer time. A new TSP with minimum time index is constructed by using point-point transfer time as the TSP parameter. The classical genetic algorithm (GA) is applied to obtain the optimal travelling schedule. Several minimum time drilling tasks of a 3-DOF robotic manipulator are used as examples to demonstrate the effectiveness of the proposed approach.

• 정보처리학회논문지B
• /
• 제16B권2호
• /
• pp.123-130
• /
• 2009

움직임 추정은 동영상 압축에서 영상 화질과 인코더 속도에 대하여 중요한 역할을 하지만, 많은 수행 시간을 요구한다. H.264/AVC에서 움직임 추정에 소요되는 수행 시간을 줄이면서 화질을 유지하기 위하여 본 논문에서는 정화소와 부화소 움직임 추정 기법을 제안하였다. 본 논문에서는 정화소 움직임 추정을 위하여 계층적인 탐색 기법을 사용하였고, 정확한 움직임 추정을 위하여 블록 크기에 따라 부화소 움직임 추정 패턴을 적응적으로 결정하였다. 제안한 정화소 움직임 추정 탐색 기법은 대칭적 십자가-엑스 탐색 패턴, 다중 사각형 탐색 패턴, 다이아몬드 탐색 패턴들로 이루어져 있다. 이 탐색 패턴들은 블록 움직임이 수직으로 크거나 블록 움직임이 크면서 규칙적인 영상에서 국부적 최소화 문제를 해결하고 움직임 추정에 소요되는 시간을 줄이기 위하여 탐색 영역 내에 탐색 점들을 규칙적, 대칭적으로 배치하였다. 제안한 부화소 움직임 추정 탐색 기법은 부화소 움직임 추정을 위하여 기존의 전역 부화소 탐색 패턴, 중앙 편향적 부화소 탐색 패턴과 제안한 부화소 움직임 탐색패턴들을 사용한다. 그리고 블록의 크기에 따라 3가지의 부화소 탐색 패턴들 중 한 패턴이 부화소 움직임 추정을 위해 적응적으로 결정된다. 블록의 크기에 따라 적응적으로 부화소 탐색 패턴이 결정되므로 보다 정확하게 부화소 움직임 추정을 수행할 수 있다. 제안한 기법을 전역 탐색 기법과 비교하였을 때 약 5.2배의 속도 향상을 가져왔으며, 영상 화질에 있어서 약 0.01 (dB)정도 성능 저하를 보였다. 반면에, 비대칭 다중육각형 탐색 기법과 비교하였을 때 움직임 추정 속도와 화질에 있어서 각각 약 1.2배와 약 0.02 (dB)정도 향상을 보였다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2007년도 심포지엄 논문집 정보 및 제어부문
• /
• pp.26-28
• /
• 2007

The motion estimation is the most important technique in the image compression of the video standards. In the case of next generation standards in the video codec as H.264, a high compression-efficiency can be also obtained by using a motion compensation. To obtain the accurate motion search, a motion estimation should be achieved up to 1/2 pixel and 1/4 pixel uiuts. To do this, the computational complexity is increased although the image compression rate is increased. Therefore, in this paper, we propose the advanced sub-pixel block matching algorithm to reduce the computational complexity by using a statistical characteristics of SAD(Sum of Absolute Difference). Generally, the probability of the minimum SAD values is high when searching point is in the distance 1 from the reference point. Thus, we reduced the searching area and then we can overcome the computational complexity problem. The main concept of proposed algorithm, which based on TSS(Three Step Search) method, first we find three minimum SAD points which is in integer distance unit, and then, in second step, the optimal point is in 1/2 pixel unit either between the most minimum SAD value point and the second minimum SAD point or between the most minimum SAD value point and the third minimum SAD point In third step, after finding the smallest SAD value between two SAD values on 1/2 pixel unit, the final optimized point is between the most minimum SAD value and the result value of the third step, in 1/2 pixel unit i.e., 1/4 pixel unit in totally. The conventional TSS method needs an eight.. search points in the sub-pixel steps in 1/2 pixel unit and also an eight search points in 1/4 pixel, to detect the optimal point. However, in proposed algorithm, only total five search points are needed. In the result. 23 % improvement of processing speed is obtained.

• 한국근적외분광분석학회:학술대회논문집
• /
• 한국근적외분광분석학회 2001년도 NIR-2001
• /
• pp.1041-1041
• /
• 2001

Removal of variability in spectra data before the application of chemometric modeling will generally result in simpler (and presumably more robust) models. Particularly for sparsely sampled data, such as typically encountered in diode array instruments, the use of Savitzky-Golay (S-G) derivatives offers an effective method to remove effects of shifting baselines and sloping or curving apparent baselines often observed with scattering samples. The application of these convolution functions is equivalent to fitting a selected polynomial to a number of points in the spectrum, usually 5 to 25 points. The value of the polynomial evaluated at its mid-point, or its derivative, is taken as the (smoothed) spectrum or its derivative at the mid-point of the wavelength window. The process is continued for successive windows along the spectrum. The original paper, published in 1964 [1] presented these convolution functions as integers to be used as multipliers for the spectral values at equal intervals in the window, with a normalization integer to divide the sum of the products, to determine the result for each point. Steinier et al. [2] published corrections to errors in the original presentation [1], and a vector formulation for obtaining the coefficients. The actual selection of the degree of polynomial and number of points in the window determines whether closely situated bands and shoulders are resolved in the derivatives. Furthermore, the actual noise reduction in the derivatives may be estimated from the square root of the sums of the coefficients, divided by the NORM value. A simple technique to evaluate the actual convolution factors employed in the calculation by the software will be presented. It has been found that some software packages do not properly account for the sampling interval of the spectral data (Equation Ⅶ in [1]). While this is not a problem in the construction and implementation of chemometric models, it may be noticed in comparing models at differing spectral resolutions. Also, the effects on parameters of PLS models of choosing various polynomials and numbers of points in the window will be presented.

• 대한기계학회논문집B
• /
• 제28권3호
• /
• pp.271-280
• /
• 2004

Assessment of image registration for Pressure Sensitive Paint (PSP) was performed. A 16 bit camera and LED lamp were used with Uni-FIB paint (ISSI). Because of model displacement and deformation at 'wind-on' condition, a large error of the intensity ratio was induced between 'wind-on' and' wind-off images. To correct the error, many kinds of image registrations were tested. At first, control points were marked on the model surface to find the coefficients of polynomial transform functions between the 'wind-off' 'wind-on' images. The 2nd-order polynomial function was sufficient for representing the model displacement and deformation. An automatic detection scheme was introduced to find the exact coordinates of the control points. The present automatic detection algorithm showed more accurate and user-friendly than the manual detection algorithm. Since the coordinates of transformed pixel were not integer, five interpolation methods were applied to get the exact pixel intensity after transforming the 'wind-on' image. Among these methods, the cubic convolution interpolation scheme gave the best result.

• 한국국방경영분석학회지
• /
• 제11권2호
• /
• pp.15-22
• /
• 1985

Planning for the expansion of production capacity is of vital importance in many applications within the private and public sectors. This paper considers a sequencing expansion problem in which capacity can be added only at discrete points in time. Given the demand forecast of each period, capacity and cost of each expansion project, we are to determine the sequence of expansion necessary to provide sufficient capacity to meet the demand in all periods at minimum cost. This problem is formulated as a pure integer programming and solved by branch and bound method using Lagrangian relaxation. At first, simple sequencing expansion problem is presented, and in the latter part, extension to include precedence between projects is suggested.