Simultaneously construct IRT-based parallel tests based on an adapted CLONALG algorithm

Ting Yi Chang, You Fu Shiu

Research output: Contribution to journalArticle

13 Citations (Scopus)

Abstract

The simultaneously construct IRT-based (Item Response Theory) parallel tests problem requires large numbers of variables and constraints, which leads to high computational complexities and now there is no polynomial time algorithm that exists for finding the optimal solution. This article proposes an adapted CLONALG algorithm to simultaneously construct IRT-based parallel tests. Based on the CLONALG features, the proposed scheme can use a single test construction model to simultaneously construct multiple parallel tests. At the same time, it avoids the inequality problem in the sequential construction and solves the drawback of larger numbers of variables and constraints in the simultaneous construction. The serial experiments show that the proposed scheme has a lower deviation in simultaneously constructing parallel tests than the Linear Programming (LP) and the Genetic Algorithm (GA). It is also able to construct parallel tests with identical test specifications from a large item bank.

Original languageEnglish
Pages (from-to)979-994
Number of pages16
JournalApplied Intelligence
Volume36
Issue number4
DOIs
Publication statusPublished - 2012 Jun 1

Fingerprint

Linear programming
Computational complexity
Genetic algorithms
Polynomials
Specifications
Experiments

All Science Journal Classification (ASJC) codes

  • Artificial Intelligence

Cite this

@article{c2864707ebd6477abe28ec8392df3a06,
title = "Simultaneously construct IRT-based parallel tests based on an adapted CLONALG algorithm",
abstract = "The simultaneously construct IRT-based (Item Response Theory) parallel tests problem requires large numbers of variables and constraints, which leads to high computational complexities and now there is no polynomial time algorithm that exists for finding the optimal solution. This article proposes an adapted CLONALG algorithm to simultaneously construct IRT-based parallel tests. Based on the CLONALG features, the proposed scheme can use a single test construction model to simultaneously construct multiple parallel tests. At the same time, it avoids the inequality problem in the sequential construction and solves the drawback of larger numbers of variables and constraints in the simultaneous construction. The serial experiments show that the proposed scheme has a lower deviation in simultaneously constructing parallel tests than the Linear Programming (LP) and the Genetic Algorithm (GA). It is also able to construct parallel tests with identical test specifications from a large item bank.",
author = "Chang, {Ting Yi} and Shiu, {You Fu}",
year = "2012",
month = "6",
day = "1",
doi = "10.1007/s10489-011-0308-x",
language = "English",
volume = "36",
pages = "979--994",
journal = "Applied Intelligence",
issn = "0924-669X",
publisher = "Springer Netherlands",
number = "4",

}

Simultaneously construct IRT-based parallel tests based on an adapted CLONALG algorithm. / Chang, Ting Yi; Shiu, You Fu.

In: Applied Intelligence, Vol. 36, No. 4, 01.06.2012, p. 979-994.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Simultaneously construct IRT-based parallel tests based on an adapted CLONALG algorithm

AU - Chang, Ting Yi

AU - Shiu, You Fu

PY - 2012/6/1

Y1 - 2012/6/1

N2 - The simultaneously construct IRT-based (Item Response Theory) parallel tests problem requires large numbers of variables and constraints, which leads to high computational complexities and now there is no polynomial time algorithm that exists for finding the optimal solution. This article proposes an adapted CLONALG algorithm to simultaneously construct IRT-based parallel tests. Based on the CLONALG features, the proposed scheme can use a single test construction model to simultaneously construct multiple parallel tests. At the same time, it avoids the inequality problem in the sequential construction and solves the drawback of larger numbers of variables and constraints in the simultaneous construction. The serial experiments show that the proposed scheme has a lower deviation in simultaneously constructing parallel tests than the Linear Programming (LP) and the Genetic Algorithm (GA). It is also able to construct parallel tests with identical test specifications from a large item bank.

AB - The simultaneously construct IRT-based (Item Response Theory) parallel tests problem requires large numbers of variables and constraints, which leads to high computational complexities and now there is no polynomial time algorithm that exists for finding the optimal solution. This article proposes an adapted CLONALG algorithm to simultaneously construct IRT-based parallel tests. Based on the CLONALG features, the proposed scheme can use a single test construction model to simultaneously construct multiple parallel tests. At the same time, it avoids the inequality problem in the sequential construction and solves the drawback of larger numbers of variables and constraints in the simultaneous construction. The serial experiments show that the proposed scheme has a lower deviation in simultaneously constructing parallel tests than the Linear Programming (LP) and the Genetic Algorithm (GA). It is also able to construct parallel tests with identical test specifications from a large item bank.

UR - http://www.scopus.com/inward/record.url?scp=84862126344&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84862126344&partnerID=8YFLogxK

U2 - 10.1007/s10489-011-0308-x

DO - 10.1007/s10489-011-0308-x

M3 - Article

AN - SCOPUS:84862126344

VL - 36

SP - 979

EP - 994

JO - Applied Intelligence

JF - Applied Intelligence

SN - 0924-669X

IS - 4

ER -