• Title/Summary/Keyword: Meta-heuristic algorithms

검색결과 96건 처리시간 0.026초

DS 알고리즘을 이용한 마이크로 그리드 최적운영기법 (Optimal Operation Method of Microgrid System Using DS Algorithm)

  • 박시나;이상봉
    • 조명전기설비학회논문지
    • /
    • 제29권5호
    • /
    • pp.34-40
    • /
    • 2015
  • This paper presents an application of Differential Search (DS) meta-heuristic optimization algorithm for optimal operation of micro grid system. DS algorithm has the benefit of high convergence rate and precision compared to other optimization methods. The micro grid system consists of a wind turbine, a diesel generator, and a fuel cell. The simulation is applied to micro grid system only. The wind turbine generator is modeled by considering the characteristics of variable output. One day load data which is divided every 20 minute and wind resource for wind turbine generator are used for the study. The method using the proposed DS algorithm is easy to implement, and the results of the convergence performance are better than other optimization algorithms.

Applications of Harmony Search in parameter estimation of probability distribution models for non-homogeneous hydro-meteorological extreme events

  • Lee, Tae-Sam;Yoon, Suk-Min;Gang, Myung-Kook;Shin, Ju-Young;Jung, Chang-Sam
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2012년도 학술발표회
    • /
    • pp.258-258
    • /
    • 2012
  • In frequency analyses of hydrological data, it is necessary for the interested variables to be homogenous and independent. However, recent evidences have shown that the occurrence of extreme hydro-meteorological events is influenced by large-scale climate variability, and the assumption of homogeneity does not generally hold anymore. Therefore, in order to associate the non-homogenous characteristics of hydro-meteorological variables, we propose the parameter estimation method of probability models using meta-heuristic algorithms, specifically harmony search. All the weather stations in South Korea were employed to demonstrate the performance of the proposed approaches. The results showed that the proposed parameter estimation method using harmony search is a comparativealternative for the probability distribution of the non-homogenous hydro-meteorological variables data.

  • PDF

Symbiotic organisms search algorithm based solution to optimize both real power loss and voltage stability limit of an electrical energy system

  • Pagidi, Balachennaiah;Munagala, Suryakalavathi;Palukuru, Nagendra
    • Advances in Energy Research
    • /
    • 제4권4호
    • /
    • pp.255-274
    • /
    • 2016
  • This paper presents a novel symbiotic organisms search (SOS) algorithm to optimize both real power loss (RPL) and voltage stability limit (VSL) of a transmission network by controlling the variables such as unified power flow controller (UPFC) location, UPFC series injected voltage magnitude and phase angle and transformer taps simultaneously. Mathematically, this issue can be formulated as nonlinear equality and inequality constrained multi objective, multi variable optimization problem with a fitness function integrating both RPL and VSL. The symbiotic organisms search (SOS) algorithm is a nature inspired optimization method based on the biological interactions between the organisms in ecosystem. The advantage of SOS algorithm is that it requires a few control parameters compared to other meta-heuristic algorithms. The proposed SOS algorithm is applied for solving optimum control variables for both single objective and multi-objective optimization problems and tested on New England 39 bus test system. In the single objective optimization problem only RPL minimization is considered. The simulation results of the proposed algorithm have been compared with the results of the algorithms like interior point successive linear programming (IPSLP) and bacteria foraging algorithm (BFA) reported in the literature. The comparison results confirm the efficacy and superiority of the proposed method in optimizing both single and multi objective problems.

