CAJ | 학술논문

针对非结构化P2P网络中的服务发现问题，提出了一种基于改进蚁群算法的可信服务发现方法。该方法在传统蚁群算法基础上应用若干新的策略控制蚁群的行为，如动态蚁群策略、子蚂蚁策略、服务节点的信誉评估策略以及蚂蚁的恶意节点惩罚策略等，高信誉服务节点在蚂蚁的推荐下进行邻居更换和自组织。这些策略和方法为蚁群算法在分布式环境下服务发现的应用研究提供了一种新思路。实验结果表明，本算法在各种常见复杂网络环境下仍可保证较高的可信服务查准率和更高的综合服务发现效率，通过对实验数据的分析和解释得到了若干有益的结论，为进一步的研究工作奠定了基础。
침대비결구화P2P망락중적복무발현문제，제출료일충기우개진의군산법적가신복무발현방법。해방법재전통의군산법기출상응용약간신적책략공제의군적행위，여동태의군책략、자마의책략、복무절점적신예평고책략이급마의적악의절점징벌책략등，고신예복무절점재마의적추천하진행린거경환화자조직。저사책략화방법위의군산법재분포식배경하복무발현적응용연구제공료일충신사로。실험결과표명，본산법재각충상견복잡망락배경하잉가보증교고적가신복무사준솔화경고적종합복무발현효솔，통과대실험수거적분석화해석득도료약간유익적결론，위진일보적연구공작전정료기출。
Aiming at the problem of service discovery in unstructured P2P network, a trustworthy service discovery me-thod based on a modified ant colony algorithm was proposed. Some novel policies were introduced to control the beha-vior of the ant colony, such as the dynamic ant colony policy, the sub-ant policy, the reputation evaluation policy to ser-vice peers, and the punishment policy to malicious peers. Service peers with high reputation could change their neighbors and make self-organization under the recommendation of ants. These policies and methods provide new ideas for the ap-plication researches of ant colony algorithms in the field of distributed service discovery. The results of experiments show that the proposed algorithm can guarantee higher trustworthy service precision and better integrated service discovery performance in complex network environments, and some useful conclusions were obtained through the analysis and ex-planation of the experimental data, laying a solid foundation for further researches.