• Proceedings of the Korean Information Science Society Conference
• /
• 2000.10b
• /
• pp.78-80
• /
• 2000

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

• Journal of Energy Engineering
• /
• v.8 no.1
• /
• pp.166-173
• /
• 1999

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

• Proceedings of the KIEE Conference
• /
• 2008.11a
• /
• pp.290-292
• /
• 2008

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

• Proceedings of the KIEE Conference
• /
• 2005.07a
• /
• pp.158-161
• /
• 2005

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

• Proceedings of the Korea Information Processing Society Conference
• /
• 2003.11b
• /
• pp.789-792
• /
• 2003

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

• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• 2015.10a
• /
• pp.66-68
• /
• 2015

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

• Transactions of the Korean Society of Mechanical Engineers A
• /
• v.34 no.12
• /
• pp.1811-1820
• /
• 2010

Most components in the real world show nonlinear response. The nonlinearity may arise because of contact between the parts, nonlinear material, or large deformation of the components. Structural optimization considering nonlinearities is fairly expensive because sensitivity information is difficult to calculate. To overcome this difficulty, the equivalent load method was proposed for nonlinear response optimization. This method was originally developed for size and shape optimization. In this study, the equivalent load method is modified to perform topology optimization considering all kinds of nonlinearities. Equivalent load is defined as the load for linear analysis that generates the same response field as that for nonlinear analysis. A simple example demonstrates that results of the topology optimization using equivalent load are very similar to the numerical results. Nonlinear response topology optimization is performed with a practical example and the results are compared with those of conventional linear response topology optimization.

• Journal of the Korea Society for Simulation
• /
• v.16 no.2
• /
• pp.45-54
• /
• 2007

In this article, we propose a different modeling approach, which aims at the simulation optimization so as to meet the design specification. Generally, Multi objective optimization problem is formulated by dependent factors as objective functions and independent factors as constraints. However, this paper presents the critical(dependent) factors as objective function and design(independent) factors as constraints for the selection of design factors directly. The objective function is normalized far the generalization of design factors while the constraints are composed of the simulation-based regression metamodels fer the critical factors and design factor's domain. Then the effective and fast solution procedure based on the pareto optimal solution set is proposed. This paper provides a comprehensive framework for the system design using the simulation and metamodels. Therefore, the method developed for this research can be adopted for other enhancements in different but comparable situations.

• Journal of Korean Society of Transportation
• /
• v.25 no.5
• /
• pp.183-193
• /
• 2007

Traditionally, a congestion charge based on first-best congestion pricing theory, namely, the theory of marginal cost pricing theory, is equal to the difference between marginal social cost and marginal private cost. It is charged on each link so as to derive a user equilibrium flow pattern to a system optimal one. Based on this theory this paper investigates on the characteristics of first-best congestion pricing of multiple user class on road with variable demand, and presents two methods for analysis of social and spatial equity. For these purposes, we study on the characteristics of first-best congestion pricing derived from system optimal in time and in monetary unit, and analyze equity from this congestion pricing with an example network.

• Journal of Life Science
• /
• v.14 no.4
• /
• pp.560-566
• /
• 2004

Agrocybe aegerita is Hymenomycetes fungus belonging to the order Agaricales and family of Bolbitiaceae. Much less is known about liquid culture of Agrocybe aegerita. Thus, the present study was to investigate the liquid cultural characteristics of Agrocybe aegerita my-celium. The optimal medium for the mycelial growth and density was ME medium, optimal tem-perature and initial pH were 25$\pm$1$^{\circ}C$ and 5.5, respectively. And optimal culture time for mycelial growth was 12 days. The modified optimal medium compositions were dextrin 3% (w/v), yeast extract 2% (w/w), MgSO$_4$0.05% (w/v), and KH$_2$PO$_4$0.15% (w/v). Under optimal culture conditions, the mycelial growth of modified optimal medium was higher than that of ME medium.