×

宏运算符:一种薄弱的学习方法。 (英语) Zbl 0562.68071号

作者收集了在解决问题时使用的已知思想,并发展了一个关于弱学习方法的很好的统一理论;该方法基于宏观算子(执行子目标的本原算子序列,以保持先前获得的子目标)和本原算子的序列可分解性;该方法成功地解决了一类迄今为止尚未得到满意处理的问题,即具有非序列化子目标的问题;作者还描述和分析了上述方法的问题解决程序和学习程序的性能。

MSC公司:

68T05型 人工智能中的学习和自适应系统
68T20型 人工智能背景下的问题解决(启发式、搜索策略等)
PDF格式BibTeX公司 XML格式引用
全文: DOI程序 DOI程序

参考文献:

[1] Newell,A.,《启发式编程:ill-structured problems》,(Aronofsky,J.S.,《运筹学进展》(1969),威利出版社:威利纽约),363-413
[2] Korf,R.E.,《一个学会解魔方的程序》,(《人工智能全国会议论文集》,宾夕法尼亚州匹兹堡,国家人工智能会议论文集(1982年8月)),164-167
[3] Korf,R.E.,《算子可分解性:一种新型的问题结构》,(《人工智能全国会议论文集》,华盛顿特区,全国人工智能会议论文集(1983年8月))
[4] Korf,R.E.,《学习通过搜索宏观运营者来解决问题》(1983年卡内基梅隆大学计算机科学系博士论文:宾夕法尼亚州匹兹堡卡内基梅隆大学计算机系)·Zbl 0658.68112号
[5] Frey,A.H。;Singmaster,D.(库比克数学手册(1982),恩斯洛:新泽西州恩斯洛山坡)·Zbl 0596.00029号
[6] A.纽厄尔。;Simon,H.A.,(人类问题解决(1972),普伦蒂斯·霍尔:普伦蒂斯霍尔·恩格尔伍德·克利夫斯,新泽西州)
[7] Ernst,G.W.,GPS成功的充分条件,J.ACM,16(1969)·Zbl 0191.18206号
[8] Sussman,G.J.,(技能获得的计算机模型(1975),美国爱思唯尔:美国爱思惟尔纽约)
[9] Warren,D.H.D.,《作战计划:生成计划的系统》(《技术报告》(1974),爱丁堡大学人工智能系)
[10] Tate,A.,交互目标及其使用,(国际人工智能联合会议论文集。国际人工智能联合会议论文集,苏联第比利斯(1975年9月)),215-218
[11] Waldinger,R.,《同时实现多个目标》(Nilsson,N.;Webber,B.,《人工智能阅读》(1981),Tioga:Tioga Palo Alto,CA),250-271·Zbl 0498.68054号
[12] Sacerdoti,E.D.,《计划的非线性本质》(《国际人工智能联合会议论文集》,《国际人工智慧联合会议论文录》,第比利斯,苏联(1975年9月))
[13] Amarel,S.,《关于行为推理问题的表征》(Michie,D.,《机器智能》(1968),美国爱思唯尔出版社:美国爱思惟尔出版社纽约)·Zbl 0197.14901号
[14] Fikes,R.E。;哈特,体育。;新泽西州尼尔森,《学习和执行通用机器人计划》,人工智能,3251-288(1972)
[15] Dawson,C。;Siklossy,L.,《预处理在问题解决系统中的作用》,(人工智能国际联合会议论文集。人工智能国际联席会议论文集,马萨诸塞州剑桥(1977年8月),465-471
[16] Banerji,R.B.,《全球定位系统与魔方主义心理学:关于行为推理的研究》,(Elithorn,A.;Banerjis,R.,《人工智能与人类智能》(1983),北荷兰:北荷兰阿姆斯特丹)
[17] Sims,C.C.,置换群研究中的计算方法,(Leech,J.,抽象代数中的计算问题(1970),佩加蒙:佩加蒙纽约),169-183·Zbl 0215.0002号
[18] 弗斯特,M。;霍普克罗夫特,J。;Luks,E.,置换群的多项式时间算法,(第21届计算机科学基础年度研讨会论文集。第21届计算科学基础年度会议论文集,纽约州锡拉丘兹(1980年10月)),36-41
[19] Jerrum,M.,置换群的紧表示,(第23届计算机科学基础研讨会论文集。第23届计算科学基础研讨会,纽约州锡拉丘兹市(1982)),126-133
[20] 斯科菲尔德,P.,《八个谜题的完整解决方案》(Collins,N.L.;Michie,D.,《机器智能》(1967),美国爱思唯尔:美国爱思惟尔纽约)
[21] Gaschnig,J.,《某些搜索算法的性能测量和分析》(1979年卡内基梅隆大学计算机科学系博士论文:宾夕法尼亚州匹兹堡卡内基梅隆大学计算机系)
[22] Ericsson,K.A.,《描述和分析问题解决过程的方法:8难题》(斯德哥尔摩大学博士论文(1976))
[23] Pohl,I.,《双向搜索》(Meltzer,B.;Michie,D.,《机器智能》(1971),美国爱思唯尔:美国爱思惟尔纽约),127-140·兹比尔0263.68021
[24] Knuth,D.F.,(《计算机编程的艺术》,第3卷:排序和搜索(1973年),Addison-Wesley:Addison-Whesley Reading,MA)·Zbl 0302.68010号
[25] Laird,J.E。;Rosenblum,P.S。;Newell,A.,《将组块作为一种通用学习机制》(《人工智能全国会议论文集》,德克萨斯州奥斯汀,《人工智能国家会议论文集(1984)》)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。