• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (2)
• /
• pp.78-80
• /
• 2000

클러스터링이란 주어진 데이터들을 유사한 성질을 가지는 군집으로 나누는 것으로 많은 분야에서 응용되고 있으며, 특히 최근 관심의 대상인 데이터 마이닝의 중요한 기술로서 활발히 응용되고 있다. 클러스터링에 있어서 기존의 알고리즘들은 지역적 최적해에 수렴하는 것과 사전에 클러스터 개수를 미리 결정해야 하는 문제점을 가지고 있다. 본 논문에서는 병렬 탐색을 통해 최적해를 찾는 진화알고리즘을 사용하여 지역적 최적해에 수렴되는 문제점을 개선하였으며, 자동으로 적절한 클러스터 개수를 결정할 수 있게 하였다. 또한 진화알고리즘의 단점인 탐색공간의 확대에 따른 탐색시간의 증가는 휴리스틱 연산을 정의하여 개선하였다. 제안한 알고리즘의 성능 및 타당성을 보이기 위해 가우시안 분포 데이터를 사용하여 제안한 알고리즘의 성능이 우수함을 보였다.

• 에너지공학
• /
• 제8권1호
• /
• pp.166-173
• /
• 1999

본 연구는 램지가격결정방식과 효율적요소가격결정방식을 이용하여 향후 국내 가스산업의 배관망공동이용시 발전용 천연가스의 가격 및 이용료 수준을 파악할 수 있는 천연가스 가격 결정의 이론적 모형을 도출하였다. 또한 사례분석을 통하여 램지가격결정방식(RCPR)과 효율적요소가격결정방식(ECPR)하에서 도출된 최적 가격 및 최적 이용료를 비교·분석하였고 결정변수들이 가격과 이용료에 미치는 영향에 대해서 분석하였다. 그 결과 RCPR에 의한 최적 이용료는 쿠르노 불완전 경쟁하에서 한계직접비용 보다 낮게 도출된데 반해서 ECPR에서는 한계직접비용보다 높게 도출됨으로써 가격결정방식에 따라 최적 이용료의 수준이 상이함을 보였다. 또한 도시가스용 및 발전용 가격은 RCPR 하에서 신규사업자 수가 증가할수록 하락하였고 이용료는 증가하여 한계비용에 접근하였다. 한편 최적 발전용 가격과 최적 이용료는 한계직접비용이 클수록 증가되었고, 역가격탄력성이 클수록 최적 발전용 가격은 증가하는 반면에 최적 이용료는 감소하였다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2008년도 추계학술대회 논문집 전력기술부문
• /
• pp.290-292
• /
• 2008

전력계통이 점점 더 복잡해지고 광역화됨에 따라서 최적조류계산(Optimal Power Flow:OPF)은 전력계통에서 여러 가지 제약 조건을 만족하면서 경제적이고 안전하게 계통을 운영하기 위한 기법으로 더욱 중요성이 커지고 있다. 종래의 계산방법에는 비선형 계획법, 선형계획법 같은 수치해석적인 방법을 사용하였다. 그러나, 이러한 방법들은 전역 최적해를 구하기 위해서는 목적함수가 convex해야 한다. 또한, 계통 규모가 클 경우, 최적해 수렴이 안 되거나 수렴이 되더라도 시간이 많이 걸리는 단점이 있다. 최근에는 이러한 문제를 극복하고자 여러가지 진화연산기법들이 최적조류계산 문제에 적용되고 있다. 본 논문에서는 PSO알고리즘을 여러 개선된 형태로 비교 연구하여, 제안한 방법중 가장 최적화된 결론을 도출하기 위하여, IEEE 30,118 모선 계통의 최적조류계산 문제에 적용하였다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2005년도 제36회 하계학술대회 논문집 A
• /
• pp.158-161
• /
• 2005

본 논문에서는 해집단을 다음세대로 진화시킬 때, 유전알고리즘과 진화전략을 동시에 사용하고, 적합도에 따라 복제하는 과정에서 유전알고리즘과 진화전략이 적용될 해집단의 비율이 적응적으로 변경되는 적응진화 알고리즘을 제안하였다. 또한 제안한 알고리즘을 실시간 적용하기 위해 PC 클러스터 시스템으로 병렬처리하여 최적해 탐색 성능 및 탐색속도를 개선하였다. 제안한 알고리즘을 실 배전계통 고장복구 문제에 적용해 본 결과, 유전 알고리즘 또는 진화전략을 단독으로 사용한 경우보다 제안한 방법이 더 빠른 시간내에 우수한 최적해를 탐색하였고, 병렬 연산의 수행 노드수 증가에 따라 최적해 탐색성능은 유지하면서 최적해 탐색시간을 상당히 단축시킴을 확인하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2003년도 추계학술발표논문집 (중)
• /
• pp.789-792
• /
• 2003

