• 제목/요약/키워드: Large-Scale Problem

검색결과 953건 처리시간 0.023초

Transmission Network Expansion Planning for the Penetration of Renewable Energy Sources - Determining an Optimal Installed Capacity of Renewable Energy Sources

  • Kim, Sung-Yul;Shin, Je-Seok;Kim, Jin-O
    • Journal of Electrical Engineering and Technology
    • /
    • 제9권4호
    • /
    • pp.1163-1170
    • /
    • 2014
  • Due to global environmental regulations and policies with rapid advancement of renewable energy technologies, the development type of renewable energy sources (RES) in power systems is expanding from small-scale distributed generation to large-scale grid-connected systems. In the near future, it is expected that RES achieves grid parity which means the equilibrium point where the power cost of RES is equal to the power costs of conventional generators. However, although RES would achieve the grid parity, the cost related with development of large-scale RES is still a big burden. Furthermore, it is hard to determine a suitable capacity of RES because of their output characteristics affected by locations and weather effects. Therefore, to determine an optimal capacity for RES becomes an important decision-making problem. This study proposes a method for determining an optimal installed capacity of RES from the business viewpoint of an independent power plant (IPP). In order to verify the proposed method, we have performed case studies on real power system in Incheon and Shiheung areas, South Korea.

A Walsh-Based Distributed Associative Memory with Genetic Algorithm Maximization of Storage Capacity for Face Recognition

  • Kim, Kyung-A;Oh, Se-Young
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2003년도 ISIS 2003
    • /
    • pp.640-643
    • /
    • 2003
  • A Walsh function based associative memory is capable of storing m patterns in a single pattern storage space with Walsh encoding of each pattern. Furthermore, each stored pattern can be matched against the stored patterns extremely fast using algorithmic parallel processing. As such, this special type of memory is ideal for real-time processing of large scale information. However this incredible efficiency generates large amount of crosstalk between stored patterns that incurs mis-recognition. This crosstalk is a function of the set of different sequencies [number of zero crossings] of the Walsh function associated with each pattern to be stored. This sequency set is thus optimized in this paper to minimize mis-recognition, as well as to maximize memory saying. In this paper, this Walsh memory has been applied to the problem of face recognition, where PCA is applied to dimensionality reduction. The maximum Walsh spectral component and genetic algorithm (GA) are applied to determine the optimal Walsh function set to be associated with the data to be stored. The experimental results indicate that the proposed methods provide a novel and robust technology to achieve an error-free, real-time, and memory-saving recognition of large scale patterns.

  • PDF

대용량 온라인 한자 인식을 위한 클러스터링 거리계산 척도 (Distance Measures in HMM Clustering for Large-scale On-line Chinese Character Recognition)

  • 김광섭;하진영
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제36권9호
    • /
    • pp.683-690
    • /
    • 2009
  • 은닉 마코프 모델(Hidden Markov Model: HMM)에 기반을 둔 온라인 한자 인식에서 클래스의 수가 대용량일 경우에는 인식에 걸리는 시간 증가가 좋은 인식 시스템을 구현하는데 있어서의 걸림돌이 된다. 본 논문에서는 이러한 인식 속도 문제를 해결하고자 HMM을 클러스터링하여 인식 속도를 개선하는 방법과 이에 적합한 효율적인 HMM 간의 거리계산법을 제안한다. 유니코드 한 중 일 통합한자로 정의된 총 20,902개의 한자에 대한 온라인 한자 인식 시스템을 구축하는 실험에서 약 2배 정도로 인식속도가 향상됨을 확인할 수 있었고 클러스터링을 하지 않았을 때보다 0.9%의 인식률만 하락한 95.37%의 10순위 인식률을 달성했다.

Particle relaxation method for structural parameters identification based on Monte Carlo Filter

  • Sato, Tadanobu;Tanaka, Youhei
    • Smart Structures and Systems
    • /
    • 제11권1호
    • /
    • pp.53-67
    • /
    • 2013
  • In this paper we apply Monte Carlo Filter to identifying dynamic parameters of structural systems and improve the efficiency of this algorithm. The algorithms using Monte Carlo Filter so far has not been practical to apply to structural identification for large scale structural systems because computation time increases exponentially as the degrees of freedom of the system increase. To overcome this problem, we developed a method being able to reduce number of particles which express possible structural response state vector. In MCF there are two steps which are the prediction and filtering processes. The idea is very simple. The prediction process remains intact but the filtering process is conducted at each node of structural system in the proposed method. We named this algorithm as relaxation Monte Carlo Filter (RMCF) and demonstrate its efficiency to identify large degree of freedom systems. Moreover to increase searching field and speed up convergence time of structural parameters we proposed an algorithm combining the Genetic Algorithm with RMCF and named GARMCF. Using shaking table test data of a model structure we also demonstrate the efficiency of proposed algorithm.

