Partition Crossover for Pseudo-Boolean Optimization

DOI10.1145/2725494.2725497MaRDI QIDQ2981894zbMATH OpenOpenAlexFDO

Authors Renato Tinós, Darrell Whitley, Francisco Chicano

Publication date 10 May 2017

Published in Proceedings of the 2015 ACM Conference on Foundations of Genetic Algorithms XIII (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/2725494.2725497

zbMATH Keywords

combinatorial optimizationevolutionary computationpseudo-Boolean optimizationNK landscapesrecombination operatorspartition crossover

Mathematics Subject Classification ID

Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27)

Recommendations

• Pseudo-Boolean optimization
• Partition search for non-binary constraint satisfaction
• Partitioning by Particle Swarm Optimization
• Optimized Crossover for the Independent Set Problem
• Optimization over pseudo-Boolean lattices
• Convergent tabu search for optimal partitioning
• Pseudo-Boolean optimization with a disjunctive constraint
• Efficient local search for pseudo Boolean optimization
• A partition-based global optimization algorithm

Cites work

• scientific article; zbMATH DE number 3148873 (Why is no real title available?)
• Absorption time of the Moran process
• Approximating fixation probabilities in the generalized Moran process
• On the fixation probability of superstars

Cited in

(6)

• A large population island framework for the unconstrained binary quadratic problem
• Decomposing SAT Instances with Pseudo Backbones
• Fast 1-flip neighborhood evaluations for large-scale pseudo-Boolean optimization using posiform representation
• Quasi-optimal recombination operator
• Reduction-based MAX-3SAT with low nonlinearity and lattices under recombination
• Partition Crossover can Linearize Local Optima Lattices of k-bounded Pseudo-Boolean Functions

This page was built for publication: Partition Crossover for Pseudo-Boolean Optimization

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2981894)