• 제목/요약/키워드: DE(Differential Evolution)

검색결과 73건 처리시간 0.035초

개선된 DE 알고리즘을 이용한 전력계통의 경제급전 (An Improved Differential Evolution for Economic Dispatch Problems with Valve-Point Effects)

  • 정윤원;이주원;정상윤;박종배;신중린
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2007년도 제38회 하계학술대회
    • /
    • pp.848-849
    • /
    • 2007
  • This paper presents an efficient approach for solving the economic dispatch (ED) problems with valve-point effects using differential evolution (DE). A DE, one of the evolutionary algorithms (EAs), is a novel optimization method capable of handling nonlinear, non-differentiable, and nonconvex functions. And an efficient constraints treatment method (CTM) is applied to handle the equality and inequality constraints. The resultant DE-CTM algorithm is very effective in solving the ED problems with nonconvex cost functions. To verify the superiority of the proposed method, a sample ED problem with valve-point effects is tested and its results are compared with those of previous works. The simulation results clearly show that the proposed DE-CTM algorithm outperforms other state-of-the-art algorithms in solving ED problems with valve-point effects

  • PDF

다중 인구 차동 진화 알고리즘 (Multipopulation Differential Evolution Algorithm)

  • 신성윤;이현창;신광성;김형진;이재완
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2021년도 추계학술대회
    • /
    • pp.549-550
    • /
    • 2021
  • 본 논문에서는 다양한 돌연변이 전략을 인식하기 위해 MUDE (Uniform Local Search)를 사용한 다중 인구 차등 진화 알고리즘을 제안한다. MUDE에서 집단은 진화 비율(DE/rand/1 및 DE/current-to-rand/1)에 따라 서로 다른 돌연변이 전략을 수행하는 다른 집단 크기를 가진 여러 하위 집단으로 나뉜다. 인구의 다양성을 개선하기 위해 정보는 소프트 아일랜드 모델에 의해 하위 인구 간에 마이그레이션된다.

  • PDF

A Hybrid Mechanism of Particle Swarm Optimization and Differential Evolution Algorithms based on Spark

  • Fan, Debin;Lee, Jaewan
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제13권12호
    • /
    • pp.5972-5989
    • /
    • 2019
  • With the onset of the big data age, data is growing exponentially, and the issue of how to optimize large-scale data processing is especially significant. Large-scale global optimization (LSGO) is a research topic with great interest in academia and industry. Spark is a popular cloud computing framework that can cluster large-scale data, and it can effectively support the functions of iterative calculation through resilient distributed datasets (RDD). In this paper, we propose a hybrid mechanism of particle swarm optimization (PSO) and differential evolution (DE) algorithms based on Spark (SparkPSODE). The SparkPSODE algorithm is a parallel algorithm, in which the RDD and island models are employed. The island model is used to divide the global population into several subpopulations, which are applied to reduce the computational time by corresponding to RDD's partitions. To preserve population diversity and avoid premature convergence, the evolutionary strategy of DE is integrated into SparkPSODE. Finally, SparkPSODE is conducted on a set of benchmark problems on LSGO and show that, in comparison with several algorithms, the proposed SparkPSODE algorithm obtains better optimization performance through experimental results.

강우모의모형의 모수 추정 최적화 기법의 적합성 분석 (Analysis of the applicability of parameter estimation methods for a stochastic rainfall generation model)

  • 조현곤;이경은;김광섭
    • Journal of the Korean Data and Information Science Society
    • /
    • 제28권6호
    • /
    • pp.1447-1456
    • /
    • 2017
  • 강우현상을 구조적으로 모형화한 확률적 강우모의모형의 활용성이 증대되는 상황에서 확률적 강우모의모형의 모수에 대한 정확한 추정은 매우 중요하다. 본 연구에서는 확률적 강우모의모형 (Neyman-Scott rectangular pulse model, NSRPM)의 모수를 DFP (Davidon-Fletcher-Powell), GA (genetic algorithm), Nelder-Mead, DE (differential evolution) 기법으로 추정하고 추정된 모수의 적합성을 분석하고 지역특성에 적합한 모수 추정 기법을 제시하였다. 낙동강 유역의 20개 강우 관측 지점을 대상으로 1973년-2017년 기간 동안의 여름철 1시간 강수자료 이용하여 산정된 모형 모수를 분석한 결과, 전반적으로 DE, Nelder-Mead기법이 가장 좋은 결과를 보였으며 DFP, GA기법은 상대적으로 낮은 적합도를 보였다.