Topology, shape, and size optimization of truss structures using modified teaching-learning based optimization

  • Tejani, Ghanshyam G.;Savsani, Vimal J.;Patel, Vivek K.;Bureerat, Sujin
    • Advances in Computational Design
    • /
    • 제2권4호
    • /
    • pp.313-331
    • /
    • 2017
  • In this study, teaching-learning based optimization (TLBO) is improved by incorporating model of multiple teachers, adaptive teaching factor, self-motivated learning, and learning through tutorial. Modified TLBO (MTLBO) is applied for simultaneous topology, shape, and size optimization of space and planar trusses to study its effectiveness. All the benchmark problems are subjected to stress, displacement, and kinematic stability constraints while design variables are discrete and continuous. Analyses of unacceptable and singular topologies are prohibited by seeing element connectivity through Grubler's criterion and the positive definiteness. Performance of MTLBO is compared to TLBO and state-of-the-art algorithms available in literature, such as a genetic algorithm (GA), improved GA, force method and GA, ant colony optimization, adaptive multi-population differential evolution, a firefly algorithm, group search optimization (GSO), improved GSO, and intelligent garbage can decision-making model evolution algorithm. It is observed that MTLBO has performed better or found nearly the same optimum solutions.

Optimal design of pitched roof frames with tapered members using ECBO algorithm

  • Kaveh, Ali;Mahdavi, Vahid Reza;Kamalinejad, Mohammad
    • Smart Structures and Systems
    • /
    • 제19권6호
    • /
    • pp.643-652
    • /
    • 2017
  • Pitched roof frames are widely used in construction of the industrial buildings, gyms, schools and colleges, fire stations, storages, hangars and many other low rise structures. The weight and shape of the gable frames with tapered members, as a familiar group of the pitched roof frames, are highly dependent on the properties of the member cross-sectional. In this work Enhanced Colliding Bodies Optimization (ECBO) is utilized for optimal design of three gable frames with tapered members. In order to optimize the frames, the design is performed using the AISC specifications for stress, displacement and stability constraints. The design constraints and weight of the gable frames are computed from the cross-section of members. These optimum weights are obtained using aforementioned optimization algorithms considering the cross-sections of the members and design constraints as optimization variables and constraints, respectively. A comparative study of the PSO and CBO with ECBO is also performed to illustrate the importance of the enhancement of the utilized optimization algorithm.

교차점과 오차행렬을 이용한 사람 검출용 퍼지 분류기 진화 설계 (Evolutionary Design of Fuzzy Classifiers for Human Detection Using Intersection Points and Confusion Matrix)

  • 이준용;박소연;최병석;신승용;이주장
    • 제어로봇시스템학회논문지
    • /
    • 제16권8호
    • /
    • pp.761-765
    • /
    • 2010
  • This paper presents the design of optimal fuzzy classifier for human detection by using genetic algorithms, one of the best-known meta-heuristic search methods. For this purpose, encoding scheme to search the optimal sequential intersection points between adjacent fuzzy membership functions is originally presented for the fuzzy classifier design for HOG (Histograms of Oriented Gradient) descriptors. The intersection points are sequentially encoded in the proposed encoding scheme to reduce the redundancy of search space occurred in the combinational problem. Furthermore, the fitness function is modified with the true-positive and true-negative of the confusion matrix instead of the total success rate. Experimental results show that the two proposed approaches give superior performance in HOG datasets.

실내 환경에서 위치 인식율을 고려한 AP 배치 기법의 모델링 및 성능 평가 (Modeling and Performance Evaluation of AP Deployment Schemes for Indoor Location-Awareness)

  • 김태훈;탁성우
    • 한국정보통신학회논문지
    • /
    • 제17권4호
    • /
    • pp.847-856
    • /
    • 2013
  • 본 논문에서는 실내 환경에서 위치 인식을 고려한 AP 배치 기법을 제안하고 성능평가를 수행하였다. 제안한 기법은 위치 인식율과 AP 기반 무선 네트워크의 성능 및 비용을 고려하여 근사 최적 AP 구성 형태를 생성하는 메타휴리스틱 알고리즘과 AP 배치 과정을 빠르게 수렴하게 하는 결정론적 알고리즘으로 구성된다. 실내 공간과 유사한 시뮬레이션 환경을 구축하여 제안한 AP 배치 기법의 성능 평가를 수행하였으며, 제안한 기법은 빠른 시간 내에 우수한 결과를 생성하였다.

