×
Uy，Nguyen Quang（阮光）;Hoai、Nguyen Xuan;迈克尔·奥尼尔;R.I.麦凯。;Phong，Dao Ngoc公司

关于交叉的语义局部性在遗传编程中的作用。 （英语） Zbl 1284.68530号

信息科学。 235, 195-213 (2013).
摘要：局部性长期以来一直被视为进化算法效率的关键属性，尤其是遗传编程（GP）。在文献中可以找到许多关于GP中局部性影响的研究。以往对局部性的研究大多集中在句法方面，而算子语义局部性还没有得到彻底的检验。在本文中，我们研究了交叉的语义局部性在GP中的作用。我们遵循McPhee，使用适应度案例来测量子树的语义。我们使用它来定义语义距离度量。这种语义距离支持一些新的交叉算子的设计，重点是改进语义局部性。我们研究了这些基于语义的交叉对GP行为的影响。结果表明，语义局部性的使用带来了实质性的优势。

MSC公司：

68T20型 人工智能背景下的问题解决（启发式、搜索策略等）

关键词：

遗传程序设计;语义的;地区;交叉

软件：

MCGP公司
PDF格式BibTeX公司 XML格式引用
\textit{N.Q.Uy}等人，《信息科学》。235195-213（2013年；Zbl 1284.68530）
全文： 内政部

参考文献：

