• 제어로봇시스템학회지
• /
• 제3권3호
• /
• pp.13-21
• /
• 1997

이 글에서는 공정 산업에서의 실시간 최적화 기술 동향을 살펴보았다. 실시간 최적화는 다변하는 공장환경에 안전성을 확보하여 신속하게 대처함으로써 생산물의 안정적인 공급을 할 수 있는 기술이며 전체적인 효율을 최대화할 수 있는 방법이다. 현재 이러한 실시간 최적화의 구성요소들에 대한 연구는 물론 관련 기술 개발이 급속히 진행되고 있으며 전산통합생산시스템이 구현된 공장에서의 적용은 필수적인 추세이다. 그런데 그 기술을 도입하더라도 설비나 공정이 바뀔 때 다시 외부에 기술이 종속되는 부작용을 생각할 수 있다. 따라서 실시간 최적화 기술을 자체적으로 보유할 수 있도록 보다 체계화시켜 다양한 조건에서 유연성을 갖고 적용할 수 있도록 개발해 나가야 한다.

• 정보처리학회논문지B
• /
• 제11B권2호
• /
• pp.213-220
• /
• 2004

진화 알고리즘은 여러 개의 상충하는 목적을 갖는 다목적 최적화 문제를 해결하기에 적합한 방법이다. 특히, 파레토 지배관계에 기초하여 개체의 적합도를 평가하는 파레토 기반 진화알고리즘들은 그 성능에 있어서 우수한 평가를 받고 있다. 최근의 파레토 기반 진화알고리즘들은 전체 파레토 프론트에 균일하게 분포하는 해집합의 생성을 위해 개체들의 밀도를 개체의 적합도를 평가하기 위한 하나의 요소로 사용하고 있다. 그러나 밀도의 역할은 전체 진화과정에서 중요한 요소가 되기보다는 파레토 프론트에 어느 정도 수렴된 후, 개체의 균일 분포를 만들기 위해 사용된다. 본 논문에서 우리는 파레토 지배 순위와 밀도에 대한 임의가중치를 적용한 다목적 최적화 진화알고리즘을 제안한다. 제안한 알고리즘은 진화 개체의 적합도를 평가하기 위해 파레토 순위와 밀도에 대한 임의의 가중치를 적용하므로 전체 진화과정에서 파레토 순위와 밀도가 비슷한 영향을 미치도록 하였다. 또한, 제안한 방법을 6개의 다목적 최적화 문제에 적용한 결과 비교적 우수한 결과를 보였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2004년도 춘계학술발표대회
• /
• pp.625-628
• /
• 2004

GVM(General Virtual Machine)은 무선 단말기 상에서 동적인 응용프로그램을 실행할 수 있는 가상 기계(Virtual Machine) 플랫폼이다. 가상 기계를 이용한 응용프로그램의 실행은 플랫폼 독립적인 실행이 가능하며 또한 효과적인 다운로드 솔루션을 통한 동적인 실행이 가능하다. GVM은 SGS 파일을 다운로드 받아 실행되는 시스템이므로, 성능의 저하없이 실행되기 위해서는 효율적인 최적화와 실행 시스템이 요구된다. 본 논문은 SGS 파일이 시스템 리소스의 제한이 큰 무선 단말기 상에서 보다 효율적으로 실행되기 위해서 SAL 코드에 대한 최적화를 수행하였다. SAL 코드 최적화 단계를 수행한 GS 파일은 부분적으로 SGS 파일의 최적화를 가져와 전체 SGS 파일의 크기를 줄이고, 실행될 때 수행 속도 면에서 좀 더 빠른 실행 속도를 가지게 된다. 존재하는 최적화 방법론에 관한 연구를 통하여 SAL 코드의 특성을 고려한 최적화 방법론을 제시하고, 최적화된 SAL 코드를 생성하기 위한 코드 최적화기에 관하여 설계하고 구현하였다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2005년도 춘계학술대회 논문집 전기기기 및 에너지변환시스템부문
• /
• pp.93-95
• /
• 2005

