Analysis of Solution Quality of a Multiobjective Optimization-based Evolutionary Algorithm for Knapsack Problem

Jun He, Yong Wang, Yuren Zhou

Allbwn ymchwil: Pennod mewn Llyfr/Adroddiad/Trafodion CynhadleddTrafodion Cynhadledd (Nid-Cyfnodolyn fathau)

2 Dyfyniadau(SciVal)
135 Wedi eu Llwytho i Lawr (Pure)

Crynodeb

Multi-objective optimisation is regarded as one of the most promising ways for dealing with constrained optimisation problems in evolutionary optimisation. This paper presents a theoretical investigation of a multi-objective optimisation evolutionary algorithm for solving the 0-1 knapsack problem. Two initialisation methods are considered in the algorithm: local search initialisation and
greedy search initialisation. Then the solution quality of the algorithm is analysed in terms of the approximation ratio.
Iaith wreiddiolSaesneg
TeitlEvolutionary Computation in Combinatorial Optimization
GolygyddionGabriela Ochoa
CyhoeddwrSpringer Nature
Tudalennau74-85
Cyfrol9026
ISBN (Electronig)978-3-319-16468-7
ISBN (Argraffiad)978-3-319-16467-0, 3319164678
Dynodwyr Gwrthrych Digidol (DOIs)
StatwsCyhoeddwyd - 15 Maw 2015

Cyfres gyhoeddiadau

EnwLecture notes in Computer Science
Cyfrol9026

Ôl bys

Gweld gwybodaeth am bynciau ymchwil 'Analysis of Solution Quality of a Multiobjective Optimization-based Evolutionary Algorithm for Knapsack Problem'. Gyda’i gilydd, maen nhw’n ffurfio ôl bys unigryw.

Dyfynnu hyn