摘要
随着计算机技术及人工智能的发展,组卷系统的研究逐渐被越来越多的专
家学者所注意,它不仅涉及到组卷数学模型建立的问题,还包括对其应用的算
法进行研究。本文在分析国内外大量文献的基础上,基于遗传算法,针对考试
系统的自动出题问题,应用矩阵理论的知识,为组卷系统建立了一个合适的数
学模型,使我们能够在此数学模型的基础上,应用遗传算法全局寻优和智能搜
索的特性,在试题的各种属性满足数学模型的控制指标的基础上,从题库中既
快又好的抽出一组符合考方要求的试题,从而得到一份满意的试卷。组卷系统
的组卷过程还与试题库试题的属性指标有关,本文也应用模糊理论、自动反馈
的方法,对试题库试题的难度值等进行了研究,使试题库的难度系数等能够动
态的改变。在以上工作的基础上,应用Powerbuilder6.5语言,编出了一个基
于网络的考试、考务和评分系统。
组卷系统本身涉及到很多理论,本论文在对其进行研究的时候,着重通
过结合遗传算法理论,来探讨一种合适的算法解决考试系统中自动组卷的问
题,以及如何确定试题库中试题属性值的问题。由于算法问题在当前的智能教
学系统的理论研究与实际应用上所具有的重要意义,本课题的研究是十分有必
要的,它也为构建一个完善的ICAI系统打下了很好的基础。
As the development of computer technique and Artificial Intelligence, the exam
paper generating system is more and more paid attention to by a lot of scientists. It
not only comes down to the establish of mathematics model, but also relates to the
applied arithmetic. The author analyzes a great deal of articles, based on Genetic
Arithmetic, aiming at the Auto generating exam paper question of examination
system, builds a suitable mathematics model. At the same time, use the properties of
Genetic Arithmetic of full-selecting-excellent and intelligence searching, so we can
obtain a satisfying test papers from test storeroom. We also use Faintness theory and
auto feedback to research test questions attribute guidelines as the difficulty value,
then the value of difficulty can be altered dynamic. On the base of these work, the
author made a programme of testing, managing, grading system using
Powerbuilder6.5.
the exam paper generating system refers to lots of theories itself, the author
mainly use Genetic Algorithm to research a algorithm to settle the questions of test
system, and how to confirm property values of test question storeroom. Because of
the importance of algorithm on intelligence teaching system theory research and fact
applying, our research is necessary, it is the basis of building a perfect system about
Intelligence Computer Assisted Instruction.
引文
1 马华东.多媒体计算机技术原理.北京:清华大学出版社.1999:1~55.
2 张海藩.软件工程导论.北京:清华大学出版社.1990:20~40.
3 陈时飚,朱巧明,杨季文,吕强.LAN平台上的CAI开发环境研究.微机发展.1999,(1):30~35
4 丁振凡.基于WWW的远程教学软件的设计.华东交通大学学报.1999,16(3):10~15
5 王宽全,符云清.基于WWW的计算机辅助教学环境.重庆大学学报(自然科学版).1999,22(3):13~17
6 J R Quinlan. Induction of induction of decision trees. Machine learning. 1986, (1): 81~106
7 W Buntine, T Niblett. A further comparison of splitting rules for decision-tree induction. Machine Learning. 1992,(8): 75~85.
8 谢政,李建平.网络算法与复杂性理论.北京:国防科技大学出版社.1995:1~20
9 Piatetsky, Shapiro. Knowledge Discovery in Databases. AAAI/MIT Press. 1991: 20~60
10 董聪.广义遗传算法.大自然探索.1998,16(1):17~30
11 张师超,蒋运承.模糊数据库中近似相等的研究.计算机科学.1998,25(6):24~28.
12 余建桥.预测模型获取的遗传算法研究.计算机科学.1998,25(2):3~8
13 N Jokob. Hypertext and Hypermedia. Boston: Academic Press. 1990:23~60
14 Cockbum Andy. Which way now--analyzing and easing inadequacies in WWW navigation. International Joural of Human Computer Studies. 1996, 45(1): 30~33
15 徐文高.校园网的设计与实施.计算机与通信.1998,13(5):22~26
16 刘向东,高丽华.网络教学浅谈.淮海工学院学报.1998,(8):10~14
17 漆书青,戴海琦.项目反应理论及其应用研究.南昌:江西高校出版社.1992:20~35
18 刘以安,管捍权.学生模型库的设计思想和实现方法.计算机工程.1998,13(5):20~22
19 陈颖,何钦铭,王申康.基于超文本结构的智能计算机辅助教学系统.计算机研究与发展.1998,35(5):10~14
20 吴继耘,何丕廉,孟昭鹏,石恒军.Internet上个性化智能导航学习.计算
机应用研究。2000,3(12) : 10-20
21 Gao Yongqiang. An Introducation of Computer Based Education. Proceedings of '91 Beijing Workshop on CAI.Beijing.1991: 33-53
22 E Brent, Rector and M Joseph.Newcomer, Win32 Programming. By Addison Wesley Longman, Inc.1997: 50-70
23 B Campbell.Goodman J. HAM:a General Purpose Hypertext Machine. Comm of the ACM, 1988. 31(7) : 856-861
24 Huadong Ma, Shenquan Liu. Multimedia data modeling based on temporal logic and XYZ system. In. Proc.CAD/Graphics'97, Shenzhen. 1997: 20-44
25 John Pasquarette.Activating the Internet For Virtual Instrumentation. Evaluation Engineering. 1997,(2) : 22-26
26 W Klas.Usuig and Object-oriented Approach to Model Multimedia. Computer Communications. 1990,13(4) : 16-20
27 J David. Kruglinski, Scot Wingo, George Shepherd. Microsoft Visual Foxprow. AAAI/ MIT Press. 1993: 32-80
28 H Mannila, H Toivonen,InkeriVerkamo.A Efficient algorithm for discovering association rulers.In Processing of AAAI Workshop on Knowledge Discovering in Database. 1994: 181-192
29 R Srikant, R Agrawal.Mining generalized association rulers. Proceedings of the 21th international Conference on very Large.Databases. 1995: 407-419
30 R.Agrawal,T Imielinski,ASwami.Mining Associations Rules between Sets of Items in Large Databases,Proc, ACMSIGMOD. 1993:207-216
31 R.Agrawal,R. Srikant.Fast Algorithms for Mining Association Rules in Large Databases. Proc. 20~(th) Int Conf. 1994: 478-499
32 J Spark. An Effective Hash based Algorithm for Mining Association rules. Proc.ACM.SIGMOD. 1995: 175-186
33 Hannu toivonen. Sampling large databases for association rules. In Proceedings of the 22th international conference on Very Large Databases.Bombay,india. MorganKaufmann.1996: 134-145
34 J R Quinlan.Induction of decision trees.Machine Learning. 1986,(1) :81-106
35 S. Chaudhuri and U. Dayal. An review of data warehousing and OLAP technology. SIGMOD Record. 1996,(26) : 65-74
36 Piatetsky,Shapiro.Knowledge Discovery in Databases.AAAI/ MIT Press. 1991:20-33
37 J R Quinlan. Induction of induction of decision trees. Machine learning. 1986, (1) :81-106
38 W Buntine, T Niblett. A further comparison of splitting rules for decision-tree induction. Machine Learning. 1992,8:75~85
39 王耀南.智能控制系统——模糊逻辑、专家系统、神经网络.长沙:湖南大学出版社.1996:32~48.
40 汪德顺,顾学春,马立兴.基于知识的成卷方法及在MATBAS系统中的实现.西安交大学报.1988,23(1):35~39
41 Hall PAV, Papasogoulos S. Hypertext system and application. Information and Software Technology. 1990, 32(7):447~490
42 卢开澄.组合数学.北京:清华大学出版社.1991:10~100
43 I.R.Foulds.组合最优化.上海:上海翻译公司.1988:30~50
44 谢政,李建平.网络算法与复杂性理论.长沙:国防科技大学出版社.1995:1~20
45 刘方爱.一种通用试题库模型及试卷生成算法.计算机应用与软件.1998,15(4):52~56
46 J. H. Holland. Adaptation in natural and artificial systems[M]. Ann arbor: University of Michigen press. 1975:10~50
47 D.B. Fogel.Evolutionary[M]. New York: IEEE PRESS. 1995: 100~120
48 J C Potts, Giddens terri, Yadav Surya. The development and evaluation of an improved genetic algori B thm based on migration and artificial Selection[J]. IEEE Trasactions on Systems, Man and Cybernetics. 1994,24(1): 30~33.
49 J G John. Optimization of Control Parameters of GA. IEEE Trans on SMC, 1994,24(4):.1~20.
50 T Parison. Genetic--Based New Fuzzy Reasoning Models with Application to Fuzzy Control. IEEE Trans. on SMC.1994,24(1): 10~30.
51 Alen Varsek. Genetic Algorithms in Controller Design and Tuning. IEEE Trans. on SMC. 1993,23(5):30~40.
52 董聪.广义遗传算法.大自然探索.1998,16(1):17~30.
53 余建桥.预测模型获取的遗传算法研究.计算机科学.1998,25(2):3~8.
54 王耀南.基于遗传算法的模糊神经网络控制.中国控制与决策年会论文集.沈阳:东北大学出版社.1996:33~76.
55 张晓绩,戴冠中,徐乃平.一种新的优化搜索算法——遗传算法.控制理论与应用.1995,12(3):265~273
56 J.H.Holland. Adaptation in Natural and Artificial Systems. MIT Press. 1992:6~24
57 A Varsek, T Urbancic, B Filipic. Genetic Algorithms in Controller Design and Turning [J].IEEE Transactions on Systems, Man and Cybernetics.1993,23(5):1330~1339
58 刘民,吴澄,蒋新松用遗传算法解决并行多机调度问题.系统工程理论与实践.1998,18(1):14~17
59 K A Johy. Adaptive System Design:A genetic Approach. IEEE Trans.Systems,Man and Cybernetics. 1980,10(9): 566~574
60 D E Goldberg. Controlling Dynamic Systems with Genetic Algorithms and Rule Learning. In Proceeding of the 9th International Joint Conference on Artificial Intelligence. 1987:588~592
61 W Murray Goldberg, Sasan Salari,Paul Swoboda. World Wide WWW Course Tool: An Enviroment for Building WWW-Based Course. Computer Networks and ISDN Systems. 1996,(28): 1219~1231
62 H Badrul Khan. Using a WWW-Based Course Authoring Tool to Develop Sophisticated WWW-Based Course. Educational Technologies Press.1996:384~396
63 M W Goldberg. CALOS: An Experiment with Computer-Aided Learing for Operating System. Proceeding of the ACM's 27th SIGCSE Technical Symposium on Computer Science Education. 1996:134~145
64 W Murray Goldberg. Student Participation and Progress Tracking for WWW-Based Course Using WWWCT. Proceedings of the Second International N.A. WWW Conference. Canada. 1996:87~95
65 M W Goldberg. CALOS: First Results From an Experiment in Computer-Aided Learning. Proceeding of the ACM's 28th SIGCSE Technical Symposium on Computer Science Education. 1997:156~164
66 M W Goldberg. WWWCT and First Year Computer Science: Student Reaction to and Use of a WWW-Based Resource in First Year Computer Science. Proceeding of the ACM's ITICSE Conference on Integrating Technology into Computer Science Education. Sweden. 1997:217~229
67 M W Goldberg. Communication and Collaboration Tools in WWWCT. Proceeding of the conference Enabling Network-Based Learning. Finland. 1997:169~182
68 J. L Poirot, C.A.Norris, Al applications in Education. Compt Tech. 1987,15(1):22~34
69 王能斌.数据库系统原理.北京:电子工业出版社.2000:435~439
70 宋如顺.一个基于Internet的远程教学系统设计与实现.微机发展.1999,(1):20~30
71 张伟,张小真.基于WWW的远程教学课件开发研究及实现.计算机应用.1999,19(10):23~27
72 张建.WEB-CAI模型.重庆师范学院学报(自然科学版).1999,16(2):16~20
73 吴中福,符运清等.基于Web的远程教育及实现.计算机应用.1998,18(8):12~16
74 Dan Suciu. Query Decomposition and View Maintenance for Query Language for Unstructured Data[C]. In: Vijayarman T M, Buchmann A, Mohan C eds. Proceeding of the 22nd VLDB Conference. San Francisco: Morgan Kaufmann Publishers, Inc. 1996:227~238
75 David Konopnicki, Obed Shmueli. W3QS: A Query System for the World-Wide Web[C]. In: Dayal Umeshwar, Gay Peter M D, Nishio Shojiro eds. Proceedings of the 21st VLDB Conference. San Francisco: Morgan Kaufmann Publishers, Inc.1995:54~655
76 W Murray Goldberg, Sasan Salari. An Update on WWWCT(World Wide-WWW Course Tools)-a Tool for Creation of Sophisticated WWW-Based Learning Environments. Proceeding of NAUWWW'97-Current Practices in WWW-Based Course Development,Flagstaff Arizona. 1997:451~463
77 W Murray Goldberg, Sasan Salari,Paul Swoboda. World Wide WWW Course Tool: An Enviroment for Building WWW-Based Course. Computer Networks and ISDN Systems. 1996,(28): 1219~1231
78 H Badrul Khan. Using a WWW-Based Course Authoring Tool to Develop Sophisticated WWW-Based Course. Educational Technologies Press. 1996: 384~396
79 M W Goldberg. CALOS: An Experiment with Computer-Aided Learing for Operating System. Proceeding of the ACM's 27th SIGCSE Technical Symposium on Computer Science Education. 1996:134~145
80 W Murray Goldberg. Student Participation and Progress Tracking for WWW-Based Course Using WWWCT. Proceedings of the Second International N.A.WWW Conference. Canada. 1996:87~95
81 董聪,郭晓华.广义遗传算法的逻辑结构及全局收敛性的证明.计算机科学.1998,25(5):38~42
82 A V Sannier. Genetic Learning Procedures in Distributed Environments. In Proceedings of the Second International Conference on Genetic Algorithms. 1987:162~169
83 M A D c Aulag, Oh J H. Improving Learning of Genetic Rule-Based Classifier Systems [J].IEEE Transactions on Systems,Man and Cybernetics. 1994,24(1): 152~159
84 R M Brachy. Optimization Strategies Gleaned from Nature. Natrue. 1985, (317):804~806
85 J C Potts, Giddens Terri, B Yadav Surya. The Development and Evaluation of an Improved Genetic Algorithm Based on Migration and Artificial Selection [J].IEEE Transactions on Systems, Man and Cybernetics. 1994,24(1): 73~86
86 M Srinivas, L M Patnaik. Adaptive Probabilities of Crossover and Mutation in Genetic Algorithm [J]. IEEE Transactions on Systems, Man and Cybernetics. 1994,24(4): 656~667
87 S Coombsand L Davis. Genetic Algorithms and Communication Link Speed Design: Constraints and Operators. In Proceedings of the 2nd International Conference on Genetic Algorithms. 1987:257~260
88 J R ohn, Koza. Genetic Programming Ⅱ. The MIT Press. 1994:25~39
89 任庆生,叶中行,曾进.进化算法的收敛速度.上海交通大学学报.1999,33(6):671~673
90 Qi X F, F Palmieri. Theoretical Analysis of Evolutionary Algorithms with an Infinite Population Size in Continuous Space Part Ⅰ:Basic Properties of Selection and Mutation. IEEE Trans. On Neural Networks. 1994,5(1): 102~117
91 Qi X F, F Palmieri. Theoretical Analysis of Evolutionary Algorithms with an Infinite Population Size in Continuous Space Part Ⅱ:Basic Properties of Selection and Mutation. IEEE Transactions on Neural Networks. 1994,5(1):120~129
92 R Rudolph. Convergence Analysis of Canonical Genetic Algorithms. IEEE Transactions on Neural Networks. 1994,5 (1): 96~101
93 D E Goldberg. Genetic algorithms in search. Optimization and Machine learning. Addison-Wesley, Reading,Mass. 1989:30~50
94 D K A e Jong. Learning with genetic algorithms:an overview. Machine learning,Kluwer Acdemic,Hingham,Mass. 1988: 121~133
95 S Forrest. Genetic algorithms:principles of natural seclection applied to computation. Science. 1993,26(1): 872~878
96 桂湘云,章祥荪.关于OR发展前途的讨论及其对OR应用工作的启示.运筹学杂志.1987,6(1):73~80
97 赵凯华.适应性系统与自涌行为复杂性研究.科学出版社.1984:17~30
98 张良杰,李衍达.模糊神经网络技术的新近发展.信息与控制.1995,24(1):39~46
99 David Konopnicki, Obed Shmueli. W3QS: A Query System for the World-Wide Web[C]. In: Dayal Umeshwar, Gay Peter M D, Nishio Shojiro eds. Proceedings of the 21st VLDB Conference. San Francisco: Morgan Kaufmann Publishers, Inc.1995:54-655
100 L Jose,Ribeiro Filho etc. Genetic algorithms programming enviroments. computer, Jane. 1994:28~43
101 David. Powerbuilder 6 开发实用大全.北京: 中国水利出版社. 1998:1~70
102 吴洁明.Powerbuilder 6.5 应用与开发.北京: 清华大学出版社. 1999:1~95
103 王蓉.Powerbuilder 应用与开发技术详解.北京:电子工业出版社.1999:12~36
104 方泊汾. Powerbuilder 进阶篇——数据窗口的应用.北京:北京希望电脑公司.1998:145~190