Please use this identifier to cite or link to this item:
https://hdl.handle.net/2440/74051
Citations | ||
Scopus | Web of Science® | Altmetric |
---|---|---|
?
|
?
|
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Bonyadi, M. | - |
dc.contributor.author | Michalewicz, Z. | - |
dc.date.issued | 2012 | - |
dc.identifier.citation | Proceedings of the 2012 IEEE Congress on Evolutionary Computation, held in Brisbane, 10-15 June, 2012: pp.1-8 | - |
dc.identifier.isbn | 9781467315081 | - |
dc.identifier.uri | http://hdl.handle.net/2440/74051 | - |
dc.description.abstract | A fast particle swarm optimization method for the multidimensional knapsack problem is presented. In this approach the potential solutions are represented by vectors of real values; the dimension of each vector corresponds to the number of constraints of the problem rather than the number of items. Each of these values measures the significance of the corresponding constraint and, together with the value of each item, is used to define a ratio of “goodness” for each item. The particle swarm optimization algorithm is used to find the best profit by sorting all items according to the ratio of their goodness and by picking these items in the sorted order. Also, a special initialization phase and an improvement phase are incorporated into the algorithm. The proposed approach was tested on several standard test benchmarks and its results are compared with some other heuristic methods in terms of solution quality and the CPU time. These comparisons show that the proposed method is able to find quality solutions faster than most of other methods. Also, our experiments show that the algorithm is more efficient for the problems in which the number of constraints is smaller than the number of items. | - |
dc.description.statementofresponsibility | Mohammad Reza Bonyadi and Zbigniew Michalewicz | - |
dc.language.iso | en | - |
dc.publisher | IEEE | - |
dc.relation.ispartofseries | IEEE Congress on Evolutionary Computation | - |
dc.rights | © Copyright 2012 IEEE - All rights reserved. | - |
dc.source.uri | http://dx.doi.org/10.1109/cec.2012.6256113 | - |
dc.subject | Particle swarm optimization | - |
dc.subject | multidimensionalknapsack problem | - |
dc.title | A fast particle swarm optimization algorithm for the multidimensional knapsack problem | - |
dc.type | Conference paper | - |
dc.contributor.conference | IEEE Congress on Evolutionary Computation (2012 : Brisbane, Qld.) | - |
dc.identifier.doi | 10.1109/CEC.2012.6256113 | - |
dc.publisher.place | USA | - |
pubs.publication-status | Published | - |
Appears in Collections: | Aurora harvest Computer Science publications |
Files in This Item:
There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.