Structural Response Analysis for Multi-Linked Floating Offshore Structure Based on Fluid-Structure Coupled Analysis

  • Kichan Sim;Kangsu Lee;Byoung Wan Kim
    • 한국해양공학회지
    • /
    • 제37권6호
    • /
    • pp.273-281
    • /
    • 2023
  • Recently, offshore structures for eco-friendly energy, such as wind and solar power, have been developed to address the problem of insufficient land space; in the case of energy generation, they are designed on a considerable scale. Therefore, the scalability of offshore structures is crucial. The Korea Research Institute of Ships & Ocean Engineering (KRISO) developed multi-linked floating offshore structures composed of floating bodies and connection beams for floating photovoltaic systems. Large-scale floating photovoltaic systems are mainly designed in a manner that expands through the connection between modules and demonstrates a difference in structural response with connection conditions. A fluid-structure coupled analysis was performed for the multi-linked floating offshore structures. First, the wave load acting on the multi-linked offshore floating structures was calculated through wave load analysis for various wave load conditions. The response amplitude operators (RAOs) for the motions and structural response of the unit structure were calculated by performing finite element analysis. The effects of connection conditions were analyzed through comparative studies of RAOs and the response's maximum magnitude and occurrence location. Hence, comparing the cases of a hinge connection affecting heave and pitch motions and a fixed connection, the maximum bending stress of the structure decreased by approximately 2.5 times, while the mooring tension increased by approximately 20%, confirmed to be the largest change in bending stress and mooring tension compared to fixed connection. Therefore, the change in structural response according to connection condition makes it possible to design a higher structural safety of the structural member through the hinge connection in the construction of a large-scale multi-linked floating offshore structure for large-scale photovoltaic systems in which some unit structures are connected. However, considering the tension of the mooring line increases, a safety evaluation of the mooring line must be performed.

대규모 비선형 구조최적화에 관한 선형 goal programming의 응용 (Application of Linear Goal Programming to Large Scale Nonlinear Structural Optimization)

  • 장태사;엘세이드;김호룡
    • 전산구조공학
    • /
    • 제5권1호
    • /
    • pp.133-142
    • /
    • 1992
  • 본 논문은 수식화의 특이성 때문에 구조 최적화 문제에 거의 사용되지 않고 있는 선형 goal programming을 대규모 비선형 구조 최적화에 응용하는 방법을 제시한다. 이 방법은 다기준 최적화의 도구로 사용되는데 그 까닭은 goal programming이 목적함수와 제한조건등을 정의하는데 있어서 발생하는 난점들을 제거해 주기 때문이다. 이 방법은 비선형 goal 최적화 문제들의 해를 얻기 위해서 유한요소해석, 선형 goal programming기법, 그리고 계속적인 선형화 기법을 이용한다. 즉, 대규모 비선형 구조 최적화 문제를 비선형 goal programming형태로 전환시키는 일반적인 수식화 방법을 제시하고, 얻어진 비선형 goal 최적화 문제를 풀기 위한 계속적인 선형화 방법에 대해서도 논의한다. 설계도구로서 이 방법의 유효성을 논증하기 위하여 10, 25 및 200트러스의 사례를 가지고 응력제한조건들의 최소무게 구조 최적화 문제에 대한 해를 모색하며 이를 다른 연구결과와 비교검토한다.

  • PDF

드래그 감소를 위한 유체의 최적 엑티브 제어 및 최적화 알고리즘의 개발(2) - 개발된 기법의 검증 및 드래그 감소를 위한 유체의 최적 액티브 제어 (Optimal Active-Control & Development of Optimization Algorithm for Reduction of Drag in Flow Problems(2) - Verification of Developed Methodologies and Optimal Active-Control of Flow for Drag Reduction)

  • 박재형
    • 한국전산구조공학회논문집
    • /
    • 제20권5호
    • /
    • pp.671-680
    • /
    • 2007
  • 본 연구의 최종 목적은 유체가 빠른 속도로 가해지는 물체의 경계면에서 흡입(suction) 혹은 방출(injection)을 통해 유체를 제어함으로 드래그(drag)를 감소하고자 하는 것이다. 그러나 유체는 대용량, 비선형성을 가지고 있어서 직접적인 해석은 물론, 최적화를 적용한다는 것은 매우 어려운 일이다. 이를 위해 우리는 새로운 알고리즘과 기법들을 개발하였다. 본 연구에서는 이 기법들에 대한 검증을 하고, 나아가 최적화 기법을 사용하여 드래그를 감소하기 위해 흡입량과 방출량을 구하였다. 그리고 이 흡입과 방출을 가할 수 있는 구멍의 수와 위치에 따른 변화를 알아보았다. 본 연구에서 개발된 알고리즘과 기법들을 사용하였을 경우, 기존에는 해결 할 수도 없었던 문제를 가능하게 만들었으며, 기존에 저자가 1차로 개발한 바 있는 방법에 비해서도 더욱 효과적이라는 것을 입증하였다. 그리고 드래그 감소라는 차원에서 본다면 흡입과 방출을 가할 수 있는 구멍의 숫자가 많을수록 효과가 높으나 그다지 많은 수를 필요로 하지 않는다는 것을 알게 되었으며, 구멍의 위치는 유체의 경계층이 분리되는 약간 아래가 가장 최적의 위치라는 것을 알게 되었다.

