Discrete particle swarm optimization with scout particles for library materials acquisition.
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.
Institute of Information Management, National Chiao Tung University, Hsinchu 30010, Taiwan.
Yi-Ling
YL
Wu
Tsu-Feng
TF
Ho
Shyong Jian
SJ
Shyu
Bertrand M T
BM
Lin
D000465:Algorithms; D002017:Budgets; D003198:Computer Simulation; D007990:Libraries / Q000191:economics / Q000458:organization & administration*; D018966:Library Materials; D008962:Models, Theoretical