• 정보처리학회논문지B
• /
• 제8B권3호
• /
• pp.311-318
• /
• 2001

본 논문에서는 중첩되는 영상사이의 평면 투영 변환을 구하는 방법을 제안하였다. 제안한 방법은 정규상관과 직사각형-사변형 평면 투영 변환에 기반 한다. 블록 정합을 이용하여 전역 이동을 계산하고, 중첩되는 영역의 정규 상관 계수 값을 최대로 하는 4개의 대응점을 찾기 위하여 가우시안 영상 피라미드에서 SA(simulated annealing) 알고리즘을 사용하였다. 이들 대응점에서 직사각형-사변형으로의 사상을 이용하여 평면 투영 변환을 계산하고, 마지막으로 중첩되는 영역의 RGB 컬러 값을 선형 가중치에 의해 혼합하였다. 실험으로 세 장의 영상을 한 장읠 큰 모자익 영상으로 합성하는 결과를 보였다.

• 한국전산구조공학회:학술대회논문집
• /
• 한국전산구조공학회 1998년도 봄 학술발표회 논문집
• /
• pp.245-253
• /
• 1998

Recently, the importance of multi-objective optimization techniques and stochastic search methods is increasing. The stochastic search methods have the concepts of the survival of the fittest and natural selection such as genetic algorithms(GA), simulated annealing(SA) and evolution strategies (ES). As many accidents of oil tankers cause marine pollution, oil tankers of double hull or mid deck structure are being built to minimize the marine pollution. For the improvement of oil tanker design technique, an efficient optimization technique is proposed in this study. Multi-objective optimization problem of weight and cost of double hull and mid deck tanker is formulated. Discrete design variables are used considering real manufacturing, and the concept of relative production cost is also introduced. The ES method is used as an optimization technique, and the ES algorithm was developed to generate a more efficient Pareto optimal set.

• Journal of information and communication convergence engineering
• /
• 제5권1호
• /
• pp.35-41
• /
• 2007

In this paper, a modified Fuzzy C-Means (MFCM) algorithm is presented for nonlinear blind channel equalization. The proposed MFCM searches the optimal channel output states of a nonlinear channel, based on the Bayesian likelihood fitness function instead of a conventional Euclidean distance measure. In its searching procedure, all of the possible desired channel states are constructed with the elements of estimated channel output states. The desired state with the maximum Bayesian fitness is selected and placed at the center of a Radial Basis Function (RBF) equalizer to reconstruct transmitted symbols. In the simulations, binary signals are generated at random with Gaussian noise. The performance of the proposed method is compared with that of a hybrid genetic algorithm (GA merged with simulated annealing (SA): GASA), and the relatively high accuracy and fast searching speed are achieved.

• Nuclear Engineering and Technology
• /
• 제29권1호
• /
• pp.68-77
• /
• 1997

The reactor power control system is described in the fashion of the order increased LQR system. To obtain the optimal state feedback gain vectors, the weighting matrix of the performance function should be determined. Since the contentional method has some limitations, stochastic searching methods are investigated to optimize the LQR weighting matrix using the modified genetic algorithm combined with the simulated annealing, a new optimizing tool named the hybrid MGA-SA is developed to determine the weighting parameters of the LQR system. This optimizing tool provides a more systematic approach in designing the LQR system. Since it can be easily incorporated with any forms of the cost function, it also provides the great flexibility in the optimization problems.

• 한국수자원학회논문집
• /
• 제41권8호
• /
• pp.807-823
• /
• 2008

수위-유량 관계 곡선을 나타내는 곡선식에 포함되어 있는 매개변수의 추정을 위해 많이 사용되는 로그선형 회귀분석은 잔차의 비등분산성(heteroscedasticity)을 고려하지 못하므로 본 연구에서는 의사우도추정법(pseudolikelihood estimation, P-LE)에 의해 분산함수를 추정하고 이와 함께 회귀계수를 추정할 수 있는 방법을 제시하였다. 이 과정에서 제시된 회귀잔차를 최소화하기 위하여 SA(simulated annealing)이라는 전역 최적화 알고리즘을 적용하였다. 또한 수위-유량 관계 곡선은 단면 등의 영향으로 인해 구간에 따라 각각 다르게 구축되어져야 하므로 이를 보다 객관적으로 판단하고 분리 위치를 추정하기 위하여 Heaviside 함수를 의사우도함수에 포함시켜 결과를 추정하도록 하였으며, 2개의 구간을 가지는 유량자료를 이용하여 제시된 방법의 합리성을 통계적으로 실험하였다. 이와 같이 통계적 실험을 통해 제시된 방법들이 기존 방법과 비교하여 가질 수 있는 장점을 파악하였으며, 제시된 방법들을 금강유역 5개 지점에서 대해 수행하여 효율성을 검증하였다.

• 대한토목학회논문집
• /
• 제37권2호
• /
• pp.303-310
• /
• 2017

