研究论文

笛卡尔遗传规划分析&#x2019；s进化机制

作者:

布莱恩·W·。高盛,

威廉·F·。打孔作者信息和声明

IEEE进化计算汇刊,体积19,问题三

页359-373

https://doi.org/10.109/TEVC.2014.2324539

出版:2015年6月1日出版历史

摘要

了解搜索操作符如何与解决方案表示交互是改进搜索的关键步骤。在笛卡尔遗传规划（CGP）和一般的遗传规划（GP）中，复杂的基因型到表型图使实现这一理解成为一个挑战。通过检查诸如调整参数值、不同问题难度下CGP变体的搜索质量、节点行为和子代替换属性等方面，我们试图更好地理解CGP搜索的特征。我们的重点是双重的：创建方法以防止浪费CGP评估（跳过、累积和单一），以及创建方法以克服基因组排序（重新排序和DAG）带来的CGP搜索限制。我们在布尔问题上的结果表明，CGP进化出的基因组高度不活跃，非常冗余，并且充满了看似无用的常数。在一些测试问题上，我们发现，对进化出的解决方案进行编码实际上需要不到1%的基因组。此外，传统的CGP排序导致基因组的大部分从未被进化解决方案的任何祖先使用。重新排序和DAG允许进化利用整个基因组。更一般地说，我们的结果表明，skip-rorder和single-rorder最有可能使用最少的求值次数和最少的时间解决难题，同时更好地避免退化行为。

工具书类

[1]

J.M.Daida、H.Li、R.Tang和A.M.Hilss，“是什么使问题GP困难？验证结构性原因的假设”遗传与进化计算-GECCO-2003（《计算机科学讲义》），第2724卷。美国伊利诺伊州芝加哥：Springer-Verlag，第1665-1677页。

[2]

N.X.Hoai、R.I.B.McKay和D.Essam，“遗传编程中的表征和结构困难”IEEE传输。进化。计算。2006年4月，第10卷，第2期，第157-166页。

数字图书馆

[3]

S.Luke和L.Panait，“遗传编程膨胀控制方法的比较”进化。计算。2006年，第14卷，第3期，第309–344页。

数字图书馆

[4]

J.Miller，“什么膨胀？关于布尔问题的笛卡尔遗传规划”程序。2001年基因。进化。计算。Conf.迟发文件美国加利福尼亚州旧金山，第295-302页。

[5]

V.K.Vassilev和J.F.Miller，“数字电路进化中景观中立的优势”程序。第三国际竞争演化系统。英国爱丁堡，2000年，第252-263页。

[6]

A.J.Payne和S.Stepney，《CGP中的代表性和结构偏见》程序。2009年IEEE大会。进化。计算。挪威特隆赫姆，第1064–1071页。

[7]

J.F.Miller和P.Thomson，“笛卡尔遗传规划”程序。遗传学。程序。（欧洲GP）第1802卷。英国爱丁堡，2000年4月，第121-132页。

[8]

J.A.Walker和J.F.Miller，“笛卡尔遗传编程中模块的自动获取、进化和重用”IEEE传输。进化。计算。，第12卷，第4期，第397-417页，2008年8月。

数字图书馆

[9]

S.Harding和J.F.Miller，《使用笛卡尔遗传编程的机器人控制器进化》程序。第八届欧洲理事会。程序。第3447卷。瑞士洛桑，2005年3月/4月，第62-73页。

[10]

M.M.Khan和G.M.Khan，“一种新的神经进化算法：笛卡尔遗传编程进化人工神经网络（CGPANN）”，年程序。第八届国际会议前沿信息技术。2010年，巴基斯坦伊斯兰堡，第48.1-48.4页。

[11]

S.Harding、V.Graziano、J.Leitner和J.Schmidhuber，“MT-CGP:混合型笛卡尔遗传编程”，摘自程序。第14届国际会议基因。进化。计算。确认（GECCO）美国宾夕法尼亚州费城，2012年7月，第751-758页。

[12]

S.Harding、J.Miller和W.Banzhaf，“自我修改笛卡尔遗传规划：斐波那契、平方、回归和求和”，摘自程序。第12届欧洲理事会。程序。（欧洲GP）第5481卷。德国图宾根，2009年4月，第133-144页。

