-
题名进化行为树方法研究综述
被引量：4
- 1
-
-
作者
杨杰
张琪
曾俊杰
尹全军
-
机构
国防科技大学系统工程学院
-
出处
《系统仿真学报》
CAS
CSCD
北大核心
2021年第10期2315-2322,共8页
-
基金
国家社科基金军事学项目(2020-SKJJ-O-C-005)。
-
文摘
进化行为树方法是一种利用进化算法自主生成和优化行为树模型的智能体行为建模方法。从介绍行为树、进化算法相关背景知识入手,阐述了基于遗传编程、语法演化、混合算法三类进化行为树算法以及相应改进算法,分析比较不同算法的优劣;梳理总结了进化行为树方法在作战仿真、游戏人工智能、机器人等领域的具体应用;从搜索能力、泛化能力、行为树优化、多智能体应用方面提出并探讨了未来的发展趋势。
-
关键词
进化行为树
行为树
遗传编程
语法演化
混合算法
-
Keywords
evolutionary behavior tree
behavior tree
genetic programming
grammar evolution
hybrid algorithm
-
分类号
TP391.9
[自动化与计算机技术—计算机应用技术]
-
-
题名一种基于文法演化自动拟合非线性数据的蜂群算法
被引量：1
- 2
-
-
作者
陈剑
马光志
-
机构
广东科学技术职业学院计算机工程技术学院
华中科技大学计算机科学与技术学院
-
出处
《计算机应用研究》
CSCD
北大核心
2013年第11期3257-3260,共4页
-
基金
广东省科技计划资助项目(2010B060100056)
-
文摘
将文法演化方法引入蜂群算法,基于上下文文法定义多种数学函数,提出了自动拟合非线性数据的蜂群算法BCGE,并给出了通过基因截断、基因增补及利用领域知识加速BCGE的方法。基于文法演化的BCGE比基于文法规划的其他算法更为简洁,且存储基因型所需的空间也远比其他算法存储语法树所需的空间少。通过五个测试函数的实验表明,BCGE能够有效地拟合非常复杂的非线性数据。
-
关键词
文法演化
蜂群算法
非线性拟合
上下文文法
-
Keywords
grammatical evolution（GE） bee colony algorithm nonlinear fitting context free grammar
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名求解分类问题的文法多蜂算法
- 3
-
-
作者
刘坤起
周冲
吴志健
-
机构
石家庄经济学院计算机科学系
武汉大学软件工程国家重点实验室
-
出处
《计算机科学》
CSCD
北大核心
2015年第S1期33-37,共5页
-
基金
国家自然科学基金项目(61402481)
教育部计算机科学与技术专业综合改革试点(石家庄经济学院)项目
石家庄经济学院博士科研启动基金项目(2011)资助
-
文摘
多蜂算法(Bees Algorithm,BA)和文法演化算法(Grammatical Evolution,GE)是两个著名的演化算法。BA尽管收敛速度较快,但用于求解分类问题时,个体编码不易实现。而基于GE的分类算法的演化算子较简单,仅进行杂交和变异两个操作,但分类精度不高。针对两个算法的优点和不足,将BA和GE相结合,提出了一种新的混合演化算法——文法多蜂算法(Grammatical Bees Algorithm,GBA),并将其用于求解分类问题。在几个标准数据集上的实验验证了GBA的可行性和有效性。与基本基因表达式编程(Gene Expression Programming,GEP)分类算法和改进的GEP分类算法相比,GBA能获得较好的分类精度和更快的收敛速度。
-
关键词
混合演化算法
演化建模
多蜂算法
文法演化算法
分类问题
-
Keywords
Hybrid evolutionary algorithm,evolutionary modeling,Bees algorithm,grammatical evolution,Classification
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名基于形式描述方法的文法进化算法研究(英文)
- 4
-
-
作者
刘国祥
董颖
刘明银
-
机构
云南师范大学化学化工学院
Leiden Institute of Advanced Computer Science of Leiden University
云南省医学信息研究所
昆明市第八中学
-
出处
《计算机与应用化学》
CAS
CSCD
北大核心
2006年第6期511-514,共4页
-
基金
云南省教育科学研究基金资助
-
文摘
本文应用基于形式文法的方法,结合计算机科学中新兴有效的进化计算优化方法,进行了文法进化算法的有效性探索。通过运用巴科斯描述文法的四元组,强调了BNF产生式的设计,充分利用遗传操作来优化求解问题。并以有机化合物的分解(以离解能适应值进行适应度评价)为例子进行了算法设计,通过适应度函数择优,复制、交换和突变操作获得了实验结果。经过对结果的分析比较证明了算法的有效性。可以说是文法进化算法的成功探索。
-
关键词
形式文法
进化算法
文法算法
-
Keywords
form grammar, evolutionary algorithm, grammatical evolution
-
分类号
O6
[理学—化学]
-
