基于蚁群算法的动态信任模型的研究蚁群算法.pdfVIP

总第 250期 计算机与数字工程 Vo1．38No．8 2010年第 8期 Computer DigitalEngineering 93 基于蚁群算法的动态信任模型研究 张 潇 (中南民族大学计算机科学学院 武汉 430074) 摘 要 信任度在分布式环境中具有不确定性，而传统的信任模型都将信任度定义为布尔型变量，这种信任度无法量 化地描述实体间的信任强度。提出将信任度定义为一个非布尔型变量 ，并使信任度关联于时间和交互事件，引入信任矩阵 和信任信息素的概念构造一种新的动态信任模型，同时对模型进行了描述并给出算法的关键步骤。该模型不仅可以实时度 量实体问的信任关系以及实体的信任度，而且在分布式环境中具有较好的可扩展性，具有一定的理论价值和应用价值。 关键词 蚁群算法；信息素；动态信任模型；信任度 中图分类号 TP301．6 ResearchonDynamicTrustModelBasedonAntColonyAlgorithm ZhangXiao (SchoolofComputerScience，South-CentralUniversityforNationalities，W uhan 430074) Abstract Thethesisintroducesideaandbasicprinciplesoftheantcolonyalgorithm，andappliestheantcolonyalgo— rithm inanew researcharea．Thispaperpresentsanew dynamictrustmode1，givesmodeldescriptionbyimportingtrust pheromone．Itdescribestherelationshipoftheentities’trustasanundirectedgraph．Also，theimportantstepsandmethod ofthealgorithm aregiven．Inthismodel，thereal-timetrustrelationshipcanbequantified．Thismodeleffectivelyimproves extensibilityandhasdefinitetheoreticandrealisticvalues． KeyW ords antcolonyalgorithm，pheromone，dynamictrustmodel，trustdegree ClassNumber TP301．6 1 引言 2 蚁群算法原理 随着互联网基础知识和互联网应用的飞速发 蚁群算法是一种源于大 自然的新型仿生类算 展，大量的应用系统开始 由集成式趋 向于分布式。 法[6]，它是受蚂蚁觅食行为的启发，根据蚂蚁寻找 一 个实际的问题就是解决不同的信息源之间的交 从蚁巢到食物的最短路径时的搜索机制设计而成 互，在复杂的分布式异构系统中怎样构建两个实体 的一种算法。觅食过程中，蚂蚁会在经过的路径上 之间的信任关系对于研究者来说是一个挑战。自 留下信息素，信息素随时间推移会逐渐挥发消失。 从 MarshE妇将信任度的研究引进计算机领域，由于 蚂蚁在运动中能感知这种物质的存在及浓度 ，并倾 它的灵活性和可扩展性，信任机制受到了越来越多 向于朝信息素浓度高的方向移动 。即选择该路径 的关注。在各个领域人们提出了很多信任模型，例 的概率与当时这条路径上该物质的浓度成正 比。 如在分布式网络L2]、P2P计算[3]、普适计算、自治型 信息素浓度越高的路径，选择它的蚂蚁就越多，则 网络[]等多个领域 中。本文基于蚁群算法思想[， 在该路径上留下的信息素的浓度就更大，而浓度大 提出