• 한국지능시스템학회논문지
• /
• 제20권6호
• /
• pp.755-760
• /
• 2010

일반적으로 이산 최적화에서의 라그랑지안 방법은 제약조건을 쉽게 다루기 위한 기법이다. 이 방법은 전형적으로 분지한계법에서 상한을 찾을 때 사용한다. 본 논문은 여러 개의 제약조건이 있는 다중 배낭 문제를 위한 새로운 라그랑지안 방법을 제안한다. 기존 라그랑지안 접근법과는 달리 제안한 방법은 라그랑지안 벡터의 새로운 특징에 기초하여 품질 좋은 하한(즉, 가능 해)을 효율적으로 찾을 수 있다. 잘 알려진 큰 규모의 벤치마크 데이터에서 실험을 하였고 제안한 라그랑지안 방법은 기존 방법의 성능을 개선하였다.

• 한국감성과학회:학술대회논문집
• /
• 한국감성과학회 1998년도 추계학술발표 논문집
• /
• pp.65-69
• /
• 1998

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

• 대한기계학회:학술대회논문집
• /
• 대한기계학회 2005년도 창립60주년 기념 추계 학술대회
• /
• pp.67.1-67.1
• /
• 2005

• 한국콘텐츠학회논문지
• /
• 제9권4호
• /
• pp.27-33
• /
• 2009

비디오 부호화에서의 라그랑지안 계수의 선정은 Rate-Distortion Optimization의 성능을 결정하는 중요한 요소이다. H.264의 참조소프트웨어인 JM에서는 모든 매크로블록에 하나의 RDO모델을 사용한다. 그러나 각각의 매크로블록의 특성은 다르기 때문에 그에 맞는 RDO모델을 적용함으로써 성능향상을 기대할 수 있다. 본 논문에서는 매크로블록의 특성에 따라서 적응적인 RDO알고리즘을 제안한다. 우리는 실험적으로 각 매크로블록의 특성에 따른 최적의 라그랑지안 계수를 얻었다. 성능평가를 위하여 제안한 알고리즘은 참조 소프트웨어 JM10.2에 적용되었고, 실험결과 약 0.2dB정도의 화질 향상을 얻을 수 있었다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2008년도 제39회 하계학술대회
• /
• pp.532-533
• /
• 2008

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

• 대한기계학회:학술대회논문집
• /
• 대한기계학회 2003년도 춘계학술대회
• /
• 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.

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2023년도 제68차 하계학술대회논문집 31권2호
• /
• pp.581-583
• /
• 2023

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

• 산업경영시스템학회지
• /
• 제34권2호
• /
• pp.49-59
• /
• 2011

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

• 한국원자력학회:학술대회논문집
• /
• 한국원자력학회 1998년도 추계학술발표회요약집
• /
• pp.331-331
• /
• 1998

• 한국항공우주학회지
• /
• 제45권11호
• /
• pp.932-938
• /
• 2017

플라자마의 거동을 오일러리안 격자와 라그랑지안 입자를 혼합하여 해석하는 Particle-in-cell 기법을 적용하여 간략화된 홀추력기를 해석하였다. 본 연구는 중성입자, 이온입자 뿐만 아니라 전자도 라그랑지안 기법으로 개별추적 계산하기 때문에 message passing interface 기법을 이용해 대용량 계산이 가능한 병렬클러스터링을 적용하였다. 계산에 앞서 일정한 벡터의 자기장에서 전자군의 나선형 거동을 해석하였고, 절대해와 일치함을 확인하여 코드를 검증하였다. 실린더 내부에 반경방향으로 일정한 자기장과 축방향으로 일정한 전기장을 고정시켜 플라즈마의 거동을 PIC 모델을 이용하여 해석하였다. 반응 실린더 내부에 전자가 로렌츠 힘에 의해 이중나선을 그리며 구속되는 현상이 잘 포착되었고, 고속 회전하는 전자와 주입된 중성입자가 충돌하여 이온화 되었고, 대전된 입자가 축방향의 전기장에 의해 급 가속하는 현상 또한 잘 모사되어 플라즈마의 플룸 거동을 모사하였다.