Title :
Algorithm of On-line Generating Paper Based on Knapsack Problem
Author :
Lin, Peiguang ; Sun, Mei
Author_Institution :
Sch. of Comput. & Inf. Eng., Shandong Univ. of Finance, Jinan
Abstract :
Because of unsatisfied efficiency and effect of the current on-line auto-generating paper, an algorithm of auto-generating paper based on KP (Knapsack Problem) was presented and the conventional method of solving KP was improved, that is, paper was separated into small packs according to itempsilas type and its difficulty and solved respectively by process of the solution to KP. The experiments show that the algorithm can auto-generate paper in terms of the strategy of generating paper made by experts and the algorithm is perfect in its efficiency and its rate of success.
Keywords :
computer aided instruction; expert systems; knapsack problems; learning systems; knapsack problem; online auto-generating paper; Algorithm design and analysis; Engineering management; Finance; Financial management; Information management; Information technology; Seminars; Standardization; Technology management; Testing; Knapsack Problem; on-line generating paper; strategy of generating paper;
Conference_Titel :
Future Information Technology and Management Engineering, 2008. FITME '08. International Seminar on
Conference_Location :
Leicestershire, United Kingdom
Print_ISBN :
978-0-7695-3480-0
DOI :
10.1109/FITME.2008.143