Discrete Cuckoo Search with Local Search for Max-cut Problem - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2017

Discrete Cuckoo Search with Local Search for Max-cut Problem

Yingying Xu
  • Fonction : Auteur
  • PersonId : 1033432
Zhihua Cui
  • Fonction : Auteur
  • PersonId : 1033433
Lifang Wang
  • Fonction : Auteur
  • PersonId : 1033434

Résumé

Max-cut problem is a well-known NP-hard problem, in this paper, a hybrid meta-heuristic algorithm is designed to solve it. In this algorithm, the discrete cuckoo search is employed to find the approximate satisfied solution, while the local optimal solution is used to further improve the performance. To test the validity, three other algorithms are used to compare, simulation results show our modification is effective.
Fichier principal
Vignette du fichier
978-3-319-68121-4_7_Chapter.pdf (235.92 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01820945 , version 1 (22-06-2018)

Licence

Paternité

Identifiants

Citer

Yingying Xu, Zhihua Cui, Lifang Wang. Discrete Cuckoo Search with Local Search for Max-cut Problem. 2nd International Conference on Intelligence Science (ICIS), Oct 2017, Shanghai, China. pp.66-74, ⟨10.1007/978-3-319-68121-4_7⟩. ⟨hal-01820945⟩
57 Consultations
70 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More