케이블 변압기용 케이블에는 반도전층이 설치되며 권선의 각 턴에 대하여 외측 반도전층을 접지함으로써 권선에 과다 전계가 인가되는 것을 억제하는 역할을 한다. 케이블 변압기는 케이블의 반도전층의 저항률에 따라 전계분포 및 전력손실이 다른 특성을 나타낸다. 반도전층의 저항률이 매우 높을 경우 각 턴에 인가되는 전계에 의해 각 턴의 접지 사이에 높은 전계가 인가되고, 저항률이 매우 낮을 경우 반도전층에서 높은 전력 손실을 야기하여 변압기의 전체 효율을 감소시키게 된다. 따라서 반도전층의 저항률을 적절히 선정함으로써 전체 변압기의 절연특성과 효율을 최적화 할 필요가 있다. 본 연구에서는 유한요소법과 진화전략을 적용하여 케이블 변압기용 케이블의 반도전층 최적화를 수행한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2011년도 춘계학술발표대회
• /
• pp.407-409
• /
• 2011

멀티미디어 데이터베이스에서 특정 정지영상의 연관성을 설정하기 위해 임의적인 인식자를 사용하는 것은 인식자의 분실 시 원래 사용하였던 값을 복구할 수 없다는 단점을 가지고 있다. 따라서, 정지영상의 내부 속성을 이용한 인식자를 데이터베이스의 인덱싱에 적용하여 이 문제를 해결할 수 있다. 정지영상 인식자 생성을 위해 정지영상 전체를 대상으로 알고리즘을 적용하면 정지영상의 크기에 따라 알고리즘의 수행 시간이 증가 하게 된다. 이를 최적화하기 위해서는 정지영상 전체 데이터를 필요로 하지 않고, 특징적인 부분만을 고려하는 알고리즘이 필요하다. 본 논문에서는 휘도 영역을 이용한 정지영상 인식자 생성 알고리즘을 최적화하고, 그에 따른 검증을 예시한다.

• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 2009년도 학술발표회 초록집
• /
• pp.1103-1107
• /
• 2009

최근 기상이변에 따른 국지성 호우 등으로 인하여 지역별로 홍수량 차이가 많이 나고 있는 상황으로 유역내 중요시설물 및 인명의 보호를 위해서는 유역의 특성을 정확하게 반영한 홍수분석이 필수적인 실정이다. 유역 주요지점의 정확한 홍수량을 산정하기 위해서는 지역특성이 반영된 호우를 선정하고, 유출모의를 위한 유역특성이 잘 구현되어야 한다. 이를 위해서는 홍수량산정에 영향을 주는 매개변수의 정확한 산정이 필요하며 본 연구에서는 미공병단(US Army Corps)에서 개발하여 배포한 차세대 프로그램인 HEC-HMS(v3.3)를 이용하여 집중시간, 저류상수, Curved Number, 감수상수, 초기손실, 초기기저유량, Threshold 등 7가지 매개변수에 대한 최적화를 수행하였다. 종래에는 첨두홍수량을 중시하여 집중시간과 저류상수는 최적화하고 나머지 변수들은 실측치 및 계산값을 적용하였으나, 금번 연구에서는 첨두홍수량 및 총유출량 모두 관측값에 최대한 일치하도록 7가지 매개변수를 최적화하는 방안 및 최적화시 초기값 선정이 매개변수 최적화에 미치는 영향을 연구하였다. 매개변수 최적화 순서는 먼저 전체적인 평균유출량 또는 평균유출고가 실측치와 모의치 간에 일치하도록 CN, RC를 보정하고 다음 단계로 첨두발생시간이 일치하도록 Tc, K를 보정하고, 마지막으로 홍수 수문곡선의 형태를 결정하는 나머지 매개변수를 조정하여 전체적인 수문곡선의 형태와 첨두홍수량이 일치하도록 수행하였으며, Tc, K, CN 등의 중요 매개변수는 신뢰구간(계산치의 0.8${\sim}$1.2)을 설정하여 목적함수의 수렴을 유도하였다. 위를 이용하여 수렴된 매개변수들로 강우-유출 모의를 분석한 결과를 기존 홍수사상과 비교한 결과 상당히 근접한 결과를 도출할 수 있어, 매개변수는 7가지 모두에 대한 최적화를 가능한 것으로 연구되었으나 목적함수들의 수렴되는 과정에 대해서는 좀 더 심도있는 고찰이 필요할 것으로 판단된다.

