• Title/Summary/Keyword: 입자군집최적화

Search Result 87, Processing Time 0.025 seconds

Study on Optimization of Propellant Shape with Two-side Burning Surface for Continuous Variable Thruster (연속가변형 추력기용 이면연소 추진제 형상 최적화 연구)

  • Heo, Junyoung;Park, Iksoo;Jin, Jungkun
    • Proceedings of the Korean Society of Propulsion Engineers Conference
    • /
    • 2017.05a
    • /
    • pp.364-367
    • /
    • 2017
  • The basic design concept of the DACS(Divert and Attitude Control System) propellant is presented and the geometry optimization of the DACS propellant with limited outer diameter and maximum burning rate of the propellant is performed. Two-side burning surface conditions burned at the core and the one side of the propellant are applied to the propellant. And the optimized values for the radius of core, length of propellant, angle of end-side surface are obtained by the PSO algorithm. The direction for DACS propellant design is suggested by analyzing optimized design points for various burning rate.

  • PDF

Design Optimization of a Wing Structure under Multi Load Spectra using PSO algorithm (PSO 알고리즘을 이용한 다중 하중 스펙트럼 하에서의 항공기 날개 구조부재의 최적 설계 연구)

  • Park, Kook Jin;Park, Yong Jin;Cho, Jin Yeon;Park, Chan Yik;Kim, Seung Jo
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.40 no.11
    • /
    • pp.963-971
    • /
    • 2012
  • In this paper, development of optimal design tools for wing structure is described including multi load spectra condition and fatigue analysis. Two dimensional CFD result are used for calculating aerodynamic force. Design variables are composed of a number of rib and spar, positions, and thickness of each structural member. The mission profile for fatigue analysis is composed based upon the results of CFD analysis, the flight-by-flight spectra method, the excessive curves for gust loads. Minor's rule was used to deal with multi-load condition. Stress analysis and fatigue analysis are performed to calculate objective functions. Particle Swarm Optimization(PSO) algorithm was used to apply to problems which have dozens of design variables.

An Automatic Rhythm and Melody Composition System Considering User Parameters and Chord Progression Based on a Genetic Algorithm (유전알고리즘 기반의 사용자 파라미터 설정과 코드 진행을 고려한 리듬과 멜로디 자동 작곡 시스템)

  • Jeong, Jaehun;Ahn, Chang Wook
    • Journal of KIISE
    • /
    • v.43 no.2
    • /
    • pp.204-211
    • /
    • 2016
  • In this paper, we propose an automatic melody composition system that can generate a sophisticated melody by adding non-harmony tone in the given chord progression. An overall procedure consists of two steps, which are the rhythm generation and melody generation parts. In the rhythm generation part, we designed new fitness functions for rhythm that can be controlled by a user setting parameters. In the melody generation part, we designed new fitness functions for melody based on harmony theory. We also designed evolutionary operators that are conducted by considering a musical context to improve computational efficiency. In the experiments, we compared four metaheuristics to optimize the rhythm fitness functions: Simple Genetic Algorithm (SGA), Elitism Genetic Algorithm (EGA), Differential Evolution (DE), and Particle Swarm Optimization (PSO). Furthermore, we compared proposed genetic algorithm for melody with the four algorithms for verifying performance. In addition, composition results are introduced and analyzed with respect to musical correctness.

Bargaining Game using Artificial agent based on Evolution Computation (진화계산 기반 인공에이전트를 이용한 교섭게임)

  • Seong, Myoung-Ho;Lee, Sang-Yong
    • Journal of Digital Convergence
    • /
    • v.14 no.8
    • /
    • pp.293-303
    • /
    • 2016
  • Analysis of bargaining games utilizing evolutionary computation in recent years has dealt with important issues in the field of game theory. In this paper, we investigated interaction and coevolution process among heterogeneous artificial agents using evolutionary computation in the bargaining game. We present three kinds of evolving-strategic agents participating in the bargaining games; genetic algorithms (GA), particle swarm optimization (PSO) and differential evolution (DE). The co-evolutionary processes among three kinds of artificial agents which are GA-agent, PSO-agent, and DE-agent are tested to observe which EC-agent shows the best performance in the bargaining game. The simulation results show that a PSO-agent is better than a GA-agent and a DE-agent, and that a GA-agent is better than a DE-agent with respect to co-evolution in bargaining game. In order to understand why a PSO-agent is the best among three kinds of artificial agents in the bargaining game, we observed the strategies of artificial agents after completion of game. The results indicated that the PSO-agent evolves in direction of the strategy to gain as much as possible at the risk of gaining no property upon failure of the transaction, while the GA-agent and the DE-agent evolve in direction of the strategy to accomplish the transaction regardless of the quantity.

