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

付红，熊娟，傅明

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

计算机工程与科学 >

2010 , Vol. 32 >Issue 4: 22 - 24

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

论文

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

展开

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

付红(1982-),男，湖南岳阳人，硕士生，研究方向为信息安全；熊娟，硕士生，研究方向为网络教育；傅明，博士，教授，研究方向为计算机网络。

收稿日期: 2008-12-10

修回日期: 2009-04-09

网络出版日期: 2010-03-28

收起

Research on the Trust Path Based on an Improved Evolutionary Algorithm

Expand

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

Received date: 2008-12-10

Revised date: 2009-04-09

Online published: 2010-03-28

Fold

摘要

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

关键词： 遗传算法; 收敛; 信任路径

本文引用格式

付红，熊娟，傅明 . 一种改进的演化算法在信任路径查找中的研究[J]. 计算机工程与科学, 2010 , 32(4) : 22 -24 . DOI: 10.3969/j.issn.1007130X.2010.

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

Options

文章导航

模态框（Modal）标题

摘要

本文引用格式

Abstract