Discrete particle swarm optimization for materials acquisition in multi-unit libraries

Yi Ling Wu*, Tsu Feng Ho, Shyong Jian Shyu, Bertrand M.T. Lin

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

With limited budget and inflation rate, the materials acquisition in multi-unit libraries has been a challenging issue all over the world. The materials acquisition for multi-unit libraries can be regarded as a generalized version of the knapsack problem, which was known to be NP-hard, with much more constraints. Thus, it can be computationally expensive to solve the problem. In this paper, the materials acquisition problem in multi-unit libraries is formulated as an integer programming model, and two different constraint-handling mechanisms applied in discrete particle swarm optimization algorithm for obtaining the near optimal solution are presented. It is evident from our computational results that one constraint-handling mechanism can solve the problem effectively and efficiently, while the other one takes more time.

Original languageEnglish
Title of host publication2012 IEEE Congress on Evolutionary Computation, CEC 2012
DOIs
StatePublished - 4 Oct 2012
Event2012 IEEE Congress on Evolutionary Computation, CEC 2012 - Brisbane, QLD, Australia
Duration: 10 Jun 201215 Jun 2012

Publication series

Name2012 IEEE Congress on Evolutionary Computation, CEC 2012

Conference

Conference2012 IEEE Congress on Evolutionary Computation, CEC 2012
CountryAustralia
CityBrisbane, QLD
Period10/06/1215/06/12

Keywords

  • discrete particle swarm optimiation
  • materials acquisition
  • multi-unit library
  • particle swarm optimization

Fingerprint Dive into the research topics of 'Discrete particle swarm optimization for materials acquisition in multi-unit libraries'. Together they form a unique fingerprint.

  • Cite this

    Wu, Y. L., Ho, T. F., Shyu, S. J., & Lin, B. M. T. (2012). Discrete particle swarm optimization for materials acquisition in multi-unit libraries. In 2012 IEEE Congress on Evolutionary Computation, CEC 2012 [6256631] (2012 IEEE Congress on Evolutionary Computation, CEC 2012). https://doi.org/10.1109/CEC.2012.6256631