Evaluation of multi-objective PSO algorithm for SWAT auto-calibration (다목적 PSO 알고리즘을 활용한 SWAT의 자동보정 적용성 평가)

  • Jang, Won Jin;Lee, Yong Gwan;Kim, Seong Joon
    • Journal of Korea Water Resources Association
    • /
    • v.51 no.9
    • /
    • pp.803-812
    • /
    • 2018
  • The purpose of this study is to develop Particle Swarm Optimization (PSO) automatic calibration algorithm with multi-objective functions by Python, and to evaluate the applicability by applying the algorithm to the Soil and Water Assessment Tool (SWAT) watershed modeling. The study area is the upstream watershed of Gongdo observation station of Anseongcheon watershed ($364.8km^2$) and the daily observed streamflow data from 2000 to 2015 were used. The PSO automatic algorithm calibrated SWAT streamflow by coefficient of determination ($R^2$), root mean square error (RMSE), Nash-Sutcliffe efficiency ($NSE_Q$), and especially including $NSE_{INQ}$ (Inverse Q) for lateral, base flow calibration. The results between automatic and manual calibration showed $R^2$ of 0.64 and 0.55, RMSE of 0.59 and 0.58, $NSE_Q$ of 0.78 and 0.75, and $NSE_{INQ}$ of 0.45 and 0.09, respectively. The PSO automatic calibration algorithm showed an improvement especially the streamflow recession phase and remedied the limitation of manual calibration by including new parameter (RCHRG_DP) and considering parameters range.

A Study on Vegetative Propagation by Runner Optimization Algorithm-based Maximum Power Point Tracking for Photovoltaic (포복경 영양 번식 최적화 알고리즘 기반 태양전지 최대 전력 점 추적에 관한 연구)

  • Jung, Jin-Woo;Jung, Kyung-Kwon;Lee, Tea-Won;Park, Sung-Il;Son, Young-Ok
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.16 no.3
    • /
    • pp.493-502
    • /
    • 2021
  • A Vegetative Propagation by Runner(VPR) Algorithm-based on MPPT Algorithm that can track MPP by adapting to external environmental changes is presented. VPR is an optimization algorithm that mimics the plant ecology of movement and reproduction based on vegetation organs. The VPR algorithm includes a procedure for aging and a procedure for searching the surroundings by rhizomes. Accordingly, it is possible to continuously search around the optimal point. Therefore, the VPR-based MPPT algorithm can continuously search for an optimal point by adapting the changes in the external environment in the process of executing the MPPT algorithm. In this paper, we analyzed the performance of the VPR-based MPPT algorithm by a number of simulations. In addition, the superiority of performance was compared by performance comparison in the same environment as MPPT algorithm based on PSO.

The Design of Polynomial RBF Neural Network by Means of Fuzzy Inference System and Its Optimization (퍼지추론 기반 다항식 RBF 뉴럴 네트워크의 설계 및 최적화)

  • Baek, Jin-Yeol;Park, Byaung-Jun;Oh, Sung-Kwun
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.58 no.2
    • /
    • pp.399-406
    • /
    • 2009
  • In this study, Polynomial Radial Basis Function Neural Network(pRBFNN) based on Fuzzy Inference System is designed and its parameters such as learning rate, momentum coefficient, and distributed weight (width of RBF) are optimized by means of Particle Swarm Optimization. The proposed model can be expressed as three functional module that consists of condition part, conclusion part, and inference part in the viewpoint of fuzzy rule formed in 'If-then'. In the condition part of pRBFNN as a fuzzy rule, input space is partitioned by defining kernel functions (RBFs). Here, the structure of kernel functions, namely, RBF is generated from HCM clustering algorithm. We use Gaussian type and Inverse multiquadratic type as a RBF. Besides these types of RBF, Conic RBF is also proposed and used as a kernel function. Also, in order to reflect the characteristic of dataset when partitioning input space, we consider the width of RBF defined by standard deviation of dataset. In the conclusion part, the connection weights of pRBFNN are represented as a polynomial which is the extended structure of the general RBF neural network with constant as a connection weights. Finally, the output of model is decided by the fuzzy inference of the inference part of pRBFNN. In order to evaluate the proposed model, nonlinear function with 2 inputs, waster water dataset and gas furnace time series dataset are used and the results of pRBFNN are compared with some previous models. Approximation as well as generalization abilities are discussed with these results.

