Table of Contents Author Guidelines Submit a Manuscript
The Scientific World Journal
Volume 2013, Article ID 636484, 11 pages
Research Article

Discrete Particle Swarm Optimization with Scout Particles for Library Materials Acquisition

1Institute of Information Management, National Chiao Tung University, Hsinchu 30010, Taiwan
2Department of Computer Science and Information Engineering, Ming Chuan University, Taoyuan 33348, Taiwan

Received 3 June 2013; Accepted 10 July 2013

Academic Editors: S. Balochian, V. Bhatnagar, and Y. Zhang

Copyright © 2013 Yi-Ling Wu et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


Materials acquisition is one of the critical challenges faced by academic libraries. This paper presents an integer programming model of the studied problem by considering how to select materials in order to maximize the average preference and the budget execution rate under some practical restrictions including departmental budget, limitation of the number of materials in each category and each language. To tackle the constrained problem, we propose a discrete particle swarm optimization (DPSO) with scout particles, where each particle, represented as a binary matrix, corresponds to a candidate solution to the problem. An initialization algorithm and a penalty function are designed to cope with the constraints, and the scout particles are employed to enhance the exploration within the solution space. To demonstrate the effectiveness and efficiency of the proposed DPSO, a series of computational experiments are designed and conducted. The results are statistically analyzed, and it is evinced that the proposed DPSO is an effective approach for the studied problem.