[PDF] An Introduction to Memetic Algorithms | Semantic Scholar (2024)

Topics

Memetic Algorithms (opens in a new tab)Local Search (opens in a new tab)

25 Citations

Memetic Modified Artificial Bee Colony for constrained optimization
    Adan E. Aguilar-JustoE. Mezura-MontesC. Coello

    Computer Science, Engineering

    2014 IEEE International Autumn Meeting on Power…

  • 2014

The memetic approach combining the Modified Artificial Bee Colony algorithm and the Hooke-Jeeves method to improve its performance to solve constrained numerical optimization problems outperforms those of the compared algorithms.

  • 4
  • PDF
Analysis of Available Selection Techniques and Recommendation for Memetic Algorithm and its Application to TSP
    Rajiv KumarMinakshi Memoria

    Computer Science, Mathematics

  • 2020

Different types of selection techniques have been considered for the study and steady state selection technique shows better results than the existing selection operator.

  • 6
  • PDF
Memetic Computing Applied to the Design of Composite Materials and Structures
    J. I. PeláezJ. A. Gómez-RuizJ. VeintimillaGustavo F. VaccaroP. Witt

    Materials Science, Engineering

  • 2017

A memetic algorithm has been designed and compared with the main heuristics used in the design of laminated polymers in different scenarios to show that more effective and dynamic methods are obtained by using certain techniques based on systematic exploitation of knowledge of the problem.

Methods of search to the configuration of the associative neural nets
    Y. Martínez-LópezRafael Falcón-Martínez

    Computer Science

  • 2013

This article is the development of a design for finding a configuration of the input vector to the work with the associative neural network.

Evolutionary Algorithm for the Vehicles Routing Problem with Time Windows Based on a Constraint Satisfaction Technique
    Marco Antonio Cruz ChávezOcotlán Díaz Parra

    Computer Science, Engineering

  • 2010

The results of MA demonstrate that the use of Constraints Satisfaction Technique permits MA to work more efficiently in the VRPTW.

  • 4
  • PDF
Implementation of a Memetic Algorithm to Optimize the Loading of Kilns for the Sanitary Ware Production
    Natalia PalomaresRony CuevaM. TupiaM. Bruzza

    Engineering, Environmental Science

    ICAART

  • 2020

In present investigation, and based on previous works of the authors, a memetic algorithm is presented for optimization in the loading of kilns starting from a real production line.

  • PDF
Particle Swarm Optimization with Resets - Improving the Balance between Exploration and Exploitation
    Yenny Noa VargasStephen Y. Chen

    Computer Science, Engineering

    MICAI

  • 2010

Two new techniques are introduced for particle swarm optimization: "resets" increase exploitation and "delayed updates" increase exploration, which helps more with the lbest topology which is moreExploration and exploitation are two important factors in the design of optimization techniques.

  • 11
Multiobjective Hybrid Optimization and Training of Recurrent Neural Networks
    M. DelgadoM. P. CuéllarMaria del Carmen Pegalajar Jiménez

    Computer Science

    IEEE Transactions on Systems, Man, and…

  • 2008

This paper addresses the simultaneous training and topology optimization of RNNs using multiobjective hybrid procedures using the Baldwinian hybridization strategy and studies the effects of the selection of the objectives, crossover, and mutation in the diversity during evolution.

  • 52
Multi-objective memetic differential evolution optimization algorithm for text clustering problems
    Hossam M. J. MustafaM. AyobHisham A. ShehadehSawsan Abu-Taleb

    Computer Science

    Neural Computing and Applications

  • 2022

The proposed multi-objective memetic differential evolution algorithm (MOMDE) for text clustering combines memetic and differential evolution algorithms to improve the search for optimal clustering by improving the balance between exploitation and exploration.

  • 1
Parallel memetic genetic algorithms for sorting unsigned genomes by translocations
    L. A. D. SilveiraJ. L. Soncco-ÁlvarezM. Ayala-Rincón

    Computer Science

    2016 IEEE Congress on Evolutionary Computation…

  • 2016

Two parallel treatments of the sequential memetic approach are introduced for solving the translocation distance problem for unsigned genomes and results show that the parallel approaches outperform the sequential Memetic algorithm.

  • 7
  • PDF

...

...

136 References

