A Tabu search approach to generating test sheets for multiple assessment criteria

IEEE Transactions on Education

Volumn 49, Issue 1, 2006, Pages 88-97

  Hwang, Gwo Jen ^a   Yin, Peng Yeng ^b   Yeh, Shu Heng ^b  

^a NATIONAL UNIVERSITY OF TAINAN   (Taiwan)

^b NATIONAL CHI NAN UNIVERSITY   (Taiwan)

Author keywords

Computer skill certification; Computer assisted testing; Tabu search; Test sheet composing

Indexed keywords

COMPUTER APPLICATIONS; COMPUTER SELECTION AND EVALUATION; EVALUATION; PERSONNEL RATING; STUDENTS;

COMPUTER SKILL CERTIFICATION; COMPUTER-ASSISTED TESTING; COMPUTER-ASSISTED TESTING SYSTEM; TABU SEARCH; TEST-SHEET COMPOSING;

COMPUTER AIDED INSTRUCTION;

EID: 33144465901     PISSN: 00189359     EISSN: None     Source Type: Journal    
DOI: 10.1109/TE.2002.858405     Document Type: Article

References (23)

1. J. P. Fan, K. M. Tina, and L. Y. Shue, "Development of knowledge-based computer-assisted instruction system," presented at the 1996 Int. Conf. Software Engineering: Education and Practice, Dunedin, New Zealand, 1996.
2. J. B. Olsen, D. D. Maynes, D. Slawson, and K. Ho, "Comparison and equating of paper-administered, computer-administered and computerized adaptive tests of achievement," in Annu. Meeting of Amer. Educational Research Assn., San Francisco, CA, Apr. 16-20, 1986.
3. H. Wainer, Computerized Adaptive Testing: A Primer. Hillsdale, NJ: Lawrence Erlbaum Associates, 1990.
4. F. Glover, "Tabu search - Part I," ORSA J. Comput., vol. 1, pp. 190-206, 1989.
5. S. Hopper, "Cooperative learning and computer-based instruction," Educational Technol. Res. Develop., vol. 40, no. 3, pp. 21-38, 1992.
6. M. R. Garey and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness. San Francisco, CA: Freedman, 1979.
7. G. J. Hwang, B. M. T. Lin, and T. L. Lin, "An effective approach to the composition of test sheets from large item banks," presented at the 5th Int. Congress on Industrial Applied Mathematics, Sydney, Australia, Jul. 7-11, 2003.
8. F. Glover, "Tabu search - Part II," ORSA J. Comput., vol. 2, pp. 4-32, 1990.
9. F. Glover, "Tabu search - Wellsprings and challenges," Eur. J. Oper. Res., vol. 106, pp. 221-225, 1998.
10. J. M. Feldman and J. Jones Jr, "Semiautomatic testing of student software under UNIX(R)," IEEE Trans. Educ., vol. 40, no. 2, pp. 158-161, May 1997.
11. K. Rasmussen, P. Northrup, and R. Lee, "Implementing Web-based instruction," in Web-Based Instruction, B. H. Khan, Ed. Englewood Cliffs, NJ: Educational Technology, 1997, pp. 341-346.
12. C. Chou, "Constructing a computer-assisted testing and evaluation system on the World Wide Web - The CATES experience," IEEE Trans. Educ., vol. 43, no. 3, pp. 266-272, Aug. 2000.
13. G. J. Hwang, "On the development of a cooperative tutoring environment on computer networks," IEEE Trans. Syst., Man, Cybern. C, Appl. Rev., vol. 32, no. 3, pp. 272-278, Aug. 2002.
14. G. J. Hwang, "A concept map model for developing intelligent tutoring systems," Comput. Educ., vol. 40, no. 3, pp. 217-235, 2003.
15. G. J. Hwang, J. L. Hsiao, and J. C. R. Tseng, "A computer-assisted approach for diagnosing student learning problems in science courses," J. Inf. Sci. Eng., vol. 19, no. 2, pp. 229-248, 2003.
16. P. Lira, M. Bronfman, and J. Eyzaguirre, "MULTITEST II: A program for the generation, correction, and analysis of multiple-choice tests," IEEE Trans. Educ., vol. 33, no. 4, pp. 320-325, Nov. 1990.
17. G. J. Hwang, B. M. T. Lin, H. H. Tseng, and T. L. Lin, "On the development of a computer-assisted testing system with genetic test sheet-generating approach," IEEE Trans. Syst., Man, Cybern C, Appl. Rev., vol. 35, no. 4, pp. 590-594, Nov. 2005.
18. F. S. Hillier and G. J. Lieberman, Introduction to Operations Research, 7th ed. New York: McGraw-Hill, 2001.
19. J. T. Linderoth and M. W. P. Savelsbergh, "A computational study of search strategies for mixed integer programming," INFORMS J. Comput., vol. 11, no. 2, pp. 173-187, 1999.
20. B. Cao and F. Glover, "Tabu search and ejection chains - Application to a node weighted version of the cardinality-constrained TSP," Manage. Sci., vol. 43, pp. 908-921, 1997.
21. M. Laguna, J. P. Kelly, J. L. Gonzalez-Velarde, and F. Glover, "Tabu search for the multilevel generalized assignment problem," Eur. J. Oper. Res., vol. 82, pp. 176-189, 1995.
22. E. D. Taillard, "Parallel Tabu search techniques for the job shop scheduling problem," ORSA J. Comput., vol. 6, pp. 108-117, 1994.
23. D. Berger, B. Gendron, J. Y. Potvin, and P. Soriano, "Tabu search for a network loading problem with multiple facilities," J. Heurist., vol. 6, pp. 253-267, 2000.