A fast genetic algorithm for the Maximum Cut-Clique problem.
En esta tesis se presenta un problema reciente de teoría de grafos conocido como Máximo Clique-Corte o MCC. Dado un grafo simple, se desea hallar un subgrafo completo tal que el corte inducido por sus nodos tenga máximo cardinal. Este problema combinatorio fue introducido por P. Martins en 2012, y e...
Saved in:
| Main Author: | |
|---|---|
| Format: | masterThesis |
| Language: | Spanish |
| Published: |
2019
|
| Subjects: | |
| Online Access: | https://hdl.handle.net/20.500.12008/50011 |
| Tags: |
No Tags, Be the first to tag this record!
|
Similar Items: A fast genetic algorithm for the Maximum Cut-Clique problem.
- Motor genético :Generic genetic engine - GGEngine 1.0 (versión Serial 1.0)
- Estudio preliminar de estrategias híbridas de cómputo CPU-GPU para acelerar algoritmos evolutivos
- Quantum Implementation of a Genetic Algorithm
- Systolic genetic search, a parallel metaheuristic for GPUs
- GRASP/VND Optimization Algorithms for Hard Combinatorial Problems
- Diseño topológico de redes : casos de estudio :"The generalized Steiner problem"and "The Steiner 2-edge-connected subgraph problem"