Test-Sheet Composition Using Analytic Hierarchy Process and Hybrid Metaheuristic Algorithm TS/BBO

Due to the shortcomings in the traditional methods which dissatisfy the examination requirements in composing test sheet, a new method based on tabu searchTSand biogeography- based optimizationBBOis proposed. Firstly, according to the requirements of the test-sheet composition such as the total score, test time, chapter score, knowledge point score, question type score, cognitive level score, difficulty degree, and discrimination degree, a multi constrained multiobjective model of test-sheet composition is constructed. Secondly, analytic hierarchy process � AHPis used to work out the weights of all the test objectives, and then the multiobjective model is turned into the single objective model by the linear weighted sum. Finally, an improved biogeography-based optimization—TS/BBO is proposed to solve test-sheet composition problem. To prove the performance of TS/BBO, TS/BBO is compared with BBO and other population-based optimization methods such as ACO, DE, ES, GA, PBIL, PSO, and SGA. The experiment illustrates that the proposed approach can effectively improve composition speed and success rate.

[1]  W. Chiang,et al.  GA-Based Fuzzy Sliding Mode Controller for Nonlinear Systems , 2008 .

[2]  Thomas Stützle,et al.  Guest editorial: special section on ant colony optimization , 2002, IEEE Trans. Evol. Comput..

[3]  Abbas Ketabi,et al.  Ant Colony Search Algorithm for Optimal Generators Startup during Power System Restoration , 2010 .

[4]  Amir Hossein Gandomi,et al.  Coupled eagle strategy and differential evolution for unconstrained and constrained global optimization , 2012, Comput. Math. Appl..

[5]  Gwo-Jen Hwang,et al.  Multi-Objective Parallel Test-Sheet Composition Using Enhanced Particle Swarm Optimization , 2009, J. Educ. Technol. Soc..

[6]  Thomas Bäck,et al.  Evolutionary algorithms in theory and practice - evolution strategies, evolutionary programming, genetic algorithms , 1996 .

[7]  Hans-Georg Beyer,et al.  The Theory of Evolution Strategies , 2001, Natural Computing Series.

[8]  Thomas Stützle,et al.  Ant colony optimization: artificial ants as a computational intelligence technique , 2006 .

[9]  Fatemeh Zahedi,et al.  The Analytic Hierarchy Process—A Survey of the Method and its Applications , 1986 .

[10]  Wen-Hsien Ho,et al.  Hybrid Taguchi-Differential Evolution Algorithm for Parameter Estimation of Differential Equation Models with Application to HIV Dynamics , 2011 .

[11]  Dan Simon,et al.  Biogeography-Based Optimization , 2022 .

[12]  Peter J. Fleming,et al.  The Stud GA: A Mini Revolution? , 1998, PPSN.

[13]  Cheng Wu,et al.  A Hybrid Differential Evolution and Tree Search Algorithm for the Job Shop Scheduling Problem , 2011 .

[14]  Gaige Wang,et al.  Dynamic Deployment of Wireless Sensor Networks by Biogeography Based Optimization Algorithm , 2012, J. Sens. Actuator Networks.

[15]  Thomas L. Saaty,et al.  Multicriteria Decision Making: The Analytic Hierarchy Process: Planning, Priority Setting, Resource Allocation , 1990 .

[16]  Fred Glover,et al.  Tabu Search - Part II , 1989, INFORMS J. Comput..

[17]  Ian C. Parmee,et al.  Evolutionary and adaptive computing in engineering design , 2001 .

[18]  Cheng-Wu Chen,et al.  GA-based modified adaptive fuzzy sliding mode controller for nonlinear systems , 2009, Expert Syst. Appl..

[19]  Yen-Ting Lin,et al.  Development of a diagnostic system using a testing-based approach for strengthening student prior knowledge , 2011, Comput. Educ..

[20]  Soner Yildirim,et al.  Main Barriers and Possible Enablers of ICTs Integration into Pre-service Teacher Education Programs , 2009, J. Educ. Technol. Soc..

[21]  Seyed Taghi Akhavan Niaki,et al.  Statistical Design of Genetic Algorithms for Combinatorial Optimization Problems , 2011 .

[22]  Cheng Gui-fang.  Intelligent Test-Sheet Composition Research Based on Harmony Search Algorithm , 2010 .

[23]  Shian-Shyong Tseng,et al.  An Adaptive Test Sheet Generation Mechanism Using Genetic Algorithm , 2012 .

[24]  Abbas Ketabi,et al.  Optimization Shape of Variable Capacitance Micromotor Using Differential Evolution Algorithm , 2010 .

[25]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[26]  El-Sayed M. El-Alfy,et al.  Construction and analysis of educational tests using abductive machine learning , 2008, Comput. Educ..

[27]  Hong Duan,et al.  Path Planning for Uninhabited Combat Aerial Vehicle Using Hybrid Meta-Heuristic DE/BBO Algorithm , 2012 .

[28]  Xiangtao Li,et al.  A perturb biogeography based optimization with mutation for global numerical optimization , 2011, Appl. Math. Comput..

[29]  Shing-Tai Pan,et al.  CSD-Coded Genetic Algorithm on Robustly Stable Multiplierless IIR Filter Design , 2012 .

[30]  Bertrand M. T. Lin,et al.  An effective approach for test-sheet composition with large-scale item banks , 2006 .

[31]  Haiping Ma,et al.  An analysis of the equilibrium of migration models for biogeography-based optimization , 2010, Inf. Sci..

[32]  Fred W. Glover,et al.  Tabu Search - Part I , 1989, INFORMS J. Comput..

[33]  Gwo-Jen Hwang,et al.  An innovative parallel test sheet composition approach to meet multiple assessment criteria for national tests , 2008, Comput. Educ..

[34]  Amir Hossein Gandomi,et al.  Multi-stage genetic programming: A new strategy to nonlinear system modeling , 2011, Inf. Sci..

[35]  Zhang Jia-yi.  Multi-object intellectual test paper assembling based on adaptive operator genetic algorithm , 2008 .