• Login
  • Register
  • Search

A Novel Improved Accelerated PSO for Test-Sheet Composition

Hong Duan


To overcome the shortcomings in traditional methods that dissatisfy the examination requirements in the test-sheet composition problem, a novel robust hybrid meta-heuristic optimization algorithm in terms of analytic hierarchy process (AHP) and improved accelerated particle swarm optimization (APSO) is proposed. The improvement includes the addition of differential evolution (DE) mutation operator during the process when the particles updating so as to speed up convergence. Firstly, according to the requirements of the test-sheet composition, a multi-constrained multi-objective model of test-sheet composition is created. Secondly, AHP is used to work out the weights of all the test objectives, and then the multi-objective model is converted to the single objective model by the linear weighted sum. Finally, this hybrid meta-heuristic method ( DEAPSO) is used to fulfill test-sheet composition. To prove the performance of DEAPSO, DEAPSO is compared with other population-based optimization methods. The experimental results show that the proposed method can greatly improve composition speed and success rate.


Test-sheet Composition; Differential Evolution (DE); Accelerated Particle Swarm Optimization (APSO)

Full Text:



[1] Lin YC, Lin YT Huang YM. Development of a diagnostic system using a testing based approach for strengthening student prior knowledge Computers & Education 2011; 2(57): 1557-1570.

[2] T. L. Saaty, The Analytic Hierarchy Process: Planning, Priority Setting, Resource Allocation, New York, McGraw- Hill, 1980.

[3] Hong Duan, Wei Zhao, Gaige Wang, et al. Tes-t sheet Composition Using AHP and TS/BBO. Mathematical Problems in Engineering 2012; (2012): 22. doi: 10.1155/2012/712752.

DOI: http://dx.doi.org/10.18686/ahe.v4i3.2025