타부 탐색은 타부 전략 기법과 최급 강하 알고리즘이 결합된 알고리즘이다. 이는 한번 방문한 해는 다시 방문하지 않음으로써 지역 최적해에 수렴하지 않고 새로운 방향으로 움직이게 하여 공간 탐색 능력 효율을 높인다. 그러나 기존의 타부 탐색에서 이웃 해를 생성하는 방법에 따라 성능이 많이 좌우된다. 좋지 않은 이웃 해를 생성하는 탐색에서는 얻고자 하는 최적해에 수렴하는 시간이 많이 걸린다. 따라서 이웃 해를 생성할 때 해밍 거리를 고려하여 균형 있는 이웃 해론 생성하고, 해 공간은 탐색함으로써 우수한 최적해를 얻게 됨을 본 논문에서는 보여주고 있다. 이는 다양성도 보장되므로 최적해에 수렴해 가는 속도 또한 빠른 것을 보여주고 있다.

• 한국항해항만학회:학술대회논문집
• /
• 한국항해항만학회 2015년도 추계학술대회
• /
• pp.66-68
• /
• 2015

최적항로 지원 시스템은 실해역 속도 성능 예측방법에서의 선택 근거확보와 정확도 평가를 위한 효과 검증이 반드시 필요하다. 하지만 이 같은 성능검증에 있어서 동일한 선박에 대한 다양한 대안 항로에서의 동시성능계측이 불가능하기 때문에 효과를 직접 비교하기는 상당히 어렵다. 따라서 본 논문에서는 최적항로 지원 시스템의 효과 검증을 위한 간접적인 절차를 제안하였고, 시스템의 내부 분석코드를 이용하여 효과를 비교 검증하였다. 그 절차는 1) 계산의 근거 인기상 정보의 정확성 검증, 2) 실제 항로에서의 성능예측계산의 신뢰성 확인, 3) 신뢰성이 확보된 계산방법을 이용한 최적항로선택, 4) 실제 항로와 최적항로의 연료 효율성 비교의 4단계로 이루어진다. 대상 선박은 폴라리스쉬핑의 솔라돌핀호(208k BC)이며 실선 운항 데이터는 최적항로 지원 시스템을 통하여 직접 계측하였다. 그 결과 호주-한국 항차에서 최적항로를 항해할 경우 약 6.0%의 연료 절감 효과를 기대할 수 있음을 확인하였다.

• 대한기계학회논문집A
• /
• 제34권12호
• /
• pp.1811-1820
• /
• 2010

실제 대부분의 공학 문제들은 크고 작은 비선형성을 내포한다. 구조물의 최적설계 과정에서는 다수의 구조물 사이에 발생하는 접촉이나 비선형 물성치를 가지는 재료, 또는 대변형을 고려해야만 한다. 그러나 민감도 계산이 고가이기 때문에 비선형성을 최적화에 고려하는 것은 매우 어렵다. 따라서 비선형 정적 반응 위상최적설계를 위하여 등가하중법을 사용한다. 등가하중이란 비선형 해석에서 유발되는 반응장과 동일한 반응장을 유발하는 선형 정적하중이다. 등가하중법은 치수/형상최적설계를 위하여 연구되어 왔다. 위상최적설계는 치수/형상최적설계에 비하여 설계변수가 많기 때문에 기존의 등가하중법을 그대로 적용할 수 없기 때문에 위상최적설계를 위하여 등가하중법을 확장하고 수정한다. 간단한 예제를 통하여 등가하중법을 이용한 위상최적설계 결과가 수치적으로 도출한 결과와 유사함을 보이고 실제 공학 예제의 위상최적설계를 통하여 기존의 선형 정적 위상최적설계와 결과를 비교한다.

• 한국시뮬레이션학회논문지
• /
• 제16권2호
• /
• pp.45-54
• /
• 2007

