Mostra el registre d'ítem simple

An Evolutionary Algorithm for solving the Two-Dimensional Irregular Shape Packing Problem combined with the Knapsack Problem

dc.contributorAlquezar Mancho, René
dc.contributor.authorEspín Román, Albert
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament de Ciències de la Computació
dc.date.accessioned2020-02-27T21:44:01Z
dc.date.available2020-02-27T21:44:01Z
dc.date.issued2020-01-31
dc.identifier.urihttp://hdl.handle.net/2117/178858
dc.description.abstractThis work presents an evolutionary algorithm to solve a joint problem of the Packing Problem and the Knapsack Problem, where the objective is to place items (with shape, value and weight) in a container (defined by its shape and capacity), maximizing the container's value, without intersections.
dc.language.isoeng
dc.publisherUniversitat Politécnica de Catalunya
dc.subjectÀrees temàtiques de la UPC::Informàtica
dc.subject.lcshGenetic algorithms
dc.subject.lcshArtificial intelligence
dc.subject.otherProblema de Packing
dc.subject.otherProblema d'Empaquetat
dc.subject.otherProblema de Packing amb formes irregulars
dc.subject.otherProblema de Packing 2D
dc.subject.otherProblema de Packing bidimensional
dc.subject.otherProblema de la Motxilla
dc.subject.otherProblema de la Motxilla 0/1
dc.subject.otherProblem de Packing i de la Motxilla
dc.subject.otherProblema de la Motxtilla amb Packing
dc.subject.otherProblema combinat
dc.subject.otherProblema conjunt
dc.subject.otherProblema híbrid
dc.subject.otherOptimització
dc.subject.otherAlgorisme evolutiu
dc.subject.otherIntel·ligència Artificial
dc.subject.otherPacking Problem
dc.subject.otherIrregular Shape Packing Problem
dc.subject.other2D Packing Problem
dc.subject.otherTwo-Dimensional Packing Problem
dc.subject.otherKnapsack Problem
dc.subject.other0/1 Knapsack Problem
dc.subject.otherPacking Knapsack Problem
dc.subject.otherKnapsack Packing Problem
dc.subject.otherJoint Problem
dc.subject.otherHybrid Problem
dc.subject.otherOptimization
dc.subject.otherEvolutionary algorithm
dc.titleAn Evolutionary Algorithm for solving the Two-Dimensional Irregular Shape Packing Problem combined with the Knapsack Problem
dc.typeMaster thesis
dc.subject.lemacAlgorismes genètics
dc.subject.lemacIntel·ligència artificial
dc.identifier.slug147832
dc.rights.accessOpen Access
dc.date.updated2020-02-18T05:00:54Z
dc.audience.educationlevelMàster
dc.audience.mediatorFacultat d'Informàtica de Barcelona
dc.audience.degreeMÀSTER UNIVERSITARI EN INTEL·LIGÈNCIA ARTIFICIAL (Pla 2017)


Fitxers d'aquest items

Thumbnail
Nom:
147832.pdf
Mida:
5,814Mb
Format:
PDF
Visualitza/Obre

Aquest ítem apareix a les col·leccions següents

Mostra el registre d'ítem simple