• Title/Summary/Keyword: Incremental Algorithm

Search Result 371, Processing Time 0.026 seconds

A New Constraint Handling Method for Economic Dispatch

  • Li, Xueping;Xiao, Canwei;Lu, Zhigang
    • Journal of Electrical Engineering and Technology
    • /
    • v.13 no.3
    • /
    • pp.1099-1109
    • /
    • 2018
  • For practical consideration, economic dispatch (ED) problems in power system have non-smooth cost functions with equality and inequality constraints that makes the problems complex constrained nonlinear optimization problems. This paper proposes a new constraint handling method for equality and inequality constraints which is employed to solve ED problems, where the incremental rate is employed to enhance the modification process. In order to prove the applicability of the proposed method, the study cases are tested based on the classical particle swarm optimization (PSO) and differential evolution (DE) algorithm. The proposed method is evaluated for ED problems using six different test systems: 6-, 15-, 20-, 38-, 110- and 140-generators system. Simulation results show that it can always find the satisfactory solutions while satisfying the constraints.

An Optimization Design of Incremental Granular Model and Its Application (점증적 입자 모델의 최적화 설계와 응용)

  • Yeom, Chan-Uk;Kwak, Keun-Chang
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2018.05a
    • /
    • pp.442-444
    • /
    • 2018
  • 본 논문에서는 GA(Genetic Algorithm) 기반 점증적 입자모델(IGM: Incremental Granular Model)의 최적화 설계를 제안한다. IGM의 성능은 다양한 실세계 응용예제를 통해 성공적으로 연구되어져왔다. 그러나, IGM의 문제로 각 컨텍스트에서 동일한 클러스터 수가 사용되는 점과 전형적인 퍼지화 계수가 설정된다는 점이 있다. 이러한 문제를 해결하기 위해 IGM을 최적화하여 각 컨텍스트에서 클러스터 중심의 수와 퍼지화 계수를 최적화하는 설계 방법을 제시했다. 제안된 방법의 타당성을 확인하기 위해 Ecotect에서 시뮬레이션 한 12가지 건물 형태를 사용하여 에너지 효율 예측에 대한 실험을 수행하였고, 제안된 방법은 기존의 IGM보다 우수한 성능을 보이는 것을 확인했다.

Regulated Incremental Conductance (r-INC) MPPT Algorithm for Photovoltaic Systems

  • Wellawatta, Thusitha Randima;Choi, Sung-Jin
    • Journal of Power Electronics
    • /
    • v.19 no.6
    • /
    • pp.1544-1553
    • /
    • 2019
  • The efficiency of photovoltaic generation systems depends on the maximum power point tracking (MPPT) technique. Among the various schemes presented in the literature, the incremental conductance (INC) method is one of the most frequently used due to its superb tracking ability under changes in insolation and temperature. Generally, conventional INC algorithms implement a simple duty-cycle updating rule that is mainly found on the polarity of the peak-power evaluation function. However, this fails to maximize the performance in both steady-state and transient conditions. In order to overcome this limitation, a novel regulated INC (r-INC) method is proposed in this paper. Like the compensators in automatic control systems, this method applies a digital compensator to evaluate the INC function and improve the capability of power tracking. Precise modeling of a new MPPT system is also presented in the optimized design process. A 120W boost peak power tracker is utilized to obtain comparative test results and to confirm the superiority of the proposed method over existing techniques.

Hierarchical and Incremental Clustering for Semi Real-time Issue Analysis on News Articles (준 실시간 뉴스 이슈 분석을 위한 계층적·점증적 군집화)

  • Kim, Hoyong;Lee, SeungWoo;Jang, Hong-Jun;Seo, DongMin
    • The Journal of the Korea Contents Association
    • /
    • v.20 no.6
    • /
    • pp.556-578
    • /
    • 2020
  • There are many different researches about how to analyze issues based on real-time news streams. But, there are few researches which analyze issues hierarchically from news articles and even a previous research of hierarchical issue analysis make clustering speed slower as the increment of news articles. In this paper, we propose a hierarchical and incremental clustering for semi real-time issue analysis on news articles. We trained siamese neural network based weighted cosine similarity model, applied this model to k-means algorithm which is used to make word clusters and converted news articles to document vectors by using these word clusters. Finally, we initialized an issue cluster tree from document vectors, updated this tree whenever news articles happen, and analyzed issues in semi real-time. Through the experiment and evaluation, we showed that up to about 0.26 performance has been improved in terms of NMI. Also, in terms of speed of incremental clustering, we also showed about 10 times faster than before.

An Effective Incremental Text Clustering Method for the Large Document Database (대용량 문서 데이터베이스를 위한 효율적인 점진적 문서 클러스터링 기법)

  • Kang, Dong-Hyuk;Joo, Kil-Hong;Lee, Won-Suk
    • The KIPS Transactions:PartD
    • /
    • v.10D no.1
    • /
    • pp.57-66
    • /
    • 2003
  • With the development of the internet and computer, the amount of information through the internet is increasing rapidly and it is managed in document form. For this reason, the research into the method to manage for a large amount of document in an effective way is necessary. The document clustering is integrated documents to subject by classifying a set of documents through their similarity among them. Accordingly, the document clustering can be used in exploring and searching a document and it can increased accuracy of search. This paper proposes an efficient incremental cluttering method for a set of documents increase gradually. The incremental document clustering algorithm assigns a set of new documents to the legacy clusters which have been identified in advance. In addition, to improve the correctness of the clustering, removing the stop words can be proposed and the weight of the word can be calculated by the proposed TF$\times$NIDF function.

