Applying DPSO with dynamic diversity to books selection problem

Tsu Feng Ho*, Shyong Jian Shyu, Yi Ling Wu, Miao-Tsong Lin

*Corresponding author for this work

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

Abstract

The selection of books for purchase in a library has become challenging when such a selection needs to maximize the preferences of patrons under a limited budget. The books selection problem is considered as a generalized version of the knapsack problem, which was known to be NP-hard, and thus finding the exact solution is computationally intractable for this problem. This paper presents a discrete particle swarm optimization algorithm with dynamic diversity for finding the near optimal solution with reasonable time. The experimental results manifest that the proposed method worked well for various cases.

Original languageEnglish
Title of host publicationIEEE SSCI 2011 - Symposium Series on Computational Intelligence - MCDM 2011
Subtitle of host publication2011 IEEE Symposium on Computational Intelligence in Multicriteria Decision-Making
Pages22-28
Number of pages7
DOIs
StatePublished - 10 Aug 2011
EventSymposium Series on Computational Intelligence, IEEE SSCI 2011 - 2011 IEEE Symposium on Computational Intelligence in Multicriteria Decision-Making, MCDM 2011 - Paris, France
Duration: 11 Apr 201115 Apr 2011

Publication series

NameIEEE SSCI 2011 - Symposium Series on Computational Intelligence - MCDM 2011: 2011 IEEE Symposium on Computational Intelligence in Multicriteria Decision-Making

Conference

ConferenceSymposium Series on Computational Intelligence, IEEE SSCI 2011 - 2011 IEEE Symposium on Computational Intelligence in Multicriteria Decision-Making, MCDM 2011
CountryFrance
CityParis
Period11/04/1115/04/11

Keywords

  • books selection problem
  • discrete
  • dynamic diversity
  • particle swarm optimization

Fingerprint Dive into the research topics of 'Applying DPSO with dynamic diversity to books selection problem'. Together they form a unique fingerprint.

  • Cite this

    Ho, T. F., Shyu, S. J., Wu, Y. L., & Lin, M-T. (2011). Applying DPSO with dynamic diversity to books selection problem. In IEEE SSCI 2011 - Symposium Series on Computational Intelligence - MCDM 2011: 2011 IEEE Symposium on Computational Intelligence in Multicriteria Decision-Making (pp. 22-28). [5949266] (IEEE SSCI 2011 - Symposium Series on Computational Intelligence - MCDM 2011: 2011 IEEE Symposium on Computational Intelligence in Multicriteria Decision-Making). https://doi.org/10.1109/SMDCM.2011.5949266