Combinatorial optimization with differential evolution: A set-based approach

André L. Maravilha, Jaime A. Ramírez, Felipe Campelo

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

This work presents a differential evolution algorithm for combinatorial optimization, in which a set-based representation and operators define subproblems that are used to explore the search space. The proposed method is tested on the capacitated centered clustering problem.
Original languageEnglish
Title of host publicationProceedings of the 2014 conference companion on Genetic and evolutionary computation companion - GECCO Comp '14
PublisherACM
Pages69-70
Number of pages2
ISBN (Print)9781450328814
DOIs
Publication statusPublished - 12 Jul 2014

Fingerprint

Combinatorial optimization

Cite this

Maravilha, A. L., Ramírez, J. A., & Campelo, F. (2014). Combinatorial optimization with differential evolution: A set-based approach. In Proceedings of the 2014 conference companion on Genetic and evolutionary computation companion - GECCO Comp '14 (pp. 69-70). ACM. https://doi.org/10.1145/2598394.2598463
Maravilha, André L. ; Ramírez, Jaime A. ; Campelo, Felipe. / Combinatorial optimization with differential evolution : A set-based approach. Proceedings of the 2014 conference companion on Genetic and evolutionary computation companion - GECCO Comp '14. ACM, 2014. pp. 69-70
@inproceedings{34fc032541484e4aacbe486ebcd2eeed,
title = "Combinatorial optimization with differential evolution: A set-based approach",
abstract = "This work presents a differential evolution algorithm for combinatorial optimization, in which a set-based representation and operators define subproblems that are used to explore the search space. The proposed method is tested on the capacitated centered clustering problem.",
author = "Maravilha, {Andr{\'e} L.} and Ram{\'i}rez, {Jaime A.} and Felipe Campelo",
year = "2014",
month = "7",
day = "12",
doi = "10.1145/2598394.2598463",
language = "English",
isbn = "9781450328814",
pages = "69--70",
booktitle = "Proceedings of the 2014 conference companion on Genetic and evolutionary computation companion - GECCO Comp '14",
publisher = "ACM",
address = "United States",

}

Maravilha, AL, Ramírez, JA & Campelo, F 2014, Combinatorial optimization with differential evolution: A set-based approach. in Proceedings of the 2014 conference companion on Genetic and evolutionary computation companion - GECCO Comp '14. ACM, pp. 69-70. https://doi.org/10.1145/2598394.2598463

Combinatorial optimization with differential evolution : A set-based approach. / Maravilha, André L.; Ramírez, Jaime A.; Campelo, Felipe.

Proceedings of the 2014 conference companion on Genetic and evolutionary computation companion - GECCO Comp '14. ACM, 2014. p. 69-70.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Combinatorial optimization with differential evolution

T2 - A set-based approach

AU - Maravilha, André L.

AU - Ramírez, Jaime A.

AU - Campelo, Felipe

PY - 2014/7/12

Y1 - 2014/7/12

N2 - This work presents a differential evolution algorithm for combinatorial optimization, in which a set-based representation and operators define subproblems that are used to explore the search space. The proposed method is tested on the capacitated centered clustering problem.

AB - This work presents a differential evolution algorithm for combinatorial optimization, in which a set-based representation and operators define subproblems that are used to explore the search space. The proposed method is tested on the capacitated centered clustering problem.

UR - https://dl.acm.org/citation.cfm?doid=2598394.2598463

U2 - 10.1145/2598394.2598463

DO - 10.1145/2598394.2598463

M3 - Conference contribution

SN - 9781450328814

SP - 69

EP - 70

BT - Proceedings of the 2014 conference companion on Genetic and evolutionary computation companion - GECCO Comp '14

PB - ACM

ER -

Maravilha AL, Ramírez JA, Campelo F. Combinatorial optimization with differential evolution: A set-based approach. In Proceedings of the 2014 conference companion on Genetic and evolutionary computation companion - GECCO Comp '14. ACM. 2014. p. 69-70 https://doi.org/10.1145/2598394.2598463