• Proceedings of the Korea Committee for Ocean Resources and Engineering Conference
• /
• 2003.10a
• /
• pp.47-52
• /
• 2003

지금까지의 선형 최적화에 대한 연구는 고전적인 최적화 기법인 비선형계획법과 유동해석법을 중심으로 생물의 진화 알고리즘을 바탕으로 한 유전자 알고리즘과 인공지능에 기초를 둔 신경망이론 등이 이용되어 왔다. 또한 최근 컴퓨터의 성능이 급속도로 향상됨에 따라 전산유체역학에 기초한 시뮬레이션 평가기법도 사용되고 있다. 본 논문에서는 유전자 알고리즘을 이용한 선형 최적화 방법을 제시하였다. 그리고 광역 최적해의 효과적인 검색과 빠른 접근을 위한 방법으로 네트워크 시스템을 기반으로 한 병렬분산 유전자 알고리즘 시스템(PDGAS)을 개발하였으며 그 성능을 기존의 진화 알고리즘과 비교${\cdot}$분석함으로써 선형 최적화의 가능성을 확인하였다.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2002.11b
• /
• pp.216-219
• /
• 2002

정보통신의 발달과 인터넷의 확산으로 인해 정보보안의 필요성이 중요한 문제로 대두되면서 여러 종류의 암호 알고리즘이 개발되어 활용되고 있다. Substitution Permutation Networks(SPN)등의 블록 암호 알고리즘에서는 확산선형변환 행렬을 사용하여 안전성을 높이고 있다. 확산선형변환 행렬이 Maximum Distance Separable(MDS) 코드를 생성하면 선형 공격과 차분 공격에 강한 특성을 보인다. 본 논문에서는 선형변환 행렬이 MDS 코드를 생성하는 가를 판단하는 새로운 알고리즘을 제안한다. 입력 코드는 GF(2/sub□/)상의 원소들로 구성되며, 원소를 변수로 해석하여, 변수를 소거시키면서 선형변환행렬이 MDS 코드를 생성하는 가를 판단한다. 본 논문에서 제안한 알고리즘은 종래의 모든 정방 부분행렬이 정칙인가를 판단하는 알고리즘과 비교하여 연산 수행 시간을 크게 줄였다.

• Journal of Korea Society of Industrial Information Systems
• /
• v.3 no.1
• /
• pp.101-116
• /
• 1998

혼합·이산 비선형 최적화문제 해결을 위한 전역적 최적화 알고리즘이 개발되었으며 이 알고리즘은 확률적 최적화기법인 유전알고리즘을 사용한다. 유전알고리즘은 다양한 설계변수를 처리하는데 적합하다. 그러나 기존의 유전알고리즘이 특별히 잘 수행되지 않는 상황이 많이 존재하기 때문에 혼합화에 대한 다앙한 방법이 개발되어지고 있다. 따라서 이 논문은 유전알고리즘에서 최적해 주위에 대한 국고수수렴기법과 정밀 탐색법을 구체화시킨 새로운 혼합유전알고리즘(NHGA)을 개발했다. 사례연구에서는 혼합·이산 비선형 최적화문제를 해결하는데 있어서 NHGA가 상당한 능력을 제공하며 효율적이고 우수한 해를 제공할 수 있다는 것을 보여주고 있다.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2000.04a
• /
• pp.353-356
• /
• 2000

본 논문에서는 데이터 내의 비선형 속성을 보다 빠르고 정확하게 추출하기 위한 수정된 학습알고리즘의 비선형 주요 성분분석 신경망을 제안한다. 제안된 학습알고리즘은 신경망의 학습시에 과거의 속성을 반영하기 위한 모멘트 항이 추가된 학습기법이다. 이는 최적해로의 수렴에 따른 발전을 억제하여 그 수렴성능을 좀더 개선시키는 모멘텀의 장점을 그대로 살리기 위함이다. 제안된 학습알고리즘을 이용한 신경망을 128$\times$128 픽셀의 Lenna와 256$\times$128 픽셀의 차량 번호판 영상들을 대상으로 시뮬레이션 한 결과, 제안된 학습알고리즘이 기존의 비선형 주요성분 분석을 위한 신경망이나 선형속성을 가지는 역전파 알고리즘을 이용한 신경망보다 더욱 우수한 수렴 성능과 특징추출 성능이 있음을 확인하였다.

• The Journal of the Acoustical Society of Korea
• /
• v.10 no.5
• /
• pp.20-26
• /
• 1991