A comparison of memetic algorithms, tabu search, and ant colonies for the quadratic assignment problem
    P. MerzBernd Freisleben

    Computer Science, Mathematics

    Proceedings of the 1999 Congress on Evolutionary…

  • 1999

A comparison of the proposed memetic algorithm with some of the currently best alternative approaches-reactive tabu search, robusttabu search and the fast ant colony system-demonstrates that the MA outperforms its competitors on all studied problem instances of practical interest.

  • 184
  • PDF
M-PAES: a memetic algorithm for multiobjective optimization
    Joshua D. KnowlesD. Corne

    Computer Science, Mathematics

    Proceedings of the 2000 Congress on Evolutionary…

  • 2000

A memetic algorithm for tackling multiobjective optimization problems is presented. The algorithm employs the proven local search strategy used in the Pareto archived evolution strategy (PAES) and

  • 397
  • PDF
A COMPARISON OF GENETIC / MEMETIC ALGORITHMS AND OTHER HEURISTIC
    S. AreibiM. MoussaHussein A. Abdullah

    Computer Science, Engineering

  • 2001

This paper compares the performance of several constuctive based techniques for the circuit partitioning problem with the aim of determining the most robust and simple heuristics.

  • 33
A Memetic Algorithm for the Maintenance Scheduling Problem
    E. BurkeAlistair J. Smith

    Computer Science, Engineering

    ICONIP

  • 1997

The memetic algorithm presented here is essentially a genetic algorithm with an element of local search and the effectiveness of the method is tested through its application to real scale problems.

  • 36
A Hybrid Genetic Algorithm for the 0-1 Multiple Knapsack Problem
    C. CottaJ. M. Troya

    Computer Science

    ICANNGA

  • 1997

A hybrid genetic algorithm based in local search is described, which exhibits a better overall performance in both cases when compared with other GA-based approaches and an exact technique.

  • 102
  • PDF
An Evolutionary Tabu Search Algorithm And The NHL Scheduling Problem
    Daniel Costa

    Engineering, Computer Science

  • 1995

The hybrid method developed in this paper is well suited for Open Shop Scheduling problems (OSSP), and the results obtained appear to be quite satisfactory.

  • 135
A Hybrid Genetic Algorithm for Function Optimization
    Peng We

    Computer Science

  • 1999

A new hybrid algorithm that incorporates the flexible polyhedron method into the orthogonal genetic algorithm (OGA) is presented in this paper and can achieve better performance by performing global search and local search alternately.

  • 13
A Comparison Of Memetic Recombination Operators For The Traveling Salesman Problem
    P. Merz

    Computer Science

    GECCO

  • 2002

A new generic recombination operator (GX) is proposed which is comprised of four phases which can be controlled by parameters reflecting the most important properties of recombination operators.

  • 20
  • PDF
Formal Memetic Algorithms
    N. J. RadcliffePatrick D. Surry

    Computer Science

    Evolutionary Computing, AISB Workshop

  • 1994

A formal, representation-independent form of a memetic algorithm—a genetic algorithm incorporating local search—is introduced, and the memetic algorithms performed very well on the travelling sales-rep problem.

  • 262
  • PDF
A Genetic Algorithm for the Multidimensional Knapsack Problem
    P. ChuJ. Beasley

    Computer Science, Mathematics

    J. Heuristics

  • 1998

A heuristic operator which utilises problem-specific knowledge is incorporated into the standard genetic algorithm approach and is capable of obtaining high-quality solutions for problems of various characteristics.

  • 873

...

...

Related Papers

Showing 1 through 3 of 0 Related Papers

    [PDF] An Introduction to Memetic Algorithms | Semantic Scholar (2024)
    Top Articles
    Latest Posts
    Article information

    Author: Maia Crooks Jr

    Last Updated:

    Views: 6576

    Rating: 4.2 / 5 (43 voted)

    Reviews: 90% of readers found this page helpful

    Author information

    Name: Maia Crooks Jr

    Birthday: 1997-09-21

    Address: 93119 Joseph Street, Peggyfurt, NC 11582

    Phone: +2983088926881

    Job: Principal Design Liaison

    Hobby: Web surfing, Skiing, role-playing games, Sketching, Polo, Sewing, Genealogy

    Introduction: My name is Maia Crooks Jr, I am a homely, joyous, shiny, successful, hilarious, thoughtful, joyous person who loves writing and wants to share my knowledge and understanding with you.