[13]

J.F.Miller和S.L.Smith，“笛卡尔遗传规划中的冗余和计算效率，”IEEE传输。进化。计算。2006年4月，第10卷，第2期，第167-174页。

数字图书馆

[14]

B.W.Goldman和W.F.Punch，“笛卡尔遗传编程中的长度偏差和搜索限制”，in程序。第15届国际会议基因。进化。计算。确认（GECCO）荷兰阿姆斯特丹，2013年7月，第933–940页。

[15]

J.F.Miller，“笛卡尔遗传规划”笛卡尔遗传规划（自然计算系列）。德国柏林：施普林格出版社，2011年，第2章，第17-34页。

[16]

Z.Vasicek和K.Slany，“笛卡尔遗传规划中的有效表型评估”，in程序。第15届欧洲理事会。程序。（欧洲GP）第7244卷。西班牙马拉加，2012年4月，第266-278页。

[17]

B.W.Goldman和W.F.Punch，“减少笛卡尔遗传编程中的浪费评估”程序。第16届欧洲基因会议。程序。（欧洲GP）第7831卷。奥地利维也纳，2013年4月，第61-72页。

[18]

X.Cai、S.L.Smith和A.M.Tyrrell，“在CGP的硬件几何上使用隐式上下文表示的好处”，in程序。第六届国际会议进化系统。（ICES）第3637卷。西班牙Sitges，2005年9月，第143-154页。

[19]

T.Yu和J.Miller，“布尔函数景观的中立性和可进化性”，摘自程序。遗传学。程序。（欧洲GP）第2038卷。意大利科摩湖，2001年4月，第204-217页。

[20]

D.R.White等人，“更好的GP基准：社区调查结果和建议”遗传学。程序。进化马赫数。，第14卷，第1期，第3-29页，2013年3月。

数字图书馆

[21]

N.F.McPhee、B.Ohs和T.Hutchison，“遗传编程中的语义构建块”，摘自程序。第11届欧洲理事会。程序。（欧洲GP）2008年3月，意大利那不勒斯，第134-145页。

引用人

黄Z梅Y张F张M班扎夫W(2024)线性遗传规划中有向非循环图与线性表示的桥接：动态调度的一个案例研究遗传编程与进化机器2007年10月10日/10710-023-09478-825:1在线发布日期：2024年1月25日
https://dl.acm.org/doi/10.1007/s10710-023-09478-8
崔H海德·M哈内尔J(2024)位置偏差不影响交叉笛卡尔遗传规划自然并行问题解决——PPSN XVIII10.1007/978-3-031-70055-2_10(151-167)在线发布日期：2024年9月14日
https://dl.acm.org/doi/10.1007/978-3-031-70055-2_10
崔H帕泽尔D马格拉夫A哈内尔J(2023)加权变异连接以缓解笛卡尔遗传规划中搜索空间的限制第17届ACM/SIGEVO遗传算法基础会议论文集10.1145/3594805.3607130(50-60)在线发布日期：2023年8月30日
https://dl.acm.org/doi/10.1145/3594805.3607130
显示更多引用者

索引术语

笛卡尔遗传规划分析&#x2019；s进化机制
1. 计算方法
  1. 人工智能
    1. 控制方法
    2. 搜索方法
      1. 启发式函数构造
2. 计算理论
  1. 算法的设计和分析
    1. 算法设计技术
      1. 动态编程

索引项已通过自动分类分配给内容。

建议

用笛卡尔遗传规划求解实值优化问题
GECCO’07：第九届遗传和进化计算年会论文集

经典进化规划（CEP）和快速进化规划（FEP）已应用于实值函数优化。这两种技术都直接演化了实值函数的实值参数。在此。。。
一种新的笛卡尔遗传规划交叉技术
GECCO’07：第九届遗传和进化计算年会论文集

遗传编程最初是由科扎利用树表示和交叉技术引入的，在交叉技术中，父母树的随机分支被交换以产生后代。后来米勒和汤姆森引入了笛卡尔遗传。。。
笛卡尔遗传规划与线性遗传规划的比较
EuroGP'08：第11届欧洲遗传编程会议记录

