• Title/Summary/Keyword: differential evolution.

Search Result 286, Processing Time 0.033 seconds

Comparing between particle swarm optimization and differential evolution in bargaining game (교섭게임에서 입자군집최적화와 차분진화알고리즘 비교)

  • Lee, Sangwook
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2015.05a
    • /
    • pp.55-56
    • /
    • 2015
  • 근래에 게임이론 분야에서 진화계산 기법을 사용한 분석은 중요한 이슈이다. 본 논문에서는 교섭게임에서 입자군집최적화와 차분진화알고리즘 간의 공진화 과정을 관찰하고 상호 경쟁에서 얻는 이득을 비교하여 두 알고리즘의 성능을 분석한다. 실험결과 입자군집최적화가 차분진화알고리즘에 비해 교섭게임에서 더 우수한 성능을 보임을 확인하였다.

  • PDF

A GLOBALITY OF A HOPF BIFURCATION IN A FREE BOUNDARY PROBLEM

  • Ham, Yoon-Mee
    • Journal of the Korean Mathematical Society
    • /
    • v.34 no.2
    • /
    • pp.395-405
    • /
    • 1997
  • A globality of the Hopf bifurcation in a free boundary problem for a parabolic partial differential equation is investigated in this paper. We shall examine the global behavior of the Hopf critical eigenvalues and and apply the center-index theory to show the globality.

  • PDF

Differential Evolution using Random Key Representation for Travelling Salesman Problems (외판원 문제를 위한 난수 표현법을 이용한 차분진화 알고리즘)

  • Lee, Sangwook
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2012.05a
    • /
    • pp.63-64
    • /
    • 2012
  • 차분진화 알고리즘은 Storn 과 Price에 의해 제안된 메타휴리스틱 알고리즘이다. 본 논문에서는 외판원 문제를 해결하기 위한 차분진화 알고리즘을 소개한다. 차분진화 알고리즘은 실수 문제를 위한 알고리즘이므로 외판원 문제를 해결하기 위해 난수 키 표현법을 적용한다. OR Library의 표준 외판원 문제에 적용한 결과 제안한 알고리즘은 외판원 문제 해결에 가능성이 있음을 보여주었다.

  • PDF

AN UNSTRUCTURED MESH FINITE VOLUME METHOD FOR MODELLING SALTWATER INTRUSION INTO COASTAL AQUIFERS

  • Liu, F.;Turner, I.;Anh, V.
    • Journal of applied mathematics & informatics
    • /
    • v.9 no.2
    • /
    • pp.561-577
    • /
    • 2002
  • In this paper, a two-dimensional finite volume unstructured mesh method (FVUM) based on a triangular background interpolation mesh is developed for analysing the evolution of the saltwater intrusion into single and multiple coastal aquifer systems. The model formulation consists of a ground-water flow equation and a salt transport equation. These coupled and non-linear partial differential equations are transformed by FVUM into a system of differential/algebraic equations, which is solved using backward differentiation formulas of order one through five. Simulation results are compared with previously published solutions where good agreement is observed.

SINGULAR PERIODIC SOLUTIONS OF A CLASS OF ELASTODYNAMICS EQUATIONS

  • Yuan, Xuegang;Zhang, Yabo
    • Journal of applied mathematics & informatics
    • /
    • v.27 no.3_4
    • /
    • pp.501-515
    • /
    • 2009
  • A second order nonlinear ordinary differential equation is obtained by solving the initial-boundary value problem of a class of elas-todynamics equations, which models the radially symmetric motion of a incompressible hyper-elastic solid sphere under a suddenly applied surface tensile load. Some new conclusions are presented. All existence conditions of nonzero solutions of the ordinary differential equation, which describes cavity formation and motion in the interior of the sphere, are presented. It is proved that the differential equation has singular periodic solutions only when the surface tensile load exceeds a critical value, in this case, a cavity would form in the interior of the sphere and the motion of the cavity with time would present a class of singular periodic oscillations, otherwise, the sphere remains a solid one. To better understand the results obtained in this paper, the modified Varga material is considered simultaneously as an example, and numerical simulations are given.

  • PDF

Modern History of Parabolic Equations on a Riemannian manifold (리이만 다양체에서 포물형 편미분 방정식에 관한 근현대사 고찰)

  • Chang, Jeong-Wook
    • Journal for History of Mathematics
    • /
    • v.24 no.1
    • /
    • pp.31-44
    • /
    • 2011
  • Partial differential equations on a Riemannain manifold is one of the most important areas in differential geometry. In this article, we survey the role of parabolic equations on some of the main results of differential geometry and topology, especially in the modern mathematical history. Also, we introduce some recent research in this area.

Optimal Economical Running Patterns Based on Fuzzy Model (철도차량을 위한 퍼지모델기반 최적 경제운전 패턴 개발)

  • Lee, Tae-Hyung;Hwang, Hee-Soo
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.16 no.5
    • /
    • pp.594-600
    • /
    • 2006
  • The optimization has been performed to search an economical running pattern in the view point of trip time and energy consumption. Fuzzy control model has been applied to build the meta-model. To identify the structure and its parameters of a fuzzy model, fuzzy c-means clustering method and differential evolutionary scheme ate utilized, respectively. As a result, two meta-models for trip time and energy consumption are constructed. The optimization to search an economical running pattern is achieved by differential evolutionary scheme. The result shows that the proposed methodology is very efficient and conveniently applicable to the operation of railway system.

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

  • Shin, Seong-Yoon;Lee, Hyun-Chang;Shin, Kwang-Seong;Kim, Hyung-Jin;Lee, Jae-Wan
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2021.10a
    • /
    • pp.549-550
    • /
    • 2021
  • This paper, we propose a multi-population differential evolutionary algorithm using MUDE (Uniform Local Search) to recognize various mutation strategies. In MUDE, a population is divided into several subpopulations with different population sizes that perform different mutation strategies according to evolutionary ratios (DE/rand/1 and DE/current-to-rand/1). To improve population diversity, information is migrated between subpopulations by a soft island model.

  • PDF

Pilot Symbol Assisted Weighted Data Fusion Scheme for Uplink Base-Station Cooperation System

  • Zhang, Zhe;Yang, Jing;Zhang, Jiankang;Mu, Xiaomin
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.9 no.2
    • /
    • pp.528-544
    • /
    • 2015
  • Base Station Cooperation (BSC) has been a promising technique for combating the Inter-Cell Interference (ICI) by exchanging information through a high-speed optical fiber back-haul to increase the diversity gain. In this paper, we propose a novel pilot symbol assisted data fusion scheme for distributed Uplink BSC (UBSC) based on Differential Evolution (DE) algorithm. Furthermore, the proposed scheme exploits the pre-defined pilot symbols as the sample of transmitted symbols to constitute a sub-optimal Weight Calculation (WC) model. To circumvent the non-linear programming problem of the proposed sub-optimal model, DE algorithm is employed for searching the proper fusion weights. Compared with the existing equal weights based soft combining scheme, the proposed scheme can adaptively adjust the fusion weights according to the accuracy of cooperative information, which remains the relatively low computational complexity and back-haul traffic. Performance analysis and simulation results show that, the proposed scheme can significantly improve the system performance with the pilot settings of the existing standards.