MarSel : 대용량 SNP 일배체형 데이터에 대한 연관불균형기반의 tagSNP 선택 시스템 (MarSel : LD based tagSNP Selection System for Large-scale SNP Haplotype Dataset)

  • 김상준;여상수;김성권
    • 정보처리학회논문지A
    • /
    • 제13A권1호
    • /
    • pp.79-86
    • /
    • 2006
  • 최근 인간의 다양성과 SNP과의 연관연구에 드는 비용을 줄이기 위해서, 최소의 tagSNP을 선택하는 문제를 해결하기 위한 연구가 이루어지고 있다. 일반적으로 많은 수의 SNP들을 여러 블록으로 분할하여 각 블록 내에서 tagSNP을 선택하는 접근방법이 사용되고 있다. 본 논문에서 구현된 MarSel은 기존의 블록분할 접근 방법의 문제로 볼 수 있는 생물학적 의미의 부족을 해결하고자, 연관불균형(Linkage Disequilibrium, LD)의 개념을 도입한 시스템이다. 기존의 접근방법에서는 생물학적으로 재조합(recombination)이 일어나지 않는 연속된 구간에서도 여러 블록으로 나누어지는 문제가 생겼던 반면, MarSel에서는 연관불균형 계수 |D'|에 의해서 연속된 구간이 하나의 블록으로 유지된 상태에서 tagSNP을 선택하게 된다. 또한 MarSel에서는 각 블록 내에서 tagSNP을 선택 할 때에 엔트로피(entropy) 기반의 최적해 알고리즘을 이용함으로써 최소한의 tagSNP 선택을 보장하게 되며, 기존의 구현된 시스템들보다 더 많은 양의 데이터를 효율적으로 처리할 수 있도록 구현되었기 때문에 염색체 레벨의 연관 연구도 가능하게 해준다.

PTAS를 이용한 대형 스타이너 트리의 효과적인 구성 (Efficient Construction of Large Scale Steiner Tree using Polynomial-Time Approximation Scheme)

  • 김인범
    • 전자공학회논문지CI
    • /
    • 제47권5호
    • /
    • pp.25-34
    • /
    • 2010
  • 스타이너 포인트들을 추가하여 모든 입력 노드들을 최단 길이로 연결하는 스타이너 최소 트리는 최소 신장 트리에 비해 전체 길이는 짧으나, 그것을 생성하는 문제는 NP-Complete 영역에 속한다. 이 문제를 위한 휴리스틱들은, 입력 노드의 수가 매우 큰 경우에는 많은 시간과 계산을 요구한다. 본 논문에서는 많은 입력 노드에 대해, 최하위 계층에서 포탈을 이용한 모든 가능한 단위 스타이너 트리들을 생성하고 각 상위 계층에서 이들을 계층별 병합 처리하여 최상위 계층에서 최소 비용의 트리를 선택하는 효과적인 PTAS 기법을 제안한다. 16,000개의 입력 노드와 최하위 계층에서 16개의 단위 영역으로 설계된 실험에서 생성된 PTAS 스타이너 트리는, pure 스타이너 트리의 길이에 비해 길이가 0.24% 증가되었으나, 생성 시간은 직렬 처리는 85.4%, 병렬처리는 98.9% 개선되었다. 따라서 제안하는 PTAS 스타이너 트리 생성 기법은 많은 입력 노드들에 대해 근사 스타이너 트리를 신속히 생성하는 응용에 잘 적용될 수 있을 것이다.

화음 탐색법을 활용한 가상머신 재배치 연구 (Harmony Search for Virtual Machine Replacement)

  • 최재호;김장엽;서영진;김영현
    • 한국산학기술학회논문지
    • /
    • 제20권2호
    • /
    • pp.26-35
    • /
    • 2019
  • 데이터센터는 서버, 스토리지, 네트워킹 기기 등을 운영하는 과정에서 냉각시설, 공조시설, 비상발전시설 등 많은 전력이 소비된다. 미국의 경우에는 2004년 데이터센터에서 소비하는 전력은 전체 전력 소비량의 1.8% 정도를 차지하기도 하였다. 데이터센터 산업은 큰 규모로 점진적으로 발전해왔으며, 향후에는 규모가 큰 하이퍼스케일 데이터센터의 수가 늘어날 것으로 전망되고 있다. 하지만 데이터센터의 서버 점유율을 조사해 본 결과, 평균 점유율이 15~20% 정도 밖에 되지 않는 등 서버가 효율적으로 사용되지 않는 문제가 존재하였다. 이러한 현상 및 문제점을 개선하고자 가상머신 마이그레이션 기능을 활용하여 가상머신 재배치 연구를 제안하고자 한다. 본 연구에서는 효과적인 가상머신 재배치를 위해 메타 휴리스틱 기법 중 하나인 화음 탐색법을 활용하였다. 유휴 서버 최대화를 목표로 하는 가상머신 재배치 문제를 설계하였으며 실험을 통해 풀이하였다. 본 연구는 가상머신 재배치를 통해 데이터센터 서버의 절전을 유도하여, 데이터센터의 운영비용을 절감하는 것을 목적으로 한다.