• Title/Summary/Keyword: differential evolution.

Search Result 286, Processing Time 0.024 seconds

An Improved MAP-Elites Algorithm via Rotational Invariant Operator in Differential Evolution for Continuous Optimization (연속 최적화를 위한 개선된 MAP-Elites 알고리즘)

  • Tae Jong Choi
    • Smart Media Journal
    • /
    • v.13 no.2
    • /
    • pp.129-135
    • /
    • 2024
  • In this paper, we propose a new approach that enhances the continuous optimization performance of the MAP-Elites algorithm. The existing self-referencing MAP-Elites algorithm employed the "DE/rand/1/bin" operator from the differential evolution algorithm, which, due to its lack of rotational invariance, led to a degradation in optimization performance when there were high correlations among variables. The proposed algorithm replaces the "DE/rand/1/bin" operator with the "DE/current-to-rand/1" operator. This operator, possessing rotational invariance, ensures robust performance even in cases where there are high correlations among variables. Experimental results confirm that the proposed algorithm performs better than the comparison algorithms.

Preformance Analysis of LTE-A System Uplink with Differential Precoding Scheme (차분 선부호화 구조를 적용한 LTE-A 상향링크 시스템의 성능분석)

  • Li, Xun;Park, Noe-Yoon;Kim, Young-Ju
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.49 no.5
    • /
    • pp.37-43
    • /
    • 2012
  • The closed-loop multiple-input multiple-output (MIMO) system has been adopted by long term evolution (LTE) system. Many techniques are proposed to enhance the transmission of LTE's advanced version to meet the increasing requirement, in which differential codebook gains a lot of interest. Previous researches on designing differential codebooks focused on quasi-diagonal unitary matrix which cannot guarantee the equal gain property. The equal gain property is very important to uplink because the performance of uplink is very sensitive to the peak-to-average power ratio (PAPR). In this paper, we derive the analytical expression of average bit error rate and PAPR for differential precoding MIMO system. Using the analytical results, we investigate the performances of several differential precoding schemes considering non-linear amplifier at the transmitter. Some selected simulation results indicate that the conventional differential precoding schemes have good performances without the consideration of non-linear amplifier. While considering non-linear amplifier, the proposed differential codebook outperforms other differential precoding schemes because it maintains the equal gain per transmit antenna.

Theoretical Framework for Application and Development of Two-dimensional Numerical Landscape Evolution Models on a Geological Time Scale (2차원 지질시간 규모 수치지형발달모형의 활용과 개발을 위한 이론적 토대)

  • Byun, Jong-Min
    • Journal of the Korean Geographical Society
    • /
    • v.46 no.3
    • /
    • pp.331-350
    • /
    • 2011
  • Advances in computer technology enabled us to simulate the integrated effects of various geomorphic processes on landscape evolution. This review introduces a theoretical framework for 2-dimensional numerical landscape evolution models (NLEMs) which have recently been used for various research purposes. In particular much attention is paid to the approaches deployed to model major geomorphic processes on a geological time scale in previous research. NLEMs can simulate landscape evolution by numerically solving the partial differential equation which represents the relationship among the geomorphic system components (GSCs). Simple process specifications of the relationships among GSCs on a long-term time scale in terms of quantification and attempts to combine processes represent the initial research on NLEMs. Later researchers have taken these simple NLEMs and elaborated on them. Introducing the theories of NLEMs in this review is expected to help researchers trying to utilize or develop NLEMs.

Analyzing the Effect of Argumentation Program for Improving Teachers' Conceptions of Evolution (교사들의 진화 개념 이해 향상을 위한 논변활동 프로그램 효과 분석)

  • Kwon, Jieun;Cha, Heeyoung
    • Journal of The Korean Association For Science Education
    • /
    • v.35 no.4
    • /
    • pp.691-707
    • /
    • 2015
  • This study aims to develop biology teachers' education program based on argumentation activity about core concepts of evolution and to analyze the characteristics of core concepts of evolution learned during the program. The eight core concepts of evolution in this study were variation, heritability of variation, competition, natural selection, adaptation, differential reproductive rate of individuals, changes in genetic pool within a population, and macroevolution. The performances of teachers participating in the program were compared before and after argumentation activities; consisting of seven sessions on the eight core concepts of evolution. The process of the program was specially designed by learning cycle model for teacher education, consisting of seven phases: identification of the task, production of a tentative argument, small group's written argument, share arguments with the other groups, reflective discussion, final written argument, and organization by an instructor. Participants in the study were two pre-service biology teachers and four in-service biology teachers. The results suggest that biology teachers reduced the teleological explanation for biological evolution and improve its adequacy after the intervention. Teachers lacked the opportunity to discuss variation, heritability of variation, competition, and macroevolution because science textbooks lack information on the concepts of biological evolution. The results of this study suggest that because the argumentation program developed for teachers helps to improve understanding the concepts of evolution and to reduce inadequate conceptions in biology, teacher education programs using argumentation activity and eight core concepts of evolution will play a role for efficient evolution education for biology teachers.

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.

