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 restricti...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2013-01-01
|
| Series: | The Scientific World Journal |
| Online Access: | http://dx.doi.org/10.1155/2013/636484 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832567515934359552 |
|---|---|
| author | Yi-Ling Wu Tsu-Feng Ho Shyong Jian Shyu Bertrand M. T. Lin |
| author_facet | Yi-Ling Wu Tsu-Feng Ho Shyong Jian Shyu Bertrand M. T. Lin |
| author_sort | Yi-Ling Wu |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-5476b370c9de415b94b4556e5b264b80 |
| institution | Kabale University |
| issn | 1537-744X |
| language | English |
| publishDate | 2013-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | The Scientific World Journal |
| spelling | doaj-art-5476b370c9de415b94b4556e5b264b802025-02-03T01:01:15ZengWileyThe Scientific World Journal1537-744X2013-01-01201310.1155/2013/636484636484Discrete Particle Swarm Optimization with Scout Particles for Library Materials AcquisitionYi-Ling Wu0Tsu-Feng Ho1Shyong Jian Shyu2Bertrand M. T. Lin3Institute of Information Management, National Chiao Tung University, Hsinchu 30010, TaiwanDepartment of Computer Science and Information Engineering, Ming Chuan University, Taoyuan 33348, TaiwanDepartment of Computer Science and Information Engineering, Ming Chuan University, Taoyuan 33348, TaiwanInstitute of Information Management, National Chiao Tung University, Hsinchu 30010, TaiwanMaterials 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.http://dx.doi.org/10.1155/2013/636484 |
| spellingShingle | Yi-Ling Wu Tsu-Feng Ho Shyong Jian Shyu Bertrand M. T. Lin Discrete Particle Swarm Optimization with Scout Particles for Library Materials Acquisition The Scientific World Journal |
| title | Discrete Particle Swarm Optimization with Scout Particles for Library Materials Acquisition |
| title_full | Discrete Particle Swarm Optimization with Scout Particles for Library Materials Acquisition |
| title_fullStr | Discrete Particle Swarm Optimization with Scout Particles for Library Materials Acquisition |
| title_full_unstemmed | Discrete Particle Swarm Optimization with Scout Particles for Library Materials Acquisition |
| title_short | Discrete Particle Swarm Optimization with Scout Particles for Library Materials Acquisition |
| title_sort | discrete particle swarm optimization with scout particles for library materials acquisition |
| url | http://dx.doi.org/10.1155/2013/636484 |
| work_keys_str_mv | AT yilingwu discreteparticleswarmoptimizationwithscoutparticlesforlibrarymaterialsacquisition AT tsufengho discreteparticleswarmoptimizationwithscoutparticlesforlibrarymaterialsacquisition AT shyongjianshyu discreteparticleswarmoptimizationwithscoutparticlesforlibrarymaterialsacquisition AT bertrandmtlin discreteparticleswarmoptimizationwithscoutparticlesforlibrarymaterialsacquisition |