Skip to main content
SpringerLink
Log in

A Novel Genetic Algorithm for Test Sheet Assembling Problem in Learning Cloud

  • Conference paper
  • First Online:
Advanced Technologies, Embedded and Multimedia for Human-centric Computing

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 260))

Abstract

The assessment is the most effectively tool for the teachers to realized the learning status of the learners. The test sheet assembling is an important job in the E-learning. In the future learning cloud environment, the large amount of items would be aggregated into the itembank from various sources. The test sheet assembling algorithm should be with the ability of abstract the needed information directly from the items. This paper proposed an effective method based on genetic algorithm to solve the test sheet assembling problem. The experimental result shows the effectiveness of the proposed method.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 259.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 329.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 329.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Zhang D, Zhao JL, Zhou L, Nunamaker JF Jr (2004) Can e-learning replace classroom learning? Commun ACM 47(5):75–79

    Article  Google Scholar 

  2. Armbrust M, Fox A, Griffith R, Joseph AD, Katz R, Konwinski A, Lee G, Patterson D, Rabkin A, Stoica I, Zaharia M (2010) A view of cloud computing. Commun ACM 53(4):50–58

    Article  Google Scholar 

  3. Tseng SP, Chiang MC, Yang CS, Tsai CW (2010) An efficient algorithm for integrating heterogeneous itembanks. Int J Innovative Comput, Inf Control 6(10):4319–4334

    Google Scholar 

  4. Bork A, Gunnarsdottir S (2001) Individualization and interaction. Tutorial Distance Learning, vol 12 of Innovations in Science Education and Technology. Springer, Netherlands, pp 47–62

    Google Scholar 

  5. Pellegrino JW, Chudowsky N, Glaser R (2001) Knowing what students know: the science and design of educational assessment. The National Academies Press, USA

    Google Scholar 

  6. Chua YP (2012) Effects of computer-based testing on test performance and testing motivation. Comput Hum Behav 28(5):1580–1586

    Article  MathSciNet  Google Scholar 

  7. Llamas-Nistal M, Fernndez-Iglesias MJ, Gonzlez-Tato J, Mikic-Fonte FA (2013) Blended e-assessment: migrating classical exams to the digital world. Comput Educ 62:72–87

    Article  Google Scholar 

  8. JISC (2007) Effective practice with e-assessment: an overview of technologies, policies and practice in further and higher education

    Google Scholar 

  9. Blum C, Roli A (2003) Metaheuristics in combinatorial optimization: overview and conceptual comparison. ACM Comput Surv 35(3):268–308

    Article  Google Scholar 

  10. Kirkpatrick S, Gelatt CD, Vecchi MP (1983) Optimization by simulated annealing. Science 220(4598):671–680

    Article  MathSciNet  MATH  Google Scholar 

  11. Glover F, Laguna M (1997) Tabu search. Kluwer Academic Publishers, Heidelberg

    Google Scholar 

  12. Holland JH (1992) Adaptation in Natural and Artificial Systems. MIT Press, Boston

    Google Scholar 

  13. Kennedy J, Eberhart RC (1995) Particle swarm optimization. In: Proceedings of the IEEE international conference on neural networks. pp 1942–1948

    Google Scholar 

  14. Hwang GJ, Yin PY, Yeh SH (2006) A tabu search approach to generating test sheets for multiple assessment criteria. Education, IEEE Transactions on 49(1):88–97

    Article  Google Scholar 

  15. Gu P, Niu Z, Chen X, Chen W (2011) A personalized genetic algorithm approach for test sheet assembling. In Leung H, Popescu E, Cao Y, Lau R, Nejdl W (eds) Advances in web-based learning—ICWL 2011. Vol 7048 of Lecture notes in computer science, Springer, Berlin, pp 164–173

    Google Scholar 

  16. Chinese Document Segmentation (2008). http://ckipsvr.iis.sinica.edu.tw/

  17. Porter MF (1997) Readings in information retrieval. Morgan Kaufmann Publishers Inc., San Francisco, pp 313–316

    Google Scholar 

  18. Miller BL, Miller BL, Goldberg DE, Goldberg DE (1995) Genetic algorithms, tournament selection, and the effects of noise. Complex Systems 9:193–212

    MathSciNet  Google Scholar 

  19. Han Lin Publishing (2002). http://www.hle.com.tw/

  20. Kang Hsuan Publishing (2002). http://www.knsh.com.tw/

Download references

Acknowledgments

The authors would also like to thank Kang Hsuan Publishing and Han Lin Publishing for providing their itembanks and the Chinese Knowledge and Information Processing (CKIP) group, Institute of Information Science, Academia Sinica for providing their Chinese Word Segmentation System to support this research.

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, National Sun Yat-sen University, Kaohsiung, Taiwan, Republic of China

    Shih-Pang Tseng & Ming-Chao Chiang

  2. Department of Applied Informatics and Multimedia, Chia Nan University of Pharmacy and Science, Tainan, Taiwan, Republic of China

    Long-Yeu Chung

  3. Center of General Education, Kao Yuan University, Kaohsiung, Taiwan, Republic of China

    Po-Lin Huang

  4. Department of Electrical Engineering, National Cheng Kung University, Tainan, Taiwan, Republic of China

    Chu-Sing Yang

  5. Department of Computer Science and Information Engineering, Tajen University, Pingtung, Taiwan, Republic of China

    Shih-Pang Tseng

Authors
  1. Shih-Pang Tseng
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Long-Yeu Chung
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Po-Lin Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Ming-Chao Chiang
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Chu-Sing Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Shih-Pang Tseng .

Editor information

Editors and Affiliations

  1. ES Department, National Cheng Kung University, Tainan City, Taiwan

    Yueh-Min Huang

  2. Engineering, National Ilan University Inst. Computer Science & Information, I-Lan, Taiwan

    Han-Chieh Chao

  3. Dept of Computer Sci. and Inf. Bao-Shan Campus, National Changhua University of Education, Changhua City, Taiwan

    Der-Jiunn Deng

  4. Department of Computer Science and Engineering, Seoul University of Science & and Technology (SeoulTech), Seoul, Korea, Republic of (South Korea)

    James J. (Jong Hyuk) Park

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer Science+Business Media Dordrecht

About this paper

Cite this paper

Tseng, SP., Chung, LY., Huang, PL., Chiang, MC., Yang, CS. (2014). A Novel Genetic Algorithm for Test Sheet Assembling Problem in Learning Cloud. In: Huang, YM., Chao, HC., Deng, DJ., Park, J. (eds) Advanced Technologies, Embedded and Multimedia for Human-centric Computing. Lecture Notes in Electrical Engineering, vol 260. Springer, Dordrecht. https://doi.org/10.1007/978-94-007-7262-5_29

Download citation

  • DOI: https://doi.org/10.1007/978-94-007-7262-5_29

  • Published:

  • Publisher Name: Springer, Dordrecht

  • Print ISBN: 978-94-007-7261-8

  • Online ISBN: 978-94-007-7262-5

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation