×

语法进化的模型方法:对模型和表征的深层结构分析。 (英语) Zbl 1425.68164号

摘要:语法进化(GE)是遗传算法和上下文无关语法的结合,通过使用遗传操作在语法上下文中培育候选程序来进化给定问题的程序。就表示而言,经典通用电气及其大多数现有变体缺乏语法和语义意识,因此不具备各种评估方法的并行性。为此,我们根据语法模型(有限状态转换系统)提出了一种新的方法,称为基于模型的语法进化(MGE)。本文通过理论分析和实验证明,在简单循环和路径的字母表上以正则表达式(regex)形式出现的语义嵌入语法具有并行适合度评估的潜力,从而使MGE有可能在处理比大多数现有GE更复杂的问题时表现更好。

MSC公司:

2012年第68季度 语法和重写系统
第68季度第45季度 形式语言和自动机
68T20型 人工智能背景下的问题解决(启发式、搜索策略等)
90 C59 数学规划中的近似方法和启发式
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Aho AV、Lam MS、Sethi R、Ullman JD(2007)《编译器:原理、技术和工具》,第2版。皮尔逊教育公司,Upper Saddle River·Zbl 1155.68020号
[2] Alfonseca M,Gil FJS(2013)《数学表达式的进化与语法进化》。生物系统111(1):111-119·doi:10.1016/j.biosystems.2012.12.004文件
[3] Burbidge R,Wilson MS(2014)通过语法进化进行向量值函数估计。通知科学258(1):182-199·Zbl 1320.68199号 ·doi:10.1016/j.ins.2013.09.044
[4] Cano A、Ventura S、Krzysztof JC(2015)《特征提取和数据可视化的多目标遗传编程》。软计算。doi:10.1007/s00500-015-1907-y
[5] Castiglione A、Pizzolante R、De Santis A、Carpentieri B、Castiglione A、Palmieri F(2015)基于云的3D医疗保健数据自适应压缩和安全管理服务。未来通用计算系统43-44:120-134
[6] D'Apiec C、Nicola CD、Manzo V、Moccia R(2014)《飞机起飞的最佳调度》。J环境智能Hum计算5(1):799-807
[7] Dempsey I,ONeill M,Brabazon A(2006)《语法进化的适应性交易》。程序中。2006年IEEE进化计算大会,第1卷,第2587-2592页
[8] Dostal M(2013)遗传编程中的模块化。在:Zelinka I等人(编辑)优化手册。ISRL,第38页
[9] Du X,Ni YC,Xie DT,Yao X,Ye P,Xiao RL(2015)一类基因表达编程的时间复杂性分析。软计算19(6):1611-1625·Zbl 1359.68266号 ·doi:10.1007/s00500-014-1551-y
[10] Esposito C、Ficco M、Palmieri F、Castiglione A(2013)通过使用发布订阅服务互连联邦云。俱乐部计算16(4):887-903·doi:10.1007/s10586-013-0261-z
[11] Fernandez-Blanco E、Rivero D、Gestal M、Dorado J(2013)《通过遗传编程对信号进行分类》。软计算17(1):1929-1937·doi:10.1007/s00500-013-1036-4
[12] Ferreira C(2001)基因表达式编程:解决问题的一种新的自适应算法。复杂系统13(2):87-129·Zbl 1167.92329号
[13] Fu W,Johnston M,Zhang M(2015)边缘检测的遗传编程:基于高斯的方法。软计算20(3):1231-1248
[14] Gu B,Sheng VS,Tay KY,Romano W,Li S(2015)序数回归的增量支持向量学习。IEEE Trans Neural Netw学习系统26(7):1403-1416·doi:10.1109/TNNLS.2014.2342533
[15] Harman M、Mansouri SA、Zhang Y(2012)《基于搜索的软件工程:趋势、技术和应用》。ACM计算概况45(1):1-61·数字对象标识代码:10.1145/2379776.2379787
[16] 何平,康力士,傅M(2008)基于形式的遗传编程。In:IEEE进化计算大会·Zbl 1359.68266号
[17] He P,Kang LS,Johnson CG,Ying S(2011a)基于逻辑的遗传编程。科学与中国信息科学54(3):623-637·Zbl 1219.68144号
[18] He P,Johnson CG,Wang HF(2011b)《自动机语法演化建模》。科学与中国信息科学54(12):2544-2553·兹比尔1267.68089 ·doi:10.1007/s11432-011-4411-8
[19] 何平,邓志林,王海峰,刘志生(2015)语法进化模型:理论与案例研究。软计算。doi:10.1007/s00500-015-1710-9·Zbl 1370.68261号
[20] Hopcroft JE、Motwani R、Ullman JD(2008)《自动化理论、语言和计算》,第三版。皮尔逊教育公司,Upper Saddle River·兹伯利0980.68066
[21] Hugosson J、Hemberg E、Brabazon A、O’Neill M(2010)《语法进化中的基因型表征》。应用软计算10(1):36-43·doi:10.1016/j.asoc.2009.05.003
[22] Kampouridis M,Otero FEB(2015)《提高遗传编程财务预测算法可预测性的启发式程序》。软计算。doi:10.1007/s00500-015-1614-8
[23] Koza JR(1992)《遗传编程:通过自然选择对计算机编程》。麻省理工学院出版社,剑桥·Zbl 0850.68161号
[24] Krawiec K(2014)《遗传编程:程序代码产生意义的地方》。Genet Progr Evolo马赫数15(1):75-77·doi:10.1007/s10710-013-9200-2
[25] Langdon WB,Harman M(2015)使用遗传编程优化现有软件。IEEE Trans-Evol计算19(1):118-135·doi:10.1109/TEVC.2013.281544
[26] Li J,Wang Q,Wang C,Cao N,Ren K,Lou WJ(2010)云计算中加密数据的模糊关键词搜索。摘自:第29届IEEE国际计算机通信会议记录(INFOCOM 2010),第441-445页
[27] Li J,Huang XY,Li JW,Chen XF,Xiang Y(2014)安全外包基于属性的可检查加密。IEEE跨并联配电系统25(8):2201-2210·doi:10.1109/TPDS.2013.271
[28] Ma T,Zhou JJ,Tang M,Tian Y,AL-Dhelaan A,AL-Rodhaan M,Lee SY(2015)基于社交网络和标签源的增强型协同推荐系统。IEICE传输信息系统E98-D(4):902-910·doi:10.1587/transinf.2014EDP7283
[29] Mckay RI、Hoai NX、Whigham PA、Shan Y、ONeill M(2010)《基于语法的遗传编程:一项调查》。基因计划进化马赫数11(3/4):365-396·doi:10.1007/s10710-010-9109-y
[30] Mokryani G,Siano P,Piccolo A(2013)利用遗传算法对微电网中的风力涡轮机进行优化分配。J环境智能Hum计算4(1):613-619·doi:10.1007/s12652-012-0163-6
[31] Oltean M(2004)使用无迹遗传编程解决均匀性问题。摘自:IEEE进化计算大会,第2卷,IEEE,第1813-1819页·Zbl 1267.68089号
[32] Oltean M、Grosan C、Diosan L、Mihaila C(2009)《线性表示的遗传规划:一项调查》。Int J Artif Intell工具19(2):197-239·doi:10.1142/S0218213009000111
[33] O'Neill M,Ryan C(2001)《语法进化》。IEEE Trans-Evol计算5(4):349-358·doi:10.1109/4235.942529
[34] O'Neill M,Ryan C(2004)《语法进化论》。摘自:《第七届欧洲遗传编程会议论文集》,第3003卷,LNCS,第138-149页
[35] O'Neill M,Brabzaon A,Nicolau M,Mc Garraghy S,Keenan\[P(2004)\pi\]π语法进化。In:程序。GECCO,第3103卷,LNCS,第617-629页
[36] O'Neill M、Vanneschi L、Gustafson S、Banzhaf W(2010)《遗传编程中的开放性问题》。基因计划进化马赫数11(3):330-363
[37] 钱C,于毅,周振华(2015)可变解结构有助于进化优化。科学与中国信息科学58(1):1-17·Zbl 1497.94050号 ·doi:10.1007/s11432-015-5382-y
[38] Risco-Martin JL、Colmenar JM、Hidalgo JI(2014)应用语法进化自动优化动态内存管理器的方法。系统软件杂志91(1):109-123·doi:10.1016/j.jss.2013.12.044
[39] Ryan C、Collins J、O'Neill M(1998)《语法进化:任意语言的进化程序》。摘自:第一届欧洲遗传编程研讨会论文集,第1391卷,LNCS,第83-96页·Zbl 1167.92329号
[40] 文XZ,邵立,薛毅,方伟(2015)车辆分类快速学习算法。通知科学295(1):395-406·doi:10.1016/j.ins.2014.10.040
[41] Wilson D,Kaur D(2009)《进化计算中的搜索、中性进化和映射:语法进化的案例研究》。IEEE Trans-Evol计算13(3):567·doi:10.1109/TEVC.2008.2009063
[42] Xie SD,Wang YX(2014)同质无线传感器网络中有限传输延迟的树网络构建。Wirel Pers通讯78(1):231-246·doi:10.1007/s11277-014-1748-5
[43] Zheng YH,Jeon BW,Xu DH,Wu QMJ,Zhang H(2015)广义层次模糊c均值算法的图像分割。Intell模糊系统杂志28(2):961-973
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。