[1] Altenberg，L.，《遗传编程中进化性的进化》，（遗传编程进展（1994），麻省理工学院出版社），47-74
[2] 比德尔，L。；Johnson，C.，《遗传编程中的语义驱动交叉》（2008年IEE计算智能世界大会论文集，IEEE出版社），111-116
[3] 鲍杰森，P。；Sundberg，C.，通信应用中误差函数的简单近似，IEEE通信学报，27639-643（1979）
[4] 韦德金，C。；Seebeck，T。；Bettens，F。；Paepke，A.，人类Mhc-依赖性配偶偏好，《生物科学学报》，260，245-249（1995）
[5] 克利里，R。；O'Neill，M.，01多约束背包问题的属性语法解码器，（2005年欧洲组合优化进化计算会议论文集（2005），Springer），34-45·Zbl 1119.68431号
[6] de la Cruz Echeanda，M。；de la Puente，A.O。；Alfonseca，M.，属性语法进化，（IWINAC 2005年会议记录（2005），施普林格-弗拉格：柏林施普林格，海德堡），182-191
[7] 道，N.P。；Nguyen，Q.U。；Nguyen，X.H。；McKay，R.I.B.，通过基于语义的交叉遗传编程对高斯函数进行进化近似，（IEEE计算智能世界大会（2012），IEEE出版社），1924-1929年
[8] 埃卡特，A。；Nemeth，S.Z.，《遗传程序和健康共享的一种度量标准》，（Poli，R.；Banzhaf，W.；L angdon，W.B.；Miller，J.F.；Nordin，P.；Fogarty，T.C.，《遗传编程》，《欧洲GP’2000年会议录》。遗传程序设计，2000年欧洲大奖赛论文集，LNCS，第1802卷（2000年），施普林格出版社：施普林格出版社（爱丁堡），259-270
[9] Elliot，M。；Crespi，B.，《胎盘侵袭性介导哺乳动物杂交不可视性的进化》，《美国自然主义者》，168,1114（2006）
[10] Galvan-Lopez，E。；麦克德莫特，J。；奥尼尔，M。；Brabazon，A.，《将局部性定义为遗传编程中的问题难度度量》，《遗传编程与进化机器》，12，4，365-401（2011）
[11] 戈特利布，J。；Raidl，G.，《局部性对基于解码器的进化搜索动力学的影响》，（2000年遗传和进化计算会议论文集（2000年），ACM），283-290
[13] 古斯塔夫森，S。；伯克，E.K。；Kendall，G.，《遗传编程中独特结构和行为的抽样》，（第七届欧洲遗传编程会议论文集，第七届欧盟遗传编程会议文献集，LNCS，第3003卷（2004），Springer-Verlag），279-288
[14] 古斯塔夫森，S。；伯克，E.K。；Krasnogor，N.，《关于改进符号回归的遗传编程》，（2005年IEEE进化计算大会论文集，第1卷（2005），IEEE出版社），912-919
[15] 哈珀，R。；布莱尔，A.，《一个自选择交叉算子》（IEEE进化计算大会论文集（2006），IEEE出版社），5569-5576
[16] 新泽西州霍伊。；麦凯，B。；Essam，D.，遗传编程中的表示和结构困难，IEEE进化计算汇刊，10，2，157-166（2006）
[17] 胡，T。；Banzhaf，W.，《种群规模在遗传编程进化速度中的作用》（2009年欧洲遗传保护协会会议记录）。2009年欧洲GP会议记录，LNCS，第5481卷（2009），Springer），85-96
[18] Jabee，H。；Baig，A.R.，《使用遗传编程进行分类的评论》，《国际工程科学与技术杂志》，2，2，94-103（2010）
[19] Johnson，C.，《通过静态分析推导遗传编程适应度特性》，（第四届欧洲遗传编程会议论文集（EuroGP’2002）。。第四届欧洲遗传规划会议记录（EuroGP’2002）。，LNCS，第2278卷（2002），施普林格），299-308
[21] Johnson，C.，基于模型检验的适应度遗传规划，（第十届欧洲遗传规划会议论文集（EuroGP2007））。第十届欧洲遗传规划会议记录（EuroGP2007），LNCS，第4445卷（2007），Springer，114-124
[22] Johnson，C.，《遗传编程交叉：交叉吗？》？，（第十二届欧洲遗传编程会议记录（EuroGP2009）。。第十二届欧洲遗传规划会议记录（EuroGP2009）。，LNCS，第5481卷（2009年），施普林格出版社，97-108
[24] Katz，G。；Peled，D.，基于模型检查的遗传编程及其互斥应用，系统构建和分析的工具和算法，4963141-156（2008）·兹伯利1134.68411
[25] Keijzer，M.，《用区间算术和线性标度改进符号回归》（2003年欧洲政府公报）。2003年欧洲GP会议记录，LNCS，第2610卷（2003），Springer-Verlag），70-82·Zbl 1033.68630号
[26] Knuth，D.，无语境语言的语义，数学系统理论，295（1968）·Zbl 0219.68035号
[27] Koza，J.，《遗传编程：自然选择对计算机编程的影响》（1992），麻省理工学院出版社：麻省理学学院出版社·Zbl 0850.68161号
[28] Koza，J.R.，《遗传编程：通过自然选择实现计算机编程》（1992年），麻省理工学院出版社：麻省理学院出版社，马萨诸塞州剑桥·Zbl 0850.68161号
[30] Langdon，W.B.，大小公平和同源树遗传编程交叉，（1999年遗传和进化计算会议论文集（1999），Morgan Kaufman），1092-1097
[31] 林，P.C。；Chen，J.S.，Fuzzytree crossover for multi-valued stock evaluation，《信息科学》，177，5，1193-1203（2007）
[32] Mackey，M.C。；Glass，L.，《生理控制系统中的振荡和混沌》，《科学》，197287-289（1977）·Zbl 1383.92036号
[33] Majeed，H。；Ryan，C。；destructive，A.less，gp的上下文交叉算子，（第九届欧洲遗传编程会议论文集（EuroGP2006）。第九届欧洲遗传编程会议记录（EuroGP2006），LNCS，第5卷（2006）
[34] 北卡罗来纳州麦克菲。；欧姆，B。；Hutchison，T.，遗传编程中的语义构建块，（第11届欧洲遗传编程会议论文集（EuroGP2008）。第十一届欧洲遗传规划会议记录（EuroGP2008），LNCS，第4971卷（2008），Springer，134-145
[35] Moraglio，A。；Krawiec，K。；Johnson，C.G.，《几何语义遗传编程》（Parallel Problem Solving from Nature，PPSN XII（Part 1））。《自然中的并行问题解决》，PPSN XII（第1部分），《计算机科学讲义》，第7491卷（2012年），Springer:Springer-Toarmina，意大利），21-31
[36] O'Reilly，U.M。；Oppacher，F.，《分层变长表示的程序搜索：遗传编程、模拟退火和爬山》，（《自然的并行问题解决》，《自然的平行问题解决》LNCS，第866卷（1994），Springer-Verlag），397-406
[37] 波利·R。；Langdon，W.B.，《带单点交叉的遗传编程》（2007年工程设计和制造会议软计算会议论文集（1997年），斯普林格-Verlag），180-189
[38] 波利·R。；兰登，W.B。；McPhee，N.，《遗传编程现场指南》（2008），Lulu Enterprises Ltd.：英国Lulu Enterprise Ltd
[39] 莱利，J。；Ciesielski，V.，进化非真实感渲染的适应度景观分析，（IEEE进化计算大会（CEC 2010）（2010），IEEE出版社：西班牙巴塞罗那IEEE出版社），1-9
[40] Rosenlicht，M.，关于初等积分函数的Liouville定理，太平洋数学杂志，24，1，153-161（1968）·Zbl 0155.36702号
[41] Rothlauf，F.，《遗传和进化算法的表示》（2006），施普林格出版社·Zbl 1030.68083号
[42] 罗斯拉夫，F。；Oetzel，M.，《论语法进化的地方性》，（第九届欧洲遗传程序会议论文集（EuroGP2006）。。第九届欧洲遗传规划会议记录（EuroGP2006）。，LNCS，第3905卷（2006），施普林格），320-330
[43] Silva，S。；Dignum，S.，《扩展算子均衡：无膨胀GP的基于适应度的自适应长度分布》（Extending operator equalisation:fitness based self-adaptive length distribution for bloat free GP），（《第十二届欧洲遗传编程会议论文集》，第十二届欧洲遗传编程会议，LNCS，vol.5481（2009），Springer），159-170
[44] Simon，M.，《涉及高斯随机变量的概率分布：工程师和科学家手册》（2002），Kluwer Academics·Zbl 1135.60005号
[45] Uy，N.Q。；Hien，N.T。；新泽西州霍伊。；O'Neill，M.，《使用基于语义相似性的交叉提高遗传编程的泛化能力》（2010年欧洲遗传规划学会会议录）。2010年欧洲GP会议记录，LNCS，第6021卷（2010），Springer），184-195
[46] Uy，N.Q。；新泽西州霍伊。；O'Neill，M.，遗传编程的语义感知交叉：实值函数回归的情况，（欧洲GP’09年论文集。欧洲GP'09会议录，LNCS，第5481卷（2009），Springer），292-302
[47] Uy，N.Q。；新泽西州霍伊。；奥尼尔，M。；Mckay，B.，布尔问题的基于语义的交叉，（遗传和进化计算会议论文集。遗传和进化计算机会议论文集，GECCO 2010（2010），ACM:ACM波特兰，俄勒冈州），869-876
[49] Uy，N.Q。；奥尼尔，M。；新泽西州霍伊。；麦凯，B。；Lopez，E.G.，《遗传编程中基于语义的交叉：在实值符号回归中的应用》，《遗传规划与进化机器》，第12、2、19-91页（2011年）
[50] Vanneschi，L。；托马西尼，M。；科勒德，P。；Clergue，M.，《结构突变遗传程序设计中的适应距离相关性》，（Ryan，C.；Soule，T.；Keijzer，M.；Tsang，E.；Poli，R.；Costa，E.，《遗传程序设计》，《2003年欧洲GP会议录》。埃塞克斯郡。基因编程，《2003年欧洲GP会议录》。埃塞克斯，LNCS，第2610卷（2003年），斯普林格-Verlag），455-464·Zbl 1033.68652号
[51] Weinberger，E.D.，《相关和不相关的健身景观以及如何区分差异》，《生物控制论》，63325-336（1990）·Zbl 0703.92016号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。