• 에너지공학
• /
• 제5권2호
• /
• pp.183-192
• /
• 1996

지역난방과 발전겸용의 열병합발전(CHP)시스템과 보조열원설비의 최적운전패턴을 결정하기 위한 수리적 모델을 구축하였다. 현실상황에 접근하여 사회전체, 전력회사 및 난방사업자 각각의 관점에서 최적화 모델이 구성되었다. CHP 시설과 보조열원의 운영권이 다른 경우, 최적운전패턴은 각 당사자의 목적함수에 따라 다르며, 여기에는 열거래요금이 결정적인 영향을 미친다. 본 논문에서는 사회전체 차원의 최적운전패턴을 도출하고, 이러한 패턴이 자율적으로 이루어지게 하는 열요금 구조를 제시하였다. 분석 결과, 사회적 관점에서의 최적화패턴에서는 보조열원의 활용이 중요하게 나타났으며, 현행의 균일 열요금 구조를 시간대별로 차등화된 열요금 구조로 변환할 경우, 자발적으로 시스템전체 차원의 최적화가 이루어질 수 있음이 발견되었다.

• 콘크리트학회지
• /
• 제1권1호
• /
• pp.87-94
• /
• 1989

철근콘크리트 뼈대구조와 같이 설계변수가 과다하고, 제약조건식이 복잡한 구조물의 최적화를 위하여는 구조물을 여러개의 부분구조물로 분할하여 최적해를 구하는 분할법이 많이 사용되고 있다. 그러나 기존의 분할법에 의한 최적화는 구조해석과정과 고정된 부재력에대한 단면설계변수의 부분최적화 과정만으로 이루어지기 때문에, 최적해를 구하려면 반복적인 재해석과정만을 수행하지 않으면 안된다. 따라서 본 연구에서는 다단계분할법에 의하여 철근콘크리트 뼈대구조의 최적화 문제를 3단계로 형성하고, 분할된 부분최적화문제의 최적화시 전체구조의 강성 및 부재력 변화가 반영되어 부분 구조물의 결합을 유지시킬 수 있는 최적화 알고리즘을 제안하였다. 최적화 문제에서 설계변수로는 단면의 크기, 철근량, 모멘트 재분배율등을 취하고,목적함수는 경비함수, 제약조건으로는 강도설계법에 의한 부재강도, 시방서의 요구사항등을 고려하여 문제를 형성하였다. 본 연구에서 개발한 다단계 최적화과정의 첫째 단계에서는 탄성해석에 의하여 재분배모멘트의 설계공간을 형성한다. 이 때 부재력변화량추정(forece approximation technique)에 의하여 단면치수의 변화에 따른 부재력의 변화를 제약조건식 내에 포함시킬 수 있도록 하였다. 둘째 단면에서는 첫째 단계에서 구한 부재력변화량추정이 포함된 제약조건식 내에서 무제약최소화기법에 의하여 단면치수를 최적화하도록 하였다. 셋째 단계에서는 재분배 모멘트를 최적화하였으며, 이 때 재분배모멘트의 변화에 따른 단면설계 변수의 변화는 둘째 단계에서 구한 설계민감도(design sensitivity)를 이용하여 반영시키도록 하였다. 제안된 알고리즘을 1층 2경간 및 2층 1경간 뼈대구조에 적용하여 알고리즘의 타당성과 효율성을 입증하였다. 따라서 본 연구의 알고리즘은 철근 콘크리트 뼈대구조의 최적설계에 안정성있게 적용할 수 있을 것으로 판단된다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제30권1_2호
• /
• pp.73-80
• /
• 2003

