语义关系算子在群智能算法中的研究

被引：2

作者：

杜占玮 ^{[1
]}

郭婷婷 ^{[2
]}

韩丽英 ^{[3
]}

机构：

[1] 吉林大学计算机科学与技术学院

[2] 吉林大学软件学院

[3] 长春理工大学光电信息学院

来源：

计算机应用与软件 | 2011年 / 28卷 / 11期

关键词：

语义关系; 群智能算法; 粒子群算法; TSP问题;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

080201 [机械制造及其自动化];

摘要：

在传统群智能算法框架的基础上,提出基于语义关系算子的群智能算法。与传统的群智能算法不同,该算法采用了一个语义关系算子进行关键参数的更新操作,并基于群体的历史状态对语义关系可进行更新。在语义关系库更新过程中,通过分析群体之前的历史状态信息,进行基于本体的语义关系挖掘,从而找到全局语义关系。以粒子群算法解组合优化问题为例,提出了基于语义关系算子的蚁群算法和粒子群算法。实验表明,基于该算子的群智能算法寻优能力有了一定程度的改进。

引用

页码：211 / 213

页数：3