• Journal of the Korean Institute of Intelligent Systems
• /
• v.20 no.6
• /
• pp.755-760
• /
• 2010

In general, Lagrangian method for discrete optimization is a kind of technique to easily manage constraints. It is traditionally used for finding upper bounds in the branch-and-bound method. In this paper, we propose a new Lagrangian search method for the 0-1 knapsack problem with multiple constraints. A novel feature of the proposed method different from existing Lagrangian approaches is that it can find high-quality lower bounds, i.e., feasible solutions, efficiently based on a new property of Lagrangian vector. We show the performance improvement of the proposed Lagrangian method over existing ones through experiments on well-known large scale benchmark data.

• Proceedings of the Korean Society for Emotion and Sensibility Conference
• /
• 1998.11a
• /
• pp.65-69
• /
• 1998

진화 연산을 이용하여 최적화 문제를 푸는데 있어서 가장 잘 알려져 있는 문제 중의 하나는 미완숙 수렴이다. 일반적인 제한 최적화 문제를 푸는 기법으로서 제안된 하이브리드 진화프로그래밍(EP), 이상 EP(TPEP), Evolian 등과 같은 알고리즘도 첫 번째 상에서 이와 같은 문제점을 내포하고 있다. 본 논문에서는 이같은 문제점을 극복하기 위해서 Evolian 알고리즘에 공유 함수 기법을 적용하고 다음 상들을 위해서는 다중 라그랑지안 승수를 사용하고자 한다. 부개체군 영역에서 각각의 라그랑지안 승수들을 설정하고 병렬적으로 갱신해 나가면서 전역적인 최적해를 병렬적으로 찾아나간다. 컴퓨터 모의 실험을 통해서 제안된 공유 기법 및 다중 라그랑지안 승수 기법의 유용성을 보인다.

• Proceedings of the KSME Conference
• /
• 2005.11a
• /
• pp.67.1-67.1
• /
• 2005

• The Journal of the Korea Contents Association
• /
• v.9 no.4
• /
• pp.27-33
• /
• 2009

Selection of the Lagrangian multiplier is a key factor to determine the performance of Rate-Distortion Optimization (RDO) in video coding. JM, reference S/W of H.264, employs only one RDO model for all macroblock. However, since the characteristics of macroblocks are different, RDO model adaptive to their characteristics can give some performance improvement. In this paper, we propose an RDO algorithm adaptive to characteristics of macroblocks. We empirically obtain the optimal Lagrangian multipliers considering characteristics of macroblocks. For performance evaluation, the proposed method is applied to JM10.2 and, as a result, we have PSNR gain of 0.2dB on average.

• Proceedings of the KIEE Conference
• /
• 2008.07a
• /
• pp.532-533
• /
• 2008

연계지역 전력시장 간의 에너지 거래는 전체 전력시장의 사회적 편익을 향상시키기 위해 이루어진다. 기존의 연계지역 전력시장 간시장 최적화 문제를 다루는 중앙처리 접근방식은 경쟁적 전력시장 환경하에서 적합한 모델이 아니다. 본 논문은 연계지역 전력시장 문제를 다루기 위해 보완 라그랑지안 승수 기법(Augmented Lagrangian Relaxation) 기반의 분산처리 최적화 방법을 제시한다. Block Coordinate Descent(BCD) 분산처리 기법이 보완 라그랑지안 승수의 최적화 문제를 분리하기 위해 적용된다. 연계시장 모델을 구현한 사례연구를 통해 제시된 알고리즘의 효용성을 입증한다.

• Proceedings of the KSME Conference
• /
• 2003.04a
• /
• pp.1851-1856
• /
• 2003

A new Lagrangian stochastic dispersion model is developed by combining the GLM(generalized Langevin model) and the elliptic relaxation method. Under the physically plausible assumptions a simple analytical solution of elliptic relaxation is obtained. To compare the performance of our model with other model, the statistics of particle velocity as well as concentration are investigated. Numerical simulation results show good agreement with available experimental data.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2023.07a
• /
• pp.581-583
• /
• 2023

기존의 불 영역 검출을 위한 이미지 전처리 기법은 임계값에 영향을 많이 받기 때문에 사진의 색상 분포에 의존하는 결과가 나온다. 이를 보완하고자 본 논문에서는 화염이 가지고 있는 특유의 비선형적이고 불규칙한 움직임을 추출할 수 있는 방법을 제안한다. 유체 시뮬레이션에서 활용되는 준 라그랑지안(Semi-Lagrangian) 활용하여 유동을 분석하고 이를 기반으로 영상에서 화염의 움직임을 추출한다.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.34 no.2
• /
• pp.49-59
• /
• 2011

지속적으로 강화되고 있는 국제 환경규제로, 해운사들은 선박의 온실가스 배출량을 줄이기 위한 노력을 해야 하는 상황에 직면해 있다. 본 연구에서는 총 온실가스 배출량에 대한 제약이 있는 상황에서 복수개의 항로를 운영하는 해운사에서 일 평균 선박 운영비용의 총합을 최소화하는 항로별 최적 선박대수와 운항속도를 결정하는 문제를 다룬다. 이 문제를 풀기위해 라그랑지안 휴리스틱 알고리즘을 개발하고 라그랑지안 쌍대문제를 풀어 최적해에 대한 하한값을 구한다. 제시한 알고리즘의 성능을 평가하기 위해 비용인자들의 값을 달리하면서 랜덤하게 테스트 문제들을 생성하였으며, 실험결과 제시한 알고리즘이 짧은 시간에 최적해에 매우 근접한 좋은 해를 찾음을 알 수 있었다.

• Proceedings of the Korean Nuclear Society Conference
• /
• 1998.10a
• /
• pp.331-331
• /
• 1998

• Journal of the Korean Society for Aeronautical & Space Sciences
• /
• v.45 no.11
• /
• pp.932-938
• /
• 2017

Particle-in-cell method which blends Eulerian grids and Lagrangian particle is utilized to solve simplified hall-effect thruster. Since this study individually tracks not only neutrons and ions but also electrons, message passing interface(mpi) scheme is adopted for parallel computer cluster. Helical movement of an electron cloud in constant magnetic field is validated comparing with an exact solution. A plasma in radial magnetic field and axial electric field in a reaction cylinder is established. Electrons do double helix movement and are well anchored in a cylinder. Ionization of neutrons by impact with high-speed electrons generates ion particles. They are accelerated by axial electric field, which forms a plume of a plasma-effect thruster.