Combining Genetic Algorithm with Variable Neighborhood Search for MAX-SAT

Bouhmala, Noureddine and Øvergård, Kjell Ivar (2017) Combining Genetic Algorithm with Variable Neighborhood Search for MAX-SAT. In: First EAI International Conference on Computer Science and Engineering.

[thumbnail of 24155.pdf] PDF
24155.pdf

Download (2MB)

Abstract

Metaheuristics used to tackle different optimization prob-lems that arise in
various fields aim at finding a tactical interplay be-tween diversification and
intensification to overcome local optimality. In this paper, a genetic algorithm (GA)
combined with variable neighbor-hood search (VNS) is p

Item Type: Conference or Workshop Item (UNSPECIFIED)
Date Deposited: 04 Mar 2026 10:52
Last Modified: 17 Apr 2026 17:12
URI: http://eprints.eai.eu/id/eprint/15542

Actions (login required)

View Item
View Item