자바언어는 인터넷 및 분산 환경 시스템에서 효과적으로 응용 프로그램을 개발할 수 있도록 설계된 프로그래밍 언어로써 객제지향 패러다임 특성 및 다양한 개발 환경을 지원하고 있다. 그러나, 자바는 클래스 파일이 이동하여 JVM 환경에서 인터프리팅 되는 시스템이므로, 성능의 저하 없이 실행되기 위해서는 효율적인 최적화와 실행 시스템이 요구된다. 본 논문은 네트워크 상에서 동적으로 다운로드 되는 클래스 파일을 바이트코드 수준에서 최적화하였다. 최적화된 바이트코드들이 인터프리팅 되는 시스템에서 적은 네트워크 로드를 가지고 실행할 수 있도록 하며, 효율적인 실행 속도를 보이도록 하는 것이다. 본 논문에서 구현된 바이트코드 최적화기에서는 내부적으로 바이트코드 최적화기와 클래스 파일 생성기를 이용하여 실행시간을 개선하고 전체 클래스 파일의 크기를 줄이게 된다. 바이트코드 최적화기는 바이트코드를 클래스사이의 계층 분석과 제어 흐름의 분석을 통하여 클래스들간의 연관 관계를 분석한 후 그래프를 구성하고, 패턴 탐색 결과 기본 블록 분리를 통하여 전역 최적화를 이루고, 기본 블록 안에서의 연산강도 경감, 그리고 도달할 수 없는 코드 블록의 제거를 수행한다. 바이트코드 최적화 단계를 수행한 클래스 파일은 부분적으로 클래스 파일의 최적화를 가져와 전체 클래스 파일의 크기를 줄이고, 인터프리터를 통하여 실행될 때 수행 속도 면에서 좀더 빠른 실행속도를 가지게 된다.

• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 2012년도 학술발표회
• /
• pp.710-710
• /
• 2012

구형펄스모형(Rectangular Pulse Model)에서 반영하지 못하는 강우의 군집특성을 잘 반영하는 NSRPM(Neyman-Scott Rectangular Pulse Model) 강우생성 모형은 수자원 분야에 널리 쓰이고 있다. 일반적으로 NSRPM의 5개의 매개변수를 추정하는 최적화기법으로 DFP(Davidon-Fletcher-Powell)과 유전자알고리즘(Genetic Algorithm)을 사용하고 있다. 그러나 DFP는 주어진 초기 값에 따라 민감하며 각 반복 단계마다 헤시안행렬(Hessian Matrix)을 계산하여야 하며 추정된 전체의 해가 국지해에 수렴 할 수 있는 단점이 있다. 유전자 알고리즘을 DFP와 다르게 헤시안 행렬을 사용하지 않고 최적화를 할 수 있다는 장점이 있으나 시간이 오래 걸리는 단점이 있다. 이에 본 연구에서는 이러한 단점을 보완, 강화 하기위해서 최적화 기법으로 반복 단계마다 미분계산이 필요하지 않고 빠른 속도로 계산이 가능한 Nelder-Mead 알고리즘 이용하여 NSRPM매개변수를 추정하고 정확도를 비교하였다. 표 1은 각 기법을 이용하여 추정된 매개변수를 이용하여 생성한 강우의 통계특성과 관측된 통계특성의 상대오차를 나타낸 것이다. 괄호 안 숫자는 중첩되지 않는 누적시간을 나타낸다. 상대오차는 다음과 같다(식 1). 분석결과 Nelder-Mead 기법이 1시간의 평균, 공분산과 6시간 분산 등 전체적으로 GA, DFP보다 높은 정확도를 보였다.