Texto completo
![[thumbnail of LARRANAGA_CAP_LIB_2002_08.pdf]](https://oa.upm.es/style/images/fileicons/application_pdf.png) |
PDF (Portable Document Format)
- Acceso permitido solamente al administrador del Archivo Digital UPM
- Se necesita un visor de ficheros PDF, como GSview, Xpdf o Adobe Acrobat Reader
Descargar (462kB) |
Solving the 0-1 Knapsack problem with EDAs
Cita
Sagarna Almandoz, Ramón and Larrañaga Múgica, Pedro María 
ORCID: https://orcid.org/0000-0003-0652-9872
(2002).
Solving the 0-1 Knapsack problem with EDAs.
En:
"Estimation of Distribution Algorithms".
Genetic Algorithms and Evolutionary Computation
(2).
Springer, Boston, Estados Unidos, pp. 195-209.
ISBN 978-1-4613-5604-2.
https://doi.org/10.1007/978-1-4615-1539-5_9.
ORCID: https://orcid.org/0000-0003-0652-9872
(2002).
Solving the 0-1 Knapsack problem with EDAs.
En:
"Estimation of Distribution Algorithms".
Genetic Algorithms and Evolutionary Computation
(2).
Springer, Boston, Estados Unidos, pp. 195-209.
ISBN 978-1-4613-5604-2.
https://doi.org/10.1007/978-1-4615-1539-5_9.
Descripción
| Título: | Solving the 0-1 Knapsack problem with EDAs |
|---|---|
| Autor/es: |
|
| Editor/es: |
|
| Tipo de Documento: | Sección de Libro |
| Título del Libro: | Estimation of Distribution Algorithms |
| Fecha: | 2002 |
| ISBN: | 978-1-4613-5604-2 |
| Nombre de la Serie: | Genetic Algorithms and Evolutionary Computation |
| Número: | 2 |
| Materias: | |
| ODS: | |
| Palabras Clave Informales: | knapsack problem, Estimation of Distribution Algorithms, Binary representation, Permutation representation |
| Escuela: | Facultad de Informática (UPM) [antigua denominación] |
| Departamento: | Inteligencia Artificial |
| Licencias Creative Commons: | Reconocimiento - Sin obra derivada - No comercial |
Resumen
In this chapter we present several approaches to the 0-1 knapsack problem based on Estimation of Distribution Algorithms. These approaches use two different types of representation, three methods for obtaining the initial population and two different methods for handling the problem's constraints. Experimental results for problems of different sizes are given.
Más información
| ID de Registro: | 81666 |
|---|---|
| Identificador DC: | https://oa.upm.es/81666/ |
| Identificador OAI: | oai:oa.upm.es:81666 |
| Identificador DOI: | 10.1007/978-1-4615-1539-5_9 |
| URL Oficial: | https://link.springer.com/chapter/10.1007/978-1-46... |
| Depositado por: | Biblioteca Facultad de Informatica |
| Depositado el: | 09 May 2024 08:53 |
| Ultima Modificación: | 09 May 2024 08:53 |
Acciones
- Estadísticas
- Exportar cita
- Editar (sólo personal del Archivo)