两种著名的遗传规划方法是基于图形的笛卡尔遗传规划（CGP）和线性遗传规划（LGP）。最近，一种从经典LGP指令构造有向无环图（DAG）的形式化算法。。。

评论

信息和贡献者

问询处

发布于

封面图片IEEE进化计算汇刊

IEEE进化计算汇刊第19卷第3期

2015年6月

152页

国际标准编号：1089-778倍

版权所有©2014。

出版商

IEEE出版社

出版历史

出版：2015年6月1日

作者标记

限定符

研究文章

贡献者

其他指标

查看文章指标

文献计量学和引文

文献计量学

文章指标

16
引文总数
查看引文
0
总下载次数

下载量（最近12个月）0
下载次数（最近6周）0

反映截至2024年9月22日的下载量

其他指标

查看作者指标

引文

引用人

黄Z梅Y张F张M班扎夫W(2024)线性遗传规划中有向非循环图与线性表示的桥接：动态调度的一个案例研究遗传编程与进化机器2007年10月10日/10710-023-09478-825:1在线发布日期：2024年1月25日
https://dl.acm.org/doi/10.1007/s10710-023-09478-8
崔H海德·MHähner J公司(2024)位置偏差不影响交叉笛卡尔遗传规划自然并行问题解决——PPSN XVIII10.1007/978-3-031-70055-2_10(151-167)在线发布日期：2024年9月14日
https://dl.acm.org/doi/10.1007/978-3-031-70055-2_10
崔H帕泽尔D马格拉夫A哈内尔J(2023)加权变异连接以缓解笛卡尔遗传规划中搜索空间的限制第17届ACM/SIGEVO遗传算法基础会议论文集10.1145/3594805.3607130(50-60)在线发布日期：2023年8月30日
https://dl.acm.org/doi/10.1145/3594805.3607130
胡萨JSekanina L公司(2023)用于快速高效设计弯曲布尔函数的语义变异算子遗传编程与进化机器2007年10月10日/10710-023-09476-w25:1在线发布日期：2023年12月8日
https://dl.acm.org/doi/10.1007/s10710-023-09476-w
利马B萨切蒂N伯恩特AMeinhardt C公司卡瓦略J(2023)自适应批量CGP：提高CGP逻辑优化流程的准确性和运行时间遗传编程10.1007/978-3-031-29573-7_10(149-164)在线发布日期：2023年4月12日
https://dl.acm.org/doi/10.1007/978-3-031-29573-7_10
Kalkreuth R公司索托L瓦西切克Z瓦格纳M(2022)基于图的遗传编程遗传和进化计算会议论文集10.1145/3520304.3533657(958-982)在线发布日期：2022年7月9日
https://dl.acm.org/doi/10.1145/3520304.3533657
墨菲A阿里·M莫塔·迪亚斯D阿马拉J纳雷多E瑞安·C(2022)基于语法进化的模糊模式树进化SN计算机科学2007年10月7日/42979-022-01258-y三:6在线发布日期：2022年8月6日
https://dl.acm.org/doi/10.1007/s42979-022-01258-y
崔H马格拉夫A哈内尔J(2022)笛卡尔遗传规划中变异变量的优化仿生优化方法及其应用10.1007/978-3-031-21094-5_14(185-200)在线发布日期：2022年11月17日
https://dl.acm.org/doi/10.1007/978-3-031-21094-5_14
米拉盖亚R织女星F里斯·G悬挂CHong J（香港）贝基尼A歌曲E(2021)基于笛卡尔遗传规划的复调钢琴音乐多音步估计多分类器系统第36届ACM应用计算年会论文集10.1145/3412841.3441927(472-480)在线发布日期：2021年3月22日
https://dl.acm.org/doi/10.1145/3412841.3441927
霍丹D姆拉泽克五世瓦西塞克Z(2021)进化电路设计中笛卡尔遗传规划中的语义定向变异算子遗传编程与进化机器2007年10月10日/10710-021-09416-622:4(539-572)在线发布日期：2021年12月1日
https://dl.acm.org/doi/10.1007/s10710-021-09416-6
显示更多引用者

视图选项

查看选项

获取访问权限

登录选项

检查您是否可以通过登录凭据或您的机构访问本文。

完全访问权限

获取此出版物

媒体

数字

其他

桌子

查看问题目录