Elaboration of (Steel/Cemented Carbide) Multimaterial by Powder Metallurgy

  • Pascal, Celine;Chaix, Jean-Marc;Dutt, Ankur;Lay, Sabine;Allibert, Colette H.
    • 한국분말야금학회:학술대회논문집
    • /
    • 한국분말야금학회 2006년도 Extended Abstracts of 2006 POWDER METALLURGY World Congress Part 1
    • /
    • pp.291-292
    • /
    • 2006
  • A steel/cemented carbide couple is selected to generate a tough/hard two layers material. Sintering temperature and composition are deduced from phase equilibria, and experimental studies are used to determine optimal conditions. Liquid migration from the hard layer to the tough one is observed. Microstructure evolution during sintering of the tough material (TEM, SEM, image analysis) evidences coupled mechanisms of pore reduction and WC dissolution. Liquid migration, as well as interface crack formation due to differential densification are limited by suitable temperature and time conditions.

  • PDF

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

  • 성명호;이상용
    • 디지털융복합연구
    • /
    • 제14권8호
    • /
    • pp.293-303
    • /
    • 2016
  • 근래에 진화 연산을 활용한 교섭 게임의 분석은 게임 이론 분야에서 중요한 문제로 다루어지고 있다. 본 논문은 교섭 게임에서 진화 연산을 사용하여 이기종 인공 에이전트 간의 상호 작용 및 공진화 과정을 조사하였다. 교섭게임에 참여하는 진화전략 에이전트들로서 유전자 알고리즘(GA), 입자군집최적화(PSO) 및 차분진화알고리즘(DE) 3종류를 사용하였다. GA-agent, PSO-agent 및 DE-agent의 3가지 인공 에이전트들 간의 공진화 실험을 통해 교섭게임에서 가장 성능이 우수한 진화 계산 에이전트가 무엇인지 관찰 실험하였다. 시뮬레이션 실험결과, PSO-agent가 가장 성능이 우수하고 그 다음이 GA-agent이며 DE-agent가 가장 성능이 좋지 않다는 것을 확인하였다. PSO-agent가 교섭 게임에서 성능이 가장 우수한 이유를 이해하기 위해서 게임 완료 후 인공 에이전트 전략들을 관찰하였다. PSO-agent는 거래 실패로 인해 보수를 얻지 못하는 것을 감수하고서라도 가급적 많은 보수를 얻기 위한 방향으로 진화하였다는 것을 확인하였으며, 반면에 GA-agent와 DE-agent는 소량의 보수를 얻더라도 거래를 성공시키는 방향으로 진화하였다는 것을 확인하였다.

Performance Comparison of GA, DE, PSO and SA Approaches in Enhancement of Total Transfer Capability using FACTS Devices

  • Chandrasekar, K.;Ramana, N.V.
    • Journal of Electrical Engineering and Technology
    • /
    • 제7권4호
    • /
    • pp.493-500
    • /
    • 2012
  • In this paper the performance of meta-heuristics algorithms such as GA (Genetic Algorithm), DE (Differential Evolution), PSO (Particle Swarm Optimization) and SA (Simulated Annealing) for the problem of TTC enhancement using FACTS devices are compared. In addition to that in the assessment procedure of TTC two novel techniques are proposed. First the optimization algorithm which is used for TTC enhancement is simultaneously used for assessment of TTC. Second the power flow is done using Broyden - Shamanski method with Sherman - Morrison formula (BSS). The proposed approach is tested on WSCC 9 bus, IEEE 118 bus test systems and the results are compared with the conventional Repeated Power Flow (RPF) using Newton Raphson (NR) method which indicates that the proposed method provides better TTC enhancement and computational efficacy than the conventional procedure.

LabView를 이용한 최적 연삭 제어시스템 설계에 관한 연구 (Study on the Design of Optimal Grinding Control System Using LabView)

  • 최정주
    • 한국산학기술학회논문지
    • /
    • 제14권1호
    • /
    • pp.7-12
    • /
    • 2013
  • 본 논문은 연삭 공정의 최적화 알고리즘과 이를 구현하기 위한 방안을 제안하였다. 최적의 연삭 공정 설계를 위해서 최적화 함수를 제안하고 선정된 최적 함수의 해를 구하기 위해 DE(Differential Evolution)알고리즘을 이용하였다. 알고리즘의 구현은 산업현장에서 널리 사용되고 있는 LabView소프트웨어를 통해 구현하였고 컴퓨터 시뮬레이션을 통해 제안된 알고리즘을 검증하였다. 본 논문에서 획득한 최적화 기법은 연삭공정의 가이드라인으로 활용 될 수 있을 것으로 사료된다.

A two-stage damage detection method for truss structures using a modal residual vector based indicator and differential evolution algorithm

  • Seyedpoor, Seyed Mohammad;Montazer, Maryam
    • Smart Structures and Systems
    • /
    • 제17권2호
    • /
    • pp.347-361
    • /
    • 2016
  • A two-stage method for damage detection in truss systems is proposed. In the first stage, a modal residual vector based indicator (MRVBI) is introduced to locate the potentially damaged elements and reduce the damage variables of a truss structure. Then, in the second stage, a differential evolution (DE) based optimization method is implemented to find the actual site and extent of damage in the structure. In order to assess the efficiency of the proposed damage detection method, two numerical examples including a 2D-truss and 3D-truss are considered. Simulation results reveal the high performance of the method for accurately identifying the damage location and severity of trusses with considering the measurement noise.

Critical buckling load optimization of the axially graded layered uniform columns

  • Alkan, Veysel
    • Structural Engineering and Mechanics
    • /
    • 제54권4호
    • /
    • pp.725-740
    • /
    • 2015
  • This study presents critical buckling load optimization of the axially graded layered uniform columns. In the first place, characteristic equations for the critical buckling loads for all boundary conditions are obtained using the transfer matrix method. Then, for each case, square of this equation is taken as a fitness function together with constraints. Due to explicitly unavailable objective function for the critical buckling loads as a function of segment length and volume fraction of the materials, especially for the column structures with higher segment numbers, initially, prescribed value is assumed for it and then the design variables satisfying constraints are searched using Differential Evolution (DE) optimization method coupled with eigen-value routine. For constraint handling, Exterior Penalty Function formulation is adapted to the optimization cycle. Different boundary conditions are considered. The results reveal that maximum increments in the critical buckling loads are attained about 20% for cantilevered and pinned-pinned end conditions and 18% for clamped-clamped case. Finally, the strongest column structure configurations will be determined. The scientific and statistical results confirmed efficiency, reliability and robustness of the Differential Evolution optimization method and it can be used in the similar problems which especially include transcendental functions.