최근 시뮬레이션 최적화를 통한 입 출력 변수의 분석에 관한 많은 연구가 진행되고 있다. 이와 같은 연구에서 메타모델을 활용한 기법이 많이 제시 되고 있는데, 대부분은 중요(종속) 변수를 목적함수로, 설계(독립) 변수를 제약 조건으로 다목적 최적 함수를 구성하여 실험을 진행하고 최적해를 찾는다. 본 논문에서는 직접적인 설계 변수의 선택을 하기 위하여 설계 변수를 벡터의 형태로 전환하여 목적함수로 구성하고, 설계 변수의 정의역과 회귀 메타모델을 이용하여 제약조건을 구성하여 다목적 최적 함수를 구성하여 파레토 최적해 집합을 산출 하는 방법을 제시 하였다. 이와 같은 분석을 사용하여 최적해의 개념이 아닌 최적해 집합을 제시함으로서 설계자가 자신의 시스템에 가장 적당한 설계 변수의 선택이 가능해 지며, 메타모델의 에러 변수($\epsilon$)를 줄이기 위한 대안의 선택도 가능 할 것이다. 이와 같은 분석 기법은 관련 분야뿐 아니라 일반적인 시스템 설계 변수의 적용에도 충분히 이용이 가능 할 것이다.

• 대한교통학회지
• /
• 제25권5호
• /
• pp.183-193
• /
• 2007

전통적으로 혼잡통행료는 교통시설의 한계사회비용과 한계개인비용의 차이를 혼잡통행료로 부과함으로써 사용자 균형(user equilibrium)상태의 도로망을 체계최적(system optimum)으로 유도하는 한계비용가격(marginal cost pricing) 또는 최적혼잡통행료(first-optimal pricing)이론에 근거를 두고 있다. 이러한 이론을 기초로 본 연구에서는 가변수요를 갖는 다계층 도로이용자를 대상으로 링크 최적혼잡통행료의 이론적 특성을 살펴보고 혼잡통행료 징수에 따른 계층간 그리고 지역간 형평성을 분석하기 위한 방법론을 연구한다. 여기서, 도로이용자가 경험하는 경로통행비용은 시간요소(통행시간)와 화폐요소(혼잡통행료)의 2가지 판단기준으로 구성되고 시간가치에 의해 하나의 단위로 전환(trade off)이 가능하다. 경로 통행비용이 시간단위로 환산될 경우, 최적혼잡통행료는 시간단위 체계최적 조건으로부터 도출될 수 있고 경로통행비용이 화폐단위로 환산될 경우, 최적혼잡통행료는 화폐단위 체계최적 조건으로부터 도출될 수 있다. 따라서 본 연구에서는 이러한 체계최적 조건으로부터 도출된 최적혼잡통행료를 산정하는 모형을 개발하고 이를 통하여 계층간 형평성을 살펴본다.

• 생명과학회지
• /
• 제14권4호
• /
• pp.560-566
• /
• 2004

버들송이버섯의 균사체 대량 생산의 기초자료를 얻을 일환으로 균사의 영양생장에 필요한 적합한 조건을 연구하고자 균사생장을 위한 최적 배양 조건 및 영양원을 조사한 결과는 다음과 같다 5종의 공시배지 중 ME 배지에서 버들송이 버섯의 균사생장 및 밀도가 가장 양호하였으며, 균사생장최적 온도는 $25^{\circ}C$이고, 최적 pH는 5.5이며 최적 배양일수는 12일이었다. 버들송이 버섯의 균사생장을 위한 최적 배지조성은 탄소원에서는 다당류인 dextrin이었으며, 최적 탄소원인 dextrin의 적정농도는 3% (w/v)였다. 질소원에서는 유기태 질소원인 yeast extract이었고, yeast extract 최적농도는 2% (w/v)였으며, 최적 무기염류는 MgSO$_4$와 KH$_2$PO$_4$이고, 최적 농도는 MgSO$_4$0.05% (w/v), KH$_2$PO$_4$0.15 (w/v)를 혼합하였을 때 가장 많은 생산량을 보였다. 기본배지인 ME 배지와 본 연구에서 얻어진 최적배지로 액체 배양하여 균체량을 비교한 결과 기본배지는 배양 12일째 최대 건조 균체량 7.59 g/l을 얻었으며, 최적배지는 배양 12일째 17.6 g/l의 최대 건조 균체량을 얻어 기본배지 보다 최적배지의 균체량이 훨씬 높은 균사체 생산수율을 보였다.