×

使用蚁群优化从训练样本中导出有限状态机。 (英语。俄文原件) Zbl 1308.93165号

J.计算。系统。科学。国际。 53,第2期,256-266(2014); Izv的翻译。罗斯。阿卡德。特奥·诺克。修女。向上。2014年第2期,第111-121页(2014年)。
摘要:提出了一种控制有限状态机(FSM)归纳的方法,其中使用蚁群优化算法进行搜索优化。使用用于控制无人机(UAV)模型的FSM的生成来估计该方法的效率。结果表明,该方法在性能和质量上均优于基于遗传算法的方法。

MSC公司:

93立方厘米 控制理论中的应用模型
93C85号 控制理论中的自动化系统(机器人等)
93甲14 分散的系统

软件:

飞行装置
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] N.I.Polikarpova和A.A.Shalyto,《基于自动化的编程》(Piter,St.Petersburg,1991)[俄语],http://is.ifmo.ru/books/bok.pdf ·Zbl 1308.68073号
[2] Kleban,V.O。;Shalyto,A.A.,小型直升机控制系统的开发,12-16(2011)
[3] F.N.Tsarev和A.A.Shalyto,《在智能蚂蚁问题中使用遗传编程生成有限状态机》。第四届人工智能集成模型和软计算国际会议(Fizmatlit,莫斯科,2007),第590-597页。http://is.ifmo.ru/genalg/ant-ga.pdf ·兹比尔1077.90561
[4] Tsarev,F.N.,结合使用遗传编程、有限状态机和人工神经网络设计无人飞行器的控制系统,12-16(2011)
[5] L.A.Gladkov、V.V.Kureichik和V.M.Kureighik,《遗传算法》(Fizmatlit,莫斯科,2006)[俄语]·Zbl 1260.90142号
[6] S.Russell和P.Norvig,《人工智能:现代方法》(Prentice Hall,Upper Saddle River,N.J.,2003年;Vil'yams,莫斯科,2003年)·兹比尔083568093
[7] J.R.Koza,《遗传编程:通过自然选择实现计算机编程》(麻省理工学院出版社,剑桥,1992年)·Zbl 0850.68161号
[8] V.M.Kureichik,“遗传算法:现状、问题和观点”,《计算杂志》。系统。科学。《国际法》第38卷第137-152页(1999年)·Zbl 1077.90561号
[9] V.M.Kureichik和S.I.Rodzin,“进化算法:遗传编程”,《计算机杂志》。系统。科学。国际41123-132(2002)。
[10] 蹄,M。;Verwer,S.,《使用SAT解算器准确识别DFA》,第6339、66-79号(2012年)·Zbl 1291.68192号 ·doi:10.1007/978-3-642-15488-17
[11] V.Ulyantsev和F.Tsarev,《使用SAT解析器的扩展有限状态机归纳》。第14届IFAC交响乐团。《制造业信息控制问题》(INCOM'12),2012年,第512-517页。
[12] T.H.Cormen、C.E.Leiserson和R.L.Rivest,《算法导论》(麻省理工学院出版社,剑桥,马萨诸塞州,1990年;维亚姆斯,莫斯科,1999年)·Zbl 1158.68538号
[13] N.I.Polikarpova、V.N.Tochilin和A.A.Shalyto,“基于遗传编程生成具有大量输入变量的自动机的简化表方法”,J.Compute。系统。科学。国际标准第49265-282号(2010年)·Zbl 1308.68073号 ·doi:10.1134/S106423071002127
[14] A.V.Aleksandrov、S.V.Kazakov、A.A.Sergushichev、F.N.Tsarev和A.A.Shalyto,“基于训练示例的进化编程用于生成有限状态机以控制具有复杂行为的对象,”J.Compute。系统。科学。《国际法》第52卷第410-425页(2013年)·Zbl 1278.93175号 ·doi:10.1134/S1064230713020020
[15] M.Dorigo,“优化、学习和自然算法”,博士论文(米兰理工大学电子技术学院,1992年)。
[16] M.Dorigo和T.Stützle,《蚁群优化》(麻省理工学院出版社,剑桥,马萨诸塞州,2004年)·邮编1092.90066 ·doi:10.1007/b99492
[17] D.Chivilikhin和V.Ulyantsev,“使用蚁群优化学习有限状态机”,Lect。注释计算。科学。7461, 268-275 (2012). ·doi:10.1007/978-3-642-32650-9_27
[18] FlightGear。http://www.flightgear.org/。2013年2月14日查阅。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。