An Adaptive Classification Model Using Incremental Training Fuzzy Neural Networks (점증적 학습 퍼지 신경망을 이용한 적응 분류 모델)

  • Rhee, Hyun-Sook
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.16 no.6
    • /
    • pp.736-741
    • /
    • 2006
  • The design of a classification system generally involves data acquisition module, learning module and decision module, considering their functions and it is often an important component of intelligent systems. The learning module provides a priori information and it has been playing a key role for the classification. The conventional learning techniques for classification are based on a winner take all fashion which does not reflect the description of real data where boundarues might be fuzzy Moreover they need all data for the learning of its problem domain. Generally, in many practical applications, it is not possible to prepare them at a time. In this paper, we design an adaptive classification model using incremental training fuzzy neural networks, FNN-I. To have a more useful information, it introduces the representation and membership degree by fuzzy theory. And it provides an incremental learning algorithm for continuously gathered data. We present tie experimental results on computer virus data. They show that the proposed system can learn incrementally and classify new viruses effectively.

The MPPT Control oh Photovoltaic System using FVSS-PO Method (FVSS-PO를 이용한 태양광 발전시스템의 MPPT 제어)

  • Ko, Jae-Sub;Chung, Dong-Hwa
    • Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
    • /
    • v.27 no.11
    • /
    • pp.20-26
    • /
    • 2013
  • This paper proposes the maximum power point tracking(MPPT) control of photovoltaic system using fuzzy based variable step size perturbation & observation(FVSS-PO) method. Conventional PO and incremental conductance(IC)MPPT control algorithm generally uses fixed step size. A small fixed step size will cause the tracking speed to decrease and tracking accuracy of the MPP will decrease due to large fixed step size. Therefore, the fixed step size can't be satisfying both the tracking speed and the tracking accuracy. This paper proposes FVSS-PO MPPT algorithm that adjusts automatically step size of PO by fuzzy control according to operating conditions. The validity of MPPT algorithm proposed in this paper prove through compare with conventional PO MPPT algorithm.

Incremental Adaptive Aearning Algorithm with Initial Generic Knowledge (초기 일반 지식을 갖고 있는 점증 적응 학습 알고리즘)

  • 오규환;채수익
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.33B no.2
    • /
    • pp.187-196
    • /
    • 1996
  • This paper introduces the concept of fixed weights and proposes an algorithm for classification by adding this concept to vector space separation method in LVQ. The proposed algorithm is based on competitive learning. It uses fixed weightsfor generality and fast adaptation efficient radius for new weight creation, and L1 distance for fast calcualtion. It can be applied to many fields requiring adaptive learning with the support of generality, real-tiem processing and sufficient training effect using smaller data set. Recognition rate of over 98% for the train set and 94% for the test set was obtained by applying the suggested algorithm to on-line handwritten recognition.

  • PDF

Economic Dispatch Algorithm for Unit Commitment (기동정지계획을 위한 경제급전 알고리즘)

  • Park, Jeong-Do;Lee, Yong-Hoon;Kim, Ku-Han;Moon, Young-Hyun
    • Proceedings of the KIEE Conference
    • /
    • 1999.07c
    • /
    • pp.1506-1509
    • /
    • 1999
  • This paper presents a new economic dispatch algorithm to improve the unit commitment solution while guaranteeing the near optimal solution without reducing calculation speed. The conventional economic dispatch algorithms have the problem that it is not applicable to the unit commitment formulation due to the frequent on/off state changes of units during the unit commitment calculation. Therefore, piecewise linear iterative method have generally been used for economic dispatch algorithm for unit commitment. In that method, the approximation of the generator cost function makes it hard to obtain the optimal economic dispatch solution. In this case, the solution can be improved by introducing a inverse of the incremental cost function. The proposed method is tested with sample system. The results are compared with the conventional piecewise linear iterative method. It is shown that the proposed algorithm yields more accurate and economical solution without calculation speed reduction.

  • PDF

Development of Delaunay triangulation algorithm using quad subdivision (Quad-Subdivision을 이용한 Delaunay 삼각화 알고리즘 개발)

  • 박시형;이성수
    • Proceedings of the Korean Society of Machine Tool Engineers Conference
    • /
    • 2000.10a
    • /
    • pp.151-156
    • /
    • 2000
  • Delaunay triangulation is well balanced in the sense that the triangles tend toward equiangularity. And so, Delaunay triangulation hasn't some slivers triangle. It's commonly used in various field of CAD applications, such as shape reconstruction, solid modeling and volume rendering. In this paper, an improved Delaunay triangulation is proposed in 2-dimensions. The suggested algorithm subdivides a uniform grids into sub-quad grids, and so efficient where points are non-uniform distribution. To get the mate from quad-subdivision algorithm, the area where triangulation-patch will be most likely created should be searched first.

  • PDF