Relay Selection Scheme Based on Quantum Differential Evolution Algorithm in Relay Networks

  • Gao, Hongyuan;Zhang, Shibo;Du, Yanan;Wang, Yu;Diao, Ming
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.11 no.7
    • /
    • pp.3501-3523
    • /
    • 2017
  • It is a classical integer optimization difficulty to design an optimal selection scheme in cooperative relay networks considering co-channel interference (CCI). In this paper, we solve single-objective and multi-objective relay selection problem. For the single-objective relay selection problem, in order to attain optimal system performance of cooperative relay network, a novel quantum differential evolutionary algorithm (QDEA) is proposed to resolve the optimization difficulty of optimal relay selection, and the proposed optimal relay selection scheme is called as optimal relay selection based on quantum differential evolutionary algorithm (QDEA). The proposed QDEA combines the advantages of quantum computing theory and differential evolutionary algorithm (DEA) to improve exploring and exploiting potency of DEA. So QDEA has the capability to find the optimal relay selection scheme in cooperative relay networks. For the multi-objective relay selection problem, we propose a novel non-dominated sorting quantum differential evolutionary algorithm (NSQDEA) to solve the relay selection problem which considers two objectives. Simulation results indicate that the proposed relay selection scheme based on QDEA is superior to other intelligent relay selection schemes based on differential evolutionary algorithm, artificial bee colony optimization and quantum bee colony optimization in terms of convergence speed and accuracy for the single-objective relay selection problem. Meanwhile, the simulation results also show that the proposed relay selection scheme based on NSQDEA has a good performance on multi-objective relay selection.

Enhancing Irregular Repetition Slotted ALOHA with Polarization Diversity in LEO Satellite Networks

  • Su, Jingrui;Ren, Guangliang;Zhao, Bo;Ding, Jian
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.14 no.9
    • /
    • pp.3907-3923
    • /
    • 2020
  • An enhanced irregular repetition slotted ALOHA (IRSA) protocol is proposed by using polarization characteristic of satellite link and MIMO detection in low earth orbit (LEO) satellite networks, which is dubbed polarized MIMO IRSA (PM-IRSA). In the proposed scheme, one or two packets in one slot can be decoded by employing polarized MIMO detection, and more than two collided packets in multiple slots which can construct the virtual MIMO model can be decoded by the MIMO detection algorithm. The performance of the proposed scheme is analyzed with the density evolution (DE) approach and the degree distribution is optimized to maximize the system throughput by using a differential evolution. Numerical results certify our analysis and show that the normalized throughput of the proposed PM-IRSA can achieve 1.89 bits/symbol.

TRAVELING WAVE SOLUTIONS FOR HIGHER DIMENSIONAL NONLINEAR EVOLUTION EQUATIONS USING THE $(\frac{G'}{G})$- EXPANSION METHOD

  • Zayed, E.M.E.
    • Journal of applied mathematics & informatics
    • /
    • v.28 no.1_2
    • /
    • pp.383-395
    • /
    • 2010
  • In the present paper, we construct the traveling wave solutions involving parameters of nonlinear evolution equations in the mathematical physics via the (3+1)- dimensional potential- YTSF equation, the (3+1)- dimensional generalized shallow water equation, the (3+1)- dimensional Kadomtsev- Petviashvili equation, the (3+1)- dimensional modified KdV-Zakharov- Kuznetsev equation and the (3+1)- dimensional Jimbo-Miwa equation by using a simple method which is called the ($\frac{G'}{G}$)- expansion method, where $G\;=\;G(\xi)$ satisfies a second order linear ordinary differential equation. When the parameters are taken special values, the solitary waves are derived from the travelling waves. The travelling wave solutions are expressed by hyperbolic, trigonometric and rational functions.

Nonlinear calculation of moisture transport in underground concrete

  • Ba, M.F.;Qian, C.X.;Gao, G.B.
    • Computers and Concrete
    • /
    • v.13 no.3
    • /
    • pp.361-375
    • /
    • 2014
  • The moisture transport in underground concrete was experimentally investigated and the nonlinear model of moisture transport considering the effects of water diffusion, hydration of cementicious materials and water permeability was proposed. The consumed moisture content by self-desiccation could be firstly calculated according to evolved hydration degree of cement and mineral admixtures. Furthermore, the finite differential method was adopted to solve the moisture transport model by linearizing the nonlinear moisture diffusion coefficient. The comparison between experimental and calculated results showed a good agreement, which indicated that the proposed moisture model could be used to predict moisture content evolution in underground concrete members with drying-wetting boundaries.

Analysis of the Pultrusion Process of Thermosetting Composites Containing Volatiles (휘발물질이 존재하는 열경화성수지 복합재료의 Pultrusion 공정 해석)

  • 김대환;이우일;김병선
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.19 no.2
    • /
    • pp.527-536
    • /
    • 1995
  • Analysis of pultrusion process for the thermosetting composites containing volatiles was performed. Degree of cure, amount of volatile evolved and pulling force were calculated for the processing variables such as die temperature and pulling speed. Cure kinetics was modeled from the data obtained by DSC(Differential Scanning Calorimeter). The volatile evolution kinetics was modeled from the data by DSC as well as TGA(Thermo Gravimetric Analyzer). The cure kinetics and volatile evolution kinetics models were incorporated into the energy equation. The resulting governing equation was solved using finite element method. Pulling force was calculated through the analysis of pressure developed inside the pultrusion die. Experiments were performed and the data were compared with the calculated results. Good agreements were observed.