본 논문은 병렬 병합 알고리즘 중에서 선형 리스트상에서의 병합 시키기 위한 알고리즘을 제시 하고자 하는데 있어서 다음 두가지에 그 주된 목적이 있다. 1) 병렬 병합 알고리즘을 위한 ADT 를 제시하고 있다. 2) 선형 리스트상에서 병합되어지는 MKLP 알고리즘을 제시코저 한다. 이때 mklp 방 법은 P(1<=P<=N)개의 프로세서를 이용하고 그리고 SIMD-SM(EREW-PRAM) 모델 상에 구현이 되는 병렬 병합 알고리즘을 구현코저 한다.

• Journal of the Korean Society for Aeronautical & Space Sciences
• /
• v.44 no.7
• /
• pp.620-628
• /
• 2016

The homotopy algorithm provides a robust method for determining optimal control, in some cases the global minimum solution, as a continuation parameter is varied gradually to regulate the contributions of the nonlinear terms. In this paper, the Successive Backward Sweep (SBS) method, which is insensitive to initial guess, augmented with a homotopy algorithm is suggested. This approach is effective for highly nonlinear problems such as low-thrust trajectory optimization. Often, these highly nonlinear problems have multiple local minima. In this case, the SBS-homotopy method enables one to steadily seek a global minimum.

• Journal of Intelligence and Information Systems
• /
• v.3 no.2
• /
• pp.11-22
• /
• 1997

본 연구에서는 비선형 최적화 문제를 효율적으로 해결하기 위한 혼합유전알고리즘(Hybrid Genetic Algorthm : HGA)을 개발하였다. HGA는 기존 유전알고리즘의 적용에 있어 문제점으로 지적된 정밀도의 적용문제와 벌금함수의 사용을 배제하였으며 지역적최적점으로 빠르게 수렴하는 기존의 지역적 탐색법과 유전알고리즘 적용이후 수렴된 해 주변에 대한 정밀탐색법을 함께 고려하여 설계하였으며 이를 세가지의 비선형 최적화 문제 적용하여 본 논문에서 개발한 HGA의 유효성을 보였다.

• The Journal of the Korea institute of electronic communication sciences
• /
• v.17 no.5
• /
• pp.833-840
• /
• 2022

The precision of automation equipment and motors in factories is required, and global motor market has increased significantly. However, domestic motor technology lags behind foreign technology. In this thesis, the precision stability and efficiency were compared with a linear algorithm by applying a non-linear algorithm to a PLC servo motor and an Arduino step motor in order to improve the technology of the motor. The nonlinear algorithm was able to shorten the same driving reference time because the maximum speed of the motor was faster than the linear algorithm, and it was confirmed that the precision was improved due to the low curvature.

• Journal of the Korean Society of Marine Environment & Safety
• /
• v.30 no.1
• /
• pp.118-126
• /
• 2024

In this paper, the research contents and results related to the automation of the hull-form optimal design of container ships are summarized. A container ship is a ship that generally operates near Froude number of 0.26. To implement hull-form optimal design automation for ships operating at this speed, an optimization algorithm, a hull-form change algorithm, a ship performance prediction algorithm, an automation algorithm, and an iterative calculation technique were applied to develop a numerical analysis computer program that enables hull-form optimal design automation of the container ship, and it was named HOTCONTAINER. In this study, a sensitivity analysis algorithm was developed and applied to appropriately set design variables for hull-form optimal design. To understand the reliability and real ship applicability of the developed algorithm, a numerical analysis was performed on KCS(KRISO Container Ship), a container ship that has been studied in various ways worldwide. Consequently, the optimal ship was derived, and the wave resistance, wave pattern, and wave height of the target and optimal ship were compared. In conclusion, compared the target ship, the optimal ship a 47.63% decrease in wave resistance, and the displacement and wet surface area decreased by 0.50% and 0.39%, respectively.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.22 no.1
• /
• pp.63-71
• /
• 2004

This research is to reconstruction of railway alignment using GPS data, an investigation is made on the method of optimum simplification for reduction of unnecessary linear data, improve the accuracy by using four simplification algorithms among the methods. By applying two measured of displacement between observed data and it's simplification methods have been evaluated. The results showed that the complexities of lines is not practical to investigate simplification algorithms, the Douglas-Peucker method produced a little displacement between observed data and it's simplification. Its by using the Douglas-Peucker method to observed linear GPS data in railway track, design elements of horizontal alignment have been calculated. Then we could know that obtain the good results fur reconstruction of alignment elements through the methods and algorithns of this study.