A Design and Analysis of Improved Firefly Algorithm Based on the Heuristic (휴리스틱에 의하여 개선된 반딧불이 알고리즘의 설계와 분석)

  • Rhee, Hyun-Sook;Lee, Jung-Woo;Oh, Kyung-Whan
    • The KIPS Transactions:PartB
    • /
    • v.18B no.1
    • /
    • pp.39-44
    • /
    • 2011
  • In this paper, we propose a method to improve the Firefly Algorithm(FA) introduced by Xin-She Yang, recently. We design and analyze the improved firefly algorithm based on the heuristic. We compare the FA with the Particle Swarm Optimization (PSO) which the problem domain is similar with the FA in terms of accuracy, algorithm convergence time, the motion of each particle. The compare experiments show that the accuracy of FA is not worse than PSO's, but the convergence time of FA is slower than PSO's. In this paper, we consider intuitive reasons of slow convergence time problem of FA, and propose the improved version of FA using a partial mutation heuristic based on the consideration. The experiments using benchmark functions show the accuracy and convergence time of the improved FA are better than them of PSO and original FA.

Efficient Uncertainty Estimation of TOPMODEL Using Particle Swarm Optimization : Case Studies for Texas Watersheds (입자군집최적화 기법을 통한 TOPMODEL의 효율적인 불확실도 분석 : Texas 유역을 대상으로)

  • Park, Jeongha;Cho, Huidae;Kim, Dongkyun
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2017.05a
    • /
    • pp.161-161
    • /
    • 2017
  • 본 연구는 효율적인 매개변수 추정 방법인 Isolated-Speciation Particle Swarm Optimization(ISPSO)와 불확실도 분석 기법인 GLUE를 결합한 ISPSO-GLUE의 개념을 도입하였다. 임의 매개변수 추출을 방식인 GLUE 기법과 ISPSO-GLUE와의 효율성 비교를 위해 분포형 강우-유출모형인 TOPMODEL에 적용하였으며, 추정된 매개변수에 대한 모의 유량치를 이용하여 성능을 비교하였다. 연구대상지는 Texas의 $1000{\times}2000km^2$ 크기 내외의 두 유역을 택하였으며, 2002-2007년을 보정기간으로 하고, 2008-2013년을 검증기간으로 설정하였다. 불확실도 분석에 10개의 TOPMODEL 매개변수를 이용하고, 우도함수로는 Nash-Sutcliffe(NS) Coefficient이용하여 0.6이상 기준으로 행동모형을 구분하였다. 분석 결과 모수 추정성능면에서, 누적 최대 NS 값과 행동 모형의 개수는 전반적으로 ISPSO-GLUE에서 큰 값을 보였으나, 불확실도 구간에 속하는 관측치는 GLUE에서 더 높은 경향을 보였다. 이는 ISPSO-GLUE의 편향된 모수 추정으로 불확실도 구간이 작아지며, 포함되는 관측치가 GLUE에 비하여 적게 되는 것으로 확인되었다. ISPSO-GLUE의 개선을 통하여 TOPMODEL에 대한 적용성을 증진시키고, 값비싼 수문모형에 대한 매개변수 추정에 더 큰 효과를 가져올 것으로 기대된다.

  • PDF

Evaluation of Multi-objective PSO Algorithm for SWAT Auto-Calibration (다목적 PSO 알고리즘을 활용한 SWAT의 자동보정 적용성 평가)

  • Jang, Won Jin;Lee, Yong Gwan;Kim, Se Hoon;Kim, Yong Won;Kim, Seong Joon
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2018.05a
    • /
    • pp.113-113
    • /
    • 2018
  • 본 연구는 다목적 입자군집최적화(Particle Swarm Optimization, PSO) 알고리즘을 SWAT(Soil and Water Assessment Tool) 모형에 적용하여 자동보정 알고리즘의 적용 가능성을 평가하고자 한다. PSO 알고리즘은 Python을 활용해 다목적 함수를 고려할 수 있도록 새롭게 개발되었다. SWAT 모형의 유출 해석은 안성천의 공도 수위 관측소 상류유역($366.5km^2$)을 대상으로 하였으며, 공도 지점의 2000년부터 2017년까지의 일 유량 자료를 이용하여 검보정하였다. 모형을 위한 기상자료는 공도유역 주변 3개 기상관측소(수원, 천안, 이천)의 일별 강수량, 최고 및 최저기온, 평균 풍속, 상대습도 및 일사량을 구축하였다. SWAT 모형의 유출 해석은 결정계수(Coefficient of determination, $R^2$), RMSE(Root mean square error), Nash-Sutcliffe 모형효율계수(NSE) 및 IOA(index of agreement) 등을 활용하여, 기존 연구 결과와 PSO 알고리즘을 활용한 결과를 비교 분석하고자 한다. 본 연구에서 개발한 다목적 PSO 알고리즘을 활용한 SWAT모형의 유출 해석은 보다 높은 정확도를 얻을 수 있을 것으로 예상되며, Python으로 개발되어 SWAT모형 이외에도 널리 적용될 수 있을 것으로 판단된다.

  • PDF