Nothing Special   »   [go: up one dir, main page]

skip to main content
research-article

Selection intensity in cellular evolutionary algorithms for regular lattices

Published: 01 October 2005 Publication History

Abstract

In this paper, we present quantitative models for the selection pressure of cellular evolutionary algorithms on regular one- and two-dimensional (2-D) lattices. We derive models based on probabilistic difference equations for synchronous and several asynchronous cell update policies. The models are validated using two customary selection methods: binary tournament and linear ranking. Theoretical results are in agreement with experimental values, showing that the selection intensity can be controlled by using different update methods. It is also seen that the usual logistic approximation breaks down for low-dimensional lattices and should be replaced by a polynomial approximation. The dependence of the models on the neighborhood radius is studied for both topologies. We also derive results for 2-D lattices with variable grid axes ratio.

Cited By

View all
  1. Selection intensity in cellular evolutionary algorithms for regular lattices

    Recommendations

    Comments

    Please enable JavaScript to view thecomments powered by Disqus.

    Information & Contributors

    Information

    Published In

    cover image IEEE Transactions on Evolutionary Computation
    IEEE Transactions on Evolutionary Computation  Volume 9, Issue 5
    October 2005
    100 pages

    Publisher

    IEEE Press

    Publication History

    Published: 01 October 2005

    Author Tags

    1. Asynchronous dynamics
    2. cellular evolutionary algorithms (cEAs)
    3. regular lattices
    4. selection intensity
    5. synchronous dynamics

    Qualifiers

    • Research-article

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)0
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 21 Dec 2024

    Other Metrics

    Citations

    Cited By

    View all
    • (2024)Cellular geometric semantic genetic programmingGenetic Programming and Evolvable Machines10.1007/s10710-024-09480-825:1Online publication date: 21-Feb-2024
    • (2022)Spark-ITGO: a parallel invasive tumor growth optimization algorithm on sparkCluster Computing10.1007/s10586-021-03396-z25:4(2633-2660)Online publication date: 1-Aug-2022
    • (2022)GPU-based cooperative coevolution for large-scale global optimizationNeural Computing and Applications10.1007/s00521-022-07931-w35:6(4621-4642)Online publication date: 26-Oct-2022
    • (2022)Cellular differential evolutionary algorithm with double-stage external population-leading and its applicationEngineering with Computers10.1007/s00366-021-01311-z38:Suppl 3(2101-2120)Online publication date: 1-Aug-2022
    • (2020)Parallel Genetic AlgorithmsACM Computing Surveys10.1145/340003153:4(1-39)Online publication date: 20-Aug-2020
    • (2020)Evolutionary design model of passive filter circuit for practical applicationGenetic Programming and Evolvable Machines10.1007/s10710-019-09369-x21:4(571-604)Online publication date: 1-Dec-2020
    • (2020)Research on the performance of multi-population genetic algorithms with different complex network structuresSoft Computing - A Fusion of Foundations, Methodologies and Applications10.1007/s00500-020-04759-124:17(13441-13459)Online publication date: 1-Sep-2020
    • (2018)Theoretical and empirical analysis of a spatial ea parallel boosting algorithmEvolutionary Computation10.1162/evco_a_0020226:1(43-66)Online publication date: 1-Mar-2018
    • (2017)Cooperative particle swarm optimization using MapReduceSoft Computing - A Fusion of Foundations, Methodologies and Applications10.1007/s00500-016-2390-921:22(6593-6603)Online publication date: 1-Nov-2017
    • (2016)Cellular implementation of the great salmon run algorithm for designing a black-box identifier applied to engine coldstart modellingInternational Journal of Computer Applications in Technology10.1504/IJCAT.2016.07779954:1(23-41)Online publication date: 1-Jan-2016
    • Show More Cited By

    View Options

    View options

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media