A memetic algorithm for the max-cut problem

DOI10.1504/IJCSM.2015.067544zbMath1453.68139OpenAlexW2037966956MaRDI QIDQ2221588

Geng Lin, Wen-Xing Zhu

Publication date: 2 February 2021

Published in: International Journal of Computing Science and Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1504/ijcsm.2015.067544

zbMATH Keywords

local searchmemetic algorithmmax-cut problemcombinatorial optimisationcomputing sciencememetics

Mathematics Subject Classification ID

Evolutionary algorithms, genetic algorithms (computational aspects) (68W50) Graph theory (including graph drawing) in computer science (68R10) Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20)

This page was built for publication: A memetic algorithm for the max-cut problem