An Improved Cat Swarm Optimization Algorithm Based on Opposition-Based Learning and Cauchy Operator for Clustering

  • Kumar, Yugal;Sahoo, Gadadhar
    • Journal of Information Processing Systems
    • /
    • 제13권4호
    • /
    • pp.1000-1013
    • /
    • 2017
  • Clustering is a NP-hard problem that is used to find the relationship between patterns in a given set of patterns. It is an unsupervised technique that is applied to obtain the optimal cluster centers, especially in partitioned based clustering algorithms. On the other hand, cat swarm optimization (CSO) is a new meta-heuristic algorithm that has been applied to solve various optimization problems and it provides better results in comparison to other similar types of algorithms. However, this algorithm suffers from diversity and local optima problems. To overcome these problems, we are proposing an improved version of the CSO algorithm by using opposition-based learning and the Cauchy mutation operator. We applied the opposition-based learning method to enhance the diversity of the CSO algorithm and we used the Cauchy mutation operator to prevent the CSO algorithm from trapping in local optima. The performance of our proposed algorithm was tested with several artificial and real datasets and compared with existing methods like K-means, particle swarm optimization, and CSO. The experimental results show the applicability of our proposed method.

A TSK fuzzy model optimization with meta-heuristic algorithms for seismic response prediction of nonlinear steel moment-resisting frames

  • Ebrahim Asadi;Reza Goli Ejlali;Seyyed Arash Mousavi Ghasemi;Siamak Talatahari
    • Structural Engineering and Mechanics
    • /
    • 제90권2호
    • /
    • pp.189-208
    • /
    • 2024
  • Artificial intelligence is one of the efficient methods that can be developed to simulate nonlinear behavior and predict the response of building structures. In this regard, an adaptive method based on optimization algorithms is used to train the TSK model of the fuzzy inference system to estimate the seismic behavior of building structures based on analytical data. The optimization algorithm is implemented to determine the parameters of the TSK model based on the minimization of prediction error for the training data set. The adaptive training is designed on the feedback of the results of previous time steps, in which three training cases of 2, 5, and 10 previous time steps were used. The training data is collected from the results of nonlinear time history analysis under 100 ground motion records with different seismic properties. Also, 10 records were used to test the inference system. The performance of the proposed inference system is evaluated on two 3 and 20-story models of nonlinear steel moment frame. The results show that the inference system of the TSK model by combining the optimization method is an efficient computational method for predicting the response of nonlinear structures. Meanwhile, the multi-vers optimization (MVO) algorithm is more accurate in determining the optimal parameters of the TSK model. Also, the accuracy of the results increases significantly with increasing the number of previous steps.

순회 외판원 문제를 풀기 위한 전역 최적 경로의 중복 간선을 고려한 개미 집단 시스템 (Ant Colony System for solving the traveling Salesman Problem Considering the Overlapping Edge of Global Best Path)

  • 이승관;강명주
    • 한국컴퓨터정보학회논문지
    • /
    • 제16권3호
    • /
    • pp.203-210
    • /
    • 2011
  • 개미 집단 시스템은 조합 최적화 문제를 해결하기 위한 메타 휴리스틱 탐색 방법으로, 그리디 탐색뿐만 아니라 긍정적 피드백을 사용한 모집단에 근거한 접근법으로 순회 판매원 문제를 풀기 위해 처음으로 제안되었다. 본 논문에서는 이전 전역 최적 경로와 현재 전역 최적 경로의 중복 간선을 고려한 탐색 방법을 제안하였다. 이 방법은 이전전역 최적 경로와 현재 전역 최적 경로에서의 중복 간선은 최적 경로로 구성될 가능성이 높다고 판단하고, 해당 중복 간선에 대해 페로몬을 강화시켜 최적 경로를 구성할 확률을 높이게 하였다. 그리고, 실험을 통해 ACS-3-opt 알고리즘, ACS-Subpath 알고리즘, ACS-Iter 알고리즘에 비해 최적 경로 탐색 및 평균 최적 경로 탐색의 성능이 우수함을 보여 주었다.