증발산량은 수자원 부존량 평가, 물수지 분석, 지구의 물 순환 및 에너지 순환을 이해하기 위해서 알아야 할 중요한 수문량이다. 실제 증발산량이 습윤조건의 증발산량의 2배에서 잠재 증발산량을 제한 것과 같다는 보완관계(Complimentary relationship)를 기반으로 기상관측망 지점에서 일반적으로 관측되는 기상 자료를 이용해 증발산량을 산정하는 방법이 다양하게 개발되어 왔다. 이 중 Granger and Gary (GG)방법은 보완관계를 기반으로 경험적인 매개변수를 도입하여, 지역의 기온 등의 자료만 활용하여 증발산량을 산정할 수 있도록 하는 경험식이다. 본 연구에서는 FLUXNET2015 자료 중 아시아 지역 내의 10개 지점에서 에디공분산법을 활용해서 관측된 증발산량 자료를 GG방법을 활용하여 산정한 증발산량과 비교하였다. 내륙지역의 경우 해안지역에 비해 상대적으로 정확하게 증발산량이 추정되었고, 이에 해안지역의 경우에만 담금질 기법(Simulated Annealing, SA)을 활용하여 GG방법의 매개변수를 수정하였다. 수정된 GG방법을 활용하여 증발산량 추정 결과의 Root mean square error, Coefficient of determination($R^2$), Mean absolute BIAS를 개선할 수 있었다.

• 한국정밀공학회:학술대회논문집
• /
• 한국정밀공학회 2005년도 추계학술대회 논문집
• /
• pp.748-753
• /
• 2005

Among processes to manufacture parts from footwear materials like upper leathers, one of the most essential processes is the cutting one optimally arranging lots of parts on raw footwear materials and cutting. A new nesting strategy was proposed for the 2-dimensional part layout by using a two-stage approach, where which can be effectively used for water jet cutting. In the initial layout stage, a SOAL(Self-Organization Assisted Layout) based on the combination of FCM(Fuzzy C-Means) and SOM was adopted. In the layout improvement stage, SA(Simulated Annealing) based approach was adopted for a finer layout. The proposed approach saves much CPU time through a two-stage approach scheme, while other annealing-based algorithm so far reported fur a nesting problem are computationally expensive. The proposed nesting approach uses the stochastic process, and has a much higher possibility to obtain a global solution than the deterministic searching technique. We developed the automatic nesting software of NST(ver.1.1) software for footwear industry by implementing of these proposed algorithms. The NST software was applied by the optimized automatic arrangement algorithm to cut without the loss of leathers. if possible, after detecting damage areas. Also, NST software can consider about several features in not only natural loathers but artificial ones. Lastly, the NST software can reduce a required time to implement generation of NC code. cutting time, and waste of raw materials because the NST software automatically performs parts arrangement, cutting paths generation and finally NC code generation, which are needed much effect and time to generate them manually.

• 대한조선학회논문집
• /
• 제54권3호
• /
• pp.187-195
• /
• 2017

The operation planning of transports used to move blocks is the one of key factors. Furthermore, reducing the running time through the effective plan contributes to pulling forward the whole logistic process of the shipyard and substantially saving the fuel consumption of itself as well. The past researches of the transporter focused on finding only the shortest distances, so called, Manhattan distance. However, these searching approaches cannot help having the significant difference in the real operational time and distance with the minimum cost approach which considers the speed retardation for turns or safety at the intersection. This study suggests the noble transporter's operational model which could take account of the consuming operational time around the crossroads on the shipyard. Concretely, the proposed method guarantees the minimization of transporters' turns and passage number which are huge burdensome to the operation time and the whole planning of transports with the given period. Resultantly, this paper is willing to explain the appropriateness of our approach, compared with the previous ones.

• 한국광학회지
• /
• 제14권4호
• /
• pp.377-382
• /
• 2003

본 논문에서는 이진 위상 홀로그램과 간섭계를 이용하여 디지털 데이터의 저작권을 보호할 수 있는 새로운 워터마킹 방법을 제안하였다. 먼저, SA알고리듬을 이용하여 숨겨질 마크영상의 이진 위상 홀로그램을 설계하였다. 이를 원 영상에 선형중첩 시킴으로써 워터마킹된 영상을 얻었다. 워터마킹된 영상에서 마크영상을 추출하기 위한 복호화 과정은 경로차가 같도록 구성된 마흐-젠더 간섭계를 이용하여 워터마킹된 영상의 위상변조 성분과 위상변조된 원 영상과의 간섭세기론 역푸리에 변환 함으로써 얻었다. 제안된 방법은 임의의 절단된 영상에 대해서 강인함을 컴퓨터 모의실험을 통해 확인하였으며, 위상 변조 특성이 있는 LCD를 사용하여 광학적으로 구현하였다.

• 대한산업공학회지
• /
• 제34권1호
• /
• pp.49-56
• /
• 2008

Reliability has been considered as an important design measure in various industrial systems. We discuss a reliability optimization problem with component choices (ROP-CC) subject to a budget constraint. This problem has been known as a NP-hard problem in the reliability design fields. Several researchers have been working to find the optimal solution through different heuristic methods. In this paper, we describe our development of simulated annealing (SA) and tabu search (TS) algorithms and a reoptimization procedure of the two algorithms for solving the problem. Experimental results for some examples are shown to evaluate the performance of these methods. We compare the results with the solutions of a previous study which used ant system (AS) and the global optimal solution of each example obtained through an optimization package, CPLEX 9.1. The computational results indicate that the developed algorithms outperform the previous results.