一种改进的演化算法在信任路径查找中的研究

doi:10.3969/j.issn.1007130X.2010.

J4 ›› 2010, Vol. 32 ›› Issue (4): 22-24.doi: 10.3969/j.issn.1007130X.2010.

一种改进的演化算法在信任路径查找中的研究

付红，熊娟，傅明

（长沙理工大学计算机与通信工程学院，湖南长沙 410076)

收稿日期:2008-12-10 修回日期:2009-04-09 出版日期:2010-03-28 发布日期:2010-03-28
通讯作者: 付红 E-mail:red_fu@126.com
作者简介:付红(1982-),男，湖南岳阳人，硕士生，研究方向为信息安全；熊娟，硕士生，研究方向为网络教育；傅明，博士，教授，研究方向为计算机网络。

Research on the Trust Path Based on an Improved Evolutionary Algorithm

FU Hong,XIONG Juan,FU Ming

(School of Computer and Telecommunication Engineering,Changsha University of Science and Technology,Changsha 410076)

Received:2008-12-10 Revised:2009-04-09 Online:2010-03-28 Published:2010-03-28
Contact: FU Hong E-mail:red_fu@126.com

摘要/Abstract

摘要： 针对遗传算法收敛速度较慢，同时在收敛过程中可能过早陷入局部最优的缺陷，本文将一种在遗传算法基础上改进的演化算法应用到信任路径查找中。实验表明，该算法相比遗传算法更适用于大规模信任模型中信任路径的查找，有效地提高了信任路径查找效率。

关键词: 遗传算法, 收敛, 信任路径

Abstract:

As for the shortcomings of genetic algorithms,such as slow convergence,and the earlyemerged local optimum, this article puts forth an evolutionary algorithm for searching the path of trust.The experiment indicates that compared to the genetic algorithms,this algorithm is applicable to largescale trust models in searching the path of trust,and also improves the efficiency of search.

Key words: genetic algorithm;convergence;truth path

中图分类号:

TP393.08

付红，熊娟，傅明. 一种改进的演化算法在信任路径查找中的研究[J]. J4, 2010, 32(4): 22-24.

FU Hong,XIONG Juan,FU Ming. Research on the Trust Path Based on an Improved Evolutionary Algorithm[J]. J4, 2010, 32(4): 22-24.

[1]	彭频, 王欣悦. 基于匮乏理论的应急物资调度模型构建及算法研究[J]. 计算机工程与科学, 2024, 46(11): 2063-2070.
[2]	安园园, 马晓宁. 改进遗传算法与多目标优化模型的航班路径规划[J]. 计算机工程与科学, 2024, 46(09): 1660-1666.
[3]	李成冉, 方佳豪, 尹首一, 魏少军, 胡杨. 基于遗传算法的晶圆级芯片映射算法研究[J]. 计算机工程与科学, 2024, 46(06): 993-1000.
[4]	任晟岐, 宋伟. 基于GGInformer模型的多维时间序列特征提取与预测研究[J]. 计算机工程与科学, 2024, 46(04): 590-598.
[5]	孙睿男, 初翔, 陈昱, 闫明宁. 基于混合启发式算法的快递末端选址路径优化研究[J]. 计算机工程与科学, 2024, 46(01): 159-169.
[6]	郭艺, 何廷年, 李爱斌, 毛君宇. 融合GA-CART和Deep-IRT的知识追踪模型[J]. 计算机工程与科学, 2023, 45(09): 1691-1700.
[7]	杨炳媛, 袁杰, 郭园园. 一种自适应鲸鱼快速优化算法[J]. 计算机工程与科学, 2023, 45(01): 145-153.
[8]	吴思婷, 鲍亮. 非Hermitian正定线性方程组的外推的广义HSS方法[J]. 计算机工程与科学, 2022, 44(10): 1885-1892.
[9]	耿召里, 李目, 曹淑睿, 刘昶忻. 基于混合反向学习策略的鲸鱼优化算法[J]. 计算机工程与科学, 2022, 44(02): 355-363.
[10]	毛媛媛, 石恩雅, 蒋从锋, 仇烨亮, 贾刚勇, 万健, 闫龙川. 基于遗传算法的数据中心能效仿真[J]. 计算机工程与科学, 2021, 43(08): 1341-1352.
[11]	胡新荣, 刘嘉文, 刘军平, 彭涛, 何儒汉, . 基于改进GA-BP-MC神经网络的人体三维尺寸预测[J]. 计算机工程与科学, 2021, 43(08): 1443-1453.
[12]	李静, 莫思敏 . 基于改进遗传算法的深度神经网络优化研究[J]. 计算机工程与科学, 2021, 43(08): 1503-1511.
[13]	杨坚伟, 孟敏, 黄家乐, 武继刚. 分布式训练异构任务调度算法研究[J]. 计算机工程与科学, 2021, 43(07): 1160-1167.
[14]	王栎桥, 张达敏, 樊英, 徐航, 王依柔. 基于改进型柯西变异灰狼优化算法训练的多层感知器[J]. 计算机工程与科学, 2021, 43(06): 1131-1140.
[15]	李晶晶, 许少华. 基于组合核函数的径向基过程神经网络及其在示功图诊断中的应用[J]. 计算机工程与科学, 2021, 43(04): 746-752.

一种改进的演化算法在信任路径查找中的研究

Research on the Trust Path Based on an Improved Evolutionary Algorithm

PDF

可视化

摘要/Abstract

引用本文

使用本文

相关文章 15

编辑推荐

Metrics

本文评价